第五章练习题及答案.doc

第五章 练习题及答案 分页和分段的主要区别？ FIFO算法 图中P行表示引用串，M行表示在主存的页面号，其中“A”表示在下一时刻将被淘汰的页面，其中“√”表示发生缺页中断，“X”表示不发生缺页中断。 时刻 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P 3 5 1 2 3 1 5 1 2 3 4 1 3 1 5 M 3 3 5 3 5 1 2 5 1 2 3 1 2 3 1 2 3 5 1 3 5 1 2 5 1 2 3 4 2 3 4 1 3 4 1 3 4 1 3 4 1 5 F √ √ √ √ √ X √ √ √ √ √ √ X X √ 缺页中断次数F=12；缺页中断率f=12/15=80% LRU算法 图中P行表示引用串，M行表示在主存的页面号，其中“A”表示在下一时刻将被淘汰的页面，其中“√”表示发生缺页中断，“X”表示不发生缺页中断。 时刻 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P 3 5 1 2 3 1 5 1 2 3 4 1 3 1 5 M 3 3 5 3 5 1 2 5 1 2 3 1 1 3 2 1 3 5 1 3 5 1 2 5 1 2 3 4 2 3 4 1 3 4 1 3 4 1 3 4 1 5 F √ √ √ √ √ X √ X √ √ √ √ X X √ 缺页中断次数F=11；缺页中断率f=