存储器管理习题.pptVIP

存储器管理习题 * 试全面比较连续分配方式和离散分配方式。 连续分配方式和离散分配方式的区别主要在于：1、连续分配方式要求进程必须分配到一片连续的内存区域中，而离散分配方式则没有此限制条件，即可把一个进程分散地分配到许多不相邻接的内存区域中。2、连续分配方式会形成许多无法利用的碎片（外零头），以致内存利用率较低；当然也可通过紧凑技术实现碎片的拼接和利用，但系统开销不容忽视。离散分配方式则把碎片的发生限制到了相对较少的程度，提高了内存利用率。3、连续分配方式关于代码或数据访问的地址转换过程较为简单，而离散分配方式则需要由专门的地址转换硬件机构来支持相关过程且较为复杂。4、连续分配方式无法实现信息共享，而离散分配方式则可以实现信息共享。5、离散分配方式可用于虚拟存储器系统，而连续分配方式则不行。 解：每页为1KB，故逻辑地址页内地址应占用低10位，11位以上为页号。 ① 虚拟地址 (0A5C)16 = [(0)(10|10)2 (5)(C)]16 于是， 页号为 [(0)(10)2]16 = (2)10，对应物理块号为(4)10 =[(0001)2(00)2]16； 所以，物理地址为 [(0001)2 (00|10)2 (5)(C)]16 = (125C)16 ② 虚拟地址 (1A5C)16 = [(0001)(10|10)2 (5)(C)]16于是， 页号为 [(0110)2]16 = (6)10，对应物理块号不存在，该页失效！ 补充题1：某用户进程编程空间共4个页面，每页1KB，主存为64KB。假定该用户进程的页表如下。 7 3 4 2 10 1 5 0 物理块号 页号 求下面与虚拟地址相对应的物理地址（如果在主存中找不到，即为页失效）： （1） 0A5C(H) （2） 1A5C(H) 1、假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。 现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答：??? （1）主存地址应该用多少位来表示？ 20位 ??? （2）作业每一页的长度为多少字节？4 K 逻辑地址中的页内地址部分应占用多少位？12位 课后思考题 2、某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表： 1959 960 4 1237 580 3 90 100 2 3300 140 1 219 660 0 主存起始地址 段长 段号 请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。 答：绝对地址依次是：219+432=651；3300+010=3310；超范围出错；1237+400=1637 1、在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字节地址序列是：115，228，120，88，446，102，321，432，260，167。 若分配给作业可使用的主存空间共300个字节，作业的页面大小为100个字节，且第0页已经装人主存，请回答下列问题：??? （1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。??? （2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。 *