操作系统习测试题集-3-存储管理.docVIP

习题集 - 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