首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。 在一
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。 在一
admin
2009-02-15
39
问题
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请说出图9-2的(1)处的设备名称?为什么电力线上网采用OFDM调制技术较好?
阅读以下说明,回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中,inetd/xinetd是Linux系统中的一个重要服务。在Linux系统中,inetd服务的默认配置文件为(3)。(3)备选答案:A
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。某天,公司有一台电脑感
在OGSA标准中定义了(65)的概念,它提供一组遵守特定的约定并定义明确的接口,是实体之间产生、管理和交换信息的机制。
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
关于WWW服务,以下说法错误的是(70)。
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(21),提供机器之间通信的层是(22),具有IP层和网络接口层的设备(23);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
《中国药典》(2010年版)规定“阴凉处”是指
患者,女,30岁。上前牙不适1周。检查:变色,叩(±),冷测无反应,未发现龋坏拟诊断为
突然呕血1500ml出现休克的患者,在了解一般情况后,首先应
和血共进于脉中,称“荣气”是()。
总的来说,开发商可以通过行政划拨和市场机制两种途径获取土地使用权。下列有关说法正确的选项是()。
下列费用中,应计入产品生产成本的有()。
甲公司向乙公司购买价值50万元的彩电。合同约定,甲公司先预付20万元货款,其余30万元货款在提货后3个月内付清,并由丙公司提供连带保证担保,但未约定保证范围。提货1个月后,甲公司在征得乙公司同意后,将30万元债务转移给欠其30万元货款的丁公司。对此,丙公司
国家主席胡锦涛在联合国成立60周年首脑会议上发表了题为《促进普遍发展实现共同繁荣》的重要讲话。他说,随着经济全球化不断深入,各国利益相互交织、命运彼此依存。促进普遍发展、实现共同繁荣,符合各国人民的根本利益。现在,摆在我们面前最紧迫的任务是:加强国际发展合
手术切除动物肾上腺皮质后血中ACTH浓度升高,说明糖皮质激素对腺垂体促激素分泌具有的调控作用是
已知3阶矩阵A有特征值λ1=1,λ2=2,λ3=3,则2A*的特征值是()
最新回复
(
0
)