一：填空题：
1.进程的静态描述由3三部分组成:①_、②__和_③。
[答案]①PCB、②程序部分、③相关的数据结构集
2.进程存在的标志是_。
[答案]进程控制块PCB
3. ①是现代操作系统的基本特征之一, 为了更好地描述这一特
征而引入了②这一一概念。
[答案]①程序的并发执行,②)进程
4.给出用于进程控制的四种常见的原语_①、. ②、. ③_和④。
[答案]①创建原语、②撤消原语、③阻塞原语、④唤醒原语
5.进程被创建后,最初处于_①状态，然后经②选中后进入③_状态。
[答案]①就绪,②进程调度程序,③运行
二：单选题：
1.在下列叙述中,错误的一-条是
( A )操作系统是用户与计算机之间的接口
( B )程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应
( C )进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的
( D )在单CPU的系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选
中后才可进入运行状态
2.进程调度是从_ 选择一个进程投入运行。
(A)就绪队列
(B )等待队列
©作业后备队列 (D )提交队列
[答案] (A)
3.在下列叙述中,正确的一条是_
(A)分时系统中,时间片越小,响应时间越长
(B )多道程序的引入,主要是为了提高CPU及其它资源的利用率
©飞机票计票系统是分时系统
( D )PCB是进程存在的唯一 标志,而程序是系统感知进程存在的唯一 实体
[答案] (B )
PCB是进程存在的唯一标志 ，也是系统感知进程存在的唯一实体。
4.一个进程被唤醒，意味着_
( A)该进程重新占有了CPU
( B )进程状态变为就绪
( C )它的优先权变为最大
( D )其PCB移至就绪队列的队首
[答案] (B)
5.进程和程序的本质区别是
( A)存储在内存和外存
( B )顺序和非顺序执行机器指令
©分时使用和独占使用计算机资源
( D )动态和静态特D征
[答案] (D)
6.一进程在某一时刻具有_.
(A)–种状态
(B)两种状态
( C)三种状态
(D)四种状态
[答案] ( A)
7.进程从运行状态变为等待的原因可能是__。
( A)输入/输出事件发生
( B)时间片到
(C )输入/输出事件完成
( D )某个进程被唤醒
[答案] ( A)
8.进程创建原语的任务是_
( A)为进程编制程序
( B )为进程建立PCB表
( C )为进程分配CPU
( D )为进程分配所需的各种资源
[答案] (B)
9.进程被创建后即进入___排队。
(A)阻塞队列
(B)就绪队列
©缓冲队列
(D )运行队列
[答案] (B)
10.一个进程获得了除CPU以外的所需资源,则该进程可能处于___状态。
(A)运行
(B)就绪
©等待
(D) (B)和©
[答案] (B)
11.保护现场是指将现场信息保存至
(A)磁盘
(B)各相应的寄存器
©进程的PCB中
(D)内存系统区
[答案] ©
12、如果信号量的当前值为-4，则表示系统中在该信号量上有( )个进程等待。
A.4
B.3
C.5
D.0
[答案] A
13、若有4个进程共享同一-程序段，而且每次最多允许3个进程进入该程序段,
则信号量的变化范围是( )。
A.3，2，1，0
B.3, 2，1，0，-1
C.4,3，2，1,0
D.2，1，0，-1，-2
[答案] B
14、如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段
则信号量的初值应设置为( )。
A.3
B.1
C.2
D.0
[答案],C
三：多项选择题
1.进程所具有的基本状态包括_
(A)后备状态(B)运行状态
©完成状态
(D)就绪状态
(E)等待状态
[答案] BDE
2.进程所具有的基本特征包括.
( A)动态性
(B)顺序性
( C)并发性
(D)封闭性
(E)异步性
[答案] ACE
3.一个进程通常包括.
( A)程序
( B)作业说明书
©数据
( D)运行日志
(E)进程控制块(PCB)
[答案]
ACE
4.运行状态的进程由于某种原因可能变为
__。
( A)就绪状态
(B )等待状态
©后备状态
(D)完成状态
(E )活跃状态
[答案] AB
5.在下列叙述中，错误的是
( A)分时系统中,时间片越小,响应时间越长
( B)多道程序的引入,主要是为了提高CPU及其它资源的利用率
(C )飞机票订票系统是分时系统
( D ) PCB是进程存在的唯一 标志,而程序是系统感知进程存在的唯一 实体
(E )通常在处理器执行宪一条指令后,硬件的中断装置立即检查有无中断事件
发生
[答案] ACD
6_可能会引|起处理机从一个进程转到另一个
进程。
( A)一个进程从运行状态变为等待状态
( B )一个进程从运行状态变为就绪状态
©一个就绪状态进程的优先级降低
( D )一个进程运行完成而撤离系统
( E )一个就绪状态进程的优先级升高
[答案] ABDE
7、
有关进程的描述中，()是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.利用信号量的P. V操作可以交换大量信息
C.同步是指并发进程之间存在的一种制约关系
D.并发进程在访问共享资源时,不可能出现与时间有关的错误
[答案] AC
8、下列资源中，( ) 是临界资源。
A.打印机B.非共享的资源 C.共享变量D.共享缓冲区
[答案] ACD
9、进程从执行状态转换到阻塞状态的可能原因是( ).
A.时间片完
B.需要等待其它进程的执行结果
C.执行了V操作
D.执行了P操作
[答案] BD
四：简答题
1、同步机制应遵循哪些基本准则?为什么?
答:用来实现互斥的同步机制必须遵循下述四条准则:
( 1 )空闲让进。临界资源空闲时，应允许一一个请求进入临界区的进程立
即进入自己的临界区，以便有效地利用资源。
( 2 )忙则等待。当临界资源正被访问时,其他要求进入临界区的进程必
须等待，以保证对临界资源的互斥使用。
( 3 )有限等待。任何要求访问临界资源的进程应能在有限的时间内进入
自己的临界区,以免“死等”
( 4 )让权等待。不能进入临界区的进程应立即释放CPU ,以免“忙等”。
2.试从物理概念上来说明记录型信号量及wait和signal操作?
答:①记录型信号量是由两个量组成的记录型变量。其中的一个是整型的值，
用于指示临界资源的状态是忙碌还是闲置，另一一个是指针型的，用于连接一
个等待队列。
②wait操作通过检查信号量的值来判断临界资源的状态。信号量取值就像交通
灯，当其值大于0时,表示是“绿灯”， 否则表示是“红灯”。当为“绿灯”
时说明可以通行;否则不可以通行。无论可以或不可以通行,都必须给其值
减1。
③signal操作用来释放临界资源。执行该操作先给信号量的值加1 ,然后判断是
否有进程正在等待使用临界资源,若有就唤醒之。
3.在生产者.消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者是将signal(mutex)与signal(ful)互换位置,结果会如何?
答:①如果将wait(full)和wait(mutex)互换位置,将可能导致死锁。
②如果将signal(mutex)与signal(fulI)互换位置,将无碍结果。
4.某寺庙有小和尚、老和尚若干。庙内有一水缸、 由小和尚用水桶从井中提水入缸,老和尚用水桶从缸中取水饮用,水缸可容纳10桶水，水取自同一井中。水井狭窄,每次只能容一一个水桶取水。水桶总数为3个，每次入、取缸水仅为1桶，且不可以同时进行。试用P、v操作给出小和尚、老和尚动作的算法描述。
（ P(empty)小和尚看需不需要挑水
P(count)申请水桶的资源
P(mutex)申请水井的使用权
从井中取水；
V(mutex1);//释放水井使用权
P(mutex2);//申请水缸使用权
送水入水缸；//
V(mutex2);//释放水缸使用权
V(count);//释放出一个水桶
V(full);//full一开始是0,释放后水量增加1 ）
