在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用最佳页面淘汰算法,当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,将产生( )次缺页中断。
时间: 2023-12-28 21:18:21 浏览: 148
模拟页式虚拟存储管理中缺页中断先进先出淘汰算法.rar_存储管理_模拟 存储 分配 管理_虚拟 页式 管理_虚拟存储_虚拟存储管
最佳页面淘汰算法(OPT)是一种理论上的置换算法,它总是选择最长时间内不再被访问的页进行淘汰。
根据题意,进程在内存中占3块,因此内存中最多只能容纳3个页面,超过3个页面时需要进行页面置换。按照最佳页面淘汰算法,当需要置换页面时,选择未来最长时间内不再被访问的页面进行淘汰。
依次执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,产生的缺页中断情况如下:
| 访问页号 | 内存中页面 | 缺页中断次数 |
| :------: | :--------: | :----------: |
| 1 | 1 | 1 |
| 2 | 1,2 | 1 |
| 3 | 1,2,3 | 1 |
| 4 | 2,3,4 | 1 |
| l | 3,4,l | 1 |
| 2 | 3,4,2 | 1 |
| 5 | 4,2,5 | 1 |
| 1 | 2,5,1 | 1 |
| 2 | 5,1,2 | 1 |
| 3 | 1,2,3 | 1 |
| 4 | 2,3,4 | 1 |
| 5 | 3,4,5 | 1 |
| 6 | 4,5,6 | 1 |
因此,共产生了12次缺页中断。
阅读全文