chapter4存储器管理(习题课).doc

1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过 来实现的。 A.内存分配 B.内存保护 C.内存扩充 D.地址映射 2.动态重定位是在作业的 中进行的。 A.编译过程 B.装入过程 C.连接过程 D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是 。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？ 5.设有一个段表如下表所示。 段号 基地址 段长 0 1 2 3 4 219 2300 90 1327 1952 600 14 100 580 96 那么，逻辑地址（2，88）对应的物理地址是 ，逻辑地址（4，100）对应的物理地址是 。 6.最佳适应算法的空白区是 。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列 7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是 字节，程序最多占有 页。 A.210 B.10 C.14 D.214 E.24 F.224 8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 位，物理地址至少是 位。 9.外部碎片出现在 。 A.固定分区分配 B.分页存储系统 C.段页式存储系统 D.动态分区分配 E.段式存储系统 10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。 页号（相对页号） 块号（绝对页号） 0 1 2 3 1 3 5 7 求出有效逻辑地址4965所对应的物理地址。 11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？ 12.在存储器的可变分区管理中，作业装入内存时，采用的是 重定位方式。 13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后： req(300KB),req(100KB),release(300KB), req(150KB),req(50KB),reg(90KB). (1) 采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首址和大小。 (2) 采用最佳适应算法，内存中有那些空闲区？要求活出主存分布图，并指出空闲区的首址、大小。 (3) 若随后又要申请80KB，针对上述两种情况产生什么后果？说明了什么问题？ 14.（2000，中山大学）考虑下表所示的段表。 段号 基地址 段长 0 1 2 1300 360 2562 600 50 125 给出下列各逻辑地址所对应的物理地址： （1） （0，462）的物理地址是 。 （2） （1，46）的物理地址是 。 20.在一个静态页式管理系统中，页大小为4K。现有3个进程需进入内存，它们的地址空间大小分别为3.5K 9K，4.3K，则系统共计为它们分配内存 K，若页的大小为2K，则这3个进程产生的碎片合计 K。 21.在分区分配算法中，首次适应算法倾向于优先利用内存中 部分的空闲分区，从而保留了 部分的大空闲区。 22.把握程序地址空间中使用的逻辑地址变成内存中物理地址成为 。 A.加载 B.物理化 C.重定位 D.逻辑化 23.内存分配的主要任务是为每道程序分配 ，具体的实现方法有 与 两种方式，对于 方式，作业装入内存后不容许再申请新的空间； 方式容许作业在内存中移动位置，并采用 重定位技术。在