第四章存储器管理习题

1、第四章 存储器管理习题n1内存储器管理的主要任务是(A)，其中(B)是指作业装入到一与其地址空间不一致的存储空间而做的地址部分的调整过程，而(B)的类型分为(C)和(D)。(C)是在装入作业时由装配程序进行的(B)，(D)是在作业的执行过程中，而进行的(B)，(D)是靠(E)机构来实现的。 扩充内存的方法有(F)，其中(G)是一个地址空间。虚拟地址空间的最大容量是(H)来决定。nA：(1)内存管理、内存保护、内存扩展、重定位 (2)内存管理、地址变化、内存扩充、重定位 (3)内存分配、内存回收、内存保护、内存扩展、重定位 (4)内存分配、内存回收、内存保护、内存扩展、重定位、动态联接 nB：(

2、1)内存分配 (2)地址定位 (3)地址重定位 (4)内存保护 nC：(1)预先方式 (2)执行方式 (3)动态方式 (4)静态方式(5)实时方式nD：(1)预先方式 (2)执行方式 (3)动态方式 (4)静态方式 (5)实时方式nE：(1)硬件 (2)软件nF：(1)交换 (2)扩展 (3)覆盖 (4)虚拟存储器 (5)以上所有 (6)(1)、(3)和(4) (7) (1)、(2)和(3) (8) (2)、(3)和(4)nG：(1)交换 (2)扩展 (3)覆盖 (4)虚拟存储器nH：(1)内存加外存的总容量 (2)内存容量 (3)外存容量 (4)计算机的地址结构n2假定某采用分页式存储管理的

3、系统中，主存的容量为1M，被分成256块，块号为0，1，2，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。主存地址应该用（A）位来表示，作业中的每一页长度为（B），逻辑地址中的页内地址应占用（C）位来表示，逻辑地址空间至小是（D）位，作业中第2页在分到的主存块中的起始地址是（E）。nA，（1）8 （2）10 （3）12 （4）20nB：（1）512字 （2）1024字节 （3）2048字节 （4）4096字节nC，（1）8 （2）10 （3）12 （4）20 nD：（1）8 （2）10 （3）12 （4）20 nE：（1）2 （2）1024 （

4、3）4096 （4）4095n14 虚拟存储器是（ ）nA 可提高计算机运算速度的设备 B 容量扩大了的主存nC实际上不存在的存储器 nD 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间1M=1024k=1024*1024B=210*210=2201M/256=4k=4096B4k=22*210=212256=28（3） D3、 对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问内存时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？n解：解：0.85*1+0.15*2=1.15sn4 存储器的段页

5、式管理中，每次从主存中取出一条指令一个操作数，需要（ ）次访问主存。nA一 B二 C三 D四n5分区管理是对主存的（ ）进行分区。nA 用户区域 B 系统区域 C 程序区域 D 整个区域n6固定分区中各分区的大小是（ ）nA相同的 B相同或者不同，但预先固定nC根据作业要求确定 D随作业个数而定n7 在可变分区的存储管理中，回收一个分区时，反而会使空闲分区个数减一的情况是（ ）nA既无上邻又无下邻 B) 只有上邻nC只有下邻 D) 既有上邻又有下邻 CAB Dn8、某分页系统的逻辑地址结构采用位，其中高位用于页号，低位用于页内地址，问：这样的地址结构下每一页有多少字节？逻辑地址可有多少页？一个

6、作业最大空间是多少？有一个程序，访问的逻辑地址分别是，和，请问它们的页号是多少，页内地址是多少？ （4）对于一个逻辑地址，将它除以页大小的商就是页号，余数就是页内地址，所以对于逻辑地址，它的页号是，页内地址是MOD1024=10 ；逻辑地址的页号是，页内地址是；逻辑地址的页号为；页内地址为。（1）地址总长是位，其中由于页内地址用了位，页的大小就是的次方，即字节（2）由于页号用了位，所以逻辑地址可有。（3）一个作业的最大空间是 字节n9.什么是分页？什么是分段？二者主要有何区别？答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。分页和分段的主要区别是：页是信息的物理单位，段是信息的逻辑单位：页的大小是由系统固定的，段的长度因段而异，由用户决定；分页的作业地址空间是一维的，分段的作业地址空间是二维的n10、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面