存储管理同步练习及答案

第第 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*10246553664K 字节。对于一个逻辑地址 N，将它除以页大小的商 是页号，而余数就是页内地址，所以对于逻辑地址 2058，它的页号是 2058/10242, 页内地址是 2056mod102410；逻辑地址3072 的页号是 3072/10243，页内地址是 3072mod10240；逻辑地址 1023 的页号为 0，页内地址为 1023. 2.答 （1） 因为逻辑页号有 8 个， 故需要 3 位二进制数来表示（238） 。 每页有 1024 个字节数故需要 10 位二进制表示（2101024） ，因此，逻辑地址需要 31013 位。 （2）主存有 32 位，需要 5 位二进制数来表示，块大小和页的大小一样，所以 需要 10 位二进制。因此绝对地址需要 15 位二进制来表示。 绝对地址逻辑地址界 限地址 3.首先要由逻辑地址得到页号和页内地址，然后查表得到块号，再根据绝对地址 块号*块长页内地址，得到绝对地址。 （1）逻辑地址 100 的页号是 100/20480,页内地址是 100mod2048100；查表得 到块号为 4，绝对地址4*20481008292。 （2） 逻辑地址 2617 的页号是 2617/20481,页内地址是 2617mod2048569； 查表 得到块号为 7，绝对地址7*204856914905。 （3）逻辑地址 5196 的页号是 5196/20482,页内地址是 5196mod20481100；查 表得到块号为 1，绝对地址1*204811003148。 4.答 （1） 作业被装入主存的次序是A、B、D、E、C （2）每个作业被装入主存的时间如下 ABCE作业名Ｄ 装入时间时时时时时 作业名进入进 入 主开始执行主存需执 系统存时间执行结束需求行时 时间时间时间量间 A15K时时时时小时 B60K时时时小时 C50K时小时 D10K时时时小时 E20K时小时