操作系统习题集 - 3 - 存储管理.docx
版权申诉
201 浏览量
2023-03-30
21:15:10
上传
评论
收藏 68KB DOCX 举报
习题集 - 3 - 存储管理
1. 考虑一个由 8 个页面，每页有 1024 B 组成的逻辑空间，把它装入到有 32个物理块的存储器中，
问：
（1） 逻辑地址需要多少位表示？（二进制）
（2） 绝对地址需要多少位表示？（二进制）
解:因为页面数为 8=2，故需要 3 位二进制数表示。每页有 1024 B，1024=2 ，于是页内地址需要 10
10
3
位二进制数表示。32个物理块，需要 5 位二进制数表示（32=2）。
5
（1） 页的逻辑地址由页号和页内地址组成，所以需要 3+10=13位二进制数表示。
（2） 页的绝对地址由块号和页内地址拼接，所以需要 5+10=15位二进制数表示。
2. 某分页系统的逻辑地址为 16位，其中高 6 位为页号，低 10位为页内地址，则这样的地址结构：
（1）一页有
字节；（2）逻辑地址可有
页；（3）一个作业最大的使用空间是
字节。
解:（1） 页的大小由页内位移所占的位数决定，题目中页内地址占 10位，则页面大小为 2 ，即 1 KB。
10
（2） 页号的位数决定了一共有多少页，题目中页号占了 6 位，则逻辑地址有 2 ，即 64页。
6
（3） 逻辑地址的位数决定了作业的最大使用空间，逻辑地址有 16位，所以答案是 2 字节。
16
3. 在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：
115,228,128,88,446,102,321,432,260,167，若作业的第 0 页已经装入主存，现分配给该作业的主存
共 300字，页的大小为 100字，回答下列问题：
（1） 按 FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？
（2） 按 LRU调度算法将产生多少次缺页中断，依次淘汰页号是什么？
解:（1） FIFO算法产生 5 次缺页中断，淘汰的页号依次是 0、1、2。
（2） LRU算法产生 6 次缺页中断，淘汰的页号依次是 2、0、1、3。
先将地址序列转换成访问串，因为每页有 100字，所以访问串就是地址与 100取整后得到的数字，又
题目给了 300字，说明该作业在主存获得 3 个驻留集。下面给出两种算法的淘汰过程，其中第0 页已
在主存，符号“×”代表产生页故障（以下各题相同）。
1
资源评论
