操作系统概论-02323-新编模拟试题3

1.单选题1.1避免大材小用，能提高内存利用率的动态分区分配算法是()。a首次适应算法b循环首次适应算法c最佳适应算法d以上都是首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分大空闲区较多。当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分的空闲分区反复被划分，可能留下许多难以利用的很小的空闲分区，这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算法的优点是：空闲区分布均匀，查找开销较小。缺点是容易使系统缺乏大空闲区。故不选B。最佳适应算法的优点是避免大材小用，能提高内存利用率。故选C。1.2如果程序需要的数据存储在高速缓存中，程序执行期间需要()个周期访问它们。a0~9b0~10c1~9d1~10如果程序需要的数据存储在高速缓存中，程序执行期间需要1~10个周期访问它们。故选D。1.3在为进程分配内存空间时，不再每次从链首开始查找合适的空闲分区，而是从上次找到的空闲分区的下一个空闲分区开始查找的动态分区分配算法是()。a首次适应算法b循环首次适应算法c最佳适应算法d以上都是首次适应算法在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区为止。故不选A和D。循环首次适应算法为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲分区，并从中划出一块与请求的大小相等的内存空间分配给进程。故选B。最佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。故不选C。1.4编译程序事先已知程序在内存中的驻留位置的装入方式是()。a绝对装入方式b可重定位装入方式c静态重定位装入方式d动态运行时装入方式绝对装入方式，编译程序事先已知程序在内存中的驻留位置，编译时产生物理地址的目标代码，绝对装入程序按照装入模块的物理地址将程序和数据装入内存。故选A。可重定位装入方式，也叫静态重定位装入方式，如果编译时不知道目标程序将驻留在内存的什么位置，则编译时就必须生成可重定位的代码。故不选B、C。动态运行时装入，也叫动态重定位，进程在装入内存后，还可能从内存的一个区域移动到另一个区域。故不选D。1.5以下关于页表的描述，不正确的是()。a页表是系统为进程建立的数据结构b实现从页框号到页号的映射c每个进程有一个页表d页表在内存中连续存放页表是系统为进程建立的数据结构。故不选A。页表的作用是实现从页号到页框号的映射。故选B。在基本的分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选C。页表在内存中连续存放。故不选D。1.6为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置()。a进程PCBb页表寄存器c物理地址寄存器d地址变换机构为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置地址变换机构，该机构的基本任务是实现逻辑地址到物理地址的变换。故选D。进程PCB、页表寄存器、物理地址寄存器都是地址变换机构的组成部分。故不选ABC。1.7实现文件存储的几种方法中，不适合大容量的磁盘的方法是()。a连续分配b使用磁盘链接表的分配c使用内存的链接表分配di-结点连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将文件所在的磁盘的簇号存放在内存的表中。此方法不适合大容量的磁盘。故选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。1.8现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问()内存。a一次b两次c三次d四次现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问两次内存。第一次访问内存，从内存页表中获取访存单元所在的页框号，以形成访存单元的物理地址。第二次访存是根据计算出的物理地址实现对内存单元的访问，读写数据或读取指令。故选B。1.9从用户角度看，引入文件系统的主要目的是()。a实现对文件的按名存取b实现虚拟存储c保存用户文档d保存系统文档用户关心的是文件怎样命名，可进行哪些操作等。从用户角度看，引入文件系统的主要目的是实现对文件的按名存取。故选A。1.10关于页与页框，描述不正确的是()。a页也称为页框b页是将一个进程的逻辑地址空间分成若干个大小相等的片c页框是将物理内存空间分成与页大小相同的若干个存储块d页框也称为页帧页（Page），将一个进程的逻辑地址空间分成若干个大小相等的片，称为页。页框，将物理内存空间分成与页大小相同的若干个存储块，称为页框或页帧。故选A。1.11仅适用于单用户、单任务的分配方式是()。a动态分区分配方式b固定分区分配方式c单一连续区分配方式d以上均可动态分区分配方式，系统动态地对内存进行划分，根据进程需要的空间大小分配内存。故不选A和D。固定分区分配方式，将内存用户区划分成若干个固定大小的区域，每个区域中驻留一道程序。故不选B。单一连续区分配方式，内存中只有一个用户区，任意时刻内存中只能装入一道程序，这种分配方式只适用于单用户、单任务系统。故选C。1.12关于段页式存储管理描述不正确的是()。a将用户进程的逻辑空间先划分成若干个段，每个段再划分成若干个页。b进程以页为单位在物理内存中连续存放c操作系统为每个进程建立一个段表，为进程的每个段建立一个页表。d进程段表的每一个段表项存放某个段的页表起始地址和页表长度。在段页式存储管理系统中，将用户进程的逻辑空间先划分成若干个段，每个段再划分成若干个页。故不选A。进程以页为单位在物理内存中离散存放。故选B。为了实现段页式存储管理的地址映射，操作系统为每个进程建立一个段表，为进程的每个段建立一个页表。故不选C。进程段表的每一个段表项存放某个段的页表起始地址和页表长度。故不选D。1.13下面哪个选项不是虚拟存储技术带来的好处()。a提高内存利用率b减少CPU在有效访存上的时间开销，提高访存速度。c提高多道程序度d把逻辑地址空间和物理地址空间分开虚拟存储技术带来的好处：（1）提高内存利用率；故不选A。（2）提高多道程序度；故不选C。（3）把逻辑地址空间和物理地址空间分开，使程序员不再关心物理内存的容量对编程的限制。故不选D。减少CPU在有效访存上的时间开销，提高访存速度，是引入快表的好处。故选B。1.141用目录树组织文件系统时，需要用某种方法指明文件名。常用的方法有()种。a一b两c三d四用目录树组织文件系统时，需要用某种方法指明文件名。常用的方法有两种：绝对路径名和相对路径名。故选B。1.15下面有关程序的链接，描述不正确的是()。a链接程序属于操作系统的构成部分b将编译后的目标模块装配成一个可执行的程序c可分为静态链接和动态链接d它为操作系统提供可装入的程序模块链接程序不属于操作系统的构成部分，故选A。链接程序要解决的问题是将编译后的目标模块装配成一个可执行的程序，故不选B。根据链接进行的时间和实现方式的不同，可以把链接分为静态链接和动态链接，故不选C。链接程序为操作系统提供可装入的程序模块，故不选D。1.16树形目录的最高层为根目录，最底层为()。a子目录b当前目录c用户目录d文件树形目录也称多级目录，最高层为根目录，最底层为文件。用户可以创建任意数量的子目录。故选D。1.17根据离散内存管理分配内存空间的基本单位不同，将其分为()种管理方式。a1b2c3d4根据离散内存管理分配内存空间的基本单位不同，分为3种管理方式：分页存储管理、分段存储管理和段页式存储管理。故选C。1.18容易使系统缺乏大空闲区的动态分区分配算法是()。a首次适应算法b循环首次适应算法c最佳适应算法d以上都是首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分大空闲区较多。当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分的空闲分区反复被划分，可能留下许多难以利用的很小的空闲分区，这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算法的优点是：空闲区分布均匀，查找开销较小。缺点是容易使系统缺乏大空闲区。故选B。最佳适应算法的优点是避免大材小用，能提高内存利用率。但是，采用最佳适应算法容易留下难以利用的小空闲区。故不选C。1.19为了减少CPU在有效访存上的时间开销，提高访存速度，在硬件上引入了()。a快表机制b页表机制c两级页表d多级页表为了减少CPU在有效访存上的时间开销，提高访存速度，在硬件上引入了快表机制。故选A。页表是系统为进程建立的数据结构，作用是实现从页号到页框号的映射，即记录了相应页在内存中对应的页框号。在基本的分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选B。从系统性能考虑，不希望用大的连续地址空间存放页表，解决的办法是把页表再分页，形成两级或多级页表。故不选CD。1.20下面有关虚拟存储器，描述不正确的是()。a具有请求调入功能b具有置换功能c能从物理上对内存容量进行扩充d进程无需全部装入，只要装入一部分就可运行虚拟存储器是指具有请求调入功能和置换功能。故不选AB。能从逻辑上对内存容量进行扩充的一种存储器系统。故选C。在虚拟存储器系统中，进程无需全部装入，只要装入一部分即可运行。故不选D。1.21磁盘空间管理使用位图()。a记录文件b保护文件c访问文件d记录空闲块磁盘空间管理采用空闲簇链接表和位图两种方法记录空闲块。故选D。1.22存储器系统是一个层次结构，设计算法时尽可能把最近将要访问的指令或数据存储在()的地方。a层次较低b层次较高c容量较大d容量较小在编写程序、设计算法时尽可能把最近将要访问的指令或数据存储在层次较高的地方，以便让CPU更快地访问到它们。故选B。1.23实现文件存储的几种方法中，必须把整个表都存放在内存中的方法是()。a连续分配b使用磁盘链接表的分配c使用内存的链接表分配di-结点连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将文件所在的磁盘的簇号存放在内存的表中。该方法的缺点是必须把整个表都存放在内存中。故选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。1.24只要路径名的第一个字符是()，则这个路径就是绝对路径。a\b/c盘符d分隔符绝对路径名由从根目录到文件的路径组成，并且是唯一的，绝对路径名的第一个字符是分隔符。故选D。在Windows系统中用“\”分隔，故不选A。在UNIX系统中，用“/”分隔，故不选B。1.25关于段的描述不正确的是()。a每个段由一个从0到最大线性地址的逻辑地址空间构成b各个段的长度可以是0到最大值之间的任何一个值c不同段的长度可以不相同d段的长度在进程运行期间不能改变把分别存放逻辑上相关的信息、相互独立的逻辑地址空间称为一个段，每个段由一个从0到最大线性地址的逻辑地址空间构成。故不选A。各个段的长度可以是0到最大值之间的任何一个值，故不选B。不同段的长度可以不相同，故不选C。段的长度在进程运行期间可以改变，故选D。1.26分页地址变换机构中，物