若采用最佳页面置换算法，则发生（）次页面置换。

[单选题]

假设系统为某进程分配了3个物理块，考虑以下页面号引用串：

5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1

```
8
```
```
7
```
```
6
```
```
5
```

pearl玉佩儿

C，每次发生界面中断时，检查已存页面在待检测页面中排序，选择一个等待值最大的页面替换掉。

发表于 2020-11-09 15:17:16 回复(0)

张叮叮十八已成年

程序运行时，先将5,0,1三个页面装入内存。
之后，当进程要访问页面2的时候，将会产生缺页中断。此时根据最佳置换算法，因为页面5要在第18次才能访问，页面0在第5次访问，页面1在第14次访问，页面5最久不被使用，所以将页面5淘汰；
当进程0要访问时，因为它已存在在内存所以不必产生缺页中断；
当页面3要访问时，又引起缺页中断淘汰1；
依次类推直到最后一个页面访问完, 采用最佳置换算法发生了6次缺页中断。

发表于 2019-10-08 22:13:39 回复(0)