在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。A.决定淘汰页→页面调出→页面调入 B.决定淘汰页→页面调入→页面调出 C.页面调出→决定淘汰页→页面调入 D.页面调出→页面调入→决定淘汰页

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

A.决定淘汰页→页面调出→页面调入
B.决定淘汰页→页面调入→页面调出
C.页面调出→决定淘汰页→页面调入
D.页面调出→页面调入→决定淘汰页
相似考题

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

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

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

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

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

  • 第1题：

    某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

    A．6186

    B．12330

    C．34858

    D．因产生缺页中断，暂时无法获得


    正确答案：D
    解析：在一请求分页存储管理系统中，主存容量为1MB，由于主存容量被划分为512块，因此可得到每块容量=1MB/512=1024KB/512=2KB。十进制逻辑地址为7058可拆解成7058=2048×3+914，由此得该逻辑地址的页号为3。查该作业的页表(见表7-1)可知，该页号的块状态为“1”，表示未被主存装入，由此将产生缺页中断。

  • 第2题：

    某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

    A．6186

    B．12330

    C．34858

    D．因产生缺页中断，暂时无法获得


    正确答案：D
    解析：在一请求分页存储管理系统中，主存容量为1MB，由于主存容量被划分为512块，因此可得到每块容量=1MB/512=1024KB/512=2KB。十进制逻辑地址7058可拆解成7058=2048×3+914，由此得该逻辑地址的页号为3。查该作业的页表(见表7-2)可知，该页号的块状态为“1”，表示未被主存装入，由此将产生缺页中断。

  • 第3题：

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

    A．7

    B．8

    C．9

    D．10


    正确答案：D
    解析：内存中页面情况和中断情形如下所示内存中的页面所以共产生10次缺页中断。

  • 第4题：

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

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


    正确答案：D

  • 第5题：

    在请求分页系统中，当访问的页面不在主存时会产生一个缺页中断，缺页中断与一般中断的主要区别是（ ）。

    A.每当发生缺页中断并进行处理后，将返回到被中断指令的下一条指令开始执行；而一般中断是返回到被中断指令开始重新执行 B.缺页中断在一条指令执行期间只会产生一次，而一般中断会产生多次 C.缺页中断在指令执行期间产生并进行处理，而一般中断是在一条指令执行完，下一条指令开始执行前进行处理的 D.缺页中断在一条指令执行完，下一条指令开始执行前进行处理，而一般中断是在一条指令执行期间进行处理的


    正确答案：C

  • 第6题：

    某系统采用请求页式存储管理方案。假设某进程有 6 个页面，系统给该进程分配了 4 个 存储块，其页面变换表如下表所示，表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时，应该淘汰表中页面号为（ ）的页面。

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

    答案：C
    解析：
    状态位0时不再内存，无需考虑，因此0号页不用考虑。在1、2、3、5中，访问位1时说明CPU刚刚访问，不能淘汰，符合条件的只有3号页面。

  • 第7题：

    置换算法是在（）时被调用。

    • A、所需页面不在内存
    • B、内存中无空闲页面
    • C、产生地址越界中断
    • D、产生缺页中断

    正确答案:B

  • 第8题：

    进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生（）中断。


    正确答案:缺页

  • 第9题：

    在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。

    • A、7
    • B、8
    • C、9
    • D、10

    正确答案:D

  • 第10题：

    在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。

    • A、I/O中断
    • B、程序中断
    • C、访管中断
    • D、外中断

    正确答案:B

  • 第11题：

    单选题
    在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（）。
    A

    正常现象，即存储块增加，缺页次数减少

    B

    存在奇异现象，即存储块增加，缺页次数反而增加

    C

    存储块增加，缺页次数不变

    D

    以上都不是


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    在Windows NT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。

    A．提高访问主存的速度

    B．减少页表表目数

    C．降低缺页率

    D．减少在地址变换时访问主存的次数


    正确答案：B

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)

    A．9

    B．12

    C．14

    D．16


    正确答案：A
    解析：缺页中断次数及缺页中断率按下表给出：在表中，P行表示页面走向，M行表示在主存中的页面号，其中标有“+”的表示新调人的页面在M行中的各列按调入的顺序排列，加横线的数字表示在下一时刻被淘汰，最后一行表示是否引起缺页中断。缺页中断次数为F=9。

  • 第16题：

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

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


    正确答案：A

  • 第17题：

    阅读下列说明和图，回答问题1到问题3。

    [说明]

    目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。

    引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际空间大得多、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。

    虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

    虚拟页式存储管理中，在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面之后根据进程运行的需要，动态装入其他页面：当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。在简单页式存储管理的基础上，增加请求调页和页面置换功能。

    使用虚拟页式存储管理时需要在页表中增加以下内容：页号、驻留号、内存块号、外存地址、访问位、修改位。其中，驻留位，又称中断位，表示该页是在内存还是在外存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面，具体由页面置换算法决定。

    执行指令时，计算页号与页内地址，判断“该页在内存吗”，若在，则进行地址映射过程；若不在内存，则产生缺页中断。当发生缺页中断时，保存当前进程现场，判断“有空闲页面吗”，如有，直接调入所需的页面。若没有，按照某种算法选择一页置换，判断“该页被修改过吗”，如果被修改过，就必须把它写回磁盘以便更新该页在磁盘上的副本；如果该页没有被修改过，那么它在磁盘上的副本已经是最新的了，则不需要写回，调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表，恢复被中断进程现场。

    补充缺页中断处理流程图4-1中的判断(1)～(3)。

    [图4-1]

    (1)


    正确答案：该页在内存吗？
    该页在内存吗？

  • 第18题：

    在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。


    正确答案: （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
    （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%

  • 第19题：

    在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。


    正确答案:正确

  • 第20题：

    在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。

    • A、I/O中断
    • B、程序中断
    • C、访管中断
    • D、外中断

    正确答案:B

  • 第21题：

    在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（）。

    • A、正常现象，即存储块增加，缺页次数减少
    • B、存在奇异现象，即存储块增加，缺页次数反而增加
    • C、存储块增加，缺页次数不变
    • D、以上都不是

    正确答案:A

  • 第22题：

    判断题
    在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。
    A

    对

    B

    错


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

  • 第23题：

    问答题
    在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。

    正确答案： （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
    （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%
    解析： 暂无解析

  • 第24题：

    单选题
    在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。
    A

    I/O中断

    B

    程序中断

    C

    访管中断

    D

    外中断


    正确答案： A
    解析： 程序中断是指：CPU在执行程序的过程中，因出现某种随机事件而收到中断请求，暂时停止现行程序的执行，转去执行一段中断服务程序，以处理该事件，并在处理完毕后自动恢复程序的执行。 缺页中断正是因为所需页面不在内存，向CPU发出中断请求，暂停现行程序，执行缺页中断处理程序，然后返回到原来的指令执行。所以，缺页中断是程序中断。

相关内容