首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)
admin
2009-02-15
25
问题
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。
选项
A、6
B、7
C、8
D、9
答案
B
解析
最佳置换算法是一种理想化的算法,它具有最好的性能,但却难于实现。其所选择的被淘汰的页面,将是不使用的,或者是在最长时间内不再被访问的页面。先进先出算法(HF0)总是选择作业中在主存驻留时间最长的一页淘汰,即先进入主存的页面,先退出主存。最近最少使用算法(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/iVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
物理层的电气特性有多种标准,其中,CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)
在OSI参考模型中,物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2),它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)两部分。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(59)。
在普通用户家庭中,利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
根据程序局部性理论,Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸,在某一段时间内进程所访问的逻辑页面顺序如图6-2所示,那么在t1时刻的工作集是(5)。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
设f(x)在(a,b)上连续,若有数列xn→a,yn→a(n→∞),xn,yn∈(a,b),使得存在,则对A与B之间的任意数μ,必可找到数列zn→a(n→∞),使f(zn)=μ.
关于乳腺影像质量影响因素的叙述,错误的是
下列除哪一项外均来源于豆科
某施工单位承接了一段二级道路施工,其中包括3道结构形式和工程量基本相同的涵洞。根据工期要求,对于3道涵洞施工要求组织几个相同的工作队,在同一时间、不同的空间上进行施工。按照资源计划的要求,施工涵洞时安排的技术工人主要有测量工、机修工、钢筋工、木工、混凝
发票的开立日期,不能早于信用证的开证日期,也不能迟于信用证的最迟交单日期。()
反诉:是指在已经开始的民事诉讼中由被告向审判机关提出的旨在使原诉被撤销或失去作用的请求,反诉中的被告即是本诉的原告,反诉最迟应在本诉判决之前提起,反诉只能向审判本诉的审判机关提起,反诉与本诉的诉讼标的或诉讼理由应当具有牵连的关系。根据上述定义,下面哪种情况
瓦片经济
为了能够在Internet网上方便地检索信息,NOC一般会提供【 】服务。
OSI应用层,在进行文件传输时,为了避免不同文件结构之间的映射、转换等问题,需采用的方案为( )
InternetUsersTurnAddictsIfyou’reanInternetuser,youknowwhoyouare.Theyareamongallofusinsociety,although
最新回复
(
0
)