第九讲 页面置换算法

课件

章节

标题

本地视频文件(MD5)

Github视频字幕

学堂在线视频

幻灯片文件

视频练习

课堂思考题

9.1

页面置换算法的概念

29da3872f319c4394a22de4b3b3ce27f

lecture-09-1.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.2

最优算法、先进先出算法和最近最久未使用算法

5ffbfbffd318d5957f86968dc413e36b

lecture-09-2.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.3

时钟置换算法和最不常用算法

c3dc95281ebe7209cd0c4bd4f8626133

lecture-09-3.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.4

Belady现象和局部置换算法比较

7d436e15f24fd45558c45f46e39d155c

lecture-09-4.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.5

工作集置换算法

22d60cb0ec63f809c44a1c8b3569ba3a

lecture-09-5.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.6

缺页率置换算法

5f8f167e7a202e2e495726598772dfd7

lecture-09-6.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

9.7

抖动和负载控制

ec0329637ad2d02a0d2760d8ab69b06e

lecture-09-7.srt

学堂在线视频

幻灯片文件

[[|视频练习]]

[[|课堂思考题]]

参考资料

课堂练习

课堂实践

根据你的学号 mod 4的结果值,确定选择四种页面置换算法(0:LRU置换算法,1:改进的clock 页置换算法,2:工作集页置换算法,3:缺页率置换算法)中的一种来设计一个应用程序(可基于python, ruby, C, C++,LISP等)模拟实现,并给出测试用例和测试结果。请参考如python代码或独自实现。

OS2018spring/lecture09 (last edited 2018-03-26 10:21:46 by xyong)

MoinMoin Appliance - Powered by TurnKey Linux