1569動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式的主存分配回收------操作系統(tǒng)原理課程設(shè)計(jì)-文庫(kù)吧資料
2024-11-24 17:05本頁(yè)面
【正文】 前面找到的是整個(gè)空閑區(qū) free_table[k].flag=1。in) //尋找空表目 i++。 while(used_table[i].float!=0amp。 ad=free_table[k].address+ free_table[k].length。 xk=free_table[k].length。 } //找到可用空閑區(qū)，開始分配；若空閑區(qū)大小與要求分配的空間差小于 minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于 minisize大小，則從空閑區(qū)劃出一部分分配 if (free_table[k].lengthxk=minisize) {free_table[k].flag=0。 if (k==1) //未找到可用空閑區(qū)，返回 {printf(“ 無(wú)可用空閑區(qū) \n”)。amp。im。 k=1。 {int i,k。 //空閑區(qū)表 allocate(j,xk) //采用最優(yōu)分配算法分配 xk大小的空間 char j。 //空閑區(qū) 長(zhǎng)度，單位字節(jié) int flag。 //已分配區(qū)表 struct { float address。 //已分分區(qū)長(zhǎng)度，單位字節(jié) int flag。 結(jié)束 I=0 I=I+1 第 i欄回收分區(qū)的上鄰？ 第 I 欄狀態(tài)為“未分配”？ 第 i 欄回收分區(qū)的下鄰？ J=i J=i 代碼部分： define n 10 //假定系統(tǒng)允許的最大作業(yè)數(shù)量為 n define m 10 //假定系統(tǒng)允許的空閑區(qū)表最大為 m define minisize 100 struct { float address。 I 是空閑區(qū)表中一欄（ I=m） ? 第 i 欄為“未分配”且滿足作業(yè) xk? 第 I欄空閑區(qū)為第一個(gè)滿足需求的或小于第 k 欄長(zhǎng) 度？ I=I+1 是否找到滿足需求的分區(qū) k？ 主存分配失敗 結(jié)束 K=i 繼續(xù)分配 N Y N Y Y N Y Y N 圖 2動(dòng)態(tài)分區(qū)回收流程圖 作業(yè) j 歸還空間 S=s+1 已分配區(qū)表第 s 欄狀態(tài)為作業(yè) j (s=n)? S=0 S為已分配區(qū)表中一欄？ 未找到作業(yè)，回收失敗 假設(shè)下鄰空閑區(qū)在第 j 欄 j=1。 N Y N Y N N 圖 1動(dòng)態(tài)分區(qū)最優(yōu)分配算法流程圖 作業(yè) j申請(qǐng) xk 大小的主存空間 I=0。這時(shí) ,應(yīng)該在空閑區(qū)表中查找一個(gè)狀態(tài)為 “空” 欄目 (假定查到的是第 t欄 ),則第 t欄的內(nèi)容修改如下 : 第 t欄起始地址 =s； 第 t欄長(zhǎng)度 =L； 第 t欄狀態(tài) =“未分配”； 這樣 , 第 t欄指示的空閑區(qū)是歸還區(qū) . 按上述方法歸還主存區(qū)域的流程如圖 2所示。此時(shí)對(duì)空閑區(qū)表的修改如下 : 第 k欄長(zhǎng)度 =第 k欄長(zhǎng)度 +第 j欄長(zhǎng)度 +
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1