21、磁盘空间管理使用位图()。

　　A.记录文件

　　B.保护文件

　　C.访问文件

　　D.记录空闲块√

　　【答案解析】

　　磁盘空间管理采用空闲簇链接表和位图两种方法记录空闲块。故选D。

　　22、存储器系统是一个层次结构，设计算法时尽可能把最近将要访问的指令或数据存储在()的地方。

　　A.层次较低

　　B.层次较高√

　　C.容量较大

　　D.容量较小

　　【答案解析】

　　在编写程序、设计算法时尽可能把最近将要访问的指令或数据存储在层次较高的地方，以便让CPU更快地访问到它们。故选B。

　　23、实现文件存储的几种方法中，必须把整个表都存放在内存中的方法是()。

　　A.连续分配

　　B.使用磁盘链接表的分配

　　C.使用内存的链接表分配√

　　D.i-结点

　　【答案解析】

　　连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将文件所在的磁盘的簇号存放在内存的表中。该方法的缺点是必须把整个表都存放在内存中。故选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。

　　24、 只要路径名的第一个字符是()，则这个路径就是绝对路径。

　　A.\

　　B./

　　C.盘符

　　D.分隔符√

　　【答案解析】

　　绝对路径名由从根目录到文件的路径组成，并且是唯一的，绝对路径名的第一个字符是分隔符。故选D。在Windows系统中用“\”分隔，故不选A。在UNIX系统中，用“/”分隔，故不选B。

　　25、关于段的描述不正确的是()。

　　A.每个段由一个从0到最大线性地址的逻辑地址空间构成

　　B.各个段的长度可以是0到最大值之间的任何一个值

　　C.不同段的长度可以不相同

　　D.段的长度在进程运行期间不能改变√

　　【答案解析】

　　把分别存放逻辑上相关的信息、相互独立的逻辑地址空间称为一个段，每个段由一个从0到最大线性地址的逻辑地址空间构成。故不选A。各个段的长度可以是0到最大值之间的任何一个值，故不选B。不同段的长度可以不相同，故不选C。段的长度在进程运行期间可以改变，故选D。

　　26、分页地址变换机构中，物理地址的计算公式为()。

　　A.页框大小+页内偏移量

　　B.页框号+页内偏移量

　　C.页框大小*页框号+页内偏移量√

　　D.页表起始地址+页表项长度*页号

　　【答案解析】

　　页框号和页内偏移地址送物理地址寄存器，计算物理地址。物理地址=页框大小*页框号+页内偏移量。故选C。页号对应的页表项起始地址=页表起始地址+页表项长度*页号。故不选D。

　　27、如果程序需要的数据是存放在CPU的寄存器中，程序执行期间在()周期内就可以访问到它们。

　　A.0个√

　　B.1个

　　C.2个

　　D.3个

　　【答案解析】

　　如果程序需要的数据是存放在CPU的寄存器中，程序执行期间在零个周期内就可以访问到它们。故选A。

　　28、 将一个用户源程序变为一个可在内存中执行的程序，须经过()个阶段。

　　A.1

　　B.2

　　C.3√

　　D.4

　　【答案解析】

　　将一个用户源程序变为一个可在内存中执行的程序，须经过编译、链接和装入3个阶段，故选C。

　　29、要求空闲分区链以地址递增的顺序链接的动态分区分配算法是()。

　　A.首次适应算法√

　　B.循环首次适应算法

　　C.最佳适应算法

　　D.以上都是

　　【答案解析】

　　首次适应算法要求空闲分区链以地址递增的顺序链接，故选A。循环首次适应算法由首次适应算法演变而来，为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，故不选B。最佳适应算法，每次为作业分配内存时，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。为了加速寻找，该算法要求将所有的空闲区按分区大小递增顺序形成一个空闲区链，故不选C。

　　30、 源程序中的地址通常是()。

　　A.符号地址√

　　B.重定位地址

　　C.逻辑地址

　　D.物理地址

　　【答案解析】

　　源程序中的地址通常是符号地址。故选A。编译器将符号地址变成可重定位地址，通常是相对于本模块开始位置的地址。故不选B。逻辑地址是相对于整个可执行程序的起始地址的地址。故不选C。逻辑地址映射为物理地址，物理地址是程序在内存中的实际地址。故不选D。

　　31、快表用来存放()。

　　A.整个页表

　　B.最近被访问过的页表项√

　　C.将要被访问的页表项

　　D.两级页表

　　【答案解析】

　　快表也称转换后援缓冲(TLB)，是为了提高CPU访存速度而采用的专用缓存，用来存放最近被访问过的页表项。故选B。

　　32、R1、R2为空闲分区，按照下图，被释放的内存区域(回收区)与相邻的空闲区合并后，新空闲区的起始地址为R1对应的结点的分区起始地址的是()。

　　A.图a)和图b)

　　B.图b)和图c)

　　C.图a)和图c)√

