计算机操作系统期中考试

一、判断题(正确打“√”，错误打“×”，每题1分，共10分)

1．分时系统中，时间片设置的越小，则平均响应时间越短。 （错） 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序（错） 3．一个进程的状态发生变化总会引起其他一些进程的状态变化。 （错） 4．在引入线程的操作系统中，线程是资源分配和调度的基本单位。 （错） 5．信号量的初值不能为负数。 （对） 6．进程只能由其他进程唤醒。 （对） 7．不安全状态一定会导致死锁。 （对）

8．MS-DOS和UNIX操作系统都是多用户的操作系统。 （错） 9．若无进程处于运行状态，则就绪队列和阻塞队列均为空。 （错） 10．图形用户接口属于操作级的用户接口。 （对） 二、单项选择题（每题1分，共15分，答案填入下表中） 1．在一段时间内只允许一个进程访问的资源称为_______B

Ａ．共享资源 B．临界资源 C．软件资源 D．管理资源 2．批处理系统的主要缺点是 。C

A . CPU使用效率低 B. 无并行性 C. 无交互性 D．都不是 3．分时操作系统通常采用 策略为用户服务。B

A．可靠性和灵活性 B．时间片轮转 C．优先权 D．短作业优先 4．设计实时操作系统时，首先应考虑系统的 。B

A．可靠性和灵活性 B．实时性和可靠性 C. 多路性和可靠性 D．优良性和分配性 5．下列的进程状态变化中， 变化是不可能发生的。C

A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 6．下面对进程的描述中，错误的是 。D

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

7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互

斥使用缓冲器的信号量S的初始值为﹎﹎﹎﹎。A Ａ．1 Ｂ．6 Ｃ．8 Ｄ．9

8．在间接通信时，用send(N,M)原语发送信件，其中N表示﹎﹎﹎﹎。C

Ａ．发送信件的进程名 Ｂ．接收信件的进程名 Ｃ．信箱名 Ｄ．信件内容

9．既考虑作业等待时间，又考虑作业执行时间的调度算法是 。A

A. 响应比高者优先 B．短作业优先 C. 优先级调度 D．先来先服务 10．设有一组作业，他们的提交时间及运行时间如下： 作业号 1 2 3 4 提交时间 9：00 9：40 9：50 10：10 运行时间（分钟） 70 30 10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是____________D

A. 1,2,3,4 B.4,3,2,1 C.4,1,3,2 D.1,4,3,2

11．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条

件之一，但破坏 条件是不大实际的。A

A．互斥 B．不可抢占 C．请求和保持 D. 循环等持 12．操作系统是对 进行管理的软件。C

A．软件 B．硬件 C．计算机资源 D．应用程序 13．操作系统根据﹎﹎﹎﹎控制和管理进程，它是进程存在的标志。B Ａ．程序状态字 Ｂ．进程控制块 Ｃ．中断寄存器 Ｄ．中断装置

14．若P、V操作的信号量S初值为2，当前值为－1，则表示有 等待进程。B

A．0个 B．1个 C ．2个 D．3个

15.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作

业，其响应比是( )C

A.2 B.1 C.3 D.0.5 三、多项选择题（每题2分，共10分）

1．已经获得了除_____ __以外所有运行所需资源的进程处于就绪状态。CE

A．主存储器 B．打印机 C．CPU D．驱动器 E．处理器 2．Windows 2000操作系统本质上是________________操作系统。BD

A．单任务 B．多任务 C．查询 D．单用户 E．搜索 3．操作系统的基本类型主要有 。ABC

A．批处理系统 B．分时系统 C．实时操作系统 D．单用户系统 E．多用户系统

4．在作业的生命周期中会出现 状态。ABDE

A．完成状态 B．提交状态 C．就绪状态 D．收容状态 E．执行状态

5．用于作业调度的算法有 。ADE

A．先来先服务 B．时间片轮转 C．最短剩余时间优先调度 D．最高响应比优先调度 E．优先级调度 四．填空题（每空2分，共10分）

1．并发是指若干个事件在同一时间段内发生， 并行是指若干个事件在同一时刻发生。

2．进程的基本特征有动态性、并发性 、独立性、异步性及结构特征。 3．操作系统为用户提供两个接口。一个是命令接口，用户利用它来组织和控制

作业的执行或管理计算机系统。另一个是程序接口（系统调用），编程人员使用它们来请求操作系统提供服务。

4．进程主要由数据段、程序段 、进程控制块（PCB）三部分内容组成。 5．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则

处于就绪状态的用户进程最多有4个。 五．简答题（每题6分，共18分）

1． 什么是进程？它与程序有何区别？

答：进程是具有独立功能的程序关于某个数据集合的一次执行过程，是系统资源分配和调度的基本单位。

进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：

(1) 程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。

(2) 程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。

(3) 程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 (4) 在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。 (5) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。 3．什么是操作系统？它有哪些主要功能？

答：操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。操作系统的主要功能：处理器管理，内存管理，设备管理，文件管理和用户接口。 六、综合应用题（共37分）

1．在银行家算法中，若出现下述的资源分配情况：（14分）

Process P0 P1 P2 P3 P4 Allocation 0，1，2，6 2，1，0，1 1，0，4，1 0，3，2，1 3，2，1，0 Need 2，0，1，2 6，6，5，7 3，5，1，5 3，1，2，8 3，2，2，5 Available 3，0，1，4 试问：（1）该状态是否安全？为什么？写出安全序列。

（2）若进程P1提出请求Request（2，0，1，2）后，系统能否将资源分配给它？为什么？ 【解答】（1） Work Need 2 0 1 2 Allocation 0 1 2 6 0 3 2 1 3 2 1 0 2 1 0 1 1 0 4 1 Work+ Allocation 3 1 3 10 3 4 5 11 6 6 6 11 8 7 6 12 9 7 6 12 Finish true true true true true

P0 3 0 1 4 P3 3 1 3 10 3 1 2 8 P4 3 4 5 11 3 2 2 5 P1 6 6 6 11 6 6 5 7 P2 8 7 6 12 3 5 1 5 系统存在一个安全序列：{P0、P3、P4、P1、P2}或{P0、P3、P4、P2、P1}，系统该状态是安全的。

（2）P1提出请求Request2 (2，0，1，2)，按银行家算法进行检查：

Request1(2，0，1，2)≤Need1（6，6，5，7） Request1(2，0，1，2)≤Available(3, 0, 1, 4) 试分配并修改相应的数据结构，资源分配情况如下：

Allocation Need Available 1，0，0，2 P0 0，1，2，6 2，0，1，2 P1 4，1，1，3 4，6，4，5 P2 1，0，4，1 3，5，1，5 P3 0，3，2，1 3，1，2，8 P4 3，2，1，0 3，2，2，5 再利用安全性算法检查系统是否安全，可用资源Available (1，0，0，2)己不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P1。

3．有三个并行进程P、Q和R以及一对供存数据的缓冲BufI和BufO，P进程把数据输入BufI，R进程输出BufO中的数据。Q进程把BufI中的数据变换后送入BufO。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 （10分） P Q BufI BufO R

Program ito;

var BufI,BufO:buffer;

(信号量) S1, S2, S3, S4:SEMAPHORE:= (信号量初值) 1, 0, 1, 0； begin cobegin P:begin repeat

input from IO;

P(S1)；

Add to BufI; V(S2)； until false end; Q:begin repeat P(S2);

Remove from BufI; V(S1);

transform; P(S3);

Add to BufO; V(S4);

until false end; R:begin repeat P(S4);

Remove from BufO; V(S3);

Output ...; until false end; coend end