根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

admin2009-02-15 64

问题根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

选项 A、{3，5，6，7，8，9}
B、{1，2，3，4，5，6，7}
C、{5，1，7，6，2，7，3，4}
D、{5，8，7，3，6，9，7，5}

答案B

解析虚拟存储管理系统的基础是程序的局部性原理。程序访存的局部性原理的实质是程序往往重复使用它刚刚使用过的数据和指令。根据程序局部性理论，Denning提出了工作集理论。工作集是指在某段时间隔内进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存(主存储器)当中，否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象。如果用3位二进制数表示窗口尺寸，则最大的窗口尺寸为8(二进制数的000～111)。在某一段时间内，进程按图6-2所示的顺序访问的逻辑页面，在t1时刻的任务工作集的计算方法是：从t1时刻开始往回数8个(窗口尺寸)页面，即{5 1 7 6 2 7 3 4}，然后把这个窗口中重复的页面去除，就可得到相应的工作集是{1，2，3，4，5，6，7}。

转载请注明原文地址:https://kaotiyun.com/show/dKPZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

网络工程师上午基础知识考试

软考中级

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为()三个阶段。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作、项目收尾五个过程组。()属于指导和管理项目执行过程组。

()是通过考察人们的努力行为与其所获得的最终奖酬之间的因果关系来说明激励过程，并以选择合适的行为达到最终的奖酬目标的理论。

项目质量管理包括制定质量管理计划、质量保证、质量控制，其中质量控制一般在项目管理过程组的()中进行。

关于干系人管理的描述。不正确的是()。

项目经理常用领导力、影响力和有效决策等人际关系技能来管理团队，根据项目管理的领导与管理理论，如果针对新员工，采用()领导方式更有效。

关于变更控制委员会(CCB)的描述，不正确的是()。

对MAC地址进行变更属于()。

(2012年下半年)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为(20)。

NAC’s(Network　Access　Control)　role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)　users.　However,　NAC　is　not

中缀表达式D／C-A+BE—DF的前缀表达式为()。

氧瓶燃烧法测定含氯有机药物时所用的吸收液多数为

诺氟沙星属于下列哪类抗菌药?()

(操作员：张主管；账套：101账套；操作日期：2014年1月31日)设置固定资产类别。固定资产类别编码：5固定资产类别名称：其他设备折旧类型：正常计提折旧折旧方法：平均年限法

根据《票据法》的规定，下列各项中，属于票据行为的有()。

现存苏美尔绘画的代表作为乌尔城出土的()。

灾难恢复是指通过开发和实施经过慎重计划的备份策略来帮助保护数据，以应对网络中断和灾难，作出快速响应，将中断或损失降至最小。下列选项中，属于灾难恢复操作的是()。

LongbeforeManlivedontheearth,therewerefishes,reptiles,birds,insects,andsomemammals.Althoughsomeoftheseanimal

对CD-ROM可以进行的操作是

Whatisthespeakertryingtoimprove?

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

网络工程师上午基础知识考试

软考中级

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为()三个阶段。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作、项目收尾五个过程组。()属于指导和管理项目执行过程组。

()是通过考察人们的努力行为与其所获得的最终奖酬之间的因果关系来说明激励过程，并以选择合适的行为达到最终的奖酬目标的理论。

项目质量管理包括制定质量管理计划、质量保证、质量控制，其中质量控制一般在项目管理过程组的()中进行。

关于干系人管理的描述。不正确的是()。

项目经理常用领导力、影响力和有效决策等人际关系技能来管理团队，根据项目管理的领导与管理理论，如果针对新员工，采用()领导方式更有效。

关于变更控制委员会(CCB)的描述，不正确的是()。

对MAC地址进行变更属于()。

(2012年下半年)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序，该程序允许项目经理登录，并且可以远程安全地控制服务器，杨工应安装的应用程序为(20)。

NAC’s(Network Access Control) role is to restrict network access to only compliant endpoints and(66) users. However, NAC is not

中缀表达式D／C-A+B*E—D*F的前缀表达式为()。

氧瓶燃烧法测定含氯有机药物时所用的吸收液多数为

诺氟沙星属于下列哪类抗菌药?()

(操作员：张主管；账套：101账套；操作日期：2014年1月31日)设置固定资产类别。固定资产类别编码：5固定资产类别名称：其他设备折旧类型：正常计提折旧折旧方法：平均年限法

根据《票据法》的规定，下列各项中，属于票据行为的有()。

现存苏美尔绘画的代表作为乌尔城出土的()。

灾难恢复是指通过开发和实施经过慎重计划的备份策略来帮助保护数据，以应对网络中断和灾难，作出快速响应，将中断或损失降至最小。下列选项中，属于灾难恢复操作的是()。

LongbeforeManlivedontheearth,therewerefishes,reptiles,birds,insects,andsomemammals.Althoughsomeoftheseanimal

对CD-ROM可以进行的操作是

Whatisthespeakertryingtoimprove?

NAC’s(Network　Access　Control)　role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)　users.　However,　NAC　is　not　

中缀表达式D／C-A+BE—DF的前缀表达式为()。