搜索
一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A．动态重定位B．静态重定位C．动态分配D．静态分配2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。A．是一致的B．都不相同C．可以相同，也可以不相同，但根据作业长度固定D．在划分时确定且长度保持不变3．采用固定分区方式管理主存储器的最大缺点是（）。A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。A．地址递增B．地址递减C．长度递增D．长度递减5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A．无上邻也无下邻B．无上邻但有下邻C．有上邻也有下邻D．有上邻但无下邻6．在可变分区存储管理中，采用“紧凑”技术可以（）。A．汇集主存中的空闲区B．增加主存容量C．缩短访问周期D．加速地址转换7．页式存储管理中的页表是由（）建立的。A．操作员B．系统程序员C．用户D．操作系统8．采用页式存储管理时，重定位的工作是由（）完成的。A．操作系统B．用户C．地址转换机构D．主存空间分配程序9．采用段式存储管理时，一个程序如何分段是在（）决定的。A．分配主存时B．用户编程时C．装人作业时D．程序执行时10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度12．LRU页面调度算法是选择（）的页面先调出。A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条14．下面的存储管理方案中，（）方式可以采用静态重定位。A．固定分区B．可变分区C．页式D．段式二、多项选择题1．采用（）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。A．固定分区B．可变分区C．页式D．段式E．段页式2．可实现虚拟存储器的存储管理方式有（）。A．固定分区B．可变分区C．页式D．段式E．段页式3．页式存储管理与段式存储管理的共同点是（）。A．逻辑地址都是连续的B．都采用动态重定位C．作业信息均可分散存放在不连续的主存区域中D．如何分页和分段都由用户确定E．均要由地址转换机构作支撑4．实现虚拟存储器后，可以（）。A．提高主存空间利用率B．减少系统开销C．允许逻辑地址空间大于主存实际容量D.缩短作业的执行时间E．有利于多道程序设计三、填空题1．把_逻辑_地址转换成__物理__地址的工作称为重定位。2．重定位的方式可以有__静态__和__动态__两种。3．用户程序中使用的地址被称为__逻辑_地址，但处理器必须按__物理__访问主存储器才能保证程序的正确执行。4．采用动态重定位时一定要有硬件的___地址转换机构__机构作支持。5．采用__静态__重定位时不允许作业在执行过程中改变存放区域。6．在可变分区存储管理中采用__紧凑__技术可集中分散的空闲区。7．可变分区存储管理中常用的分配主存的算法有__首次适应_____、__最佳适应_和___最坏适应算法____。8．采用页式存储管理时，程序中的逻辑地址可分成__页号__和__页内地址_两部分。9．页式存储管理中的页表是由__操作系统_建立的。10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为__224__字节，主存分块大小为__216___字节。11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为___28___段。当把程序装人主存时，每段占用主存的最大连续区为__216___字节。12．段页式存储管理兼顾了段式在逻辑上__连续_和页式在管理上__离散__的优点。13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用__虚拟_存储管理技术。14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个__缺页_中断。15．常用的页面调度算法有_最佳_调度算法、__先进先出_调度算法和__最近最久未使用_调度算法。四、问答题1．对采用动态重定位方式装人主存的作业，在任何时刻都可改变它在主存中的存放位置吗？为什么？答：采用动态重定位方式装人主存的作业可以移动存储的位置，但是不是任何时刻都可改变它在主存中的存放位置的。因为如果该作业正在执行等待外围设备除送信息时，就不能移动改作业，因为外围设备与主存储器之间的信息交换是按确定了的主存绝对地址进行出送的。如果这时改变了作业的存放区域，则该作业就不能获得外围设备传来的正确信息。所以，移动作业时应先判断它是否与外围设备正在交换信息。2．简述固定分区存储管理和可变分区存储管理的区别。答：固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。每个分区可以装入一个作业，所以当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存入在同一个分区中。可变分区存储管理不是预先把主存储器中的用户区域划成分区，而是在作业要求装入主存储器时，根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。因此分区的长度不是预先固定的，而是按作业的实际需求来划分的；分区的个数也不是预先确定的，而是由装入的作业数决定的。3．固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？答：用固定分区方式管理主存储器时，总是为作业分配一个不小于作业长度的分区。因此，有许多作业实际上只占用了分区的一部分，使分区中有一部分区域闲置不用，降低了主存空间的利用率。为了提高主存空间的利用率，可以采用如下几种措施：（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。各分区按从小到大的顺序依次记录在分区分配表中。于是只要顺序查找分区分配表就可方便地找出一个能满足作业要求的最小空闲区分配给作业。一方面使闲置的空间尽可能减少，另一方面又尽量保留较大的空闲区以利于大作业的装入。（3）按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，8K，228K，100K。现有五个作业J1，J2，J3,J4和J5，它们各需主存量为1K，10K，108K，28K和115K。若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装人主存吗？按怎样的次序装人这五个作业可使主存空间利用率最高？5．与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少？为什么？答：采用页式存储管理时处理器在单位时间里执行指令的数量是减少了，因为页式存储管理时执行一条指令需要访问两次内存，第一次按页号读出页表中对应的块号，第二次按计算出来的绝对地址进行读写。这样就延长了指令的执行周期，降低了执行速度。6．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答：（1）主存地址应该用多少位来表示？（2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？（3）把作业中每一页占用的主存块起始地址填人下表。页号起始地址0123（4）若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。7．有一个程序要把100X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：（1）VarA：array［1..100]ofarray［1..100］ofinteger；forj：＝1to100dofori：＝1to100doA［i，j」:=0（2）VarA：array［1..100］ofarray[1..100］ofinteger；fori:＝1to100doforj：＝1to100doA［i，j」:=0当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？答：第一个程序产生50*50次缺页中断；第二个程序产生50次缺页中断8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。答（1）FIFO页面调度算法将产生5次缺页中断，依次淘汰的页号：0、1、2（2）按LRU页面调度算法将产生6次缺页中断，依次淘汰的页号：2、0、1、39.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：段号段长主存起始地址0660219114033002100903580123749601959请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对地址存取信息吗？答：绝对地址依次是：219+432=651；3300+010=3310；超范围出错；1237+400=1637