某作業系統採用可變分割槽分配儲存管理方法，使用者區為512k且始址為0，用空閒分割槽表管理空閒分割槽。若分配時採用分配空閒低位址部分的方案，其初始時使用者區的512k空間空閒，對下述申請序列：申請300k，申請100k，釋放300k，申請150k，申請30k，申請40k，申請60k，釋放30k；回答下列問題：
（1）採用首次適應演算法，空閒分割槽中有哪些空閒塊（給出始址，大小）？
序號始址大小1
150k
30kb
2280k
20kb
3400k
112kb
（2）採用最佳適應演算法，空閒分割槽中有哪些空閒塊（給出始址，大小）？
序號始址大小1
210k
90kb
2400k
30kb
3470k
42kb
答案有點難以理解，參考網上的答案:
1解：採用首次適應演算法時的操作流程：
操作已分配空間空閒塊
初始無（0，512k）
申請300k （0，300k）（300k，212k）
申請100k （0，300k）（400k，112k）
（300k，100k）
釋放300k （300k，100k）（0，300k）
（400k，112k）
..................................看不懂
2解：
只有乙個最終圖，雖然花點時間也可以明白，但是呢還是有點不好理解其中的過程。
作業系統 動態分割槽分配演算法
空閒分割槽以位址遞增的次序排列，1 2 3。假設要分配為5大小的記憶體，首先從鏈頭開始查詢，第乙個滿足，分配，修改相應的記憶體，再分配乙個為9大小的記憶體，從鏈頭開始查詢，第二個滿足，分配。則 演算法思想 由於動態分割槽分配是一種連續分配方式，為各程序分配的空間必須是連續的一整片區域。因此為了保證當...
作業系統 動態分割槽分配模擬程式
unintented 2017.12.14 include include pragma warning disable 4996 防止scanf報錯 vs2013 struct procpro 存放各程序的請求 struct me 存放各分割槽 typedef me me me top 頭結點 v...
作業系統實驗之動態分割槽分配演算法
設計程式模擬四種動態分割槽分配演算法 首次適應演算法 迴圈首次適應演算法 最佳適應演算法和最壞適應演算法的工作過程。假設記憶體中空閒分割槽個數為n，空閒分割槽大小分別為p1,pn，在動態分割槽分配過程中需要分配的程序個數為m m n 它們需要的分割槽大小分別為s1,sm，分別利用四種動態分割槽分配演...