作業系統適應演算法

2022-09-05 13:42:11 字數 627 閱讀 1350

分割槽分配演算法:

(1)首次適應演算法(first fit):從空閒分割槽表的第乙個表目起查詢該錶,把最先能夠滿足要求的空閒區分配給

作業,這種方法的目的在於減少查詢時間。為適應這種演算法,空閒分割槽表(空閒區鏈)中的空閒分割槽要按位址由低到

高進行排序。該演算法優先使用低址部分空閒區,在低址空間造成許多小的空閒區,在高位址空間保留大的空閒區。

(2)最佳適應演算法(best fit):從全部空閒區中找出能滿足作業要求的、且大小最小的空閒分割槽,這種方法能使

碎片盡量小。為適應此演算法,空閒分割槽表(空閒區鏈)中的空閒分割槽要按從小到大進行排序,自表頭開始查詢到第一

個滿足要求的自由分割槽分配。該演算法保留大的空閒區,但造成許多小的空閒區。

(3)最差適應演算法(worst fit):從全部空閒區中找出能滿足作業要求的、且大小最大的空閒分割槽,從而使煉表中

的結點大小趨於均勻,適用於請求分配的記憶體大小範圍較窄的系統。為適應此演算法,空閒分割槽表(空閒區鏈)中的空

閒分割槽按大小從大到小進行排序,自表頭開始查詢到第乙個滿足要求的自由分割槽分配。該演算法保留小的空閒區,盡量

減少小的碎片產生。

(4)迴圈分配演算法(nf):就是比如第一次分配第乙個空閒區,那如果按照nf的話,第二次分配,從第二個往後找,找到合適的分割槽

作業系統 迴圈首次適應演算法

迴圈首次適應演算法介紹 每次為程序分配空間的時候,從上一次剛分配過的空閒區的下一塊開始尋找,比如,初始化的記憶體空閒區是使用者輸入的max大小,沒有進行 之前之前必定是只有最後一塊是空閒的,但是經過 之後,你設定的表 這裡是設定了一張表,也可以用倆張,但是一張就可以解決的沒必要倆張 從是空閒區的區號...

作業系統 記憶體管理 最佳適應演算法

include include include include include using namespace std struct node node p,s 15 int piece 記錄當前系統中有幾塊空閒區 void priority sort node s,int size void di...

作業系統排程演算法

include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...