首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。 在一
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。 在一
admin
2009-02-15
37
问题
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页向走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(9),(10)。
选项
A、最近最久未使用置换算法
B、最佳置换算法
C、最少使用置换算法
D、先进先山置换算法
E、页面缓冲算法
答案
B
解析
最佳置换算法是一种理想化的算法,它具有最好的性能,但却难于实现。其所选择的被淘汰的页面,将是不使用的,或者是在最长时间内不再被访问的页面。先进先出算法 (FIFO)总是选择作业中在主存驻留时间最长的一页淘汰,即先进入主存的页面,先退出主存。最进最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为,认为过去一段时间里不曾被访问的页,在最近的将来可能也不会被访问。
若在主存中为每一作业进程开辟3页,采用先进先出淘汰算法,页面调度过程如下所示:
2 3 2 1 5 2 4 5 3 2 5 2
-------------------------------------
2 2 2 2 5 5 5 5 3 3 3 3
3 3 3 3 2 2 2 2 2 5 5
11 1 4 4 4 4 4 2
* * * * * * * * *
缺页次数为9。
采用LRU算法,页面调度过程如下所示:
2 3 2 1 5 2 4 5 3 2 5 2
-------------------------------------
2 2 2 2 2 2 2 2 3 3 3 3
3 3 3 5 5 5 5 5 5 5 5
1 1 1 4 4 4 2 2 2
* * * * * * *
缺页次数为7。
转载请注明原文地址:https://kaotiyun.com/show/X2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题。(2009年上半年,试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003,需安装虚拟专用网(VPN)服务,通过Internet与子公司实现安全通信,其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明,回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录来管理。在“本地安全设置”中,用户账户锁
阅读以下说明,回答问题。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,系统开始运行,引导
阅读以下说明,回答问题。(2009年下半年试题三)[说明]在大型网络中,通常采用DHCP完成基本网络配置会更有效率。在Linux系统中,DHCP服务默认的配置文件为(1)。(1)备选答案:A./etc/dhcpd.Conf
阅读以下说明,回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.tom访问该网站。该服务器同时又配置了FTP服务,域名为ftp
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
若要在启动Word时,直接进入所要编辑的Word文档,正确的方式有_______。
证见头目眩晕,腰疫腿软,遗精滑泄,自汗盗汗,口燥舌干,舌红少苔,脉细。方剂宜选用
在行政诉讼中,第二审法院审理不服第一审法院裁定驳回起诉的上诉案件,如认为一审裁定有错误,()。
施工现场的孔、洞、口、沟、坎、井以及建筑物临边,应当设置()。
甲、乙双方订立试用买卖合同,试用买卖的买受人在试用期内的下列行为,人民法院可以认定其同意购买该标的物的有()。
中国学者王某在法国完成一项产品发明。2009年12月3日,王某在我国某学术研讨会上介绍了他的这项发明成果。2010年5月5日,王某以这项成果在法国提出专利申请。2010年6月16日,出席过研讨会的某研究所工程师张某,将这项成果作为他自己的非职务发明,向中国
我们人类很目以为是,往往把这个世界及其历史甚至史前都看作是通往那个伟大的时刻——人类将至高无上地统治一切。事实上,尽管可能有些令人难以接受,我们在这个星球上的卓越表现并非预先注定的。我们人类的祖先本来也可能步恐龙的后尘,而他们确实差点就与恐龙一样灭绝了。自
某公司职员预约某快递员上午9点30分到10点在公司大楼前取件,假设两人均在这段时间内到达,且在这段时间到达的概率相等。约定先到者等后到者10分钟,过时交易取消。快递员取件成功的概率为:()
下列关于特别提款权的说法中,不正确的是()。[华东师范大学2018研]
Readthetextbelowaboutmarketinginformation.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticall
最新回复
(
0
)