资源描述：
《页面置换算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1．在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6试分别用FIFO、OPT、LRU算法，对于分配给程序3个页框和5个页框的情况，求出缺页中断次数和缺页中断率。（需写出分析过程，该题6分）2.假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5当分配给作业的内存数量为4块时，试问LRU、FIFO这两种置换算法的缺页中断次数及缺页率各是多少？答：（1）FIFO置换算法：4（4）——》3（4,3）——》2（4,3,2）——》1（4,3,2
2、,1）——》4——》3——》5（5,3,2,1）——》4（5,4,2,1）——》3（5,4,3,1）——》2（5,4,3,2）——》1（1,4,3,2）——》5（1,5,3,2）缺页次数为10次，缺页率为5/6。（2）LRU置换算法：4（4）——》3（4,3）——》2（4,3,2）——》1（4,3,2,1）——》4——》3——》5（4,3,5,1）——》4——》3——》2（4,3,5,2）——》1（4,3,1,2）——》5（5,3,1,2）缺页次数为8次，缺页率为66.7%2.在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4
3、,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表：页面走向432143543215物理页0444441物理页133333物理页22222物理页3155缺页否YYYYYY缺页次数为6，缺页率为6/12LRU置换算法的情况如下表：页面走向432143543215物理页044444445物理页13333333物理页2225511物理页311222缺页否YYYYYYYY缺页次数为8，缺页率为8/12FIFO算法的情况
4、如下表：页面走向432143543215物理页04444555511物理页1333344445物理页222223333物理页31111222缺页否YYYYYYYYYY缺页次数为10，缺页率为10/123.在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页面走向1236473214756521物理页0111111111物理页1222
5、22222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYY
6、YYYYYYY缺页次数为10，缺页率为10/164.考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？（1）LRU替换法算法 （2）FIFO替换算法 （3）Optimal替换算法答：LRU算法的情况如下表：页面走向123421562123763物理页0111445551177物理页122222666333物理页23311122226缺页否YYYYYYYYYYYY缺页次数为12FIFO算法的情况如下表：页面走向123421562123763物理页01
7、11444666333物理页122211122277物理页23335551116缺页否YYYYYYYYYYYY缺页次数为12Optimal算法的情况如下表：页面走向123421562123763物理页011111133物理页12222227物理页2345666缺页否YYYYYYYY缺页次数为85.在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5试说明采用先进先出(FIFO)、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多
8、少？答：（1）FIFO:9次（3分）（2）LRU：10次（3分）（3）OPT：7次（3分）6.一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面
