当前位置：问答库＞考研试题

一、填空题

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

由a>b>0导出的调度算法是_____；

由a

【答案】先进先出算法；后进先出算法。

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

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

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

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

【答案】输入

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

【答案】系统；用户。

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

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

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

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

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

（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核

心层来说它们都是基本的活动单位。

4． 操作系统的特征是_____、_____和_____。

【答案】并发性、共享性、随机性

【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。

5． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。

【答案】时间片；优先权。

【解析】考查进程调度抢占方式中抢占的原则。

6． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。

【答案】实现；碎片

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

【答案】请求；置换。

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

8． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。

【答案】减轻用户负担；系统的可靠性

9． 在多用户环境中为了实现多用户之间的隔离，必须采用_____措施。

【答案】存储保护。

【解析】存储保护要实现的功能是保证一道程序在执行过程中不会有意或无意地破坏另一道程序（包括操作系统程序）在内存中的代码和数据。而多用户之间的隔离，就必须对用户程序和数据都有完善的保护，所以必须采用存储保护的措施。

10．_____是对文件进行存取操作的基本单位。

【答案】逻辑记录

【解析】本题主要考查文件及文件的存取操作的基本单位等相关内容。文件是信息的一种组织形式，是存储在外存上的具有标识符的一组相关信息的集合，它可以是有格式的，也可以是无格式的。对文件存取操作的基本单位是文件的逻辑记录，文件是按其逻辑地址被管理的。

二、选择题

11．下列选项中，不可能在用户态发生的事件是（ ）。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。

首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用（或者引用、调用）是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。

B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断

；进程缺页会产生缺页是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）

中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个

，用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态）

，处理程序处理之后将输此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态）

入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。

，看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态）

然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D 项也可以发生在用户态。

根据排除法知道答案是C 项，进程切换实际上是对于程序状态的修改，因此要修改程序状态字，这是特权指令，必须在系统态执行。

12．串行接口是指（ ）。

A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送

B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送

C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送

D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送

【答案】C

13．下列文件中属于逻辑结构的文件是（ ）。

A. 连续文件

B. 系统文件

C. 散列文件

D. 流式文件