采用首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

Question

采用首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

Answer 1

首次适应分配算法(FF):
对空闲分区表记录的要求是按地址递增的顺序排列的，每次分配时，总是从第1条记录开始顺序查找空闲分区表，找到第一个能满足作业长度要求的空闲区，分割这个空闲区，一部分分配给作业，另一部分仍为空闲区。
最佳置换算法（OPT):
选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。