1569動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式的主存分配回收------操作系統(tǒng)原理課程設(shè)計(jì)(編輯修改稿)
2024-12-22 17:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 N 圖 1動(dòng)態(tài)分區(qū)最優(yōu)分配算法流程圖 作業(yè) j申請(qǐng) xk 大小的主存空間 I=0。k=1。 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。 假設(shè)上鄰空閑區(qū)在第 k 欄 k=1。 結(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。 //已分分區(qū)起始地址 float length。 //已分分區(qū)長(zhǎng)度，單位字節(jié) int flag。 //已分配區(qū)表登記欄標(biāo)志，用“ 0”表示空欄目，本程序只支持一個(gè)字符的作業(yè)名 }free_table[n]。 //已分配區(qū)表 struct { float address。 //空閑區(qū)起始地址 float length。 //空閑區(qū) 長(zhǎng)度，單位字節(jié) int flag。 //空閑區(qū)表登記欄標(biāo)志，用“ 0”表示空欄目，用“ 1”表示未分配 }free_table[m]。 //空閑區(qū)表 allocate(j,xk) //采用最優(yōu)分配算法分配 xk大小的空間 char j。 float xk。 {int i,k。 float ad。 k=1。 for (i=0。im。i++) //尋找空間大于 xk的最小空閑區(qū)登記項(xiàng) k if (free_table[i].length=xkamp。amp。free_table[i].flag==1) if (k==1|| free_table[i].length free_table[k].length) k=i。 if (k==1) //未找到可用空閑區(qū)，返回 {printf(“ 無(wú)可用空閑區(qū) \n”)。 return。 } //找到可用空閑區(qū)，開(kāi)始分配；若空閑區(qū)大小與要求分配的空間差小于 minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于 minisize大小，則從空閑區(qū)劃出一部分分配 if (free_table[k].lengthxk=minisize) {free_table[k].flag=0。 ad=free_table[k].address。 xk=free_table[k].length。 } else {free_table[k].length=free_table[k].lengthxk。 ad=free_table[k].address+ free_table[k].length。 } //修改已分配區(qū)表 i=0。 while(used_table[i].float!=0amp。amp。in) //尋找空表目 i++。 if (i=n)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1