計算機操作系統(tǒng)課程設(shè)計-文庫吧資料
2025-01-19 18:28本頁面
【正文】 for(i=0。} j++。in。} j=0。im。j++) cinNeed[i][j]。i++) for(j=0。 for(i=0。)39。,39。(39。j++) cinAllocation[i][j]。i++) for(j=0。 for(i=0。)39。,39。(39。i++) cinNumber[i]。 for(i=0。i++) cinAvailable[i]。 for(i=0。i++) Need[i]=new int[b]。//Need的申請 for(i=0。i++) Allocation[i]=new int[b]。//Allocation的申請 for(i=0。//Availablede的申請 Left=new int[b]。i++) Sign[i]=1。 for(i=0。我們可以在分配資源時加上限制條件就可以預(yù)防死鎖，但是，在每一種預(yù)防死鎖的方法之中，都施加了較強的限制條件；而在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。二、要求模擬仿真請求分頁調(diào)度算法，其中淘汰的算法可選下列其一先進先出算法最近最久算法CLOCK算法 三、程序清單void Init() //初始化頁框 void OutPut()//輸出 void FIFO()//FIFO算法 void LRU()//最近最不常用調(diào)度算法(LFU) void LFU(){} void NUR(){} void YourChoice(int choice) 四、程序框圖五、程序運行結(jié)果任務(wù)五、死鎖的避免一、目的在多道程序系統(tǒng)中，多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利用率，提高系統(tǒng)的吞吐量，但可能發(fā)生一種危險——死鎖。進行運行時不需要將所有的頁面都調(diào)入內(nèi)存，只需將部分調(diào)入內(nèi)存，即可運行，在運行的過程中若要訪問的頁面不在內(nèi)存時，則需求有請求調(diào)入的功能將其調(diào)入。 } return。 free_table[t].length=L。 return。 if(t=m) {/*空閑區(qū)表滿,回收空間失敗,將已分配表復(fù)原*/ printf(主存空閑表沒有空間,回收空間失敗\n)。amp。 } else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接填入*/ { /*在空閑區(qū)表中尋找空欄目*/ t=0。 else if(j!=1) { /*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/ free_table[j].address=S。 free_table[j].flag=0。/*找到下鄰*/ } i++。(j==1||k==1)) { if(free_table[i].flag==1) { if(free_table[i].address+free_table[i].length==S)k=i。 /*尋找回收分區(qū)的空閑上下鄰，上鄰表目k，下鄰表目j*/ while(imamp。k=1。 L=used_table[s].length。 } /*修改已分配表*/ used_table[s].flag=0。 if(s=n)/*在已分配表中找不到名字為J的作業(yè)*/ { printf(找不到該作業(yè)\n)。amp。 /*尋找已分配表中對應(yīng)登記項*/ s=0。 }/*主存分配函數(shù)結(jié)束*/ void reclaim(char J) { /*回收作業(yè)名為J的作業(yè)所占主存空間*/ int i,k,j,s,t。 used_table[i].flag=J。 } } else {/*修改已分配表*/ used_table[i].address=ad。 else {/*前面找到的是某個空閑分區(qū)的一部分*/ free_table[k].length=free_table[k].length+xk。 if(i=n) {/*無表目可填寫已分配分區(qū)*/ printf(無表目填寫已分分區(qū)，錯誤\n)。amp。 } /*修改已分配區(qū)表*/ i=0。 } else { free_table[k].length=free_table[k].lengthxk。 ad=free_table[k].address。 return。free_table[i].flag==1) if(k==1||free_table[i].lengthfree_table[k].length) k=i。i++) /*尋找空間大于xk的最小空閑區(qū)登記項k*/ if(free_table[i].length=xkamp。 for(i=0。 float ad。在分頁式管理方式下，采用位示圖來表示主存的分配情況和回
法律信息相關(guān)推薦
鄂ICP備17016276號-1