在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的页序列是1、2、0、4、1、3、4、2、4,现分配给该作业的主存共3页,请回答下列问题。 (1)按FIFO调度算法将产生多少次缺页中断?依次淘汰的页号是哪些? (2)按LRU调度算法将产生多少次缺页中断?依次淘汰的页号是哪些?请写出步骤
时间: 2024-03-07 14:51:51 浏览: 54
好的,我可以为您详细解答这个问题。
首先,假设用户作业依次要访问的页序列为:1、2、0、4、1、3、4、2、4。主存共分配了3页,因此初始时主存为空,用户作业的访问会产生缺页中断。
(1)按FIFO调度算法:
首先将页面1、2、0分别装入主存中,此时主存中页面的情况为:1、2、0。
用户访问页面4时,由于页面4不在主存中,会产生一次缺页中断,此时主存中页面的情况为:1、2、0。
用户访问页面1时,由于页面1已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:1、2、0。
用户访问页面3时,由于页面3不在主存中,会产生一次缺页中断,此时主存中页面的情况为:2、0、3。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:2、0、3。
用户访问页面2时,由于页面2不在主存中,会产生一次缺页中断,此时主存中页面的情况为:0、3、2。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:0、3、2。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:0、3、2。
因此,按FIFO调度算法,会产生5次缺页中断,依次淘汰的页号是1、2、0、4、1。
(2)按LRU调度算法:
首先将页面1、2、0分别装入主存中,此时主存中页面的情况为:1、2、0。
用户访问页面4时,由于页面4不在主存中,会产生一次缺页中断,此时主存中页面的情况为:1、2、4。
用户访问页面1时,由于页面1已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:2、4、1。
用户访问页面3时,由于页面3不在主存中,会产生一次缺页中断,此时主存中页面的情况为:4、1、3。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:1、3、4。
用户访问页面2时,由于页面2不在主存中,会产生一次缺页中断,此时主存中页面的情况为:3、4、2。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:3、2、4。
用户访问页面4时,由于页面4已经在主存中,因此不会产生缺页中断,此时主存中页面的情况为:3、2、4。
因此,按LRU调度算法,会产生4次缺页中断,依次淘汰的页号是1、2、0、4。
希望我的回答能够帮助到您!
相关推荐
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)