第四章存储器管理习题

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

(3)内存分配、内存回收、内存保护、内存扩展、重定位(4)内存分配、内存回收、内存保护、内存扩展、重定位、动态联接B：(1)内存分配(2)地址定位(3)地址重定位

(4)内存保护C：(1)预先方式(2)执行方式(3)动态方式(4)静态方式(5)实时方式D：(1)预先方式(2)执行方式(3)动态方式

(4)静态方式(5)实时方式E：(1)硬件

(2)软件F：(1)交换(2)扩展(3)覆盖(4)虚拟存储器(5)以上所有(6)(1)、(3)和(4)(7)(1)、(2)和(3)(8)(2)、(3)和(4)G：(1)交换(2)扩展(3)覆盖(4)虚拟存储器H：(1)内存加外存的总容量(2)内存容量(3)外存容量(4)计算机的地址结构2．假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。主存地址应该用（A）位来表示，作业中的每一页长度为（B），逻辑地址中的页内地址应占用（C）位来表示，逻辑地址空间至小是（D）位，作业中第2页在分到的主存块中的起始地址是（E）。A，（1）8（2）10（3）12（4）20B：（1）512字（2）1024字节（3）2048字节（4）4096字节C，（1）8（2）10（3）12（4）20D：（1）8（2）10（3）12（4）20E：（1）2（2）1024（3）4096（4）409514．虚拟存储器是（）A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间1M=1024k=1024*1024B=210*210=2201M/256=4k=4096B4k=22*210=212256=28（3）

D3、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问内存时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？解：0.85*1μ+0.15*2μ=1.15μs4．存储器的段页式管理中，每次从主存中取出一条指令一个操作数，需要（

）次访问主存。A．一B．二C．三D．四5．分区管理是对主存的（）进行分区。A用户区域B系统区域C程序区域D整个区域6．固定分区中各分区的大小是（）A．相同的B．相同或者不同，但预先固定C．根据作业要求确定D．随作业个数而定7．在可变分区的存储管理中，回收一个分区时，反而会使空闲分区个数减一的情况是（

）A．既无上邻又无下邻B)只有上邻C．只有下邻D)既有上邻又有下邻

CAB

D8、某分页系统的逻辑地址结构采用１６位，其中高６位用于页号，低１０位用于页内地址，问：这样的地址结构下每一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是２０５８，３０７２，和１０２３，请问它们的页号是多少，页内地址是多少？（4）对于一个逻辑地址Ｎ，将它除以页大小的商就是页号，余数就是页内地址，所以对于逻辑地址２０５８，它的页号是２０５８／１０２４＝２，页内地址是２０５８MOD1024=10；逻辑地址３０７２的页号是３０７２／１０２４＝３，页内地址是３０７２ＭＯＤ１０２４＝０；逻辑地址１０２３的页号为１０２３／１０２４＝０；页内地址为１０２３ＭＯＤ１０２４＝１０２３。（1）地址总长是１６位，其中由于页内地址用了１０位，页的大小就是２的１０次方Ｂ，即１０２４字节（2）由于页号用了６位，所以逻辑地址可有６４。（3）一个作业的最大空间是６４＊１０２４＝６５５３６＝６４Ｋ字节9.什么是分页？什么是分段？二者主要有何区别？答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。

分页和分段的主要区别是：页是信息的物理单位，段是信息的逻辑单位：页的大小是由系统固定的，段的长度因段而异，由用户决定；分页的作业地址空间是一维的，分段的作业地址空间是二维的10、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的