概述
**这是笔者在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~~
最后
以上就是彩色黑夜为你收集整理的操作系统存储管理练习题的全部内容，希望文章能够帮你解决操作系统存储管理练习题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复