操作系统
csd54496
这个作者很懒,什么都没留下…
展开
-
2、页面置换算法
置换的东西是页,当页的空间不够时,我们需要将一些内存中的页置换到外存中但是到底如何选择,需要使用算法实现一、局部置换算法置换页面的选择范围只局限于当前进程占用的物理页。1、最优页面置换算法(OPT)把最后要使用的页置换出来。 评价: - 无法实现,因为无法预知未来。但是可以用来评估其他算法的效率2、先入先出算法(FIFO)链表记录每一页,链首记录的页在物理内存中呆的时间最长,链尾最短。把链首元原创 2016-11-12 14:01:40 · 853 阅读 · 0 评论 -
虚拟存储
覆盖:应用程序手动把需要的指令和数据保存在内存中 交换:OS自动把暂时不能执行的程序保存到外存中 虚拟存储:在有限的内存中,以页为单位自动装入更多更大的程序(依然在内存中) 覆盖简单来说就是一个程序有多个部分,但是在程序运行过程中不可能所有部分都同时需要得到运行,所以我们就根据程序各部分的调用关系,只有当某一部分需要运行时才把它加载到内存中去。 缺点:对程序员的开发难度特别大 程序执行时间也原创 2016-11-01 20:07:50 · 420 阅读 · 0 评论