操作系统答案 下载本文

end

11

b.Varempty,full:semaphore:=1,0; gather: begin repeat ……

gatherdatainnextp; wait(empty); buffer:=nextp; signal(full); untilfalse; end

compute: begin repeat …… wait(full); nextc:=buffer; signal(empty);

computedatainnextc; untilfalse;

end 29.画图说明管程由哪几部分组成,为什么要引入条件变量?

答:管程由四部分组成:①管程的名称;②局部于管程内部的共享数据结构说明; ③对该数据结构进行操作的一组过程;④对局部于管程内部的共享数据设置初始值的语句;

当一个进程调用了管程,在管程中时被阻塞或挂起,直到阻塞或挂起的原因解除, 而在此期间,如果该进程不释放管程,则其它进程无法进入管程,被迫长时间地等待。为了解决这个问题,引入了条件变量condition。 30.如何利用管程来解决生产者与消费者问题?

答:首先建立一个管程,命名为ProclucerConsumer,包括两个过程:(1)Put

10

(item)过程。生产者利用该过程将自己生产的产品放到缓冲池,用整型变

量 count 表示在缓冲池中已有的产品数目,当 count≥n 时,表示缓冲池已满, 生产者须等待。2)get(item)过程。消费者利用该过程从缓冲池中取出一个产品,当 count≤0 时,表示缓冲池中已无可取的产品,消费者应等待。 PC 管程可描述如下: typeproducer-consumer=monitor Varin,out,count:integer; buffer:array[0,…,n-1]ofitem; notfull,notempty:condition; procedureentrydot(item) begin

ifcount>=nthennotfull.wait; buffer(in):=nextp; in:=(in+1)modn; count:=count+1;

ifnotempty.queuethennotempty.signal; end

procedureentryget(item) begin

ifcount<=0thennotfull.wait; nextc:=buffer(out); out:=(out+1)modn; count:=count-1;

ifnotfull.quenethennotfull.signal; end

beginin:=out:=0; count:=0 end

在利用管程解决生产者一消费者问题时,其中的生产者和消费者可描述为: producer:begin pepeat

produceanineminnestp PC.put(item); untilfalse; end

consumer:begin repeat PC.get(item);

consumetheiteminenxtc; untilfalse; end

31.什么是 AND 信号量?试利用 AND 信号量写出生产者一消费者问题的解法。

11

答:为解决并行带来的死锁问题,在wait操作中引入AND条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源,一次性地全部分配给进程,用

12

完后一次性释放。

解决生产者-消费者问题可描述如下: varmutex,empty,full:semaphore:=1,n,0; buffer:array[0,...,n-1]ofitem; in,out:integer:=0,0; begin parbegin

producer:begin repeat …

produceaniteminnextp; … wait(empty);

wait(s1,s2,s3,...,sn);//s1,s2,...,sn为执行生产者进程除empty外其余的条件

wait(mutex); buffer(in):=nextp; in:=(in+1)modn; signal(mutex); signal(full); signal(s1,s2,s3,...,sn); untilfalse; end

consumer:begin repeat wait(full);

wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full外其余的条件

wait(mutex); nextc:=buffer(out); out:=(out+1)modn; signal(mutex); signal(empty); signal(k1,k2,k3,...,kn); consumetheiteminnextc; untilfalse; end parend end

32.什么是信号量集?试利用信号量集写出读者一写者问题的解法。 答:对 AND 信号量加以扩充,形成的信号量集合的读写机制。 解法:VarRNinteger; L,mx:semaphore:=RN,1;

13