第二章
进程间通信最快的方式第一节
1、在进程管理中，当 时，进程从阻塞状态变为就绪状态。
A、 进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生D、时间片用完
2、分配到必要的资源并获得处理机时的进程状态是 。
A、就绪状态B、执行状态C、阻塞状态D、撤消状态
3、进程的并发执行是指若干个进程
A 、同时执行B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠的D、共享系统资源
4、程序的顺序执行通常在 的工作环境中，具有特征；程序的并发执行在的工作环境中，具有 特征。
A、单道程序 B、多道程序C、程序的可再现性D、资源共享
答： A C B D
5、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是
A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中
答： D B
6、下列的进程状态变化中， 变化是不可能发生的。
A、运行→就绪B、运行→等待
C、等待→运行D、等待→就绪
7、一个运行的进程用完了分配给它的时间片后，它的状态变为
A、就绪B、等待C、运行 D、由用户自己确定
8、下面对进程的描述中，错误的是 。
A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合
9、某系统的进程状态如图所示：a是 状态，b是 状态，c是 状态。1表示，2表示 ，3表示发生了等待事件，4表示等待事件结束。
下列情况中，当发生前者的状态转换时，会导致发生后者的状态转换。
2 3
1
4
：A挂起 B运行 C等待 D就绪 E睡眠
：A时间片用完 B选中 C等待
：A 2→1 B4 → 2
答： B D C B A A
10、通常，用户进程被建立后，
A、便一直存在于系统中，直到被操作人员撤消
B、随着作业运行正常或不正常结束而撤消
C、随着时间片轮转而撤消与建立
D、随着进程的阻塞或唤醒而撤消与建立
11、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次
A、等待活动B、运行活动C、单独操作D、关联操作
12、下面所述步骤中， 不是创建进程所必需的。
A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进行分配内存 D、将进程控制块链入就绪队列
13、多道程序环境下，操作系统分配资源以 为基本单位。
A、程序 B、指令 C、进程 D、作业
●14、进程的基本特征有 动态 、 并发 、独立、异步及结构特征
15、在一个单处理机系统中，存在5个进程，则最多有 进程处于阻塞状态，最多有 个进程处于就绪状态。
A、5 B、4 C、3 D、2 E、1 F 0
答案： A B
第二节
1、对进程的管理和控制使用
A、指令 B、原语 C、信号量 D、信箱通信
2、进程控制就是对系统中的进程实施有效的管理，通过使用 ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。
A、进行运行B、进行管理C、进行创建D、进程同步
3、操作系统通过 对进程进行管理。
A、进程 B、进程控制快
C、进程启动程序 D、进程控制区
4、要
5、一个进程被唤醒意味着 。
A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB移至等待队列首 D、进程变为就绪状态
第三节
1、P、V（wait、signal）操作是
A、两条低级进程通信原语B、两组不同的机器指令
C、两条系统调用命令 D、 两条高级进程通信原语
2、若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有 等待进程
A、0个 B、1个 C、2个 D、3个
3、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为
A、-1 B、0 C、 1 D、任意值
4、用P、V（wait、signal）操作唤醒一个等待进程时，被唤醒进程的状态变为
A、等待 B、就绪 C、运行 D、完成
5、进程间的同步是指进程在逻辑上的相互 关系。
A、联接 B、制约 C、继续 D、调用
6、 是一种只能进行P操作和V操作的特殊变量。
A、调度 B、进程 C、同步 D、信号量
7、 是解决进程间同步和互斥的一对低级通信原语。
A、lock和unlock B 、P和V
C、W和S D、Send和Receive
8、下面叙述中正确的是 。
A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B、为了避免发生进程死锁，各进程只能逐个申请资源
C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况的关的信息
D、进程同步是指某些进程之间在逻辑上的相互制约关系
9、 在操作系统中，解决进程的 和 问题的一种方法是使用
A、调度 B、互斥 C、通讯
D、同步 E 、分派 F、信号量
答D B F
10、用P、V操作可以解决 互斥问题。
A、一切 B、某些 C、正确 D、错误
11、对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则 。
A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区
12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。
A同步 B互斥 C 调度 D执行
13、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。
A进程互斥 B进程同步 C进程制约 D进程通信
14、信号量的物理意义是当信号量值大于0时表示 可用资源的数目 当信号量值小于0时，其绝对值为因请求该资源而被阻塞的进程的数目
■15、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S<0 、 (s<=0)
16、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个
●17、有M个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1至-（M-1） 、（1至-M）
18、用信号量S实现对系统中4台打印机的互斥使用，S的初值应设置为 4 若S的当前值为-1，则表示等待队列有1 个等待进程
第四节
1、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法：
答：
int Se=1; intSf=0;
main()
{cobegin
get();
compute();
coend}
get()
{while(采集工作未完成)
{采集一个数据
p(Se)
将数据送入缓冲区中
V(Sf);}
}
comput()
{while(计算工作未完成)
{ P(Sf);
从缓冲区中取出数据
V(Se);
进行数据计算}}
2、桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。
int S=1;int Sa=0;int Sb=0;
main()
{cobegin
father();
mather();
son();
daughter();
coend}
father()
{while(1)
{p(S);
将一个苹果放入盘中
V(Sa);}
}
mather()
{ while(1)
{p(S);
将一个桔子放入盘中
V(Sb);}
}
son()
{ while(1)
{p(Sb);
从盘中取出桔子
V(S);吃桔子；}
}
daughter()
{ while(1)
{ p(Sa);
从盘中取出苹果
V(S);吃苹果；}
}
3、嗜睡的理发师，一个理发店由一个N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已占用，他便离开理发店，否则，如果理发师正在为其他顾客理发时，则该顾客就一张空沙发坐下
来等待，如果理发师因无顾客正在睡觉，则由新到的顾客唤醒并为其理发，在理发完成后，顾客必须付费后才能离开理发店，试用信号量实现这一
同步问题。答：
Var counr:integer:=0;
mutex, sofa, empty, full:=1, N, 1, 0;
cut, paymebt, re ceipt:semaphore:=0, 0, 0;
begin
parbegin
guest:begin
wait(mutex);
if((count>N) then;
begin
signal (mutex);
exit shop;
end
else
begin
count:=count+1;
if (count>1) then
begin
wait (sofa);
sit on sofa;
wait (empty);
get up from sofa;
signal (sofa);
end
else /*count=1 */
wait(empty);
sit on the baber _chair;
发表评论