2. 计算机
  3. 根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(35)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序

根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(35)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序

admin2009-02-15  76
问题 根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(35)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如图2-2所示，那么在t1时刻的工作集是(36)。

选项 A、{1，2，3，4，5，6，7}
B、{1，2，3，4，4，5，6，7，7，7}
C、{1，2，3，4，5，6，7，9}
D、{4，7，5，1，7，6，2，7，3，4}
答案A
解析 虚拟存储管理系统的基础是程序的局部性原理。程序访存的局部性原理的实质是程序往往重复使用它刚刚使用过的数据和指令。
   根据程序局部性理论，Denning提出了工作集理论。工作集是指在某段时间隔内进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存(主存储器)当中，否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象。
   假设窗口尺寸为10，进程按图2-2所示的顺序访问逻辑页面，在t1时刻的任务工作集的计算方法是：从t1时刻开始往回数10个(窗口尺寸)页面，即{4  7  5  1  7  6  2  7  3  4}，然后把这个窗口中重复的页面去除，就可得到相应的工作集是(1，2，3，4，5，6，7)。
转载请注明原文地址:https://www.kaotiyun.com/show/kJjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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