計算機操作系統(tǒng)課程設計(編輯修改稿)
2025-02-09 18:28 本頁面
【文章內容簡介】 { if(free_table[i].flag==1) { if(free_table[i].address+free_table[i].length==S)k=i。/*找到上鄰*/ if(free_table[i].address==S+L)j=i。/*找到下鄰*/ } i++。 } if(k!=1) if(j!=1) { /* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項合并*/ free_table[k].length=free_table[j].length+free_table[k].length+L。 free_table[j].flag=0。 } else /*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/ free_table[k].length=free_table[k].length+L。 else if(j!=1) { /*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/ free_table[j].address=S。 free_table[j].length=free_table[j].length+L。 } else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接填入*/ { /*在空閑區(qū)表中尋找空欄目*/ t=0。 while(free_table[t].flag==1amp。amp。tm) t++。 if(t=m) {/*空閑區(qū)表滿,回收空間失敗,將已分配表復原*/ printf(主存空閑表沒有空間,回收空間失敗\n)。 used_table[s].flag=J。 return。 } free_table[t].address=S。 free_table[t].length=L。 free_table[t].flag=1。 } return。 }/*主存回收函數(shù)結束*/ 五、程序運行結果任務四、請求分頁存儲管理（虛擬存儲）一、目的通過請求分頁存儲管理的設計，讓學生了解虛擬存儲器的概念和實現(xiàn)方法。進行運行時不需要將所有的頁面都調入內存，只需將部分調入內存，即可運行，在運行的過程中若要訪問的頁面不在內存時，則需求有請求調入的功能將其調入。假如此時若內存沒有空白物理塊，則通過頁面置換的功能將一個老的不用的頁面淘汰出來，其中淘汰的算法有多種。二、要求模擬仿真請求分頁調度算法，其中淘汰的算法可選下列其一先進先出算法最近最久算法CLOCK算法 三、程序清單void Init() //初始化頁框 void OutPut()//輸出 void FIFO()//FIFO算法 void LRU()//最近最不常用調度算法(LFU) void LFU(){} void NUR(){} void YourChoice(int choice) 四、程序框圖五、程序運行結果任務五、死鎖的避免一、目的在多道程序系統(tǒng)中，多個進程的并發(fā)執(zhí)行來改善系統(tǒng)的資源利用率，提高系統(tǒng)的吞吐量，但可能發(fā)生一種危險——死鎖。所謂死鎖(Deadlock)，是指多個進程在運行過程中因爭奪資源而造成的一種僵局（DeadlyEmbrace），當進程處于這種狀態(tài)時，若無外力作用，他們都無法在向前推進。我們可以在分配資源時加上限制條件就可以預防死鎖，但是，在每一種預防死鎖的方法之中，都施加了較強的限制條件；而在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。二、要求利用銀行家算法來避免死鎖的發(fā)生建立銀行家算法的數(shù)據結構描述；將初始數(shù)據放在文件中，算法運行時讀出；對給定的資源請求，使用算法判斷是否允許；輸出每次判斷產生的執(zhí)行序列；三、程序框圖void BankerArithmetic::Init(int a,int b) { int i,j。 for(i=0。i100。i++) Sign[i]=1。 Available=new int[b]。//Availablede的申請 Left=new int[b]。//Left的申請 Allocation=new int*[a]。//Allocation的申請 for(i=0。ia。i++) Allocation[i]=new int[b]。 Need=new int*[a]。//Need的申請 for(i=0。ia。i++) Need[i]=new int[b]。 cout請輸入可用資源Available:endl。 for(i=0。ib。i++) cinAvailable[i]。 cout請輸入進程號:endl。 for(i=0。ia。i++) cinNumber[i]。 cout請輸入分配資源矩陣Allocation:39。(39。a39。,39。b39。)39。endl。 for(i=0。ia。i++)
法律信息相關推薦
鄂ICP備17016276號-1