在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进程的物理页面数，有如下页面访问序列，见图3-1。图3-1 页面访问序列 窗口尺寸△=9，则t1和t2时刻的工作集分别为 ______。A．{1，2，3，6，7，8，9}和{3，4}B．{1，2，6，7，8，9}和{3，4}C．{1，2，3，6，7，8}和{2，3，4}D．{1，2，3，5，6，7，8}和{2，3，4}

题目

在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进程的物理页面数，有如下页面访问序列，见图3-1。

图3-1 页面访问序列 窗口尺寸△=9，则t1和t2时刻的工作集分别为 ______。

A．{1，2，3，6，7，8，9}和{3，4}

B．{1，2，6，7，8，9}和{3，4}

C．{1，2，3，6，7，8}和{2，3，4}

D．{1，2，3，5，6，7，8}和{2，3，4}

相似考题

1.●虚拟存储管理系统的基础是程序的 (7) 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 (8) 内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。(7) A．全局性B．局部性C．时间全局性D．空间全局性(8) A．主存储器B．虚拟存储器C．辅助存储器D．优盘

2.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调出→页面调入D．缺页中断→决定淘汰页→页面调入→页面调出

3.有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为A.10B.9C.8D.7

4.在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作()。A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用

参考答案和解析
正确答案：A
更多“ 在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进程的物理页面数，有如下页面访问序列，见图3-1。图3-1 页面访问序列 窗口尺寸△=9，则t1和t2时刻的工作集分别为 ______。A．{1，2”相关问题

  • 第1题：

    虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A．全局性

    B．局部性

    C．时间全局性

    D．空间全局性


    正确答案：B
    解析：本题主要考查程序的局部性理论和Denning的工作集理论。试题(23)的正确答案是A。因为虚拟存储管理系统的基础是程序的局部性理论。这个理论的基本含义是指程序执行时，往往会不均匀地访问内存储器，即有些存储区被频繁访问，有些则少有问津。程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。例如程序中的循环体，一些计数变量，累加变量，堆栈等都具有时间局部性特点。空间局部性是指马上被访问的存储单元，其相邻或附近单元也可能马上被访问。例如一段顺序执行的程序，数组的顺序处理等都具有空间局部性特点。试题(24)的正确答案为A。根据程序的局部性理论，Denning提出了工作集理论。工作集是指进程运行时被频繁访问的页面集合。显然，在进程运行时，如果能保证它的工作集页面都在主存储器内，就会大大减少进程的缺页次数，使进程高效地运行；否则将会因某些工作页面不在内存而出现频繁的页面调入/调出现象，造成系统性能急剧下降，严重时会出现“抖动”现象。

  • 第2题：

    设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第3题：

    下面是关于Windows采用请求页式虚拟存储技术的叙述，其中错误的是______。

    A．页式虚拟存储技术把虚(逻辑)空间和实(物理)空间都划分为若干个4KB大小的页面

    B．进程的虚空间很大，其中的虚页面是连续的

    C．进程得到的内存实页面(进程的工作集)不但是非连续的而且其总和空间有限

    D．进程虚空间的页面，对应到实空间都在工作集中


    正确答案：D
    解析：进程虚空间的页面，对应到实空间，有可能在工作集中，既有实际内存的页面与之对应，也很有可能不在工作集中而在磁盘上一个称为“页面交换文件”的空间内。

  • 第4题：

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

    A．外部存储器

    B．主存储器

    C．辅助存储器

    D．虚拟存储器


    正确答案：B

  • 第5题：

    程序的(39)理论是虚拟存储管理系统的基础。根据这个理论，Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(40)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A．空间全局性

    B．局部性

    C．时间全局性

    D．全局性


    正确答案：B

  • 第6题：

    虚拟页式存储管理方案中，下面哪一部分完成了将页面调入内存的工作? ( )

    A．缺页中断处

    B．页面淘汰过程

    C．工作集模型应用

    D．进程调度处理


    正确答案：A
    解析：地址映射时，当从页表中查出此页信息不在内存，则发缺页中断。此时，暂停进程执行，CPU转去执行缺页中断处理程序。该程序负责把所需的页从外存调入内存，并把物理页号填入页表，更改驻留位，然后再返回继续执行被中断的进程。

  • 第7题：

    某计算机配备了工作集统计装置，操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为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。

  • 第8题：

    下面的叙述中正确的是______。

    A．在请求页式存储管理中，当进程对页面淘汰时，进行地址转换操作。

    B．在请求页式存储管理中，当进程对页面调入时，进行地址转换操作。

    C．在请求页式存储管理中，当进程对页面访问无效时，进行地址转换操作。

    D．在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。


    正确答案：D
    解析：在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。其他情况下不做地址转换。

  • 第9题：

    虚拟存储管理系统的基础是程序的（ ）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（请作答此空）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A.主存储器
    B.虚拟存储器
    C.辅助存储器
    D.u盘

    答案：A
    解析：

  • 第10题：

    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 如果页面大小为100，给出页面访问序列。


    正确答案: 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。

  • 第11题：

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

    • A、缺页中断处理
    • B、页面淘汰过程
    • C、工作集模型应用
    • D、紧缩技术利用

    正确答案:A

  • 第12题：

    问答题
    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 如果页面大小为100，给出页面访问序列。

    正确答案： 页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。
    解析： 暂无解析

  • 第13题：

    虚拟存储管理系统的基础是程序的(12)原理，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个原理，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(13)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A．全局性

    B．局部性

    C．时间全局性

    D．空间全局性


    正确答案：B

  • 第14题：

    在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为() 。

    A. 决定淘汰页→页面调出→缺页中断→页面凋入

    B. 决定淘汰页→页面调入→缺页中断→页面凋出

    C. 缺页中断→决定淘汰页→页面调出→页面凋入

    D. 缺页中断→决定淘汰页→页面调入→页面凋出


    参考答案C

  • 第15题：

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

    A．缺页中断处理

    B．页面淘汰过程

    C．工作集模型应用

    D．紧缩技术利用


    正确答案：A

  • 第16题：

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

    A．缺页中断处

    B．页面淘汰过程

    C．工作集模型应用

    D．紧缩技术利用


    正确答案：A

  • 第17题：

    虚拟存储管理系统的基础是程序的(13)理论。这个理论的基本含义是当程序执行时往往会(14)访问内存储。程序的(13)表现在(15)和(16)上。(15)是指最近被访问的存储单元可能马上又要被访问。(16)是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在(17)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A．局部性

    B．全局性

    C．动态性

    D．虚拟性


    正确答案：A

  • 第18题：

    当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。

    A．决定淘汰页→页面调出→缺页中断→页面调入

    B．决定淘汰页→页面调入→缺页中断→页面调出

    C．缺页中断→决定淘汰页→页面调入→页面调出

    D．缺页中断→决定淘汰页→页面调出→页面调入


    正确答案：D
    解析：在虚拟分页存储管理系统中，当进程访问的页面不在内存中时，就会触发缺页中断，然后转入确定淘汰页面的中断处理程序，接着将确定淘汰的页面调出内存，最后将请求页面调入内存。

  • 第19题：

    虚拟存储管理系统的基础是程序的(9)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(10)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出的现象。

    A．全局性

    B．局部性

    C．时间全局性

    D．空间全局性


    正确答案：B

  • 第20题：

    ● 虚拟存储管理系统的基础是程序的 （12） 原理，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个原理，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 （13） 内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    （12）

    A. 全局性

    B. 局部性

    C. 时间全局性

    D. 空间全局性

    （13）

    A. 主存储器

    B. 虚拟存储器

    C. 辅助存储器

    D. u盘


    正确答案：B,A


  • 第21题：

    虚拟存储管理系统的基础是程序的（ ）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（ ）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

    A.全局性虚拟存储器
    B.局部性 主存储器
    C.时间全局性 辅助存储器
    D.空间全局性 U盘

    答案：B
    解析：
    常识。

  • 第22题：

    在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。 

    • A、决定淘汰页->页面调出->缺页中断->页面凋入
    • B、决定淘汰页->页面调入->缺页中断->页面凋出
    • C、缺页中断->决定淘汰页->页面调出->页面凋入
    • D、缺页中断->决定淘汰页->页面调入->页面凋出

    正确答案:C

  • 第23题：

    单选题
    在虚拟页式存储管理方案中，完成将页面调入内存的工作的是（）。
    A

    缺页中断处理

    B

    页面淘汰过程

    C

    工作集模型应用

    D

    紧缩技术利用


    正确答案： C
    解析： 暂无解析

相关内容