首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
admin
2010-12-17
79
问题
阅读下列说明和图,回答问题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)。
为检验某Web系统并发用户数是否满足性能要求,应进行()。
软件测试按实施组织分,测试应该包括以下的(50)。①开发方测试②用户方测试③第三方测试④验收测试⑤确认测试
某开发小组的任务是开发一个大型软件产品的图形用户界面,宜采用()开发过程模犁。
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。②处应填入?
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。①处应填入?
对于逻辑表达式(((a>0)&&(b>0))‖c<5),需要______个测试用例才能完成条件组合覆盖。
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需测试用例数的上限是______。
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
随机试题
A.头痛B.眩晕C.两者均可D.两者均不可(2000年第119,120题)半夏门术天麻汤可治疗()
下面词组中属于向心词组的是()
A、四肢末梢B、小腿下部C、下肢D、四肢或胸壁E、以上都不是血栓性浅静脉炎好发于
关于颞下颌关节紊乱病,错误的是
人类胚胎干细胞研究和应用的伦理原则是
阵发性室上性心动过速最常发生于
A、红花、桃仁B、牛膝、苍术、黄柏C、川芎、柴胡、香附D、郁金、石菖蒲E、丹参、虎杖配伍相合用于肝郁气滞之胸闷胁痛、痛经及月经不调的药物是
用于水泥混凝土路面的卵石最大尺寸不得大于( )。
我国海关对进出口货物的价格以海关审定的___________为基础进行统计。
陈某是甲自行车厂技术开发科工程师,专门负责新产品研究工作,2003年10月退休。2005年2月,陈某利用过去工作中积累的资料,研究出“减震自行车”,经在乙机械厂试验,效果极佳。2005年5月,乙机械厂生产了50台用于销售,市场反映良好。2005年6月,陈某
最新回复
(
0
)