首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12,即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小,每执行5个指令调整一次进程分配内存页面数量,按前5次统计的最大者进行调
某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12,即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小,每执行5个指令调整一次进程分配内存页面数量,按前5次统计的最大者进行调
admin
2009-02-15
48
问题
某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12,即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小,每执行5个指令调整一次进程分配内存页面数量,按前5次统计的最大者进行调整。现有一个进程的访页序列: …26157777516234123444343444113235665462… ↑ T 在时刻T,应给该进程分配(23)页面。
选项
A、6个
B、5个
C、8个
D、12个
答案
A
解析
本题考查的是工作集的概念及其应用。
所谓工作集是指在程序的访问页面序列中,选取一个定长的区间(既可以用作访问数量计量,也可以用作时间计量),这个区间称为工作集窗口,落入窗口的页面集合即为工作集。在本题中,工作集的长度用访问页面的数量来计量。
据大量的实验结果显示,程序运行时98%以上的时间处于稳定状态,只有不到2%的时间是不稳定的。这时,缺页中断的概率将急剧增加,比正常时间高出100倍以上。这主要是因为程序具有局部性的特点。所谓程序的局部性,它包括空间局部性和时间局部性。所谓空间局部性是指某个地址一旦被使用,在最近的一段时间里,它附近的地址通常也会被访问;所谓时间局部性是指某个地址被使用,在最近的一段时间里它很可能将再次被使用。导致程序局部性的原因是通常程序中包含大量的循环(这也是计算机可以提高工作效率的主要原因之一),数据结构中又会经常出现数组等存储分配区域比较集中的结构。前者变量和代码被重复使用,后者则访问区域相对集中。
稳定状态时工作集的大小相对稳定。因此,可以利用工作集来改善虚存的性能。在较大型的计算机中,都附加了统计工作集的机制。这样,操作系统不再为进程分配固定的页面数,进程使用的页面数量将根据工作集的统计结果随时波动,操作系统保证进程在运行中被分配的页面数量与当时的工作集大小保持同步,工作集增大时增加分配的页面数量,工作集缩小时减少分配的页面数量,采用系统集中管理,动态控制页面数量分配的方法,从而减少缺页概率。
本题中,在时刻T的工作集为{1,3,2,5,6,4},工作集长度为6:
在时刻T-1,工作集仍为{1,3,2,5,6,4},工作集长度为6;
在时刻T-2,工作集还为{1,3,2,5,6,4},工作集长度为6;
在时刻T-3,工作集依然为{1,3,2,5,6,4},工作集长度为6;
在时刻T-4,工作集保持为{1,3,2,5,6,4},工作集长度为6。
因此,正确答案应该是A。
转载请注明原文地址:https://jikaoti.com/ti/lfa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
许多通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
在ISO/OSI参考模型的数据链路层中,对链路进行加密采用的措施是(33)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
WindowsServer2003操作系统中,域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
如果准备安装的软件包中包含了同一软件包早期版本的相同文件,要使RPM在该软件包安装过程中默认覆盖原先相同的文件,则需在安装命令后带上(27)参数:
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
随机试题
治疗癫痫小发作的药物是:
关于乳头状瘤的描述,哪项是错误的:
A、宣肺散寒B、清热化痰,宣肺止咳C、祛痰降逆,宣肺平喘D、温阳利水,泻壅平喘E、疏肝解郁,降气止喘水凌心肺的喘证的治法是
行为人出售、运输假币后又使用的,以()处罚。
三清节的时间是()。
加强行政管理是减少治安危害,建立良好社会秩序的重要手段,是直接维护社会治安秩序的()。
根据以下资料,回答问题。2015年,Z省共有小学3303所,招生59.9万人;在校生357万人,比上年增长0.7%,小学学龄儿童入学率为99.99%。小学生均校舍建筑面积8.2平方米;生均图书26.8册;每百名学生拥有计算机17.1台。共有初中1712所
A、 B、 C、 D、 C
WhatdoestheprofessorimplyaboutmanymembersoftheaudiencethatcametothepremiereperformanceofTheRiteofSpring?
A、Toindicatetheemphasisteachersonceplacedonpenmanship.B、Tocriticizeatechniqueusedtomotivatechildren.C、Toillust
最新回复
(
0
)