計算機操作系統(tǒng)課程設(shè)計-文庫吧在線文庫
【正文】 輪法調(diào)度算法多級反饋隊列輪轉(zhuǎn)調(diào)度算法三、程序框圖：四、程序清單 scheduling( ) { //進(jìn)程調(diào)度函數(shù) int i。 //設(shè)置相對時鐘寄存器//恢復(fù)該進(jìn)程現(xiàn)場信息AX=pcbarea[run].ax。 if(pfree==1) //空閑進(jìn)程控制塊隊列為空 { printf(無空閑進(jìn)程控制塊，進(jìn)程創(chuàng)建失敗\n)。pcbarea[i].cx=x。 =i。三、程序框圖四、程序清單 void allocate(char J,float xk) {/*給J作業(yè)，采用最佳分配算法分配xk大小的空間*/ int i,k。 if(k==1)/*未找到可用空閑區(qū)，返回*/ { printf(無可用空閑區(qū)\n)。 while(used_table[i].flag!=0amp。 used_table[i].length=xk。sn) s++。i=0。 } else /*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/ free_table[k].length=free_table[k].length+L。 used_table[s].flag=J。假如此時若內(nèi)存沒有空白物理塊，則通過頁面置換的功能將一個老的不用的頁面淘汰出來，其中淘汰的算法有多種。 Available=new int[b]。ia。ia。endl。a39。jb。i++){ Left[j]=Allocation[i][j]。j++) { if(Left[j]=Need[i][j]) temp*=1。} void BankerArithmetic::Bank() { for(int i=0。 for(j=0。 }} coutendl。怎樣有效地管理磁盤存儲空間是操作系統(tǒng)應(yīng)解決的一個重要問題，通過本實驗使學(xué)生掌握磁盤存儲空間的分配和收回算法。iCOUNT。 printf(輸入需要分配的塊數(shù):\n)。} if( 64busyneednum ){ printf(沒有足夠的空閑磁盤，分配失敗！)。} if( 0==neednum){ break。iCOUNT。源文件可以進(jìn)行讀寫保護(hù)。 coutdel : 刪除文件。}（創(chuàng)建文件存儲結(jié)點）void createroot (){ recent=root=initfile(/,1)。這次的實訓(xùn)，使我操作系統(tǒng)的學(xué)習(xí)產(chǎn)生濃厚的興趣。 strcpy(para,/)。 coutcd: 切換目錄。 endl。 } } system(pause)。 int i。 i++){ if( 0==bitinfobitmap[i]){ printf(分配塊物理地址為:第%d個柱面，\t第%d個磁道,\t第%d個扇區(qū)\n,i/8+1,i%8/4,(i%8)%4)。 scanf(%s,filestor)。}（分配物理塊給）void diskallocate(void){ //由用戶輸入需要的物理塊數(shù)： int neednum。（3） 模擬UNIX系統(tǒng)的空閑塊組鏈接法，實現(xiàn)磁盤存儲空間的管理。coutendl。 for(j=0。 cout進(jìn)程 Allocation Need \n。 Sign[i]=1。in。i++){ Left[i]=Available[i]。endl。jb。a39。ib。ia。二、要求利用銀行家算法來避免死鎖的發(fā)生建立銀行家算法的數(shù)據(jù)結(jié)構(gòu)描述；將初始數(shù)據(jù)放在文件中，算法運行時讀出；對給定的資源請求，使用算法判斷是否允許；輸出每次判斷產(chǎn)生的執(zhí)行序列；三、程序框圖void BankerArithmetic::Init(int a,int b) { int i,j。 free_table[t].flag=1。 while(free_table[t].flag==1amp。/*找到上鄰*/ if(free_table[i].address==S+L)j=i。 /*取得歸還分區(qū)的起始地址S和長度L*/ S=used_table[s].address。 float S,L。 /*修正空閑區(qū)表*/ if(free_table[k].flag==0) /*前面找到的是整個空閑分區(qū)*/ free_table[k].flag=1。
法律信息相關(guān)推薦
鄂ICP備17016276號-1