操作系统存储管理练习题
**这是笔者在whut操作系统课程存储管理章节的练习题。**
1、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串： 4、3、2、1、4、3、5、4、3、2、1、5
问题如下：
（1）分别用FIFO和LRU页面淘汰算法进行页面置换，试计算缺页中断次数和缺页率, 并给出依次淘汰的页号。 （假设最初主存中没有页面）。
（2）若页面大小为1KB，试给出虚地址(12345)10和(12345)8对应的物理地址（假定该虚页对应的内存物理块号为7）。
解答：
（1）
| 淘汰算法 | FIFO | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 请求页号串 | 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
| 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | |
| 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 2 | 2 | 2 | ||
| 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 1 | 1 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 否 |
| 淘汰页号 | 4 | 3 | 2 | 1 | 4 | 3 | ||||||
| 缺页中断次数 | 9次 | 缺页率 | 9/12=75% |
| 淘汰算法 | LRU | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 请求页号串 | 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
| 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 2 | 2 | 2 | |
| 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 1 | 1 | ||
| 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 3 | 5 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 是 |
| 淘汰页号 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | |||||
| 缺页中断次数 | 10次 | 缺页率 | 10/12=83.3% |
（2）
页号=虚拟地址/页面大小
页内偏移量=虚拟地址%页面大小
页面号=页表中页号对应的物理块号（本题说明了是7号）
物理地址=页面号*页面大小+页内偏移量
| 页内偏移量 | 物理地址 |
|---|---|
| (12345)10 %1K=57 | 7*1K+57=7225 |
| (12345)8 %1K=? | 7*1K+?=?? |
标准答案：
2.设有一页式存储管理系统，向用户提供的逻辑地址空间为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少为多少位？内存空间有多大？
解答：
参考上题（2）
虚拟空间16页至少需要4bit表示，页面大小2KB至少需要11bit，页内偏移至少需要11bit，8个物理存储块至少需要3bit表示，故逻辑地址至少为4+11=15bit,内存至少为3+11=14bit,大小至少2^14B
标准答案：
mua~~
操作系统存储管理练习题相关推荐
- 操作系统——存储管理：分区、分页、分段、请求式分页和虚拟内存
操作系统--存储管理:分区.分页.分段.请求式分页和虚拟内存 1. 综述 突然把这么多概念弄到一起,让人有点儿困惑.自己的一些理解: 分区式管理:最简单直观的方式,在内存中分配一个区,将整个进程放入这 ...
- 2.3.1操作系统-存储管理：页式存储、逻辑地址、物理地址、物理地址逻辑地址之间的地址关系、页面大小与页内地址长度的关系、缺页中断、内存淘汰规则
2.3.1操作系统-存储管理:页式存储.逻辑地址.物理地址.物理地址逻辑地址之间的地址关系.页面大小与页内地址长度的关系.缺页中断.内存淘汰规则 页式存储 逻辑地址.物理地址 如何判断物理地址和逻辑地 ...
- 操作系统学习-练习题个人总结（九）
操作系统学习-练习题个人总结(九) 第六章 文件系统 一.第一节-文件系统基本概念-课前测试 正确知识点总结 在Linux中,一个源程序经过编译之后得到的可执行文件属于(普通文件). 文件系统的最基本 ...
- Linux 操作系统课程练习题（五）综合练习
Linux 操作系统课程练习题(五)综合练习 一. 按要求完成如下操作,请把相关命令写出来 查看当前所在工作目录: pwd 查看根目录下 tmp 中文件的详细信息: ls -l /tmp 显示当前系统 ...
- 2022年自考专业考试（计算机应用）操作系统概论练习题及答案
2022年自考专业考试(计算机应用)操作系统概论练习题及答案,根据最新自考专业考试(计算机应用)操作系统概论大纲与历年自考专业考试(计算机应用)操作系统概论真题汇总编写,包含自考专业考试(计算机应用) ...
- 操作系统学习-练习题个人总结（一）
操作系统学习-练习题个人总结(一) 本系列学习总结知识点大部分参考此课程PPT.视频.课程练习解析https://www.zjooc.cn/course/2c9180826f668f7d016f6a5 ...
- Linux 操作系统课程练习题（二）VI 编辑器
Linux 操作系统课程练习题(二)VI 编辑器 VI 编 辑 器 的 三 种 工 作 方 式 分 别 是 :命令方式.输入方式.ex转义方式. 写出一种保存并退出 VI 编辑器的方法wq. [解析] ...
- 操作系统存储管理实验课程设计报告
操作系统报告 存储管理 姓名:郑兆涵 专业:计算机科学与技术(嵌入式方向) 一.设计目的.意义 本次实验针对:(1)存储管理实验,(2)主存储器空间的分配和回收实验,两个实验进行学习. (1)存储管理 ...
- 操作系统---存储管理
存储管理 操作系统将外存的文件调入到内存中,以便CPU调用,如果调用的内容不在内存中,则会产生缺页中断: 产生缺页中断后,这事需要从外存调数据到内存中,然后CPU接着从断点继续调用内存中的数据: 在外 ...
最新文章
- 15Proxy(代理)模式
- cisco *** 案例2
- 手机linux系统指令大全,Linux系统指令大全
- Xshell 连接ubuntu16.04 32位
- java EE map
- 【Qt】2D绘图之窗口-视口转换
- TI C64X DSP中断向量表的配置（硬件中断）-- 转自新浪博客
- 倒计时3天：3D音带你起飞
- css3 pointer-events:none 允许点击穿透
- 帮助别人是一种快乐！
- 批处理命令无法连续执行
- 成都电讯学院研发的计算机,成都电讯工程学院
- java压缩文件，中文问题
- SQL Server创建数据库
- MathType安装教程，手把手教您
- fifo的rdata_同步Fifo和异步fifo
- 从计算机向外接硬盘传输照片,如何将iPhone照片移动到外部硬盘驱动器
- 浏览器网页怎么实现文档、小票自动静默打印？【深度】
- 教程：Nodejs大漠插件开发游戏脚本实战
- Hive性能调优之推测执行