虚拟存储管理系统的基础是程序的(①)。这个理论的基本含义是程序执行时往往会(②)访问内存储器。程序的(①)表现在(③)和(④)上。(③)是指最近被访问的存储单元可能马上就又要被访问。(④)是指马上被访问的单元,其附近的单元也可能马上被访问。
根据这个理论,。Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作页面都在(⑤)器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
①A.局部性 B.全局性 C.动态性 D.虚拟性
②A.频繁地 B.均匀地 C.不均匀地 D.全面地
③、④A.空间全局性 B.空间局部性C.时间局部性D.空间全局性
⑤A.外部存储 B.主存储 C.辅助存储 D.虚拟存储
参考答案:①A ②C ③C ④B ⑤B。
解析:抖动:采用某个淘汰算法淘汰一页时,如果算法选择不当,就会出现这样的现象:刚被淘汰的页面马上又要用,因而要把它调入。调入不久再被淘汰,淘汰不久再次装入。如此反复,使整个系统处于频繁地调入调出状态,大降低系统的处理效率,这种现象叫抖动。
进程的工作集:进程在一段时间内集中访问的固定页面的子集为该进程的工作集。如果分配给进程的物理块号数与当前工作集大小一致,可以有效避免抖动现象。在实际中,可以通过调整淘汰算法,或者根据缺页率的大小动态的分配给进程物理页块,都可以防止抖动的发生。