第一章 绪论

一、选择题

1、操作系统是对（C）进行管理的软件。 A、软件 B、硬件 C、计算机的软件和硬件资源 D、应用程序 2、从用户的观点看，操作系统是（A）。 A、用户与计算机之间的接口 B、控制和管理计算机资源的软件

C、合理地组织计算机工作流程的软件 D、有若干层次的程序按一定的结构组成的有机体 3、操作系统采用多道程序设计技术提高了CPU和外部设备的（A）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 4、操作系统提供给程序员的接口是（B）。 A、进程 B、系统调用 C、库函数 D、B和C 5、用户可以通过（ C ）两种方式使用计算机。 A、命令接口和函数 B、命令接口和系统调用 C、命令接口和文件管理 D、设备管理方式和系统调用 6、系统调用的目的是（A） A、请求系统服务 B、中止系统服务 C、申请系统资源 D、释放系统资源 7、下列选项中，操作系统提供给应用程序的接口是（A） A、系统调用 B、中断 C、库函数 D、原语

8、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（C）。 A、数据库系统 B、软件系统 C、文件系统 D、检索系统

9、所谓（B）是指将一个以上作业存放在内存中，使它们处于运行状态，并共享处理机和其他资源。 A、多重处理 B、多道程序设计 C、实时处理 D、共行执行

10、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（A）；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。 A、批处理操作系统 B、分时操作系统 C、多处理机操作系统 D、实时操作系统 E、网络操作系统 11、下面关于操作系统的叙述中正确的是（B）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分是系统差不多 D、由于采用了分时技术，用户可以独占计算机资源

12、（C）操作系允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A、网络 B、分布式 C、分时 D、实时 13、现代操作系统的最基本的两个特征是（B） A、并发和不确定 B、并发和共享 C共享和虚拟 D、虚拟和不确定 14、下列关于并发的叙述中正确的是（A） A、并发性是指若干事件在同一个时刻发生 B、并发性是指若干个事件在不同时刻发生

C、并发性是指若干个事件在同一个时间间隔发生 D、并发性是指若干个事件在不同时间间隔中发生

15、分时操作系统中采用（B ）轮转的方式运行，以保证交互任务及时响应。

A、作业B 、时间片 C 、外存 D、硬实时任务 16、分时系统中，时间片一定时，（C）响应时间越长。 A、内存越多 B、内存越少 C、用户数越多 D、用户数越少 二、填空题

1、操作系统的设计目标是方便性、有效性、可扩充性和 开放性。 2、操作系统的四大管理功能是存储器、处理器、设备、和文件。

3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。

4、操作系统的基本特性是并行与并发、共享、虚拟和异步。

5、实时操作系统应具备两个基本特征 1实时性2可靠性

第二章

1. 分配到必要的资源并获得处理机时的进程状态是__执行状态 _________ A 就绪状态 B执行状态 C阻塞状态 D 撤消状态

2. 若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.

A 0 B1 C2 D3

3. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.

A 单道程序 B 多道程序 C程序的可再现性 D 资源共享 4. 下列进程变化中, __等待---运行 ________变化是不可能发生的. A运行--- 就绪 B运行---等待 C等待---运行 D 等待---就绪 5. 当_________时，进程从执行状态转变为就绪状态。

A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生 6．用P、V操作管理临界区时，信号量的初值应定义为_______ A -1 B 0 C 1 D任意值

7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________ A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区

8．如果系统中有n个进程，则就绪队列中进程的个数最多为________

（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)

A n+1 B n C n-1 D1

9. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______

A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序

10. 如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. （等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）

11. 如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。

12．判断正误：进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。（错误 ）

13．判断正误：并发是并行的不同表述，其原理相同。（错误 ）

14．进程的基本状态有_就绪状态____、__执行状态___、阻塞状态_____。 15．进程由__程序段________、__数据段________、_PCB(进程控制块)_______三部分组成，其中_PCB_______是进程存在的唯一标志。而_程序段_______部分也可以为其他进程共享。

