操作系统习题集 - 3 - 存储管理精选.doc

习题集 - 3 - 存储管理 1. 考虑一个由8个页面，每页有1024 B组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1） 逻辑地址需要多少位表示？（二进制） （2） 绝对地址需要多少位表示？（二进制） 解:因为页面数为8=23，故需要3位二进制数表示。每页有1024 B，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。 （1） 页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。 （2） 页的绝对地址由块号和页内地址拼接，所以需要5+10=15位二进制数表示。 2. 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址结构：（1）一页有 字节；（2）逻辑地址可有 页；（3）一个作业最大的使用空间是 字节。 解:（1） 页的大小由页内位移所占的位数决定，题目中页内地址占10位，则页面大小为210，即1 KB。 （2） 页号的位数决定了一共有多少页，题目中页号占了6位，则逻辑地址有26，即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页已在主存，符号“×”代表产生页故障（以下各题相同）。 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 × × × × × LRU算法： 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 0 0 3 3 3 1 1 1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 4 4 4 × × × × × × 4. 页面调度算法中LRU、FIFO和Clock算法（即最近未用算法）。针对以下条件，计算上述三个算法下的页面调度过程和缺页中断率，并分析为什么在三种算法中Clock算法应用得比较广泛： ●页面访问序列：2,3,2,1,5,2,4,5,3,2,5,2 ●分配内存块：3块 解：LRU算法： 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 1 1 1 4 4 4 2 2 2 × × × × × × × 中断率：7/12 FIFO算法： 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 2 2 5 5 1 1 1 4 4 4 4 4 2 × × × × × × × × × 中断率：9/12 Clock算法： 2 3 2 1 5 2 4 5 3 2 5 2 2* 2* 2* 2* 5* 5* 5* 5* 3* 3* 3* 3* 3* 3* 3* 3 2* 2* 2* 2 2* 2* 2* 1* 1 1 4* 4* 4 4 5* 5* × × × × × × × × 中断率：8/12 在页面调度算法中，OPT算法理论最优但无法实现，LRU算法性能几乎和OPT一样，但是实现相当困难，系统开销非常大，此外，虽然FIFO算法简单易行，但是性能较差。相比之述算法，Clock算法是LRU算法的变种，通过为每一块附加一个附加位记录该内存块的使用情况，比较小的开销接近了LRU的性能，故Clock算法相对而言应用比较广泛。 5. 某程序访问下列页面：0,9,0,1,8,1,8,7,8,7,1,2,8,2,7,8,2,3,8,3，如果程序有3个页帧可用且使用下列算法，将会产生多少次缺页： (1)FIFO替换算法 (2)LRU替换算法 (3)OPT替换算法 解: (1)FIFO替换算法产生8个缺页。 (