问题 单项选择题

根据程序局部性理论,Denning提出了工作集理论。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如图8-11所示,那么在t1时刻的工作集是______。

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

解析:[要点解析] 假设窗口尺寸为10,进程按图8-11所示的顺序访问的逻辑页面,在t1时刻的任务工作集的计算方法是:从t1时刻开始往回数10个(窗口尺寸)页面,即(4 7 5 1 7 6 2 7 34),然后把这个窗口中重复的页面去除,就可得到相应的工作集是(1,2,3,4,5,6,7)。

单项选择题
判断题