首页 > 试题广场 >

在请求分页系统中，一个进程的页面访问走向是：0、1、4、3、

[问答题]

在请求分页系统中，一个进程的页面访问走向是：0、1、4、3、0、2、6、1、0、5、2、6；如果分配给此进程的物理块数为3，分别分析采用FIFO、LRU和最佳置换算法时的页面置换过程，并计算缺页次数。

添加回答
赞花婆头像 赞花婆

FIFO置换过程如下：

访问页面

0

1

4

3

0

2

6

1

0

5

2

6

内存页面

0

0

0

3

3

3

6

6

6

5

5

5

1

1

1

0

0

0

1

1

1

2

2

4

4

4

2

2

2

0

0

0

6

缺页次数：12次。

LRU置换过程如下：

访问页面

0

1

4

3

0

2

6

1

0

5

2

6

内存页面

0

0

0

3

3

3

6

6

6

5

5

5

1

1

1

0

0

0

1

1

1

2

2

4

4

4

2

2

2

0

0

0

6

缺页次数：12次。

最佳置换过程如下（后两次可不同）：

访问页面

0

1

4

3

0

2

6

1

0

5

2

6

内存页面

0

0

0

0

0

0

5

5

1

1

1

1

1

1

2

4

3

2

6

6

6

缺页次数：8次。

发表于 2017-05-12 16:18:19 回复(0)
提交观点

问题信息

操作系统
上传者：赞花婆
难度：
1条回答 3461浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号