处理机管理测验试卷
一、名词解释
1. 临界区
2. 进程
3. 死锁
4. 响应时间
二、选择题
1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为( A. ) 计算机。

A. 虚拟
B. 物理
C. 并行
D. 共享
2. 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为( D ) 操作系统。

A. 分布式
B. 实时
C. 网络
D. 分时
3. 分时系统的一个重要性能是响应时间，下述(C ) 因素与改善响应时间无关。

A. CPU速度快
B. 时间片
C. 优先数+ 非抢占式调度算法
D. 进程数目
4. 衡量整个计算机性能指标的参数有( C ) 。

A. 用户接口
B. 作业步的多少
C. 吞吐量
D. 周转时间
5. ( A) 没有多道程序设计的特点。

A. DOS
B. UNIX
C. Windows
D.OS/2
6. 下述作业调度算法中，与作业的估计运行时间有关的调度算法是( B ) 。

A. 先来先服务
B. 短作业优先
C. 时间片轮转法
D. 均衡
7. 有关联的并发进程执行时出现与时间有关的错误，其原因是(B ) 。

A. 进程的并发性
B. 对共享资源的使用不受限制，进程交叉使用可共享变量
C. 进程访问共享变量的临界区
D. 进程访问共享变量的相关临界区
8. 进程的并发执行是指若干个进程( B ) 。

A按时间片交替使用系统资源 B. 在执行的时间上是重叠的
C. 同时执行
D. 在执行的时间上是不可重叠的
9. 进程分配到必要的资源并获得处理机时的状态是( B ) 。

A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 中断状态
10. 进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是在不停地发生变化的，下面关于进程状态变化的说法中正确的是( D ) 。

A. 进程一旦形成，首先进入的是运行状态。

B. 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中
C. 一个进程必须经过进程的三个基本状态才能结束
D. 在分时系统中，一个正在运行进程的时间片到，该进程将转入就绪状态
11. 用于解决进程间互斥的方法是(A) 。

A. 信号量及P，V操作
B. 破坏非剥夺条件
C. 消息缓冲方式
D. 特权指令方式
12. 操作系统中，(A) 负责对进程进行调度。

A. 处理机管理
B. 作业管理
C. 高级调度管理
D. 存储和设备管理
13. 在一段时间内，只允许一个进程访问的资源称为(C ) 。

A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
14. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指( D ) 。

A. 一个缓冲区
B. 一段数据
C. 同步机制
D. 一段程序
15. 死锁问题的解决可以有多种途径，以下说法中正确的是( C ) 。

A. 死锁的防止是通过破坏进程进入不安全状态来实现的
B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免
C. 死锁的检测和解除是配合使用的，当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁
D. 死锁问题是无法解决的，但可以避免
16. 若信号量S的初值为2，当前值为-3，则表示有(3 ) 等待进程。

A. 0个
B. 1个
C. 3个
D.5个
17. 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为( B ) 。

A. 初始化程序
B. 原语
C. 子程序
D. 控制模块
18. 在下列算法中，可用于进程调度的算法是(C ) 。

A. LFU法
B. 电梯调度算法
C. 时间片轮转法
D. LRU法
三、判断题
(在下面各题右侧的括号中，请根据你的判断，打上“ ”或“ ”。

)
1. 操作系统本身是系统硬件的一部分，它的物质基础是系统软件。

( )
2. 多道程序设计是指在一台处理机上在同一时刻执行多道程序。

( )
3. 并发是并行的不同表述，其原理相同。

( )
4. 进程A和进程B共享变量1，需要互斥，进程B和进程C共享变量2，需要互斥，从而进程A与进程C也必须互斥。

( )
5. 单处理机上的进程就绪队列和阻塞队列最多只能有一个。

( )
6. 进程是程序执行的动态过程，而程序是进程运行的静态文本。

( )
7. 参与死锁的所有进程都占有资源。

( )
8. 进程是一个独立的运行单位，也是系统进行资源分配与调度的独立单位。

( )
9. 死锁是一种与时间有关的错误。

( )
四、填空题
1. 线程与进程的根本区别在于进程是①单位，而线程是②单位，③具有自己的主存空间，④共享该主存空间并对其所有主存空间都有存取权限。

2. 操作系统中，可以并发工作的基本单位是①，它是由程序、②和③组成的。

3. 对待死锁，一般应考虑死锁预防、避免、检测和解除四个问题。

典型的银行家算法是属于①，破坏环路等待条件是属于②，而剥夺资源是属于③的基本方法。

4. 信号量的物理意义是：当信号量的值大于零时，表示①；当信号量值小于零时，其绝对值为②。

5. 进程初建时处于①态，运行时因为时钟中断而处于②态，因等待事件或资源而处于③态。

五、简答题(每题4分，共20分)
1. 进程同步机构必须遵守哪些基本原则，为什么？
2.为什么说PCB是进程存在的唯一标志？
3. 生产者—消费者问题中，两个wait操作的位置能否互换？为什么？两个signal操作的位置能否互换？
4. 试述线程的特点及其与进程的主要异同点。

5. 什么是死锁预防？有哪些预防死锁的方法？
六、应用题(每题10分，共20分)
1. 见下图，这是一个五状态的进程模型，请完成图形的标注：
2. 进程P1和P2利用公共缓冲池交换数据。

设缓冲池有N个缓冲块，进程P1每次生成一数据块存入一空缓冲区，进程P2每次从缓冲池中取出一个装满数据的缓冲块。

为防止数据出错，P1、P2必须互斥的访问公共缓冲池，试用信号量及P，V操作实现进程P1和P2的同步与互斥。

3 (5分)使用P、V原语实现图示的前趋关系。

4.)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表：
试用银行家算法进行分析：
①当前状态安全吗？安全，可以有安全序列P3—P2—P1—P4—P5
②当进程P4提出资源请求{1,1,2}后，系统能否满足？
假设满足P4的请求，WORK内容如下表 1 1 2 ，可以满足P3，变为2 2 4，此时再无法满足其余任何进程的要求，找不到安全序列，系统进入不安全状态。

所以不能满足P4的请求。