chapter4存储器管理(习题课)

《chapter4存储器管理(习题课)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、页式存储系统D.动态分区分配E.段式存储系统10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。页号（相对页号）块号（绝对页号）01231357求出有效逻辑地址4965所对应的物理地址。11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？12.在存储器的可变分区管理中，作业装入内存时，采用的是重定位方式。13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用5

4、12KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：req(300KB),req(100KB),release(300KB),req(150KB),req(50KB),reg(90KB).(1)采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首址和大小。(2)采用最佳适应算法，内存中有那些空闲区？要求活出主存分布图，并指出空闲区的首址、大小。(3)若随后又要申请80KB，针对上述两种情况产生什么后果？说明了什么问题？14.（2000，中山大学）考虑下表所示的段表。段号基地址段长0121300360256

5、260050125给出下列各逻辑地址所对应的物理地址：（1）（0，462）的物理地址是。（2）（1，46）的物理地址是。20.在一个静态页式管理系统中，页大小为4K。现有3个进程需进入内存，它们的地址空间大小分别为3.5K9K，4.3K，则系统共计为它们分配内存K，若页的大小为2K，则这3个进程产生的碎片合计K。21.在分区分配算法中，首次适应算法倾向于优先利用内存中部分的空闲分区，从而保留了部分的大空闲区。22.把握程序地址空间中使用的逻辑地址变成内存中物理地址成为。A.加载B.物理化C.重定位D.逻辑化23.内存分配的主要任务是为每道程序分配，具体的实现方法有与两种方式，对于方式，

6、作业装入内存后不容许再申请新的空间；方式容许作业在内存中移动位置，并采用重定位技术。在可变分区管理中，借助于进行重定位，而在段式管理中则借助于进行地址变换。A.动态B.静态C.段表D.页表E.内存空间F.基地址寄存器G.地址空间H.外存空间I.动态装入J.动态连接K.虚地址寄存器L.物理地址寄存器24.名词解释（2001，中山大学）联想存储器（快表）25.简答题（1）（2000，北京理工大学）什么是页式虚拟存储管理的碎片？如何减少碎片产生？（2）（2001，华中理工大学）某系统采用动态分区存储管理技术。某时刻在内存中有3个空闲区，它们的首地址和大小分别是：空闲区1[100KB,10KB

7、]、空闲区2[200KB，30KB]、空闲区3[300KB，15KB]。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求：（1）画出时刻内存分布图；（2）用首次适应算法和最佳适应算法画出此时的自由主存对列结构；（3）哪种算法能将该作业序列装入内存（给出简要的分配过程）？26.下表是一个进程在某一时刻的页表，假定页的大小是1024B，存储器按页编址。（本题中所有数字均为十进制数）虚页号有效位访问位修改位页框号01