2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库

目录

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（一） ... 2 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（二） . 10 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（三） . 17 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（四） . 25 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（五） . 32

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库

（一）

说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、填空题

1． 操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。

【答案】存储器管理；文件管理。

【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。

从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件资源主要是指处理机、主存储器和外部设备，软件资源主要是指信息（文件系统）。因此，操作系统的主要功能相应地就有处理机管理、存储管理、设备管理和信息管理。从用户使用的角度来说，操作系统为用户提供了用户接口。

2． 当若干进程需求资源的总数大于系统能提供的资源数时.进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。

【答案】管理或分配不当

3． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。

【答案】绝对号，相对号

4． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。

【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。

【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。

5． 为了有效地管理请求页式虚存系统，OS面临三个基本问题，它们是_____、_____和_____。

【答案】缺页中断；页面替换；地址转换。

【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；②缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页调入内存；③地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。

6． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是_____方式。

【答案】连续分配；隐式链接分配；混合（索引）分配

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）

个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

7． 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源；临界区

8． 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

9． 访问磁盘一个数据块的时限由三部分组成，即_____、_____和数据传输时间。

【答案】寻道时间；旋转延迟时间

【解析】考查磁盘访问时间的组成。这是文件存储设备的性能参数。当活动头磁盘驱动器工作时，磁盘以恒定的速度旋转，为了读和写，磁头必须置于适当的磁道和扇区上。寻道包括在活动磁盘系统中移动磁头，或是在固定磁头系统中选择一个磁头。所需的时间称为寻道时间。一旦磁道选择好，磁盘控制器等待，直到合适的扇区转到磁头下。这个时间称为旋转延迟时间。接着，磁头到达某个位置后开始进行读写，这是数据传输时间。

10．所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

【答案】请求；置换。

【解析】考查虚拟存储器的定义。

11．—个作业可划分成若干个相对独立的部分，每个部分称为一个_____。

【答案】作业步

12．文件系统的主要目标是提高存储空间的利用率和_____。

【答案】减少存取时间

【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理主要通过文件系统来实现，所以也可以说，文件系统是用户与外存储器之间的接口。文件系统的主要目标是提高存储空间的利用率和减少存取时间，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。

二、选择题

13．假设5个进程PO、P1、P2、P3、P4共享3类资源Rl、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。

表 T0时刻的资源分配情况

A.P0,P2,P4,P1,P3 B.P1,P0,P3,P4,P2 C.P2,P1,P0,P3,P4 D.P3,P4,P2,P1,P0 【答案】D

【解析】对4个选项分别进行安全性检测，只有D项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。

14．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。

A.设备控制表（DCT） B.系统设备表（SDT） C.控制器控制表（COCT） D.通道控制表（CHCT） E.设备

【答案】A

15．在存储管理中采用对换和覆盖，目的是（ ）。

A.物理上扩充 B.实现主存共享 C.节省存储空间 D.提高CPU利用率 【答案】D

【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU利用率。

16．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1:计算60ms，I/O80ms，计算20ms。 P2:计算120ms，I/O40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。 A.240ms B.260ms C.340ms D.360ms 【答案】B

【解析】画出PI和P2的运行甘特图如图所示。P2晚到，因此先从PI开始执行，由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

17．虚拟存储器的最大容量是由（ ）决定的。

A.计算机系统的地址结构和外存空间 B.页表长度 C.内存空间 D.逻辑空间 【答案】A

【解析】虚拟存储器的容量理论上的最大值是由CPU地址总线结构决定的，但是实际容量却是主存和辅存容量之和。

18．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。

A.2 B.3 C.4 D.5

【答案】C

【解析】假设K=3,3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4,4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。

如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K个进程的极端情况就是K为4,刚好每个进程2台，没有剩余。

这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n为每个进程所需的资源数，m为进程数，A为系统的资源数，则满足^

的最小整数m即为可能产生死锁的最小进程数，该公式同样可以用于求出每个

进程需要多少资源时可能会产生死锁。

该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。

19．磁带机属于（ ）设备。

