当前位置:问答库>考研试题

2018年同济大学电子与信息工程学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题

  摘要

一、选择题

1. ( )不是设计实时操作系统主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

【答案】B

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

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

2. 周期挪用方式常用于方式的输入/输出中( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

3. 进程和程序的一个本质区别是( )。

A. 前者为动态的,后者为静态的

B. 前者存储在内存,后者存储在外存

C. 前者在一个文件中,后者在多个文件中

D. 前者分时使用CPU ,后者独占CPU

【答案】A

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

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

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

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

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

【答案】C

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

5. 最容易造成很多小碎片的可变分区分配算法是( )。

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

【解析】最佳适应算法是指,根据申请在空闲区表中选择能满足申请长度的最小空闲区。此

算法最节约空间,因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

6. CPU 对通道的请求形式是( )。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

7. 下列选项中,不可能在用户态发生的事件是( )。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

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

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

B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断);进程缺页会产生缺

页中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态),此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态),处理程序处理之后将输入结果返回给用户程序并将CPU 状态切换为用户态,中断处理结束。由此过程可见,中断的发生和处理与系统调用类似,都是发生在用户态,通过切换至系统态完成对应功能,然后返回至用户态。系统调用和中断的发生是在用户态,处理是在系统态。

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

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

8. 下面不属于操作系统提供虚拟设备技术原因的是( )。

A. 独占设备可以作为共享设备来使用

B. 独占设备使用的静态分配技术既不能充分利用设备,又不利于提高系统效率

C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作,提高独占设备的利用率和系统效率

D. 计算机系统具有多道处理功能,允许多道作业同时执行

【答案】D

【解析】D 项只是实现虚拟设备技术的条件,不是原因。

9. 一个由微处理器构成的实时数据采集系统,其采样周期为20ms ,A/D转换时间为25@,则当CPU 采用方式读取数据时,其效率最高( )。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

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

A.2

B.3

C.4

D.5

【答案】C

【解析】假设K=3, 3个进程共享8台打印机,每个进程最多可以请求3台打印机,若3个进