itgle.com
更多“下列关于工作集模型的叙述中,哪一条是不正确的?A.每个进程有一个工作集B.工作集大小与缺页率无关 ”相关问题
  • 第1题:

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

    A.6个

    B.5个

    C.8个

    D.12个


    正确答案: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。

  • 第2题:

    下列关于工作集的叙述中,错误的是

    A.工作集大小与窗口尺寸密切相关

    B.统计工作集大小的工作由软件完成

    C.统计工作集大小的工作有较大的系统开销

    D.分配给进程的物理页面数应与该进程当前工作集大小一致


    正确答案:B

  • 第3题:

    在虚拟页式存储管理方案中,完成将页面调入内存的工作的是()。

    A.缺页中断处理

    B.页面淘汰过程

    C.工作集模型应用

    D.紧缩技术利用


    缺页中断管理机构

  • 第4题:

    在虚拟页式存储管理方案中,下面( )完成将页面调入内存的工作。

    A.缺页中断处理

    B.页面淘汰过程

    C.工作集模型应用

    D.紧缩技术利用


    正确答案:A

  • 第5题:

    下列关于虚拟存储管理方案的叙述中,哪些是正确的?

    A.在虚存中,页面可能在内存与外存之间频繁地调度,有可能出现抖动或颠簸

    B.抖动或颠簸可能会导致系统效率急剧下降

    C.工作集一旦确定就不再变化

    D.操作系统为每一个进程保持一个工作集

    E.进程对内存有临界要求,当分配给进程的物理页面数小于该临界值时,缺页率上升


    正确答案:ABDE