操作系统概论02323新编模拟试题.doc

《操作系统概论02323新编模拟试题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.单选题1.1避免大材小用，能提高内存利用率的动态分区分配算法是()。a首次适应算法b循环首次适应算法c最佳适应算法d以上都是首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分大空闲区较多。当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分的空闲分区反复被划分，可能留下许多难以利用的很小的空闲分区，这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算法的优点是：空闲区分布均匀，查找开销较小。缺点是容易使系统缺乏大空闲区。故不选B。最佳适应算法的优点是避免大材小用，能提高内存利用率。故选C。1.2如果程序需要的

2、数据存储在高速缓存中，程序执行期间需要()个周期访问它们。a0~9b0~10c1~9d1~10如果程序需要的数据存储在高速缓存中，程序执行期间需要1~10个周期访问它们。故选D。1.3在为进程分配内存空间时，不再每次从链首开始查找合适的空闲分区，而是从上次找到的空闲分区的下一个空闲分区开始查找的动态分区分配算法是()。a首次适应算法b循环首次适应算法c最佳适应算法d以上都是首次适应算法在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区为止。故不选A和D。循环首次适应算法为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的

3、下一个空闲分区开始查找，直到找到第一个能满足要求的空闲分区，并从中划出一块与请求的大小相等的内存空间分配给进程。故选B。最佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。故不选C。1.4编译程序事先已知程序在内存中的驻留位置的装入方式是()。a绝对装入方式b可重定位装入方式c静态重定位装入方式d动态运行时装入方式绝对装入方式，编译程序事先已知程序在内存中的驻留位置，编译时产生物理地址的目标代码，绝对装入程序按照装入模块的物理地址将程序和数据装入内存。故选A。可重定位装入方式，也叫静态重定位装入方式，如果编译时不知道目标程序

4、将驻留在内存的什么位置，则编译时就必须生成可重定位的代码。故不选B、C。动态运行时装入，也叫动态重定位，进程在装入内存后，还可能从内存的一个区域移动到另一个区域。故不选D。1.5以下关于页表的描述，不正确的是()。a页表是系统为进程建立的数据结构b实现从页框号到页号的映射c每个进程有一个页表d页表在内存中连续存放页表是系统为进程建立的数据结构。故不选A。页表的作用是实现从页号到页框号的映射。故选B。在基本的分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选C。页表在内存中连续存放。故不选D。1.6为了能将用户地址空间中的逻辑地址变换为内存

5、空间中的物理地址，在系统中必须设置()。a进程PCBb页表寄存器c物理地址寄存器d地址变换机构为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置地址变换机构，该机构的基本任务是实现逻辑地址到物理地址的变换。故选D。进程PCB、页表寄存器、物理地址寄存器都是地址变换机构的组成部分。故不选ABC。1.7实现文件存储的几种方法中，不适合大容量的磁盘的方法是()。a连续分配b使用磁盘链接表的分配c使用内存的链接表分配di-结点连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零碎。删除文件所释放的簇形成“空洞

6、”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将文件所在的磁盘的簇号存放在内存的表中。此方法不适合大容量的磁盘。故选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。1.8现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问()内存

7、。a一次b两次c三次d四次现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问两次内存。第一次访问内存，从内存页表中获取访存单元所在的页框号，以形成访存单元的物理地址。第二次访存是根据计算出的物理地址实现对内存单元的访问，读写数据或读取指令。故选B。1.9从用户角度看，引入文件系统的主要目的是()。a实现对文件的按名存取b实现虚拟存储c保存用户文档d保存系统文档用户关心的是文件怎样命名，可进行哪些操作等。从用户角度看，引入文件系统的主要目的是实现对文件的按名存取。故选A。1.10关于页与页框，描述不正确的是()。a