【文章內(nèi)容簡介】 實現(xiàn) 程序使用的 變量： int choice。 //選項，用于實現(xiàn)主函數(shù)對不同函數(shù)的調(diào)用 int t=1。 //循環(huán)條件與退出標識 long address。 //作業(yè)區(qū)鏈 表地址 double length。 //作業(yè)區(qū)鏈表長度 int flag。 //標識作業(yè)名 ftable p = freetable。 //為 p 申請 空閑分區(qū)表 utable x = new uarea。 //為 x 新建分區(qū) 與定義 本程序中用到的函數(shù)： void jobrequest()。 //作業(yè)請求函數(shù) 函數(shù) 代碼如下： void jobrequest() { int jobname。 int jobsize。 cout請輸入進程名 : 。 cin jobname。 cout請輸入進程長度 : 。 cin jobsize。 if( allot( jobname , jobsize ) == 4 ) printf(該進程已成功獲得所要求內(nèi)存空間 \n)。 else printf(該進程沒有成功獲得所要求空間 \n)。 } int allot( jobname , jobsize ) //分配空間給作業(yè) 函數(shù)代碼如下： int allot( int jobname , double jobsize ) 7 { //判斷是否 有空閑區(qū) if( freetable == NULL ) return 1。 ftable p = freetable。 ftable q = p。 //找首次適應(yīng)算法分配空閑區(qū) while( p != NULL amp。amp。 plength jobsize ) { q = p。 p = pnext。 } //如果找不到有足夠空間的分區(qū) if( p == NULL ) return 2。 utable x = new uarea。 xaddress = paddress。 xlength = jobsize。 xflag = jobname。 xnext = NULL。 //如果該分區(qū)大于作業(yè)需求，空間大小減去作業(yè)大小 if( plength jobsize ) { plength = jobsize。 paddress += (long)jobsize。 } //如果該分區(qū)等于作 業(yè)大小，刪除該分區(qū) else { if( p == freetable ) freetable = NULL。 else qnext = pnext。 delete p。 8 } //作業(yè)加入“作業(yè)表”中 utable r = usedtable。 utable t = r。 while( r != NULL amp。amp。 raddress xaddress ) { t = r。 r = rnext。 } if( usedtable == NULL ) usedtable = x。 else { xnext = r。 tnext = x。 } return 4。 } Init()。 //空閑分區(qū)表初始化函數(shù) 代碼如下： int Init() { freetable = new farea。 freetableaddress = 0。 freetablelength = 1024。 freetablenext = NULL。 return 1。 } void statePrint() //顯示內(nèi)存狀態(tài)函數(shù) 代碼如下： void statePrint() { ftable p = freetable。 utable q = usedtable。 int x , y。 9 while( p || q ) { if( p ) x = paddress。 else x = 0x7fffffff。 if( q ) y = qaddress。 else y = 0x7fffffff。 if( x y ) { coutpaddressendl已分配 (上 )endl。 cout空閑 (下 )endlplengthendl。 p = pnext。 } if( x y ) { q = qnext。 } } } void jobcallback()。 //作業(yè)回收函數(shù) 代碼如下： void jobcallback() { int jobname。 cout請輸入要回收的進程名 : 。 cin jobname。 int result = callback( jobname )。 if( result == 4 ) printf(該進程已回收成功 \n)。 else if( result == 2 || result == 1 ) printf(系統(tǒng)沒有進程或該進程不存在 \n)。 10 } int callback( int jobname ) //通過作業(yè)名回收作業(yè)函數(shù) 代碼如下： int callback( int jobname ) { if( usedtable == NULL ) return 1。 utable p = usedtable。 utable q = p。 while( p != NULL amp。amp。 pflag != jobname ) { q = p。 p = pnext。 } //如果沒有該作業(yè) if( p == NULL ) return 2。 //回收后的空間加入到空閑區(qū) ftable r = freetable。 ftable t = r。 ftable x。 while( r != NULL amp。amp。 raddress paddress ) { t = r。 r = rnext。 } x = new farea。 xaddress = padd