存储管理同步练习及答案

第第 3 3 章章 存储管理存储管理 一、单项选择题一、单项选择题 1．为避免主存中各种作业相互干扰，必须进行（ ） A 重定位 B 地址映射 C 地址转换 D 存储保护 2．固定分区存储管理中，CPU 在执行作业的指令时，均为核对不等式（）是否 成立，若不成立，则产生地址越界中断事件，终止该指令的执行。 A 界限地址≤绝对地址≤最大地址B 下限地址≤绝对地址限长寄存器长寄存器 页式动态建立页表表中设置访问绝对地址=块长 x核对访问权 标志块号+页内地址 8.（1）主存地址应该用 20 位来表示。 (2)每一页的长度为 4K 字节，页内地址占 12 位。 （3） 逻辑页号起始地址 08K 116K 24K 320K 五、综合题 答：地址总长度是 16 位，其中由于页内地址用了 10 位，页的大小就是 210B，即 1024 个字节，由于页号用了 6 位，所以逻辑地址可有 26（即 64） ，一个作业的最 大空间是 64*1024=65536=64K 字节。对于一个逻辑地址 N，将它除以页大小的商 是页号，而余数就是页内地址，所以对于逻辑地址 2058，它的页号是 2058/1024=2, 页内地址是 2056mod1024=10；逻辑地址3072 的页号是 3072/1024=3，页内地址是 3072mod1024=0；逻辑地址 1023 的页号为 0，页内地址为 1023. 2.答： （1） 因为逻辑页号有 8 个， 故需要 3 位二进制数来表示（23=8） 。 每页有 1024 个字节数故需要 10 位二进制表示（210=1024） ，因此，逻辑地址需要 3+10=13 位。 （2）主存有 32 位，需要 5 位二进制数来表示，块大小和页的大小一样，所以 需要 10 位二进制。因此绝对地址需要 15 位二进制来表示。 绝对地址=逻辑地址+界 限地址 3.首先要由逻辑地址得到页号和页内地址，然后查表得到块号，再根据绝对地址= 块号*块长+页内地址，得到绝对地址。 （1）逻辑地址 100 的页号是 100/2048=0,页内地址是 100mod2048=100；查表得 到块号为 4，绝对地址=4*2048+100=8292。 （2） 逻辑地址 2617 的页号是 2617/2048=1,页内地址是 2617mod2048=569； 查表 得到块号为 7，绝对地址=7*2048+569=14905。 （3）逻辑地址 5196 的页号是 5196/2048=2,页内地址是 5196mod2048=1100；查 表得到块号为 1，绝对地址=1*2048+1100=3148。 4.答： （1） 作业被装入主存的次序是：A、B、D、E、C （2）每个作业被装入主存的时间如下： ABCE作业名Ｄ 装入时间时时时时时 作业名进入进 入 主开始执行主存需执 系统存时间执行结束需求行时 时间时间时间量间 A15K时时时时小时 B60K时时时小时 C50K时小时 D10K时时时小时 E20K时小时