某程序在内存中分配四个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、LRU、OPT算法分别计算缺页次数，并对比算法性能。假设开始时所有页均不在内存。
举一反三
- 假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
- 在一个请求分页虚拟存储管理系统中，一个作业共有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方式时，缺页次数是（ ）。
- 在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F是()
- 某进程,若它对页面的访问串为:036123646534105243,设该进程在内存中占四个内存块,试用OPT算法实现页面更换,并给出各自的缺页、淘汰情况和缺页次数填入下表中(开始调入内存的缺页不计入缺页次数)。OPT:访问串036123646534105243内存块1内存块2内存块3内存块4缺页标志(用*表示)淘汰标志(用#表示)