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

2017年新疆大学信息科学与工程学院833操作系统、计算机网络之计算机操作系统考研导师圈点必考题汇编

  摘要

一、选择题

1. 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。

2. 某计算机系统中有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 即为可能产生死锁的最小进程数,该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

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

3. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

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

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

4. 下列陈述中,正确的是( )。

A. 磁盘是外部存储器,和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了

【答案】B

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

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

6. 订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个( )。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

【解析】分时系统的主要特点是:交互性、及时性、独立性和多路性;多道批处理系统的主要特征是:多道性、无序性和调度性;计算机网络的主要特点是数据通信和资源共享;而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理,并在较短的时间内对用户作出正确的响应,与题目描述一致。

7. 下列选项中,操作系统提供给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

,如用户【解析】操作系统提供两类接口,一类是命令接口(图形接口是命令接口的图形化)

通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问操作系统的资源。

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

8. 操作系统内核与用户程序——应用程序之间的接口是( )。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

9. 进程控制块是描述进程状态和特性的数据结构,一个进程( )。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应,才能更好地控制和管理进程。

10.有关进程的说法不正确的是( )

A. 操作系统通过PCB 来控制和管理进程,用户进程可从PCB 中读出与本身运行状态相关的