考虑下面的页面引用字符串7、0、1、2、0、3、0、4、2、3、0、3、2。显示LRU的帧分配,假设每个进程3帧。
时间: 2023-09-29 12:08:16 浏览: 65
假设每个进程3帧,那么初始时,所有进程的帧都是空的。接下来按照页面引用字符串的顺序进行模拟:
1. 页面7:进程1的帧中存放页面7,其他进程的帧为空。
2. 页面0:进程2的帧中存放页面0,其他进程的帧为空。
3. 页面1:进程3的帧中存放页面1,其他进程的帧为空。
4. 页面2:进程1的帧中存放页面7、2,进程3的帧中存放页面1、2,进程2的帧中存放页面0、2。
5. 页面0:进程2的帧中存放页面0、2、7(页面0被标记为最近使用的页面),进程1的帧中存放页面7、2,进程3的帧中存放页面1、2。
6. 页面3:进程3的帧中存放页面1、2、3,进程2的帧中存放页面0、2、7,进程1的帧中存放页面7、2、3。
7. 页面0:进程2的帧中存放页面0、2、7(页面0被标记为最近使用的页面),进程3的帧中存放页面1、2、3,进程1的帧中存放页面7、2、3。
8. 页面4:进程1的帧中存放页面7、2、4(页面4被标记为最近使用的页面),进程3的帧中存放页面1、2、3,进程2的帧中存放页面0、2、7。
9. 页面2:进程1的帧中存放页面7、2、4(页面2被标记为最近使用的页面),进程3的帧中存放页面1、2、3,进程2的帧中存放页面0、2、7。
10. 页面3:进程1的帧中存放页面7、2、4,进程3的帧中存放页面1、2、3(页面3被标记为最近使用的页面),进程2的帧中存放页面0、2、7。
11. 页面0:进程3的帧中存放页面1、2、3,进程2的帧中存放页面0、2、7(页面0被标记为最近使用的页面),进程1的帧中存放页面7、2、4。
12. 页面3:进程2的帧中存放页面0、2、3(页面3被标记为最近使用的页面),进程1的帧中存放页面7、2、4,进程3的帧中存放页面1、2、3。
最终的LRU帧分配情况为:
进程1的帧中存放页面7、2、4。
进程2的帧中存放页面0、2、3。
进程3的帧中存放页面1、2、3。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.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)