裝入作業(yè):采用最先適應(yīng)算法。輸入要裝入的作業(yè)的大小,程序查找合適位置插入;若空間不足,給出"內(nèi)存不足"的提示;若總的剩余空間足夠,但分配不連續(xù),則提示整理內(nèi)存;若作業(yè)總數(shù)已達最大值,在插入時給出提示,要求撤除不需要的作業(yè)。
撤除作業(yè):需要輸入要撤除的作業(yè)的起始地址,程序找到目標表目后,將其狀態(tài)置空,并檢查其相鄰表目,若為空,則合并之;若輸入的首地址沒有在表中找到,則提示錯誤;空閑表目不能再次被撤除;起始地址為零的表目為操作系統(tǒng),不能被撤除。
整理內(nèi)存:將所有的已分配表目向低地址端移動,將其連成一片,所有空閑表目將被合并到表尾的"空表目"。
標簽:
算法
輸入
上傳時間:
2014-01-06
上傳用戶:alan-ee