首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)
admin
2009-02-15
31
问题
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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://jikaoti.com/ti/jLa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。
在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为(69)。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kbit/s~1Mbit/s,下行速率为1Mbit/s~(12),有效传输距离为3-5km。ADSL接入互联网的两种方式是:
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
随机试题
两个二进制数1110010和100111相加的结果是()
类风湿性关节炎最早出现的关节症状是
甲公司的“力力”牌商标于2003年1月经国家商标局注册。2006年4月,“力力”文字与图形商标由国家有关部门认定为全国驰名商标。乙公司是一家生产咖啡为主的饮品公司,2004年7月6日他们将自己的产品的装潢以外观设计专利向国家专利局提出申请,并获批准。而其装
以下关于营业税中营业额的确定,正确的有( )。
府城房地产开发公司为内资企业,公司于2011年1月一2014年2月开发东丽家园住宅项目,发生相关业务如下:(1)2011年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2011年3月1日动工开发。由于公司资金短缺,于2
我国南方流传最广、影响最大的一种民间木刻画是()。
物流控制的核心是()。
在当初,像希腊这样一个文明古国长期被土耳其统治,_______略有文明记忆的人一定会非常痛苦。这种感觉,比一般的亡国之痛还要强烈,_______文明早已成为一种生态习惯,却要全部拆散,用一种低劣的方式彻底替代。填入画横线部分最恰当的一项是()。
设函数f(x)在[a,b]上有连续导数,在(a,b)内二阶可导,且f(a)=f(b)=0,∫abf(x)dx=0.证明:(1)在(a,b)内至少存在一点ξ,使得f’(ξ)=f(ξ);(2)在(a,b)内至少存在一点η,且η≠ξ,使得f"(η)=f(η)
Thesecretaryworkedlateintothenight,(prepare)______alongspeechforthepresident.
最新回复
(
0
)