　　D.图a)、图b)和图c)

　　【答案解析】

　　图a)仅回收区的前面有相邻空闲分区R1，把回收区与R1合并成一个空闲分区，将R1的起始地址作为新分区的起始地址，分区大小修改为R1与回收区大小之和。图b)仅回收区的后面有相邻空闲分区R2，把回收区与R2合并成一个空闲分区，将回收区的起始地址作为新分区的起始地址，分区大小修改为R2与回收区大小之和。故不选ABD。图c)回收区的前、后有相邻空闲分区R1、R2，把回收区与R1、R2合并成一个空闲分区，将RI的起始地址作为新分区的起始地址，分区大小修改为R1、R2与回收区三者大小之和，删除与R2分区对应的空闲分区结点。故选C。

　　33、R1、R2为空闲分区，如下图，被释放的内存区域(回收区)与相邻的空闲区合并后，空闲分区的个数减少的是()。

　　A.图a)和图b)

　　B.图a)

　　C.图b)

　　D.图c)√

　　【答案解析】

　　如果被释放区域与其他空闲区间相邻，合并时需考虑以下3种情况：如上图，图a)和图b)，回收后空闲分区链中结点的个数不变。故不选ABC。图c)，回收后空闲分区链中结点的个数减少。故选D。

　　34、需要用到重定位寄存器的装入方式是()。

　　A.绝对装入方式

　　B.可重定位装入方式

　　C.静态重定位装入方式

　　D.动态运行时装入方式√

　　【答案解析】

　　在采用动态运行时装入方式的系统中，在进程运行访存的过程中才进行地址转换，需要重定位寄存器的支持。当进程获得CPU时，系统把该进程在内存的起始地址存入重定位寄存器，进程在运行过程中访存时，通过重定位寄存器与被访问单元的逻辑地址计算出物理地址。故选D。

　　35、一般页的大小为2的整数次幂，目前的计算机系统中，大多选择()大小的页。

　　A.1KB

　　B.2KB

　　C.3KB

　　D.4KB√

　　【答案解析】

　　在分页系统中，页的大小是由机器的体系结构和操作系统共同决定的。若页较小，页表较长，页表需要占的内存空间较大，而且页换入、换出频繁;若页较大，页内碎片会增大。一般页的大小为2的整数次幂，目前的计算机系统中，大多选择4KB大小的页。故选D。

　　36、文件的两级目录包括主目录和()。

　　A.根目录

　　B.当前目录

　　C.用户目录√

　　D.子目录

　　【答案解析】

　　在两级目录结构中，目录被分成两级，第一级称为主目录，给出了用户名和用户子目录所在的物理位置。第二级称为用户目录，给出了该用户所有文件的文件控制块。故选C。

　　37、常用的文件存取方式有()种。

　　A.一

　　B.两√

　　C.三

　　D.四

　　【答案解析】

　　用户通过对文件的存取来完成对文件的各种操作，常用的文件存取方式有两种：顺序存取和随机存取。故选B。

　　38、实现文件存储的几种方法中，随机存取缓慢，要获得文件的第n块，每一次都要从头开始读取的方法是()。

　　A.连续分配

　　B.使用磁盘链接表的分配√

　　C.使用内存的链接表分配

　　D.i-结点

　　【答案解析】

　　连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，缺点是随机存取缓慢，要获得文件的第n块，每一次都要从头开始读取前面的n-1块。故选B。使用内存的链接表分配，访问文件时，只需从内存文件分配表中顺着某种链接关系查找簇的簇号，根据簇号查找到文件的所有块。故不选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。

　　39、页表项中的字段，用来标识页是否在内存中的是()。

　　A.状态位P√

　　B.访问字段A

　　C.修改位M

　　D.保护位

　　【答案解析】

　　状态位P：标识页是否在内存中。可规定0不在，1在。故选A。访问字段A：用于记录页最近被访问的情况。系统总是希望根据A的值把最近、最久未访问的页换出到外存。故不选B。修改位M：标识页最近是否被修改过。在换出页时，必须把最近修改过的页写回外存。故不选C。保护位：标识页的访问权限，如1表示可读可写，0表示只读。故不选D。

　　40、为每一个页框设一个表项，表项中存放进程号和页号的表是()。

　　A.页表

　　B.两级页表

　　C.多级页表

　　D.反置页表√

　　【答案解析】

　　页表是系统为进程建立的数据结构，作用是实现从页号到页框号的映射。在基本的分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选A。从系统性能考虑，不希望用大的连续地址空间存放页表，解决的办法是把页表再分页，形成两级或多级页表。故不选BC。现代系统中可能存在大量进程，每个进程都允许很大的逻辑地址空间，因而进程可能拥有一个很大的页表，这些页表会占用大量的物理内存空间。为了解决这个问题，可以使用反置页表，为每一个页框设一个表项，表项中存放进程号和页号。故选D。