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

题目

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

(20) ,(21) A．3

B．4

C．5

D．6

相似考题

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

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

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

4.下面的叙述中正确的是______。A．在请求页式存储管理中，当进程对页面淘汰时，进行地址转换操作。B．在请求页式存储管理中，当进程对页面调入时，进行地址转换操作。C．在请求页式存储管理中，当进程对页面访问无效时，进行地址转换操作。D．在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。

参考答案和解析
正确答案：D,C
【解析】此题是考查操作系统的进程页面管理调度算法问题。如果采用先进先出的算法时，开始时由于没有任何页面所以前三次都发生了缺页中断，依次三次由于页面已在主存中，所以没有发生缺页，到了第七次之时由于页面未在主存中所以缺页一次，换出了页面1，到了八次，由于页面1刚换出，所以缺页一次，换出了页面3，到了最后一次访问时，由于页面3被换出，所以又缺页一次，所以总共发生了6次缺页。如果采用LRU时，与前面不同的是在第七次发生缺页时，换出来的是页面3，在最后一次由于页面3没有在主存中，所以一次缺页，这样就比前种方法少了第八的缺页中断，所以为5次。
更多“●一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3}。当采用先进先 ”相关问题

  • 第1题：

    某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址，进程最多需要6页数据存储空间，页的大小为2KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。当该进程执行到时刻,要访问逻辑地址为8830的数据，若采用LRU算法，且用栈来表示每个页面的使用情况，请问该逻辑地址对应的物理地址是（）？ 栈 0 2 3 1 页号 页框号 访问位 0 7 1 1 4 1 2 2 1 3 9 1


    用户目标程序使用的地址单元称为逻辑地址（相对地址），一个用户作业的目标程序的逻辑地址稽核称为该作业的逻辑地址空间。 主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成了用户程序实际运行的物理地址空间。

  • 第2题：

    在页式虚拟存储系统中，若分配给进程的页框（内存页，即内存块）数量最大是三个（开始时为空)，当采用先进先出页面淘汰算法，执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生几次缺页中断？缺页中断率是多少？


    错误

  • 第3题：

    在采用页式存储管理方案的系统中，若进程处于就绪状态，则页表的起始地址保存在进程控制块PCB中。


    不需要采用移动技术移动作业区

  • 第4题：

    有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在主存忠为每一个作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5。 1） 该作业运行中总共出现多少次缺页？ 2） 若每个作业进程在主存拥有4页，又将产生多少次缺页？


    错误

  • 第5题：

    某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址，进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，若采用先进先出置换算法，该逻辑地址对应的物理地址是 （十进制表示） 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1


    用户目标程序使用的地址单元称为逻辑地址（相对地址），一个用户作业的目标程序的逻辑地址稽核称为该作业的逻辑地址空间。 主存中的实际存储单元称为物理地址（绝对地址），物理地址的总体相应构成了用户程序实际运行的物理地址空间。

相关内容