某进程,若它对页面的访问串为:7012030423032120170试用LRU、FIFO两种算法实现页面更换,并给出各自的缺页次数。(设该进程在内存中占四个页架)
举一反三
- 某进程,若它对页面的访问串为:036123646534105243,设该进程在内存中占四个内存块,试用OPT算法实现页面更换,并给出各自的缺页、淘汰情况和缺页次数填入下表中(开始调入内存的缺页不计入缺页次数)。OPT:访问串036123646534105243内存块1内存块2内存块3内存块4缺页标志(用*表示)淘汰标志(用#表示)
- 假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。
- 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时,内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法时缺页率为_________,采用LRU页面置换算法时缺页率为_________。
- 假设某进程的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开始执行时主存中没有页面。若分配给该进程的内存块数是3，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。若分配给该进程的内存块数是4，采用FIFO算法时的缺页次数是________；采用LRU算法时的缺页次数是________。
- 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是