16．设系统中有n（n>2）进程，且当前不在执行进程调度程序，试考虑下述4种情况：

A 没有运行进程，有2个就绪进程，n个进程处于等待状态。 B 有1个运行进程，没有就绪进程，n-1个进程处于等待状态 C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态 D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态 上述情况中，不可能发生的情况是________。

17．在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有____4____个,最少有___0_____个.

18.在操作系统中，____________ 是竞争和分配资源的基本单位。 A 程序 B 进程 C 作业 D 用户 19.并发进程指的是____________。

A可平行执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断的进程

20.某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是____________。

A运行状态转变到就绪状态 B阻塞状态转变到运行状态 C就绪状态转变到运行状态 D阻塞状态转变到就绪状态

21. 程序段S1、S2、S3、S4之间存在下面的前驱关系：S1→S2,S2 →S3,S1 →S4,可以并发执行的程序段是_S2与S4 ， S3与S4___________。 22. 操作系统是计算机系统中的一个大型系统软件，它管理和控制计算机系统中的__软硬件资源__________。

23. 判断正误:进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。（错误）

24.进程的属性包括________

A 进程就是程序.或者说,进程是程序的另一种叫法

B 一个被创建了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一. C 多个不同的进程可以包含相同的程序 D 两个进程可以同时处于运行状态

25. 下面对进程的描述中,错误的是__________

A 进程是动态的概念 B进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合

26. 一个进程是_________

A 由协处理机执行的一个程序 B 一个独立的程序和数据集 C PCB结构与程序和数据的组合 D 一个独立的程序

27. 操作系统根据________来对并发执行的进程进行控制和管理.

A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权 28. 下面所述步骤中,_______不是创建过程所必须的.

A 由调度程序为进程过程分配CPU B 建立一个过程控制块 C 为进程分配内存 D 将进程块链入就绪队列

29. 进程控制就是对系统中的进程实施有效的管理,通过使用________、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A 过程运行 B 进程管理 C 进程创建 D 进程同步 30．一个进程被唤醒意味着________。

A 该进程重新占有了CPU B 它的优先权变为最大 C 其PCB移至等待队列首 D 进程变为就绪状态

31． 一个运行的进程用完了分配给它的时间片后，它的状态变为_______。 A 就绪 B 等待 C 运行 D 由用户自己决定

32．__________是一种只能进行P操作和V操作的特殊变量。 A 调度 B 进程 C 同步 D 信号量

33.在操作系统中, ___进程 ____是资源分配、调度和管理的最小单位。

34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_ [-（m-1） 1]____________。 35．进程的定义是什么？它有哪三种基本状态？

进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。 三种基本状态：就绪状态，执行状态，阻塞状态

一、选择题

1、程序的顺序执行通常在（ A）个工作环境中，具有以下特征（ C），程序的并发执行在（ B）的工作环境中，具有如下特征的（ D）。 A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 2、对进程管理和控制使用（B）操作实现。 A、机器指令 B、原语 C、信号量 D、信箱 3、下面对进程的描述中，错误的是（D）

A、进程是动态的概念 B、进程执行需要处理机C、进程是有生命的D、进程是指令的集合 4、下面那个选项体现了原语的主要特点（D） A、并发性 B、异步性 C、共享性 D、不可分割性 5、分配到必要的资源并获得处理机的进程状态是（B） A、就绪状态 B、执行状态 C、阻塞状态 D、挂起状态 6、在下列进程状态变化中，（C）的变化是不可能出现的。

A、运行→就绪 B、运行→阻塞 C、阻塞→运行 D、阻塞→就绪 7、当（B）时，进程从执行状态到就绪状态。 A、进程被调度程序选中 B、时间片到 C、等待某一事件D、等待的事件发生 8、操作系统通过（B）对进程进行管理。 A、JCB B、PCB C、DCT D、CHCT 9、下面所述步骤中，（A）不是创建进程所必需的。 A、由调度程序为进程分配PCB B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列