在一个请求分页系统中,采用LRU页面置换算法时,假如 一个作业的页面走向为:1,3,2,1,1,3,5,1,3, 2,1,5,当分配给该作业的物理块数分别为3和4时,试计 算在访问过程中所发生的缺页次数和缺页率。
时间: 2024-03-11 16:43:53 浏览: 30
好的,根据LRU页面置换算法,当物理块已满时,会将最近最少使用的页面进行置换。根据给出的页面走向以及分配的物理块数,我们可以模拟一下整个过程。
当分配给该作业的物理块数为3时,初始情况下物理块为空,访问第一个页面1时产生缺页,物理块变为1,缺页次数为1;访问第二个页面3时产生缺页,物理块变为1,3,缺页次数为2;访问第三个页面2时产生缺页,物理块变为1,3,2,缺页次数为3;访问第四个页面1时未产生缺页,缺页次数为3;访问第五个页面1时未产生缺页,缺页次数为3;访问第六个页面3时未产生缺页,缺页次数为3;访问第七个页面5时产生缺页,物理块变为3,2,5,缺页次数为4;访问第八个页面1时产生缺页,物理块变为2,5,1,缺页次数为5;访问第九个页面3时产生缺页,物理块变为5,1,3,缺页次数为6;访问第十个页面2时产生缺页,物理块变为1,3,2,缺页次数为7;访问第十一个页面1时未产生缺页,缺页次数为7;访问第十二个页面5时产生缺页,物理块变为3,2,5,缺页次数为8。
因此,在物理块数为3时,缺页次数为8,缺页率为8/12=66.67%。
当分配给该作业的物理块数为4时,初始情况下物理块为空,访问第一个页面1时产生缺页,物理块变为1,缺页次数为1;访问第二个页面3时产生缺页,物理块变为1,3,缺页次数为2;访问第三个页面2时产生缺页,物理块变为1,3,2,缺页次数为3;访问第四个页面1时未产生缺页,缺页次数为3;访问第五个页面1时未产生缺页,缺页次数为3;访问第六个页面3时未产生缺页,缺页次数为3;访问第七个页面5时产生缺页,物理块变为3,2,1,5,缺页次数为4;访问第八个页面1时产生缺页,物理块变为2,1,5,1,缺页次数为5;访问第九个页面3时产生缺页,物理块变为1,5,3,2,缺页次数为6;访问第十个页面2时未产生缺页,缺页次数为6;访问第十一个页面1时未产生缺页,缺页次数为6;访问第十二个页面5时未产生缺页,缺页次数为6。
因此,在物理块数为4时,缺页次数为6,缺页率为6/12=50%。
综上所述,当分配给该作业的物理块数分别为3和4时,缺页次数分别为8和6,缺页率分别为66.67%和50%。可以发现,当物理块数增加时,缺页次数和缺页率都会减少。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)