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