首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和图,回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
admin
2010-12-17
73
问题
阅读下列说明和图,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在统一建模语言(UML)中,描述系统与外部系统及用户之间交互的图是(8)。
______不属于易用性测试范畴。A.软件产品使用户能理解软件是否合适以及如何能将软件用于特定的任务和使用条件的能力B.软件产品使用户能操作和控制它的能力C.对软件中的缺陷或失效原因进行诊断,或识别待修改部分的能力D.软件产品吸引用户的能力
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户的服务要求。这种行为属于____________维护。
当用户需求不清晰、需求经常发生变化、系统规模不太大时,最适宜采用的软件开发方法是__________。
V模型是具有代表意义的测试模型,以下理解正确的是______。A.V模型认为测试阶段是与开发阶段并行的B.V模型是软件开发螺旋模型的变种,它反映了测试活动与分析和设计的关系C.V模型造成需求分析阶段隐藏的问题一直到后期的验收测试才被发现D.V模型是
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
某指令流水线由5段组成,各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为(6)。
对于下面的有向图,其邻接矩阵是一个①的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为②个。②处应填入?
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需测试用例数的上限是______。
随机试题
Dispersion—ShiftedOpticalFiber意为()。
原发性肝癌的组织学类型有
诊断癫痫,有效的检查项目是
货物招标的经济原则是指在保证质量的前提下,注意保证招标货物()。
下列选项中,注册建造师享有的权利包括()。
下列关于证券投资基金的定义和投资范围的说法中,错误的是()。
资料(一)永城集团股份有限公司(以下简称永城或公司)成立于2010年1月,是集基建建设、勘察设计与咨询服务、铁路和公路投资及运营、物资贸易等业务于一体的大型国有建筑施工企业集团。公司先后参加国内外五千余项大型工程设计与施工,经营范围覆盖到土木建筑
被苏轼称赞为“诗中有画,画中有诗”的唐代诗人是()。
简述社会中心课程理论的基本观点。(2015年)
A、Ahotelclerk.B、Aprofessor.C、Astudent.D、Aparkemployee.C题目询问吉姆是干什么的。从“我一直在学习为期末考试做准备”可以推出答案应为选项C(学生)。
最新回复
(
0
)