![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 54
一颗西柚子
这个作者很懒,什么都没留下…
展开
-
页面置换算法
页面置换算法先进先出(FIFO)更新算法也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面,即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件,则任意选择一个予以淘汰即可。技巧:谁先连成和题目所给物理块总数,谁先被置换掉最近最久未使用(LRU)更新算法以“最近的过去”作为“不久的将来”的近似,选择最近一段时间内最久没有使用的页面淘汰。它的实质是:当需要更新一页时,选择在最近一段时间内最久没有被使用的页面予以淘汰技巧:在内存中没有的页面开始往前看,置换“最前面原创 2021-10-24 20:26:00 · 3770 阅读 · 0 评论 -
2021-10-24 动态分区
首次适应算法和最佳适应算法一、首次适应算法(First Fit):该算法从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链 中。特点: 该算法倾向于使用内存中低地址部分的空闲区,在高地址部分的空闲区很少被利用,从而保留了高地址部分的大空闲区。显然为以后到达的大作业分配大的内存空间创造了条件。缺点:低地址部分不断被划分,留下许多难以利用、很小的空闲区,而每次查找又都从低地址部分开始,会增加原创 2021-10-24 20:22:59 · 77 阅读 · 0 评论