操作系统缺页次数和缺页率的计算.doc

《操作系统缺页次数和缺页率的计算.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目：在一个请求分页系统中，采用LRU页面置换算法，假如一个作业的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当分配给该作业的物理块数分别为4和5时，计算在访问过程中所发生的缺页次数和缺页率。(10分）解：当分配的物理块号是4时：1234215621237532123611111111556222222222233553333344667711缺页次数为：7缺页率为：7/20=0.35当分配的物理块号是5时：1234215621237532123611111111112222222223

2、33666554443333555776缺页次数为：5缺页率为：5/20=1/4=0.25