A.顺序存取 B.直接存取 C.链接存取 D.随机存取 【答案】A

20．文件系统中设立打开（Open）系统调用的主要目的是（ ）。

A.把文件从辅存读到内存

B.把文件的控制信息从辅存读到内存 C.把文件的FAT表信息从辅存读到内存

D.把磁盘文件系统的控制管理信息从辅存读到内存 【答案】A

【解析】Open操作是将基本文件目录中的内容读入到用户活动文件表中，并在系统活动文件表中记录文件的打开次数。

21．操作系统内核与用户程序——应用程序之间的接口是（ ）。

A.Shell命令 B.图形界面 C.系统调用 D.C语言函数 【答案】C

22．面向用户的组织机构属于（ ）。

A.虚拟结构 B.实际结构 C.逻辑结构 D.物理结构 【答案】C

三、综合题

23．为什么直到出现直接存取内存通道之后，多道程序概念才得以实现？

【答案】多道程序设计技术的实现基础是计算机系统具有处理器和外围设备并行工作的能力。这种能力的出现是在中断和通道技术出现后才有的。通道又称输入/输出处理器，它能完成主存储器和外围设备之间的信息传送，与中央处理器并行地执行操作。采用通道技术主要解决了输入/输出操作的独立性和各部件工作时的并行性。由通道管理和控制输入输出操作，大大减少外围设备和中央处理器的逻辑关系，从而把中央处理器从琐碎的输入输出操作中释放出来。此外，外围设备和中央处理器能实现并行操作。通道技术可以实现CPU和I/O设备并行工作，使得多道程序从概念变成现实。

【解析】由通道管理和控制I/O操作，减少了外围设备和CPU的逻辑联系。把CPU从琐碎的I/O操作中解放出来。

24．何谓微内核技术?在微内核中通常提供了哪些功能？

【答案】（1）微内核技术的定义

把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，这种技术被称为微内核技术。

（2）微内核技术提供的功能

在微内核中通常提供了进程（线程）管理、低级存储器管理、中断和陷入处理功能。 ①进程（线程）管理

进程（线程）之间的通信功能是微内核0S最基本的功能，被频繁使用，因此，几乎所有的微内核0S都是将进程（线程）之间的通信功能放入微内核中。

②低级存储器管理

在微内核中，只配置最基本的低级存储器管理机制，如用于实现将用户空间的逻辑地址变换 为内存空间的物理地址的页表机制和地址变换机制，这一部分是依赖于硬件的，因此放入微内核。

③中断和陷入处理

大多数微内核操作系统都是将与硬件紧密相关的一小部分放入微内核中处理，此时微内核的主要功能是捕获所发生的中断和陷入事件，并进行相应的前期处理。

25．试说明索引顺序文件的几个主要特征。

【答案】（1）索引顺序文件是对顺序文件的一种改进，它基本上克服了变长记录的顺序文件不能随机访问，以及不便于记录的删除和插入的缺点。但它仍保留了顺序文件的关键特征，即记录是按关键字的顺序组织起来的。

（2）弓丨入了文件索引表，通过该表可以实现对索引顺序文件的随机访问。 （3）増加了溢出（overflow）文件，用它来记录新增加的、删除的和修改的记录。

四、分析设计题

26．某I/O系统有四个设备：磁盘（传输速率为500000位/秒）、磁带（200000位/秒）、

图1

，试用中断方式、DMA方式组织此I/O系统。画出打印机（2000位/秒）、CRT（1000位/秒）包括CPU部分总线控制器在内的1/0方式示意图，并略作文字说明。

【答案】示意图如图2所示。根据设备传输速率不同，磁盘、磁带采用DMA方式，打印机、CRT采用中断方式，因而使用了独立请求与链式询问相结合的二维总线控制方式。DMA请求的优先权高于中断请求线。每一对请求线与响应线又是一对链式查询电路。

图2

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库

（二）

说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、填空题

1． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。

【答案】分时、实时、批处理

【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。

2． 在单CPU系统中有n（n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。

【答案】n-1，0

3． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU（并未运行）时，其优先级以速率a变化，当作业运行时其优先级以速率b变化。当进程进入就绪队列时，其优先级为0。给参数a、b赋以下不同的值可能得到不同的调度算法。

由a>b>0导出的调度算法是_____； 由a<b<0导出的调度算法是_____。 【答案】先进先出算法；后进先出算法。

【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。

（1）先进先出算法。因为在就绪队列中的进程比在CPU上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。

（2）后进先出算法。因为在就绪队列中的进程比在CPU上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。

4． 批处理系统主要解决_____问题，分时系统主要解决_____问题。

【答案】吞吐量；交互性

【解析】批处理系统主要是解决吞吐量问题，其主要优点是系统吞吐量大，资源利用率高；其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一，它主要是指用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至获得满意的结果。

5． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。

【答案】安全性，简明性

6． 在现代操作系统中，资源的分配单位是_____，而处理机的调度单位是一个进程可以有_____线程。

【答案】线程；多个

7． 操作系统是对计算机进行_____程序，是_____和用户的接口。

【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是：

（1）控制和管理计算机系统的软、硬件资源，使之得到有效利用； （2）合理组织计算机系统的工作流程，以增强系统的处理能力；

（3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。

8． 操作系统中，进程可以分为_____进程和_____进程两类。

【答案】系统；用户。

【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下：

（1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者：

（2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作

为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序；

（3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配；

（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。

9． 软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

10．分页式虚拟存储空间中，当发现某页不在_____的时候，将由_____产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面_____，如果这时没有选择好一种好的调度算法，就会产生_____现象。

【答案】内存；硬件；替换；抖动。

【解析】考查分页式虚拟存储系统下的缺页中断机制。分页请求系统具有的缺页中断机构，可当用户程序要访问的页面尚未调入内存时，产生缺页中断，以请求OS将所缺的页调入内存；如果此时选择的调度算法性能较差，就会产生抖动现象。

11．进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。

【答案】就绪，运行

12．通道是独立于CPU的，专门负责数据_____传输工作的处理单元。

【答案】输入

二、选择题

13．下面有关选择进程调度算法的准则错误的是（ ）。

A.尽量提高处理器利用率 B.尽可能提尚系统吞吐量

C.适当增长进程在就绪队列中的等待时间 D.尽快响应交互式用户的请求 【答案】C

【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。

14．采用DMA方式传送数据时，每传送一个数据就要占用一个时间（ ）。

A.指令周期 B.机器周期 C.存储周期 D.总线周期 【答案】C

15．文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB,每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。

A.64MB B.128MB C.32MB

D.以上都不对

【答案】A

【解析】每个磁盘块大小为1KB，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256

个盘块，则二级索引文件的最大长度是

16．操作系统在计算机系统中位于（ ）之间。

A.CRJ和用户之间 B.中央处理器CPU C.计算机硬件和用户 D.计算机硬件和软件之间 【答案】C

【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用户有密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间，用户通过0S来使用计算机系统。或者说，用户在0S帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

17．在一段时间内，只允许一个进程访问的资源称为（ ）。

A.共享资源 B.独占资源 C.临界资源 D.共享区 【答案】C

18．硬中断服务程序的末尾要安排一条指令IRET，它的作用是（ ）。

A.构成中断结束命令 B.恢复断点信息并返回 C.转移到IRET的下一条指令 D.返回到断点处 【答案】B

19．操作系统采用缓冲技术，能够减少对CPU的（ ）次数，从而提高资源的利用率。

A.中断 B.访问 C.控制 D.依赖 【答案】A

【解析】缓冲引入的原因包括：（1）缓和CTU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制。（3）提高CTU和I/O设备之间的并行性。

20．若处理器有32位地址，则它的虚拟地址空间为（ ）字节。

A.2G B.4G C.100K D.640K 【答案】B 【解析】

21．下面有关分区存储管理的正确说法是（ ）。

A.—个分区的存储管理又称单连续存储管理 B.多分区存储管理可以为固定分区方式

