用銀行家算法實現(xiàn)資源分配課程設計(參考版)
2025-06-08 07:42本頁面
【正文】 實驗三 : 文件系統(tǒng)仿真 (8 學時 ) 。 打印空閑區(qū)說明 表（空白塊鏈）的變化情況及各進程的申請，釋放情況。 四、 實驗報告 程序中使用數(shù)據(jù)結(jié)構(gòu)和符號說明。學生自己仿真一個進程的申請隊列及進程完成后的釋放順序，實現(xiàn)主存的分配與回收。在歸還時要考慮相鄰空閑區(qū)合并的問題（使用邊界標識法 +2）。為了方便查找，要不斷調(diào)整表格 ，讓“空表目”欄目留在表的后部。為了盡量減少由于分割造成的碎片，盡可能分配低地址部分的空閑區(qū)，將較大空閑區(qū)留在高地址端，以利于大作業(yè)的裝入。有時找到的空閑區(qū)可能大于作業(yè)的需求量，這時應該將空閑區(qū)一分為二。否則造成溢出，無法登記。隨著進程的裝入、完成，主存空間被分割成許多大大小小的分區(qū)，有的分區(qū)被進程占用，有的分區(qū)空閑。 提示 : 可變式分區(qū)管理是指在處理進程的過程中建立分區(qū)，使分 區(qū)大小正好適合作業(yè)的需要，并且分區(qū)的個數(shù)是可以調(diào)整的。通過本實驗，幫助學生理解在不同的存儲管理方式下如何實現(xiàn)主存空間的分配與回收。所謂分配，就是解決多道作業(yè)如何共享主存空間的問題；當作業(yè)運行完成時，如何回收作業(yè)所占的主存空間。能否合理而有效地使用它，在很大程度上將影響整個計算機系統(tǒng)的性能。 資源分配仿真程序的總流程 見 圖 1： 開 始輸 入 各 進 程 依 次 申 請 的 資 源 數(shù) 量計 算 各 進 程 申 請 資 源 總 量各 進 程 申 請 的 資 源 總 量超 過 系 統(tǒng) 擁 有 的 資 源 總 量顯 示 ： 進 程 申 請 的 資 源總 量 超 過 系 統(tǒng) 擁 有 總 量在 P C B 中 登 記 進 程 申 請 資 源 總 量將 P C B 中 的 “ 已 占 資 源 量 ” 初始 化 為 0 ， 狀 態(tài) 置 為 “ 就 緒 ”
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1