操作系统存储管理练习题

HyoJoo-W

于 2020-12-07 17:00:08 发布

阅读量5k

点赞数 10

分类专栏： WHUT 文章标签：操作系统储存器

本文链接：https://blog.csdn.net/weixin_44666217/article/details/110820462

版权

本文探讨了请求页式存储管理系统中FIFO和LRU页面淘汰算法的应用，通过一个实例计算了两种算法下的缺页中断次数和缺页率。同时，解释了1KB页面大小下虚拟地址到物理地址的转换过程，并分析了逻辑地址至少需要的位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	**这是笔者在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）