C.固定分区管理采用静态重定位方法把作业装入到分区中

D.可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器 E.多分区存储管理可以为可变分区方式 【答案】A

【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。

22．设置当前目录的主要原因是（ ）。

A.节省主存空间 B.加快文件查找速度 C.节省辅存空间 D.便于打开文件 【答案】B

【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。

三、综合题

23．为什么要配置层次式存储器？

【答案】在理想情况下，存储器的速度应该非常快，能跟上处理机的速度，容量也非常大而且价格还应很便宜，但目前无法同时满足这样三个条件，于是在现代计算机系统中，存储部件通常是采用层次结构来组织的。主要表现在:

（1）设置多个存储器可以使存储器两端的硬件能并行工作；

（2）采用多级存储系统，特别是Cache技术，是减轻存储器带宽对系统性能影响的最佳结构方案；

（3）在微处理机内部设置各种缓冲存储器，减轻对存储器存取的压力；

（4）增加CPU中寄存器数量能大大缓解对存储器的压力。

24．什么是移动代码？为什么说在应用程序中包含了移动代码就可能不安全？

【答案】如果一个程序在运行时，能在不同机器之间来回迁移，那么该程序就被称为移动代码。

如果在一个用户程序中包含了移动代码，当为该用户程序建立进程后，该移动代码将占用该进程的内存空间，并作为合法用户的一部分运行，拥有用户的访问权限。这样显然不能保证系统安全。因为别有用心的人完全可以借助于移动代码的帮助进入到其它系统，以合法用户的身份进行窃取和破坏。

25．为什么说传统的几种调度算法都不能算是公平调度算法？

【答案】传统的几种调度算法所保证的只是优先运行，如优先级算法是优先级最高的作业优先运行，但并不保证作业占用了多少处理机时间。另外也未考虑到调度的公平性。

四、分析设计题

26．图是一个二维中断系统，请问：

①在中断情况下，CPU和设备的优先级如何考虑？请按降序排列各设备的中断优先级。 ②若CPU现执行设备B的中断服务程序，IM2,IM1，IMO的状态是什么？如果CPU执行设备D的中断服务程序，IM2，IM1，IMO的状态又是什么？

③每一级的IM能否对某个优先级的个别设备单独进行屏蔽？如果不能，采取什么方法可达到目的？

④若设备C一提出中断请求，CPU立即进行响应，如何调整才能满足此要求？

图

【答案】①在中断情况下，CPU的优先级最低。各设备优先次序是：AK-D-E-F-G-H-1。 ②执行设备B的中断服务程序时IM2、IM1、IM0=111;执行设备D的中断服务程序时 IM2、IM1、IM0=011。

③每一级的IM标志不能对某优先级的个别设备进行单独屏蔽。可将接口中的EI（中断允许>标志清“0”，它禁止设备发出中断请求。

④要使C的中断请求及时得到响应，可将C从第二级提出，单独放在第三级上，使第二级的优先级最高，即令IM3=0即可。

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库

（三）

说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、填空题

1． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。

2． 在请求页式管理中，当地址转换机构发现所需的页不在_____时，产生_____中断信号，由中断处理程序做相应的处理。

【答案】内存，缺页中断

3． UNIX是一个良好的、通用的、_____、_____的分时操作系统。

【答案】多用户，多任务

4． 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。

【答案】CPU;外设

5． 进程的目标代码在虚拟存储器中不考虑_____和_____,只规定_____。

【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。 【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。

6． 能实现文件长度可变的磁盘文件物理结构是_____和_____。

【答案】链接结构；索引结构

7． 中断源是指_____，断点是指_____。

【答案】引起中断的那些事件；被打断执行的程序的暂停点

8． 从结构上看每个进程由三部分组成，它们是_____,_____,_____。

【答案】程序；数据；进程控制块（PCB）。

【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。

（1）程序段：程序段是进程中能被进程调度程序调度到CPU上执行的程序代码段，它能实现相应的特定功能。

（2）数据段：一个进程的数据段，可以是进程对应的程序加工处理的原始数据，也可以是程序执行时产生的中间或最终结果数据。

