计算机原理及应用自测题5,2018年解放军信息工程大学806计算机组成原理和操作系统之计算机操作系统考研基础五套测试题...

一、选择题

1． 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是( )。

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

【答案】B

【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。

2． 通常对文件系统来说，文件名及属性可以集中在( )中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

【解析】在文件系统中，为每个文件建立了一个文件目录(又称目录或目录项)，文件目录记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

3． 下列选项中，不可能在用户态发生的事件是( )。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

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

首先看A 项，系统调用是系统提供给用户程序调用内核函数的，当用户程序执行系统调用时，会使CPU 状态从用户态切换至系统态并执行内核函数，执行结束之后将控制权还给用户程序，并

且CPU 状态从系统态切换至用户态。从这个过程可以看出，虽然系统调用的执行过程中CPU 需要切换至系统态，但系统调用(或者引用、调用)是在用户态发生的，是系统特意为用户态设计的，因此系统调用可以发生在用户态。

B 项为外部中断，很多考生会被中断二字影响，认为涉及中断的都应该是系统态的事情，而不能在用户态执行，因此选错。中断在系统中经常发生，如键盘输入会引发外部中断(外部中断是指由外部事件引起的中断，比如鼠标单击和键盘输入等操作引起的中断)；进程缺页会产生缺页中断等，这些都经常发生在用户进程中，自然这些也都是用户态的事件。以键盘输入举例，一个用户进程需要用户输入一串命令，当用户用键盘输入时会引发外部中断(此时CPU 还是用户态)，此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态)，处理程序处理之后将输入结果返回给用户程序并将CPU 状态切换为用户态，中断处理结束。由此过程可见，中断的发生和处理与系统调用类似，都是发生在用户态，通过切换至系统态完成对应功能，然后返回至用户态。系统调用和中断的发生是在用户态，处理是在系统态。

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

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

4． 下面有关选择进程调度算法的准则错误的是( )。

A. 尽量提高处理器利用率

B. 尽可能提尚系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

【答案】C

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

5． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中( )不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程进入就绪状态

【答案】D

【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。

二、综合题

6． 试比较FCFS 和SJF 两种进程调度算法。

【答案】(1)先来先服务(FCFS )调度算法

①定义

先来先服务(FCFS )调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

②调度过程

当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。

③适用范围

FCFS 算法比较有利于长作业(进程)，而不利于短作业(进程)。

(2)短作业优先(SJF )调度算法

①定义

短作业(进程)优先调度算法SJF , 是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。

②调度过程

短作业优先(SJF )的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF )调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。

③适用范围

既可以用于作业调度，也可用于进程调度。

7． 为什么要引入实时OS?

【答案】“实时”是表示“及时”，而实时系统(Real-TimeSystem )是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足实时应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完接收的事件，其主要特点是及时性和可靠性。

8． 实现分时系统的关键问题是什么？应如何解决？

【答案】(1)实现分时系统的关键问题

为实现分时系统，必须解决的关键问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

(2)解决方案