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

一、填空题

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

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

由a

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

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

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

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

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

【答案】实现；碎片

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

【答案】多用户，多任务

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

【答案】就绪，运行

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

【答案】内存，缺页中断

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

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

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

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

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

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

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

【答案】支撑软件

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

【答案】运行，完成

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

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

【答案】作业步

二、选择题

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

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

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

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

B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断（外部中断是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断）；进程缺页会产生缺页中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断（此时CPU 还是用户态），此时系统会切换至系统态执行中断处理程序（这时CPU 转变为系统态），处理程序处理之

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

看D 项，缺页与B 项类似，用户态执行进程缺页时会产生缺页中断（中断发生在用户态），然后系统转入系统态进行缺页中断处理，然后再返回用户态，将控制权交还给用户进程。因此D 项也可以发生在用户态。

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

12．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。

两个操作完成后，x 的值（ ）。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

【答案】C

【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。

13．（ ）不是设计实时操作系统主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

【答案】B

【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；

可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。