操作系统习题集-3-存储管理知识.pdfVIP

习题集 - 3 - 存储管理 1. 考虑一个由 8 个页面，每页有 1024 B 组成的逻辑空间，把它装入到有 32 个物理块的存储器中， 问： （1） 逻辑地址需要多少位表示？（二进制） （2 ） 绝对地址需要多少位表示？（二进制） 3 10 解 : 因为页面数为 8=2 ，故需要 3 位二进制数表示。每页有 1024 B ，1024=2 ，于是页内地址需要 10 5 位二进制数表示。 32 个物理块，需要 5 位二进制数表示（ 32=2 ）。 （1） 页的逻辑地址由页号和页内地址组成，所以需要 3+10=13 位二进制数表示。 （2 ） 页的绝对地址由块号和页内地址拼接，所以需要 5+10=15 位二进制数表示。 2. 某分页系统的逻辑地址为 16 位，其中高 6 位为页号，低 10 位为页内地址，则这样的地址结构： （1）一页有 字节；（ 2 ）逻辑地址可有 页；（ 3 ）一个作业最大的使用空间是 字节。 解 : （1） 页的大小由页内位移所占的位数决定， 题目中页内地址占 10 位，则页面大小为 210 ，即 1 KB。 6 （2 ） 页号的位数决定了一共有多少页，题目中页号占了 6 位，则逻辑地址有 2 ，即 64 页。 （3） 逻辑地址的位数决定了作业的最大使用空间，逻辑地址有 16 位，所以答案是 216 字节。 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 FIFO 算法： 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 × ×