FIFO 和 LRU 调度算法
2016-07-08 15:42
183 查看
在一个采用页式虚拟存储管理的系统中(字地址序列、页号、块号均从零开始编址),有一用户作业,它依次要访问的字地址序列是:15,128,300,388,246,402,223,142,360,267,若该作业的第3页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法的缺页率为多少?依次淘汰的页号分别是什么?
(2)按LRU调度算法却也率为多少?依次淘汰的页号是什么?
解: 分配给该作业的主存共300字,页的大小为100字
则物理块数为:INT[300/100]=3 块
需要访问的字的页码分别为0,1,3,3,2,4,2,1,3,2
作业的第3页已经装入主存L
(1)FIFO
2 0 1 3 2 4
缺页率为:8/10*100%= 80%
淘汰页面顺序为:2,0,1,3,2,4
(2)LRU
2 0 1 3 4
缺页率为:7/10*100%= 70%
淘汰页面顺序为:2,0,1,3,4
(1)按FIFO调度算法的缺页率为多少?依次淘汰的页号分别是什么?
(2)按LRU调度算法却也率为多少?依次淘汰的页号是什么?
解: 分配给该作业的主存共300字,页的大小为100字
则物理块数为:INT[300/100]=3 块
需要访问的字的页码分别为0,1,3,3,2,4,2,1,3,2
作业的第3页已经装入主存L
(1)FIFO
2 | 0 | 2 | 1 | 2 | 3 | 3 | 3 2 | 3 | 4 | 3 | 2 1 | 1 | 3 | 1 | 2 | 1 | |
0 | 0 | 0 | 2 | 2 | 2 | 3 | 3 | ||||||||||
1 | 1 | 1 | 4 | 4 | 4 | 2 |
缺页率为:8/10*100%= 80%
淘汰页面顺序为:2,0,1,3,2,4
(2)LRU
2 | 0 | 2 | 1 | 2 | 3 | 3 | 3 2 | 3 | 4 | 3 | 2 1 | 1 | 3 | 1 | 2 |
0 | 0 | 0 | 2 | 2 | 2 | 2 | |||||||||
1 | 1 | 1 | 4 | 4 | 3 |
缺页率为:7/10*100%= 70%
淘汰页面顺序为:2,0,1,3,4
相关文章推荐
- 字符串拼接 针对in条件
- 台湾电子产业转型面临考验
- Oracle Sales Cloud简单介绍
- Ubuntu update: Failed to fetch, Hash sum mismatch
- Codeforces Round #199 (Div. 2) -- C. Cupboard and Balloons (数学)
- linux 内存调优
- 网络视频播放Vitamio第三方
- mysql 插入时判断重复时更新
- 实体类-时间类(零点后经过秒数换算为时、分、秒)(Modifying the Internal Data Representation of a Class)
- 【log4net】配置
- SSL小记
- Buttons(按钮)
- bzoj1084(dp)
- Error:(16, 0) Gradle DSL method not found: 'android()'
- 【bzoj2286】[Sdoi2011消耗战 虚树+dp
- CentOS 6.5 搭建 LAMP 环境
- SVN 上传.a 文件操作
- Dynamic len
- HTTPS为什么安全 &分析 HTTPS 连接建立全过程
- 中概股回归表明中国不差钱?