首页 > 试题广场 >

在请求分页系统中,一个进程的页面访问走向是:1、7、2、3、

[问答题]

在请求分页系统中,一个进程的页面访问走向是:172317517235;如果分配给此进程的物理块数为3,分别分析采用FIFOLRU和最佳置换算法时的页面置换过程,并计算缺页次数。

第三种最佳是数错了吧?应该是7次吧
发表于 2019-10-27 15:00:29 回复(0)

FIFO置换过程如下:

访问页面

1

7

2

3

1

7

5

1

7

2

3

5

内存页面

1

1

1

3

3

3

5

5

5

7

7

7

1

1

1

2

2

2

2

2

7

7

7

3

缺页次数:9次。

LRU置换过程如下:

访问页面

1

7

2

3

1

7

5

1

7

2

3

5

内存页面

1

1

1

3

3

3

5

2

2

2

7

7

7

1

1

1

1

3

3

2

2

2

7

7

7

7

5

缺页次数:10次。

最佳置换过程如下:

访问页面

1

7

2

3

1

7

5

1

7

2

3

5

内存页面

1

1

1

1

1

2

2

7

7

7

7

7

3

2

3

5

5

5

缺页次数:6次。
发表于 2017-05-12 15:48:35 回复(0)