題組內容

四、如果某記憶體管理系統(Memory management system)採用連續記憶分配(Continuous memory allocation),在某一時刻依位址序有 100KB、500KB、200KB、300KB、 600KB 等自由分割(Free partition),當時有四程序(Process)等著記憶體之分配, 其需求記憶體依到達時間先後次序為 212KB、417KB、112KB、426KB 等。請說明: (20 分)

⑴使用下列分配演算法所得的記憶體分配:第一適用法(First-fit)、最佳適用法 (Best-fit)及最差適用法(Worst-fit)。