首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
admin
2010-12-17
72
问题
阅读下列说明和图,回答问题1到问题3。
[说明]
目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。
引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。
虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。
虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。
使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。
发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT:Optimal)、先进先出页面置换算法(FIFO:First-In First-Out)以及最近最少使用页面置换算法(LRU:Least Recently Used)。
某程序在内存中分配3页,初始为空,页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。
注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。
选项
答案
OPT7次 [*] FIFO9次 [*] LRU10次 [*]
解析
常用页面置换算法有:
(a)理想页面置换算法(OPT:Optimal)。选择淘汰不再使用或最远的将来才使用的页。
(b)先进先出页面置换算法(FIFO:FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
(c)最近最少使用页面置换算法(LRU:Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
(d)随机算法(Rand)。随机地选择淘汰的页。
(e)最近未使用页面置换算法(NFU:Not Recently Used)。
转载请注明原文地址:https://kaotiyun.com/show/cSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
程序中常采用变量表示数据,变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述,(19)是错误的。
软件工程概念的提出是由于______。A.计算技术的发展B.软件危机的出现C.程序设计方法学的影响D.其他工程科学的影响
内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。
某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为(6)。
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
对于逻辑表达式(((a>0)&&(b>0))‖c<5),需要______个测试用例才能完成条件组合覆盖。
以下关于软件测试原则的叙述中,正确的是______。①所有软件测试都应追溯到用户需求②尽早地和不断地进行软件测试③完全测试是不可能的④测试无法发现软件潜在的缺陷⑤需要充分注意测试中的群集现象
随机试题
无刷直流电动机与一般直流电动机相比最大的优点是()。
缓解气胸患者呼吸困难首选措施为
陈某系《黄山风光》拍摄者,该作品完成后曾在陈某的个人画层展出,后又被收入《摄影》杂志。黄山市某文具厂未与陈某商量就将该《黄山风光》作为文具用品的外观设计并申请了专利。陈某发现后认为文具厂侵犯了自己的著作权,要求该文具厂停止侵权,并赔偿损失;对本案的下述说法
持有期风险与时间风险相关。下列有关持有期风险理解正确的一项为()。
灭火器的选择应考虑()因素。
红细胞是血液中数量最多的一种血细胞,它在人体中的主要作用是()。
有一句歌词:“不经历风雨,怎能见彩虹。”下面哪一个选项不是上面这句歌词的逻辑推论?
基督教产生的时间是()。
(2011年真题)下列行为中,构成无因管理的是
设p(x)在[a,b]上非负且连续,f(x)与g(x)在[a,b]上连续且有相同的单调性,其中D={(x,y)|a≤x≤b,a≤y≤b},比较的大小,并说明理由.
最新回复
(
0
)