搜索
1第3章存储管理3.1计算机系统中的存储器3.2重定位1.主存的地址空间常称为P39（C）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.支持程序浮动的地址转换机制是P40（D）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。（B）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（C）A.作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（B）A.由软件和硬件相互配合B.由软件独立C.只需要硬件D.不需要3.3单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是（A）A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理7.MS-DOS的内存空间采用的存储管理方式是（D）A．固定分区B．可变分区C．页式D．单连续3.4固定分区存储管理8.采用固定分区方式管理主存储器的最大缺点是（B）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂9.下面的存储管理方案中，可以采用静态重定位的是（A）A．固定分区B．可变分区C．页式D．段式3.5可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分2配算法称为（A）A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（D）A．页表B．段表C．位示图D．空闲区表12.在可变分区分配方案中，为了实现主存的空间分配，管理采用（D）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（C）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（D）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（B）A.最先适应和最坏适应B.最优适应和最坏适应C.最先适应和最优适应D.最先适应、最优适应和最坏适应3.6页式虚拟存储管理16.实现虚拟存储器的目的是（A）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写一个数据，要访问主存（B）A.1次B.2次C.3次D.4次18.在存储管理的各方案中，可扩充主存容量的管理方案是（D）A.固定式分区分配B.可变式分区分配C.页式存储管理D.分页虚拟存储管理19.页式存储管理中的页表是由（C）A.用户建立B.编译程序建立C.操作系统建立D.编辑程序建立20.在页式虚拟存储管理中，为实现地址变换，应建立（C）A.空闲区表B.分区分配表C.页表D.段表321.在采用页式存储管理的系统中，（B）A.不可以把作业分散到几个不连续的主存区域B.不需要采用移动技术移动作业区C.不需要硬件支持D.不采用动态重定位的方式装入作业22.在页式存储管理方案中，为地址转换提供依据需建立（A）A．页表B．段表C．段表和页表D．空闲区表23.LRU页面调度算法是选择先调出的页面是（B）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（B）A.2GBB.4GBC.640KBD.16MB25.在请求页式存储管理中，产生缺页中断是因为查找的页不在（B）A.外存中B.虚存中C.内存中D.地址空间中26.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）A.224B.216C.28D.2321.把逻辑地址转换成绝对地址的工作称为。P39重定位2.采用重定位时不允许作业在执行过程中改变存放区域。P41静态3.采用动态重定位时一定要有硬件的机构作支持。P40地址转换4.主存储器与存储设备进行信息交换的物理单位是。物理块5.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。移动6.采用可变分区方式管理主存时，主存分配表由两张表格组成，一张是已分配区表，另一张是。空闲区表7.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。虚拟8.在页式存储管理系统中，可以使用来构成主存分配表，以记录主存中块的分配情况。页表9.页式存储管理中的页表是由建立的。操作系统10.当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。缺页41.重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。P392.物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。P393.绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。P394.逻辑地址:用户程序中使用的地址称为“逻辑地址”，（2分）每个地址空间都是从“0”开始的。（1分）P395.存储保护:存储保护为了防止各存储区域中的程序互相干扰（2分），所采取的保护措施。（1分）6.地址转换:为了保证CPU执行程序指令时能正确访问存储单元，（1分）需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。（2分）P397.页表:页表是一种指出逻辑地址中的页号（1分）和主存中的块号之间（1分）对应关系的数据结构。（1分）8.逻辑地址空间:用户程序中使用的地址称“逻辑地址”，（1分）由逻辑地址对应的存储空间称“逻辑地址空间”。（2分）P391.简述虚拟存储器的工作原理。答：虚拟存储器技术是为了扩充主存容量。其基本原理是只将作业的一部分装入主存就启动作业执行，在执行中遇到需要不在主存的那一部分内容时，再请求装入，撤换现有主存中的作业的部分内容，这样就可以以较少的主存容量运行更多的作业。2.简述固定分区存储管理和可变分区存储管理的区别。答：固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。一旦划分好后，在系统运行过程中分区的大小和个数固定不变。一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。3.简述页式存储管理中地址转换过程。答：首先，操作系统为每个作业创建一张页表（2分），它建立了逻辑地址中的页号到绝对地址中的块号的映射。然后，借助于硬件地址转换机构（1分），在作业执行过程中，每执行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址。（2分）4.简述存储管理的功能。答：存储管理的功能主要有，重定位（1分），存储空间的分配和回收（2分），存储保护（1分），存储扩充（1分）55.简述页式存储管理实现虚拟存储器的基本思想。答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时（2分），至少把第一页信息装入主存储器（1分），在作业执行过程中访问到不在主存储器的页的时候，再把它们装入到主存。（2分）6.什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用，又要把它调入进来（2分），而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁（2分），以至于大部分时间都花费在来回调度上。这种现象叫“抖动”。一个好的调度算法应减少和避免抖动现象（1分）。7.常用的页面调度算法有哪些？答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。（2分）（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时间距当前时间间隔最长的页面，算法的实现开销较大，需要有硬件支持。（2分）（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。（1分）8.什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答：颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度，（1分）以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。此时，系统效率急剧下降，我们说发生了颠簸。（2分）颠簸产生的原因有多种因素，主要如，页面淘汰算法不合理；（1分）分配给一个进程的内存物理页面数太少（1分）等等。9.什么是重定位？重定位有哪些类型？P39答：把逻辑地址转换成绝对地址的工作称为重定位。（2分）重定位的方式有两种：（1分）（1）静态重定位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。（1分）（2）动态重定位。在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。（1分）61.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB，J2：15KB，J3：30KB，J4：115KB，系统不允许移动。请回答下列问题：（1）描述最先适应分配算法。（2）采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？写出所有可能的装入次序。（3）从上述作业装入次序中选择一种，描述作业装入后内存的情况。答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作业长度要求的空闲区即可。J2，15K要占用16KB的分区，J1，8K要占用10KB的分区，而J3，J4要占用150KB的分区，故装入次序为J2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、J1或J4、J3、J2、J1。以装入次序J2、J3、J4、J1为例说明：先装入J2分割5KB－21KB空闲区，再依次装入J3,J4分割30KB－180KB空闲区，最后装入J1分割190KB－200KB空闲区，内存情况如下图所示系统区J2（1分）空闲区JAJ3（1分）J4（1分）JBJ1（1分）空闲区系统区05KB21KB30KB180KB190KB200KB空闲区JA空闲区JB系统区空闲区72.假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：（1）主存地址应该用多少位来表示？（2）作业每一页的长度是多少？（3）逻辑地址中的页内偏移应用多少位来表示？（4）写出作业中的每一页在主存块中的起始地址。答：（1）由于主存容量为1M，而1M等于2的20次方，因而主存地址应用20位来表示（2分）。（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方／2的8次方＝2的12次方＝4096（字节）（2分）。（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节（2分）。于是，逻辑地址中的页内地址部分应占12位。（2分）（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始