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

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

admin2009-02-15  61
问题 根据程序局部性理论，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://www.kaotiyun.com/show/dKPZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)