（3）进程控制块PCB:每一个进程均有一个进程控制块PCB。用户进程被创建时，系统为它申请和构造一个相应的PCB。

9． 作业的四种状态分别为进入、后备、_____和_____。

【答案】运行，完成

【解析】作业具有提交状态，后备状态，运行状态和完成状态这四种状态。

10．SPOOLing技术的中文译名_____,它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

【答案】外部设备联机并行操作

【解析】SPOOLing是Simultaneous Peripheral Operation On-Line（即外部设备联机并行操作）的缩写，通常称为“假脱机技术”。

11．每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是受计算机的_____和_____确定。

【答案】内存容量；外存容量。

【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和，最大容量则 是由计算机地址结构决定的。例如，地址总线是32位的，则虚存的最大容量为

12．进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。

【答案】抢占式；非抢占式；非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

二、选择题

13．下列选项中，操作系统提供给应用程序的接口是（ ）。

A.系统调用 B.中断 C.库函数 D.原语 【答案】A

，如用户【解析】操作系统提供两类接口，一类是命令接口（图形接口是命令接口的图形化）通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提供一组系统调用，用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用（System Call）作为呈现给用户的接口，包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口，进程调用后由操作系统负责，把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序，并将执行权交还给进程，应用程序继续执行后续操作。

14．存储管理的目的是（ ）。

A.方便用户 B.提高内存利用率

C.方便用户和提高内存利用率 D.増加内存实际容量 【答案】C

【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。

15．在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。

A.进程被调度程序选中 B.时间片用完 C.等待某一事件发生 D.等待的事件发生 【答案】B

【解析】考查进程调度的原因。A项进程将从就绪态变为运行态，C项将从运行态变成阻塞态，D项从阻塞态变成就绪态。

16．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D高响应比优先调度算法 【答案】D

【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU。响应比计算公式为：

因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。

17．可重定位内存分区分配目的为（ ）。

A.解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预 【答案】A

【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。

18．下列选项中，导致创建新进程的操作是（ ）。

用户登录成功

设备分配

启动程序执行 A. B. C. D. 【答案】C

【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作，用户的相应操作都会反映为该用户进程的请求或反馈，便于系统管理；设备分配由相应进程提出申请，内核自动完成，对于设备的操作可以归于提出申请的这个进程，因此不需要创建新进程；启动程序执行，系统需要为这个程序创建一个对应的动态结构，也就是进程，来控制和管理这个程序的运行，可以简单地说启动程序的目的就是创建一个新进程来执行程序。

19．下列选项中，在用户态执行的是（ ）。

A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序 【答案】A

【解析】CPU状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。

CPU将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是

操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A项。 另一个提供给用户程序的接口-系统调用也是在用户态执行。

20．采用段式存储管理时，一个程序如何分段是在（ ）决定的。

A.分配主存时 B.用户编程时 C.装作业时 D.程序执行时 【答案】B

【解析】段式存储管理是为了方便编程，满足用户需求而引入的，所以分段必须在用户编程时决定。

21．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。

若该文件的数据不在内存中，则该进程进入睡眠等待状态

请求read系统调用会导致CPU从用户态切换到核心态

read系统调用的参数应包含文件的名称 A.仅B.仅

C.仅 D. 【答案】A

【解析】当用户进程读取的磁盘文件数据不在内存时，转向中断处理，导致CPU从用户态切，因此I、II换到核心态，此时该进程进入睡眠等待状态（其实就是阻塞态，只不过换了个说法）正确。

在调用read之前，需要用open打开该文件，open的作用就是产生一个文件编号或索引指向打开的文件，之后的所有操作都利用这个编号或索引号直接进行，不再考虑物理文件名，所以read 系统调用的参数不应包含物理文件名。文件使用结束后要用dose关闭文件，消除文件编号或索引。

22．订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。

A.分时系统 B.多道批处理系统 C.计算机网络 D.实时信息处理系统 【答案】D

【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主

本文来源：https://www.bwwdw.com/article/pms1.html