举一反三
- 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生（ ）次缺页中断。 A: 7 B: 8 C: 9 D: 10
- 采用先进先出页面淘汰算法的系统中，一进程在内存占3块(开始为空)，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6采用先进先出页面淘汰算法的系统中，一进程在内存占3块(开始为空)，页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生______次缺页中断。
- 采用先进先出页面淘汰算法的系统中,假设一个进程在内存占3块(开始为0),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5。运行时会产生( )次缺页中断。 A: 7 B: 8 C: 9 D: 10
- 采用最佳页面置换算法的系统中，一进程在内存占3块（开始为空），页面访问序列0、1、2、3、4、1、2、5、1、2、3。运行时会产生______ 次页面置换。
- 假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
内容
- 0
【单选题】某请求分页系统采用先进先出页面淘汰算法，假定一个进程的页面引用序列为1、2、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的物理块数为3且未采用预调页策略时，该进程执行过程中所发生的缺页次数是()。 A. 8 B. 7 C. 6 D. 5
- 1
在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：（1）1、4、3、1、2、5、1、4、2、1、4、5。 （2）3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
- 2
中国大学MOOC: 某请求分页系统采用先进先出页面淘汰算法，假定一个进程的页面引用序列为1、2、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的物理块数为3且未采用预调页策略时，该进程执行过程中所发生的缺页次数是（ ）。
- 3
在一个进程的运行过程中，对逻辑页面的访问顺序是：1、2、3、4、1、2、5、1、2、3、4、5、6。若在内存中给它分配3个物理页面，且采用先进先出（FIFO）置换算法，则产生（）次缺页中断。 A: 8 B: 9 C: 10 D: 11
- 4
在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%