某采用页式存储管理的系统,接受了一个共7页的作业,作业执行时依次访问的页为:1-23-4-2、15-6-2·1-23×7若把开始四页先装入主存,当分别用最佳置换算法、先进先出(FIFO)置换算法和最近最少用(LRU)置换算法时,作业执行过程中会产生多少次缺页中断,写出依次产生缺页中断后应淘汰的页。
时间: 2024-02-19 21:00:23 浏览: 21
根据题意,我们可以得到作业执行时访问的页序列为:1-2-3-4-2-1-5-6-2-1-2-3-7。假设主存容量为4页,初始状态为1-2-3-4。
使用最佳置换算法:
1. 访问页1,不缺页。
2. 访问页2,不缺页。
3. 访问页3,缺页,将页4淘汰。
4. 访问页4,不缺页。
5. 访问页2,不缺页。
6. 访问页1,缺页,将页3淘汰。
7. 访问页5,缺页,将页2淘汰。
8. 访问页6,缺页,将页1淘汰。
9. 访问页2,缺页,将页4淘汰。
10. 访问页1,不缺页。
11. 访问页2,不缺页。
12. 访问页3,缺页,将页7淘汰。
13. 访问页7,缺页,将页3淘汰。
共产生5次缺页中断,淘汰的页分别为:4、3、2、1、7。
使用先进先出(FIFO)置换算法:
1. 访问页1,不缺页。
2. 访问页2,不缺页。
3. 访问页3,缺页,将页4淘汰。
4. 访问页4,不缺页。
5. 访问页2,不缺页。
6. 访问页1,缺页,将页1淘汰。
7. 访问页5,缺页,将页2淘汰。
8. 访问页6,缺页,将页3淘汰。
9. 访问页2,缺页,将页4淘汰。
10. 访问页1,不缺页。
11. 访问页2,不缺页。
12. 访问页3,缺页,将页1淘汰。
13. 访问页7,缺页,将页2淘汰。
共产生5次缺页中断,淘汰的页分别为:4、1、2、3、2。
使用最近最少用(LRU)置换算法:
1. 访问页1,不缺页。
2. 访问页2,不缺页。
3. 访问页3,缺页,将页4淘汰。
4. 访问页4,不缺页。
5. 访问页2,不缺页。
6. 访问页1,缺页,将页3淘汰。
7. 访问页5,缺页,将页2淘汰。
8. 访问页6,缺页,将页1淘汰。
9. 访问页2,缺页,将页4淘汰。
10. 访问页1,不缺页。
11. 访问页2,不缺页。
12. 访问页3,缺页,将页7淘汰。
13. 访问页7,缺页,将页3淘汰。
共产生5次缺页中断,淘汰的页分别为:4、3、2、1、3。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)