某进程,若它对页面的访问串为:036123646534105243,设该进程在内存中占四个内存块,试用OPT算法实现页面更换,并给出各自的缺页、淘汰情况和缺页次数填入下表中(开始调入内存的缺页不计入缺页次数)。OPT:访问串036123646534105243内存块1内存块2内存块3内存块4缺页标志(用*表示)淘汰标志(用#表示)
举一反三
- 某进程,若它对页面的访问串为:7012030423032120170试用LRU、FIFO两种算法实现页面更换,并给出各自的缺页次数。(设该进程在内存中占四个页架)
- 假设某进程的页面访问序列为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，按FIFO、LRU、OPT算法分别计算缺页次数，并对比算法性能。假设开始时所有页均不在内存。
- 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？
- 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时,内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法时缺页率为_________,采用LRU页面置换算法时缺页率为_________。