滨江学院os期末第二章习题1课件.pptVIP

第二章进程;习题;5、引入进程,可带来( )和( )的好处,但却增加了系统的( )和( )开销。

6、临界区是指进程中用于( )的那段代码。

7、(1)是一种只能由P和V操作所改变的整型变量,(1)可用于实现进程的(2)和(3),(2)是指排他性地访问临界资源。

(1)A.控制变量 B.锁 C.整型信号量D.记录型信号量

(2)(3)A.同步 B.通信 C.调度 D.互斥

8、设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的信号量的初值为( )。

9、有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。;14、下列各项工作步骤中,( )不是创建进程所必需的步骤。

A.申请一个PCB B.阻塞进程

C.为进程分配内存等必要资源D.将PCB连接入进程就绪队列

15、在操作系统中,死锁出现指的是( )

A.计算机发生了重大故障

B.资源数远远少于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源

D.进程同时申请的资源数超过资源总数。

16、下列关于进程的叙述中,正确的是( )

A.进程获得CPU而运行是通过调度得到的。

B.优先级是进行进程调度的重要依据,一旦确定不能改变。

C.在单CPU系统中,任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时,其状态变为等待状态。;17、在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。

send(________,_______);receive(________,_______)

A.SenderB.receiverC.textD.messageE.mailbox

18、下列原语中,能进行进程通信的原语是( )和( )

A.挂起/撤销 B.创建/撤销 C.P、V操作 D.锁/开锁

19、消息缓冲队列通信中的临界资源是( )

A.队列中的某个消息缓冲区B.整个消息缓冲队列

C.信箱 D.管道

20、处于执行状态中的进程若同时发生了下列两种情况:(a)对某信号量执行P操作后,其结果为负。(b)时间片到了中断发生。则该进程将由执行状态变迁为( )状态。

A.阻塞 B.就绪 C.阻塞或就绪 D.不定;单项选择;单项选择;多项选择;;;答:var

S,mutex1,mutex2:semaphore;

S:=100;

mutex1:=1;

mutex2:=1;

begin

parbegin

processPi

begin

P(S);

P(mutex1);

进入口处,取一只篮子;

V(mutex1);

选购商品;

P(mutex2);

结帐,并归还篮子;

V(mutex2);

V(S);

end;

parend;

end;;独木桥问题;(1)

var

mutex:semaphore:=1;

begin

parbegin

Process(E-W)i(i=1,2,…)

begin

P(mutex);

过桥;

V(mutex);

end;

parend;

end;;(2)

var

S,S1,S2:semaphore:=1,1,1;

rc1,rc2:integer:=0,0;

begin

parbegin

Process(E-W)i(i=1,2,…)

begin

P(S1);

rc1:=rc1+1;

ifrc1=1thenP(S);

V(S1);

过桥;

P(S1);

rc1:=rc1-1;

ifrc1=0thenV(S);

V(S1);

end;

parend;

end;;答:var

S,SK,T,TL:semaphore:=1,1,1,1;

begin

parbegin

ProcessST

begin

P(S);

P(SK);

通过SK;

进入M;

V(SK);

P(TL);

通过LT;

V(TL);

V(S);

end;

parend;

end;;