简述常用的页面置换算法的基本思想.
发布日期:2020-04-10
试题解析
页面置换算法
在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
- 中文名
-
页面置换算法
- 应用学科
-
计算机
- 适用领域
-
计算机网络
常用
常用指经常使用;日常应用。出自《墨子·小取》等书。
- 中文名
-
常用
- 拼音
-
cháng yòng
- 造句
-
《
- 外文名
-
usual
- 释义
-
经常用的
简述
简述是一个汉语词汇,意思是用简要的语言陈述,描述或总结。
正确答案:
在请求分页面置换算法是一个核心的问题.常用的页面置换算法有如下三种:
(1)先进先出算法FIFO:总是先淘汰那些驻留内存时间最长的页面,即先进入主存的页面先淘汰.
(2)最近最久末用置换算法LRU:该算法的思想是基于程序设计的局部化程度,即若某一页被访问了,则它很可能马上又被访问;反之若某一页很久末被访问,则最近也不会再被访问,所以先置换出主存,即当需要淘汰一页时,选择在最近王码电脑公司软件中心段时间内,最长时间没有被访问的页.
(3)LRU近算法:LRU算法的一种简单实现.在时间T内,将被访问过的页面的'访问位'置1,而末被访问过的页面置0.当需要置换页面时,只需选择'访问位'为0的页面即可.
解析:
暂无解析
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!