chapter4存储器管理习题课

1、个人收集整理 仅供参考学习1. 多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过来实现的。A. 内存分配B.内存保护C.内存扩充D.地址映射2. 动态重定位是在作业的中进行的。A. 编译过程B.装入过程C.连接过程D.执行过程3. 在可变式分区分配方案中， 某一作业完成后， 系统收回其主存空间， 并与相邻空闲区合并， 为此需修改空闲表，造成空闲数减 1 的情况是 。A.无上邻空闲区，也无下邻空闲区C.有下邻空闲区，但无上邻空闲区4. 什么叫重定位？采用内存分区管理时，B. 有上邻空闲区，但无下邻空闲区D.有上邻空闲区，也有下邻空闲区 如何实现程序运行时的动态重定位？5.设有一个段表如下

2、表所示。段号基地址段长02196001230014290100313275804195296那么，逻辑地址（ 2，88）对应的物理地址是，逻辑地址（ 4，100 ）对应的物理地址是6. 最佳适应算法的空白区是。A. 按大小递减顺序排列B.按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列7. 某页式存储管理系统中，地址寄存器长度为24 位，其中页号占 14位，则主存的分块大小应该是 字节，程序最多占有 页。A.210 B.10 C.14 D.2 14 E.24 F.2248. 设有 8 页的逻辑空间，每页有 1024 字节，它们被映射到 32 块的物理存储区中。那么，逻辑地址的

3、有效位是位，物理地址至少是位。9.外部碎片出现在。A.固定分区分配B. 分页存储系统C.段页式存储系统D.动态分区分配E.段式存储系统10.在采用页式存储管理的系统中， 某作业 J（或某进程 P）的逻辑地址空间位 4 页（每页 2048 字节），且已知该作业的页面映像表（即页表）如下表所示。页号（相对页号）块号（绝对页号）01132537求出有效逻辑地址 4965 所对应的物理地址。11 位的页表索引和 12 位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少 页面 （均要求具体的数值 ） ？12. 在存储器的可变分区管理中，作业装入内存时，采用的是重定位方式。13. （2002，华

4、中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了 100KB 的空间，用户区主存从 100KB 处开始占用 512KB 。初始时，用户区全部为空闲，分 配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：req(300KB),req(100KB),release(300KB),个人收集整理 仅供参考学习req（150KB）,req（50KB）,reg（90KB）.（1）采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首 址和大小。（2）采用最佳适应算法，内存中有那些空闲区？要求活出主存分布图，并指出空闲区的首 址、大小。（3）若随

5、后又要申请 80KB ，针对上述两种情况产生什么后果？说明了什么问题？14. （2000，中山大学）考虑下表所示的段表。段号基地址段长0130060013605022562125给出下列各逻辑地址所对应的物理地址：（1）（0， 462）的物理地址是。（2）（1， 46）的物理地址是。20. 在一个静态页式管理系统中，页大小为4K 。现有 3 个进程需进入内存，它们的地址空间大小分别为 3.5K 9K， 4.3K，则系统共计为它们分配内存K，若页的大小为 2K，则这 3 个进程产生的碎片合计 K 。21. 在分区分配算法中， 首次适应算法倾向于优先利用内存中部分的空闲分区，从而保留了 部分的大空

6、闲区。22. 把握程序地址空间中使用的逻辑地址变成内存中物理地址成为。A. 加载B.物理化C.重定位 D.逻辑化23. 内存分配的主要任务是为每道程序分配，具体的实现方法有 与两种方式， 对于方式， 作业装入内存后不容许再申请新的空间；方式容许作业在内存中移动位置，并采用 重定位技术。在可变分区管理中，借助于 进行重定位，而在段式管理中则借助于 进行地址变换。A. 动态 B. 静态 C.段表 D.页表 E.内存空间 F.基地址寄存器G.地址空间 H.外存空间 I.动态装入 J.动态连接 K.虚地址寄存器 L. 物理地址寄存器24. 名词解释（2001，中山大学）联想存储器（快表）25. 简答题

7、 （1）（2000，北京理工大学）什么是页式虚拟存储管理的碎片？如何减少碎片产生？（2）（ 2001，华中理工大学）某系统采用动态分区存储管理技术。某时刻在内存中有 3个空闲区，它们的首地址和大小分别是：空闲区 1100 KB,10KB 、空闲区 2200KB ， 30KB 、 空闲区 3300KB ，15KB 。现有如下作业序列：作业 1 要求 15KB 、作业 2 要求 16KB 、作业 3 要求 10KB 。要求：（1）画出时刻内存分布图； （2）用首次适应算法和最佳适应算法画出此时的自由主存对列结构；（3）哪种算法能将该作业序列装入内存（给出简要的分配过程）？26. 下表是一个进程在某

8、一时刻的页表，假定页的大小是1024B ，存储器按页编址。 （本题中所有数字均为十进制数）虚页号有效位访问位修改位页框号01104111172000-个人收集整理 仅供参考学习1、10522、22213、5499310024000-510101）试解释表中的有效位、访问位及修改位，并说明虚地址是如何转换为物理地址的。2）下列虚地址转换为物理地址的值是多少？27. 在存储管理中分页于分段的主要区别是什么？28. 考虑如下一个页面处理顺序，当内存分配的页面数为3 时，分别计算各页面淘汰算法的缺页次数。设内存初始页面是空的，每页的装入都是请求调入式。1，2，3，4，1，2，5，6，2，1，3，7，6，3，2，1，2，3，6LRU 算法，缺页次数为：OPT 算法，缺页次数为：29. 虚存是（