举一反三
- 在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F是()
- 在一个请求分页虚拟存储管理系统中，一个作业共有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面替换算法，求出各自的缺页中断次数和缺页中断率。
- 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是（ ）；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是（ ）。在分配给程序的物理块数是3且采用LRU方式时，缺页次数是（ ）。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是（ ）。
- 采用先进先出页面淘汰算法的系统中，一进程在内存占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。运行时会产生______次缺页中断。
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2<br/>3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其缺页中断次数为( <br/>)。 A: 4 B: 5 C: 6 D: 7
内容
- 0
假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2...是4且采用LRU方式时，缺页次数是（）。
- 1
中国大学MOOC: 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给程序的物理块数是4且采用LRU方式时，缺页次数是（ ）。
- 2
在页式虚拟存储管理的计算机系统中，运行一个共有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%
- 3
假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
- 4
在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为