B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区 52. 在最优适应算法中是按( )顺序形成空闲分区表。 A. 空闲区首址递增 B. 空闲区首址递减 C. 空闲区大小递增 D. 空闲区大小递减
53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( ) A．逻辑重定位 C．动态重定位
B．静态重定位 D．浮动重定位
54.可变分区管理方法采用\最先适应\分配算法时,应将空闲区按_________登记到空闲区表中( )
A．地址递增顺序 B．地址递减顺序 C．长度递增顺序 D．长度递减顺序 55.在页式虚存管理中,____________有一个页表( )
A．整个主存空间 B．整个虚存空间 C．每个作业 D．每个用户文件 56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( ) A．最早进入主存的页面 B．近期最久未被访问的页面
C．近期被访问次数最少的页面 D．以后不再被访问或距当前最长时间后再访问的页面 57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（ ）
A.访问地址≥基址寄存器值
B.访问地址≤基址寄存器值+限长寄存器值
C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值 D.访问地址=基址寄存器值+限长寄存器值
58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L， 则表示归还区 ( ) A.有下邻空闲区
C.既有上邻空闲区，又有下邻空闲区
B.有上邻空闲区
D.既无上邻空闲区，又无下邻空闲区
59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ） A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
60．虚拟存储系统中，完成地址转换工作的是（ ） A．硬件 B．地址转换程序 C．装入程序和地址转换程序 D．装入程序 二、多项选择题
61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ） A、最先适应 C、最优适应 E、随机适应
62.通常用动态重定位装入作业的存储管理方式有（ ） A.单用户连续存储管理 C.可变分区存储管理 E.页式虚拟存储管理
63．可用静态重定位装入作业的存储管理方式有( ) A．单用户连续
C．采用移动技术的可变分区 E．页式虚拟
64．CPU中与地址转换有关的寄存器是( ) A．指令寄存器 C．程序状态字寄存器 E．上界、下界寄存器
65.决定虚拟存储器容量大小的是（ ） A．主存
C．计算机地址结构 E．快表
66.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。 A.界限 C.下限 E.段表始址
67．存储管理诸方式中，采用静态重定位装入作业的是（ ）存储管理等。 A．单用户连续 C．可变分区 E．段式
B．固定分区 D．页式 B.基址 D.页表始址 B．辅存 D．页表 B．基址寄存器 D．界限寄存器 B．固定分区 D．页式
B.固定分区存储管理 D.页式存储管理 B、循环最先适应 D、最坏适应
68.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（ ）。 A.段页式管理 B.页式管理 C.固定分区管理 D.可变分区管理 E.单用户连续管理
69.采用动态重定位方式存储管理方式的有( ) A.单用户连续存储管理 C.可变分区存储管理
B.固定分区存储管理 D.页式存储管理
71．在下列算法中，用于页面调度的算法是( ) A．先进先出 C．最近最不常用 E．响应比最高者优先 三、填空题
74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__最先适应分配__算法。
75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过__页表__能正确地转换地址。
76.可变分区存储管理的主存分配算法中，寻找次数最少的是__最坏适应分配_算法。 77.主存储器中，存储单元通常使用的编址单位是___字节__。 78.页式存储管理中，作业的大小体现在该作业的__页表___中。
80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为___4096__字节，最大可存放256页。
81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业__动态扩充主存。
82、必须有硬件地址转换机构的地址转换方式称为__动态重定位__。
83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系_。 84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为___静态重定位__。
85.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是___最优适应分配算法_____。
86.页式存储管理中，对于多个作业共享的块，限制各作业__访问 _。 87．把逻辑地址转换成绝对地址的工作称为__重定位（地址转换）___。
88．可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。 89．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。 90、采用三级页表要比采用单级页表时访问存储器次数多___2___次。 91、现在常用的辅助存储器中速度最快的是__磁盘__。
B．先来先服务 D．优先数
92、页式存储管理中，地址转换主要是通过____硬件的地址转化机构______来实现。 93．辅助存储器通常指的是__磁盘、磁带、光盘等____。
94．单用户连续存储管理是采用_静态重定位_方式进行地址转换的。
95．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，
回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业__既有上邻空闲区，又有下邻空闲区____。
96.处理器不能直接访问的存储器是_辅助存储器___。
97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业__有上邻空闲区或下邻空闲区_。 98.在单用户连续存储管理中，可采用_对换___技术让多个用户作业轮流进入主存储器执行。 99.计算机中，存储单元通常以___字节___为单位进行编址。
100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为___静态重定位__。 101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_先进先出调度算法_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_最近最久未使用调度算法_。
102.操作系统的存储管理部分所管理的存储器可以分成_主存储器__和_辅助存储器__两类。 103.主存储器的存储单元是以____字节_____为单位。
104.__虚拟存储器__实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。 105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、
磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是__[B/64]_，扇区号的算式是_ B mod 64 mod 8__。 106.把____逻辑___地址转换为___绝对__地址的工作称为地址映射。
107.静态重定位在__作业被装入_时进行。动态重定位在_作业被执行_时进行。 108．地址重定位指的是把__逻辑地址_转换成__绝对地址_。
109．在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，
最后不足100块的那部分磁盘物理块号及块数记入__专用块__中。 110.处理器必须按照__绝对_地址去访问主存储器，才能保证程序的正确执行。
112.固定分区存储管理中的作业装入固定的主存区域，故可采用___静态重定位__方式装入。 113．早期个人计算机的存储管理一般采用___单用户连续存储___管理方式。 114．页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。
115.主存管理中，把逻辑地址转换为绝对地址称为___重定位___或__地址转换____。 116.虚拟存储器的容量由计算机的__地址结构__和___辅助存储器_____的容量决定。 117.每个用户都可认为自己的作业和数据可放在一组从___“0”___地址开始的连续空间中，这种地址称为____逻辑地址___。
118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址称为逻辑地址。
119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是__最先适应分配算法_；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。
120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑地
址中的页内地址换算出欲访问的主存单元的绝对地址。
121.实现虚拟存储器后,从系统角度看,提高了主存空间_____利用率__;从用户角度看,用户可
在超过__主存的实际的容量___的存储空间中编织程序.
122．动态重定位是由软件和__硬件__相互配合实现的，在装入作业时，不进行_地址转换_。 123．页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。 四、简答题
125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。
快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。 126.页式存储管理中是否存在碎片？请说明理由。
页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。 127、简述动态重定位与静态重定位的主要区别。
或：
静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。③静态重定位不能实现主存的移动，而动态重定位可以。
128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到
主存空间。