操作系統----分區適應算法

我從前最怕旁人火眼金睛，如今，倒是盼着有人能夠洞幽燭遠。如此，就能贈我一點歡喜。

題目：

題解：

（3）畫出兩種算法及最差適應算法中空白區的鏈接情況。

首次適應算法：

 

最佳適應算法：

最差適應算法：

 

（4）哪種算法該對作業序列而言是合適的？ 

我們組覺得最差適應算法對作業序列而言是合適的。因爲在最後三種算法剩餘的空間相同的情況下，最差適應算法兩次作業進入內存沒有出現空間不夠用的情況，直接將這兩個作業放入鏈表頭指針空閒分區中即可，而其餘兩個算法，會由於空閒分區不夠大，要找下一個空閒分區，這樣就會浪費時間，降低效率。