首次適應算法

首次適應算法,作業系統,首次適應算法(First Fit)。

首次適應算法(First Fit):
從空閒分區表的第一個表目起查找該表,把最先能夠滿足要求的空閒區分配給作業,這種方法目的在於減少查找時間。為適應這種算法,空閒分區表(空閒區鏈)中的空閒分區要按地址由低到高進行排序。該算法優先使用低址部分空閒區,在低址空間造成許多小的空閒區,在高地址空間保留大的空閒區。

相關詞條

相關搜尋

熱門詞條

聯絡我們