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

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

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

选项 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
解析 本题考查虚拟存储管理系统的知识。虚拟存储管理系统的基础是程序的局部性原理。工作集是指在某段时间间隔内，进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存(主存储器)当中，否则会导致进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象。
   在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/zTWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

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