首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内
某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内
admin
2009-02-15
29
问题
某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前5次页面访问。现有一个访问页面的序列: 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面,刚开始时内存为空。执行这段程序将会产生 (26)缺页中断(程序的存储不计,当使用频率相同时,按最近访问优先保留的方式处理)。
选项
A、14次
B、11次
C、12次
D、13次
答案
D
解析
所谓最近使用频率最少的淘汰算法,是指系统在运行过程中不断地计算在内存的每一个页面从当时向前的一个定长区间里被访问的次数。当发生缺页中断,需要淘汰一页时,选择访问次数最少的那个页面将该页面放回磁盘,再将需调入的页面放入空出来的内存区间。这种方法需要硬件机制来辅助实现,一种近似方法是为每一个内存页面附加一个寄存器,每执行一条指令,寄存器左移一位,若刚才这一条指令访问了该页面,则最后一位为1,否则为零。于是,寄存器中为1的位数即代表了在这一段区间 (区间长为寄存器的位数)内相应页面被访问的频率。本题中,计算访问频率的区间长度为5,表示寄存器只有5位,缺页次数为13。正确答案应该为D。
转载请注明原文地址:https://kaotiyun.com/show/NRxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术,MPLS网络由(38)组成,负责为网络流添加删除标记的是(39)。
物理层的电气特性有多种标准,常用的EIARS-232定义的接口线中,(20)表示计算机请求发送数据。
某工程计划如图8-2所示,弧上的标记为作业编码及其需要的完成时间(天)。经评审后发现,作业B可以缩短2天,则作业E最迟需在第(13)天开始。
家庭接入Internet可以通过光缆入户,即(56)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km,通过多路复用技术,这个线路上可同时存在(59)个信道。当使用HFC方式
对照ISO/OSI参考模型各个层中的网络安全服务,在物理层可以采用(26)加强通信线路的安全;在数据链路层,可以采用(27)进行链路加密;在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
随机试题
世界上没有哪个国家不主张爱国,爱国主义更是深深扎根在中华民族的土壤之中,是“中华民族之魂”。关于爱国主义,下列说法错误的是【】
在商品价值c+v+m中,用于补偿劳动力价值的是()
患者,女,80岁,胸闷气逼,心脏超声检查示右室后壁及后间隔运动幅度低平,增厚率减低,考虑病变的冠状动脉为
病人刘红,女,30岁,因“子宫肌瘤”需做手术,术前须插导尿管,病人怕暴露隐私部位而拒绝。尿管插入深度为()
A.托烷类生物碱B.Keller-Kiliani反应C.与硫酸的呈色反应D.重氮化偶合反应E.三氯化铁反应地西泮的鉴别用
阿苯达唑可用于治疗的寄生虫是
投充
在深入推动黄河流域生态保护和高质量发展座谈会上,习近平总书记谈及水资源和发展的关系时,以传统名吃“羊肉泡馍”作形象比喻,强调要全方位贯彻“四水四定”(以水定域、以水定地、以水定人、以水定产)原则,精打细算用好水资源,“有多少汤泡多少馍”,让水资源用在最该用
将“监考科目1”数据文件与当前打开的主文档进行合并,按顺序合并“职务”和“姓名”,生成批量的监考通知(要求不使用邮件合并分步向导)。
有以下两个表:读者(借书证号C(4),单位c(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次,下面的S
最新回复
(
0
)