用銀行家算法實(shí)現(xiàn)資源分配課程設(shè)計(jì)-資料下載頁
2025-06-04 07:42本頁面
【正文】 許多大大小小的分區(qū)，有的分區(qū)被進(jìn)程占用，有的分區(qū)空閑。 為了說明哪些分區(qū)是空閑，可以裝入新進(jìn)程，必須有一張空閑區(qū)說明表或者空白存儲(chǔ)塊鏈（ +2） 其中：起始地址指出空閑區(qū)的主存起始地址 長度指出空閑區(qū)大小 狀態(tài)：未分配 —— 該欄目是有效空閑區(qū) 空表目 —— 沒有登記信息 由于分區(qū)個(gè)數(shù)補(bǔ)丁，所以空閑區(qū)說明表中應(yīng)有足夠的空表目項(xiàng)。否則造成溢出，無法登記。 當(dāng)有一個(gè)新進(jìn)程要求裝入主存時(shí)，必須查空閑區(qū)說明表，從中找出一個(gè)足夠大的空閑區(qū)。有時(shí)找到的空閑區(qū)可能大于作業(yè)的需求量，這時(shí)應(yīng)該將空閑區(qū)一分為二。一個(gè)分給進(jìn)程，另一個(gè)仍作為空閑區(qū)留在空閑區(qū)表中。為了盡量減少由于分割造成的碎片，盡可能分配低地址部分的空閑區(qū)，將較大空閑區(qū)留在高地址端，以利于大作業(yè)的裝入。為此在空閑區(qū)表中，按空閑區(qū)地址從高到低登記。為了方便查找，要不斷調(diào)整表格 ，讓“空表目”欄目留在表的后部。 當(dāng)一個(gè)進(jìn)程執(zhí)行完成時(shí)，進(jìn)程所占用的分區(qū)應(yīng)該歸還給系統(tǒng)。在歸還時(shí)要考慮相鄰空閑區(qū)合并的問題（使用邊界標(biāo)識(shí)法 +2）。 請(qǐng)按首次或最佳適應(yīng)算法設(shè)計(jì)主存的分配和回收程序，以提示 1 中給出的分區(qū)說明表作為當(dāng)前主存的初始值。學(xué)生自己仿真一個(gè)進(jìn)程的申請(qǐng)隊(duì)列及進(jìn)程完成后的釋放順序，實(shí)現(xiàn)主存的分配與回收。把空閑區(qū)說明表（空白塊鏈）的變化情況及各進(jìn)程的申請(qǐng)，釋放情況顯示或打印出來。 四、 實(shí)驗(yàn)報(bào)告 程序中使用數(shù)據(jù)結(jié)構(gòu)和符號(hào)說明。 給出程序流程。 打印空閑區(qū)說明 表（空白塊鏈）的變化情況及各進(jìn)程的申請(qǐng)，釋放情況。 編程語言不限。 實(shí)驗(yàn)三 : 文件系統(tǒng)仿真 (8 學(xué)時(shí) )
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1