电大计算机本科《操作系统》作业2及答案

《操作系统》课程作业（二）
姓名班级学号
一、选择题（选择一个正确答案的代码填入括号中）
1.顺序程序和并发程序的执行相比，（）。

A．基本相同B．有点不同
C．并发程序执行总体上执行时间快
D．顺序程序执行总体上执行时间快
2.在单一处理机上，将执行时间有重叠的几个程序称为（）。

A．顺序程序B．多道程序
C．并发程序D．并行程序
3.在单CPU的系统中，若干程序的并发执行是由（）实现的。

A．用户B．程序自身
C．进程D．编译程序
4.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是（）。

A．程序是静态概念，进程是动态概念
B．程序是动态概念，进程是静态概念
C．程序保存在文件中，进程存放在内存中
D．程序顺序执行，进程并发执行
5.在操作系统中，进程的最基本的特征是（）。

A．动态性和并发性B．顺序性和可再现性
C．与程序的对应性D．执行过程的封闭性
6.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的
（）。

A．动态性B．并发性
C．调度性D．异步性
7.进程是程序的执行过程，可以处于不同的状态。

这种性质称作进程的（）。

A．动态性B．并发性
C．调度性D．异步性
8.在下列特性中，不是进程的特性的是（）。

A．异步性B．调度性
C．操作性D．动态性
9.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后，
此时该进程的状态将（）。

A．从就绪变为运行B．从运行变为就绪
C．从运行变为阻塞D．从阻塞变为就绪
10.一个进程被唤醒意味着（）。

A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大D．其PCB移至就绪队列的队首
11.在单处理机系统中，处于运行状态的进程（）。

A．只有一个B．可以有多个
C．不能被挂起D．必须在执行完后才能被撤下
12.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

A．存储器B．打印机C．CPU D．磁盘空间
13.进程从运行状态变为阻塞状态的原因是（）。

A．输入或输出事件发生B．时间片到
C．输入或输出事件完成D．某个进程被唤醒
14.为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进
程的存在。

A．进程状态字B．进程优先数
C．进程控制块D．进程起始地址
15.进程在系统中存在的唯一标志是（）。

A．所运行的程序B．所运行的程序和数据
C．进程队列D．进程控制块
16.进程的动态、并发等特征是利用（）表现出来的。

A．程序B．数据
C．程序和数据D．进程控制块
17.进程间的基本关系为（）。

A．相互独立与相互制约B．同步与互斥
C．并行执行与资源共享D．信息传递与信息缓冲
18.在一段时间内，只允许一个进程访问的资源称为（）。

A．共享资源B．临界区
C．临界资源D．共享区
19.操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中
称为（）。

A．初始化程序B．原语
C．子程序D．控制模块
20.操作系统中利用信号量和P、V操作，（）。

A．只能实现进程的互斥B．只能实现进程的同步
C．可实现进程的互斥和同步D．可完成进程调度
21.如果进程Pa对信号量S执行P操作，则信号量S的值应（）。

A．加1 B．减1 C．等于0 D．小于0
22.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行
B．进入阻塞态，让出CPU
C．进入就绪态，让出CPU
D．继续运行，并唤醒S队列头上的等待进程
23.在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的
条件是（）。

A．S>0 B．S=0 C．S<0 D．S≠0
24.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。

A．10 B．8 C．6 D．4
25.若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。

A．0 B．l C．2 D．3
26.在进程通信中，使用信箱方式交换信息的是（）。

A．低级进程通信B．高级进程通信
C．共享内存方式D．管道文件方式
27.系统出现死锁的原因是（）。

A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
28.两个进程争夺同一个资源（）。

A．一定死锁B．不一定死锁
C．不会死锁D．以上说法都不对
二、判断题（正确的划√，错误的划×。

）
1.简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

（）
2.进程和程序是两个截然不同的概念。

（）
3.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位
分配系统资源。

（）
4.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。

（）
5.进程执行的相对速度不能由进程自己来控制。

（）
6.进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上
的协调。

（）
7.信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P、V操作来改变。

（）
8.V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小
于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。

（）
9.利用信号量的P，V操作，进程之间可以交换大量信息。

（）
10.系统产生死锁的根本原因是资源有限且操作不当。

因此，当系统提供的资源少于并发进
程的需求时，系统就产生死锁。

（）
三思考题
(!) 是否所有的共享资源都是临界资源？为什么？
(2) 系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。

设每个用户程序对应一个进程。

问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。

参考答案：
一、CCCAA BACDB ACACD DBCBC BBCDB BCB
二、2，5，7是正确的。

1. （×）。

进程和程序不是一一对应的。

3. （×）。

操作系统以进程为单位分配系统资源。

4. （×）。

进程控制块（PCB）是为系统中各个进程设置的私有数据结构。

6. （×）。

这里把进程的同步和互斥混在一起说了。

8. （×）。

不管信号量的值如何，现进程都继续执行。

9. （×）。

P，V操作只能交换少量的信息，属于低级进程通信。

10. （×）。

仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。

三思考题
（1）是否所有的共享资源都是临界资源？为什么？
不是所有的共享资源都是临界资源。

因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。

（2）系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出
计算结果。

设每个用户程序对应一个进程。

问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。

因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。

设三个进程分别为A、B和C。

设一个互斥信号量mutex，其初值为1。

进程A 进程B 进程C
P(mutex) P(mutex) P(mutex)
使用打印机使用打印机使用打印机
V(mutex) V(mutex) V(mutex)。