操作系统 进程习题及答案

28.N个进程共享某一临界资源，则互斥信号量的取值 范围为（ ）。 A：0～1； B： -1～0 ； C： -（N-1）～1 ； D： -（N-1）～0
例1：十字路口问题
在一个只允许单向行驶的十字路口，分别有 若干由东向西，由南向北的车辆在等待通过十字 路口。为了安全，每次只允许一辆车通过。当有 车辆通过时其它车辆必须等候，当无车辆在路口 行驶时则允许一辆车通过。
Var mutex:semaphore:=1
process 1: process 2: begin repeat wait(mutex); 由南向北通过十字路口; signal(mutex); until false; end
begin
repeat wait(mutex); 由东向西通过十字路口; signal(mutex);
16.若信号量的初值为2，当前值为-3，则表示等待进 程有（ ）。 A.1个 B.2个 C.3个 D.5个 ）。
17.P操作可能导致（
A.进程就绪 B.进程结束
C.进程阻塞 D.新进程创建
18.进程和程序的本质区别是（ ）。 A.内存和外存 B.动态和静态特征
C.共享和独占使用计算机资源 D.顺序和非顺序执行机器指令 19.进程从运行状态到等待状态可能是（ ）。
14.下面关于进程的叙述中正确的是（ ）。 A.进程获得CPU运行是通过调度得到的
B.优先级是进程调度的重要依据，一旦确定就不能改变
C.进程申请CPU得不到满足时，其状态变为阻塞
D.在单CPU的系统中，任何时刻都有一个进程处于运 行状态。
15.能转变到其他3种状态的是（ ）。 A.就绪 B.阻塞 C.完成 D.执行
第二章 习题
1.进程是（ ）。 A．与程序等效的概念 B．并发环境中程序的执行过程 C．一个系统软件 D．存放在内存中的程序 2.在下列特性中，不是进程特性的是（ A．异步性 B．并发性 C．静态性 D．动态性 ）。
3. 下列几种关于进程的叙述，（ ）最不符合操作 系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系 统进行资源管理的一个独立单位。
25.在操作系统中，P,V操作是一种（ ）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语
27.对于记录型信号量，在执行一次P操作时，信号量 的值应当为( )，当其值为( )时，进程应阻塞；在执行 V操作时，信号量的值应当 （ ）；当其值为( )时， 应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值； F:大于 0 G：小于等于 0 H:大于等于0 I:小于0
D.有新进程进入就绪状态
21.系统中有n(n>2)个进程，并且当前没有执行进程 调度程序，则（ ）不可能发生。 A)有一个运行进程，没有就绪进程，还有N-1个进程 处于等待状态 B) 有一个运行进程，N-1个就绪进程，没有进程处于 等待状态 C) 有一个运行进程和一个就绪进程，还有N-2个进程 处于等待状态 D) 没有运行进程,但有两个就绪进程，还有N-2个进程 处于等待状态
10.下列进程状态转换中，不可能发生的转化是（ ）。 A. 运行——就绪 B.运行——等待 C.等待——运行 D.等待——就绪
12.进程控制块PCB不包括的内容是（ ）。 A.CPU现场 B.进程优先级 C.进程执行状态 D.文件缓冲区
13.在下面的系统调用中，不会导致进程阻塞的是（）。
A.读/写文件 C.申请内存 B.获得进程PID D.发送消息
until false;
end
例2：两个进程合作完成数据计算和打印工作，计
算进程未计算完就不可打印，反之亦然，双方共用
一个缓冲区，写出此算法。
计算进程
CP
写
读
打印进程
PP
Buffer
Var mutex,empty,mutex:semaphore:=1,1,1
process cp:
begin
repeat wait(empty); wait(mutex); 将计算结果写入buffer; signal(mutex); signal(full); until false; end
Son( ){ while(1){ P(orange);
从盘子里拿一个桔子；
daughter( ){ while(1){ P(apple);
从盘子里拿一个苹果；
V(empty); } } }
V(empty);
}
例4：在一辆公共汽车上，司机和售票员各行其职， 司机负责开车和到站停车；售票员负责售票和开、关 门，当售票员关好车门后，司机才能继续开车行驶。 试用P、V操作实现司机与售票员之间的同步。
var S1,S2 : semaphore ; S1=0；S2=0；
Procedure driver begin while TRUE begin P(S1); Start; Driving; Stop; V(S2); end end
Procedure Conductor begin while TRUE begin 关车门； v(s1); 售票； p(s2); 开车门； 上下乘客； end end
A.运行进程执行P操作
B.进程调度程序的调度
C.运行进程的时间片用完 D.运行进程执行了V操作
20.支持多道程序设计的操作系统在运行过程中，不 断地选择新进程运行来实现CPU的共享，但其中 （ ）不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 C.运行进程要等待某一事件发生 B．运行进程出错
process 2: begin repeat wait(full);
wait(mutex); 将计算结果从buffer取出;
signal(mutex);
signal(empty); until false;
end
例3：桌上有一只盘子，每次只能放入一只水果； 爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，
23.现在操作系统中申请资源的基本单位是 A ，在CPU 得到执行的基本单位是B。A是由 C 组成的。 供选择的答案: A-B:(1)模块 (2)作业 (3)线程 (4)管程 (5)进程 (6)类程 (7)例程 C:(1)入口,过程,出口 (2)正文,数据,堆栈 (3)正文段,数据段,PCB (4)正文,数据,JCB
一个儿子专等吃盘子中的桔子，一个女儿专等吃
盘子里的苹果。
Semaphore mutex=1; Semaphore orange=0;
Semaphore apple=0; Semaphore empty=1;
Father( ){ mother( ){ while(1){ while(1){ P(empty); P(empty); P(mutex); P(mutex); 把苹果放入盘子里； 把桔子放入盘子里； V(mutex); V(mutex); V(apple); V(orange); } } } }
4.操作系统的进程管理块并不负责（ ）
A.进程的创建和删除
B.提供死锁处理机制
C.实现I/O设备的调度
D.通过共享内存实现进程间的通信
5.进程由就绪态转为运行态是由（ ）引起的。
A.中断事件 C.进程调度 B.进程状态转换 D.为程序创建进程
6.当（ ）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中 B.时间片到
C.等待某一事件
D.等待的事件发生
7.进程申请打印输出完成向系统发出中断后，进程的 状态变化为（ ）。 A.从就绪到执行 B.从执行到等待
C.从等待到就绪
D.从执行到就绪
8.在多进程的系统中，为了保证公共变量的完整性，各 进程应互斥地进入临界区。所谓临界区是指（ ）。 A.一个缓冲区 C.同步机我们把一段时间内，只允许一个进程访问的资源， 称为临界资源，因此，我们可以得出以下论述，请选 择一条正确的论述。（ ） A.对临界资源是不能实现资源共享的 B.对临界资源，应采取互斥访问方式，来实现共享 C.为临界资源配上相应的设备控制块后，便能被共享 D.对临界资源应采取同时访问方式，来实现共享