首页 > 试题广场 >

回答下面问题

[问答题]

现有一个仅460字节的程序的下述内存访问序列（该序列的下表均从0开始）：10、11、104、170、73、309、185、245、246、434、458、364。且页面大小为100字节：

（1） 写出页面的访问序列。

（2） 假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断

（3） 如果采用最近最久未使用的算法，则又会发生多少次缺页中断

添加回答
城市里的养猫者头像 城市里的养猫者

（1）访问顺序如下表所示：

10

11

104

170

73

309

185

245

246

434

458

364

0

0

1

1

0

3

1

2

2

4

4

3

（2） 采用FIFO算法的情况如下所示：

0

0

1

1

0

3

1

2

2

4

4

3

块号 0

0

0

1

1

1

3

3

2

2

4

4

3

块号 1

0

0

0

1

1

3

3

2

2

4

淘汰页号

0

1

3

2

缺页中断

√

√

√

√

√

√

采用FIFO算法产生的缺页中断为6次。

(3) 采用LRU算法的情况如下表所示：

0

0

1

1

0

3

1

2

2

4

4

3

块号 0

0

0

1

1

0

3

1

2

2

4

4

3

块号 1

0

0

1

0

3

1

1

2

2

4

淘汰页号

1

0

3

1

2

缺页中断

√

√

√

√

√

√

√

采用LRU算法产生的缺页中断为7次。

发表于 2016-11-24 11:44:30 回复(0)
提交观点

问题信息

编译和体系结构
上传者：城市里的养猫者
难度：
1条回答 2458浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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