一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1， 2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。A．3B．4C．5D．6

题目

一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1， 2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。

A．3

B．4

C．5

D．6

相似考题

1.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、 5、1、 2、 3、 4、5、6时,将产生()次缺页中断。A.7B.8C.9D.10

2.有一个虚拟页式存储管理系统，分配给某个进程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

3.●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是 (20) 次，而采用LRU算法时，缺页数是 (21) 次。(20) ,(21) A．3B．4C．5D．6

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

更多“一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1, 2,3}。当采用先进先 ”相关问题

  • 第1题：

    在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3个页框。若采用LRU页面置换算法，该进程的缺页率为多少？

    A.73%

    B.67%

    C.60%

    D.80%


    正确答案：A

  • 第2题：

    进程调度程序负责把()分配给进程。

    A.进程控制块

    B.主存空间

    C.外围设备

    D.处理器


    正确答案：D

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为（ ）的页面的系统代价最小。

    A.0B.1C.2D.3


    正确答案：D

  • 第5题：

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

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

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

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

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


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

  • 第6题：

    在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。

    A.决定淘汰页→页面调出→页面调入
    B.决定淘汰页→页面调入→页面调出
    C.页面调出→决定淘汰页→页面调入
    D.页面调出→页面调入→决定淘汰页

    答案：A
    解析：
    本题考查操作系统存储管理方面的基础知识。
    第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个"缺页中断"。
    当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸"，是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有：先进先出调度算法，最近最少使用调度算法和最近最不常用调度算法等。
    因此，不管使用什么调度策略，若进程访问的页面不在主存，系统应该先产生缺页中断，然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。

  • 第7题：

    在下列说法中，（）是错误的。  

    • A、若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
    • B、虚拟存储管理中采用对换（swapping）策略后，用户进程可使用的存储空间似乎增加了
    • C、虚拟存储管理中的抖动（thrashing）现象是指页面置换（page replacement）时用于换页的时间远多于执行程序的时间
    • D、进程可以由程序、数据和进程控制块（PCB）描述

    正确答案:A

  • 第8题：

    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？


    正确答案: FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。

  • 第9题：

    下列关于共享内存说法错误的是（）

    • A、共享内存页在使用该共享内存的进程的页表当中
    • B、交换机制对共享内存页和进程页表中的页的处理方式一致
    • C、共享内存段属于持久性资源
    • D、共享内存区可以由需要访问的进程将其映射到自己的私有空间

    正确答案:B

  • 第10题：

    进程控制块PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块内容？


    正确答案: 操作系统利用PCB来描述进程的基本情况以及进程的运行变化过程，PCB是进程存在的唯一标志。
    进程控制块的内容可以分成调度信息和现场信息两大部分。调度信息供进程调度时使用，描述了进程当前所处的状况，包括进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针和当前打开文件等。现场信息刻画了进程的运行情况，由于每个进程都有自己专用的工作存储区，其它进程运行时不会改变它的内容，所以PCB中的现场信息只记录那些可能会被其它进程改变的寄存器，如程序状态字、时钟、界地址寄存器等。一旦中断进程的运行，必须把中断时刻的上述内容记入进程控制块的现场信息。所以进程可以修改访问自己进程控制块的内容。

  • 第11题：

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

    决定淘汰页->页面调出->缺页中断->页面凋入

    B

    决定淘汰页->页面调入->缺页中断->页面凋出

    C

    缺页中断->决定淘汰页->页面调出->页面凋入

    D

    缺页中断->决定淘汰页->页面调入->页面凋出


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

  • 第12题：

    单选题
    下列关于共享内存说法错误的是（）
    A

    共享内存页在使用该共享内存的进程的页表当中

    B

    交换机制对共享内存页和进程页表中的页的处理方式一致

    C

    共享内存段属于持久性资源

    D

    共享内存区可以由需要访问的进程将其映射到自己的私有空间


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

  • 第13题：

    对于段页式系统,当要访问主存中的一个数据时,若联想存储器匹配失败,则需要访问( )次主存。


    参考答案：3

  • 第14题：

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

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第15题：

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

    A．淘汰

    B．调入

    C．访问无效

    D．访问有效


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

  • 第16题：

    在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照（ ）的顺序进行处理。

    A. 决定淘汰页→页面调出→页面调入B. 决定淘汰页→页面调入→页面调出C. 页面调出→决定淘汰页→页面调入D. 页面调出→页面调入→决定淘汰页


    正确答案：A

  • 第17题：

    当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的______就撤销了该进程。


    正确答案：进程控制块(PCB)
    进程控制块(PCB) 解析：当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB) 就撤销了该进程。

  • 第18题：

    某操作系统采用分页存储管理方式，下图给出了进程 A 和进程 B 的页表结构。假设进程 A 的逻辑页 4 与进程 B 的逻辑页 5 要共享物理页 4，那么应该在进程 A 页表的逻辑页 4 和进程 B 页表的逻辑页 5 对应的物理页处分别填（ ）。

    A.4、4
    B.4、5
    C.5、4
    D.5/5

    答案：A
    解析：
    进程 A 的逻辑页 4 与进程 B 的逻辑页 5 要共享物理页 4，则它们对应的物理页号都是4。

  • 第19题：

    一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。


    正确答案:内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

  • 第20题：

    某请求分页存储系统使用一级页表，假设页表全部放在主存内：若一次访问主存花120ns，那么，访问一个数据的时间是多少？


    正确答案:120ns×2=240ns。

  • 第21题：

    采用抢夺式分配资源的策略可以防止死锁，如下的（）抢夺方法是恰当的

    • A、对系统听各种资源都可抢夺的
    • B、可抢夺任何一个进程所占的主存空间来分配给另一个进程
    • C、可抢夺一个处于等待状态的进程所占的主存空间来分配给另一个进程
    • D、允许一个具有最高优先数的进程抢占处理器运行
    • E、若一个进程用完了一个规定的时间片则可抢夺它所占的处理器，让另一进程占用

    正确答案:C,D,E

  • 第22题：

    问答题
    若磁盘共有8个柱面（0～7），磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

    正确答案： 2→3→5→6→7。
    进程A访问柱面2上的扇面后，磁头向柱面6方向移动，但尚未到达柱面3，此时进程B提出柱面3、5、7访问要求，依据电梯算法，重新安排访问柱面次序，即3→5→6→7。
    解析： 暂无解析

  • 第23题：

    问答题
    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

    正确答案： FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
    解析： 暂无解析

相关内容