页面置换算法

2020-08-04  本文已影响0人  守望麦田里的守望者

最优置换算法Optimal

在未来最长时间不访问的页面

先进先出算法First-In First-Out

在内存驻留时间最长的页面

链表

最近最久未使用算法Least Recently Used

最长时间没有被引用的页面

链表、栈

clock

缺页时,指针每遇到一个使用位为1的页框,修改为0.

只有缺页的时候,指针才会动。

物理页帧数量为3,且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用最优置换算法的缺页次数为() 

物理页帧数量为3,且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用LRU置换算法的缺页次数为() 

物理页帧数量为3,且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用FIFO置换算法的缺页次数为()

物理页帧数量为4,且初始时没有对应的虚拟页。虚拟页访问序列为 0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ,请问采用CLOCK置换算法(用1个bit表示存在时间)的缺页次数为()

物理页帧数量为4,且初始时没有对应的虚拟页。虚拟页访问序列为 0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ,请问采用CLOCK置换算法(用2个关联,bit表示存在时间,可以表示4,)的缺页次数为() s3

[x] 7

[ ] 8

[ ] 9

[ ] 10

7

物理页帧数量为4

0,3,2,0,1,3,4,3,1,0,3,2,1,3,4

1 0

0

f 1

0 01 0

1 00    <--

2 00

3 00

2 3

3,0

f 2

0 01 0

0 01 0

1 01 3

2 00    <--

3 00

3 2

2,3,0

f 3

0 01 0

1 01 3

2 01 2 

3 00  <--

4 0

2,3,0

f 3

0 10 0

1 01 3

2 00 2 

3 00  <--

5 1

1,2,3,0

f 4

0 10 0 <--

1 01 3

2 01 2 

3 01 1 

6 3

1,2,3,0

0 10 0 <--

1 10 3

2 01 2 

3 01 1 

7 4

f 5

round 1

0 01 0 <--

1 01 3

2 00 2 

3 00 1 

round 2

0 00 0

1 00 3

2 01 4 

3 00 1  <--

8 3

f

0 00 0

1 01 3

2 01 4 

3 00 1  <--

9 1

f

0 00 0

1 01 3

2 01 4 

3 01 1  <--

上一篇 下一篇

猜你喜欢

热点阅读