参考答案

首先采用FIFO，当m=3时，缺页次数＝9，当m=4时，缺页次数＝10。采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。