某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作

Question

某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为12，即访页序列中连续12次访问页面。系统规定执行每条指令后统计一次工作集大小，每执行5个指令调整一次进程分配内存页面数量，按前5次统计的最大者进行调整。现有一个进程的访页序列： …26157777516234123444343444113235665462… ↑ T 在时刻T，应给该进程分配(23)页面。

A．6个

B．5个

C．8个

D．12个

Answer 1

正确答案：A
解析：本题考查的是工作集的概念及其应用。所谓工作集是指在程序的访问页面序列中，选取一个定长的区间(既可以用作访问数量计量，也可以用作时间计量)，这个区间称为工作集窗口，落入窗口的页面集合即为工作集。在本题中，工作集的长度用访问页面的数量来计量。据大量的实验结果显示，程序运行时98%以上的时间处于稳定状态，只有不到2%的时间是不稳定的。这时，缺页中断的概率将急剧增加，比正常时间高出100倍以上。这主要是因为程序具有局部性的特点。所谓程序的局部性，它包括空间局部性和时间局部性。所谓空间局部性是指某个地址一旦被使用，在最近的一段时间里，它附近的地址通常也会被访问；所谓时间局部性是指某个地址被使用，在最近的一段时间里它很可能将再次被使用。导致程序局部性的原因是通常程序中包含大量的循环(这也是计算机可以提高工作效率的主要原因之一)，数据结构中又会经常出现数组等存储分配区域比较集中的结构。前者变量和代码被重复使用，后者则访问区域相对集中。稳定状态时工作集的大小相对稳定。因此，可以利用工作集来改善虚存的性能。在较大型的计算机中，都附加了统计工作集的机制。这样，操作系统不再为进程分配固定的页面数，进程使用的页面数量将根据工作集的统计结果随时波动，操作系统保证进程在运行中被分配的页面数量与当时的工作集大小保持同步，工作集增大时增加分配的页面数量，工作集缩小时减少分配的页面数量，采用系统集中管理，动态控制页面数量分配的方法，从而减少缺页概率。本题中，在时刻T的工作集为{1，3，2，5，6，4}，工作集长度为6：在时刻T-1，工作集仍为{1，3，2，5，6，4}，工作集长度为6；在时刻T-2，工作集还为{1，3，2，5，6，4}，工作集长度为6；在时刻T-3，工作集依然为{1，3，2，5，6，4}，工作集长度为6；在时刻T-4，工作集保持为{1，3，2，5，6，4}，工作集长度为6。因此，正确答案应该是A。