Question

(简答题20分)2.采用FIFO页面置换算法,当页面的顺序为012301401234时,m=3和m=4时，却页中断的次数各为多少？

Answer 1

问：(简答题20分)2.采用FIFO页面置换算法,当页面的顺序为012301401234时,m=3和m=4时，却页中断的次数各为多少？

答：FIFO页面置换算法是一种简单的页面置换算法，按照页面进入内存的顺序进行置换。当内存中已经存满了页面时，新的页面需要置换掉最先进入内存的页面。对于该问题，当m=3时，内存中可以存放3个页面，因此在前三个页面进入内存时，不会发生页面置换。当第4个页面0进入内存时，需要置换掉最先进入内存的页面1，此时发生了1次页面置换。随后，页面2、3、0、1、4依次进入内存，每次进入内存都需要置换掉最先进入内存的页面，因此总共发生了5次页面置换。当m=4时，内存中可以存放4个页面，因此在前4个页面进入内存时，不会发生页面置换。当第5个页面0进入内存时，需要置换掉最先进入内存的页面1，此时发生了1次页面置换。随后，页面2、3、4、0、1依次进入内存，每次进入内存都需要置换掉最先进入内存的页面，因此总共发生了5次页面置换。因此，当页面的顺序为012301401234时，m=3时发生了5次页面置换，m=4时也发生了5次页面置换。

答：当 m=3 时，内存中只能存储 3 个页面，因此在开始时内存为空，第一次访问页面0，缺页次数为1，此时内存中存储页面0；接着访问页面1，缺页次数为1，此时内存中存储页面0、1；再访问页面2，缺页次数为1，此时内存中存储页面0、1、2；接着访问页面3，缺页次数为1，此时内存中存储页面1、2、3，因为页面0已经在内存中；接着访问页面0，缺页次数为0，因为页面0已经在内存中；接着访问页面1，缺页次数为0，因为页面1已经在内存中；接着访问页面4，缺页次数为1，此时需要将页面2从内存中移出，将页面4加入内存；接着访问页面0，缺页次数为1，此时需要将页面1从内存中移出，将页面0加入内存；接着访问页面1，缺页次数为0，因为页面1已经在内存中；接着访问页面2，缺页次数为1，此时需要将页面3从内存中移出，将页面2加入内存；接着访问页面3，缺页次数为1，此时需要将页面4从内存中移出，将页面3加入内存；最后访问页面4，缺页次数为0，因为页面4已经在内存中。因此，当 m=3 时，缺页次数为 7。当 m=4 时，内存中可以存储 4 个页面，因此在开始时内存为空，第一次访问页面0，缺页次数为1，此时内存中存储页面0；接着访问页面1，缺页次数为1，此时内存中存储页面0、1；再访问页面2，缺页次数为1，此时内存中存储页面0、1、2；接着访问页面3，缺页次数为1，此时内存中存储页面0、1、2、3；接着访问页面0，缺页次数为0，因为页面0已经在内存中；接着访问页面1，缺页次数为0，因为页面1已经在内存中；接着访问页面4，缺页次数为1，此时需要将页面2从内存中移出，将页面4加入内存；接着访问页面0，缺页次数为0，因为页面0已经在内存中；接着访问页面1，缺页次数为0，因为页面1已经在内存中；接着访问页面2，缺页次数为1，此时需要将页面3从内存中移出，将页面2加入内存；接着访问页面3，缺页次数为1，此时需要将页面4从内存中移出，将页面3加入内存；最后访问页面4，缺页次数为0，因为页面4已经在内存中。因此，当 m=4 时，缺页次数为 6。综上所述，m=3 时的缺页次数为 7，m=4 时的缺页次数为 6

问：FIFO页面置换算法是指先进先出页面置换算法。即在内存中维护一个页面队列，新来的页面加入队尾，每次淘汰页面时从队头淘汰。在本问题中，当m=3时，内存中只能存储3个页面，因此当第4个页面“3”需要加入内存时，会发生一次缺页中断；当第6个页面“1”需要加入内存时，队头的页面“0”会被淘汰，此时也会发生一次缺页中断；同理可得，当m=3时，缺页中断总共有5次。当m=4时，内存中可以存储4个页面，因此当第5个页面“0”需要加入内存时，会发生一次缺页中断；当第6个页面“1”需要加入内存时，由于页面“0”已经在内存中，不需要再次调入，所以不会发生缺页中断；此后同理可得，当m=4时，缺页中断总共有4次。

问：到底哪个对

答：我的采用FIFO页面置换算法，当页面的顺序为 0 1 2 3 0 1 4 0 1 2 3 4 时，分别计算 m=3 和 m=4 时的缺页次数。