問(wèn)答題
【簡(jiǎn)答題】
某系統(tǒng)采用最佳適應(yīng)分配算法,假定在20K、10K和5K(按此順序)的請(qǐng)求到來(lái)之前,內(nèi)存分配情況如圖所示(設(shè)內(nèi)存起始地址為0)。試求各個(gè)請(qǐng)求將分配到的內(nèi)存起始地址各是多少?

答案:
最佳適應(yīng)分配算法搜索大于或等于20K的最小的空閑區(qū)。第4個(gè)空閑區(qū)剛好20K,是最佳適應(yīng)。該空閑區(qū)的起始位置為10K+10...