期中考试参考答案2资料讲解

期中考试参考答案2

一、

CDAB ADAB

二、进程同步

1．假设有3个并发进程P，Q，R，其中P负责从输入设备上读入信息，并传送给Q,Q将信息加工后传送给R，R负责打印输出。进程P，Q共享一个有m个缓冲区组成的缓冲池；进程Q，R共享一个有n个缓冲区组成的缓冲池（假设缓冲池足够大，进程间每次传输信息的单位均小于等于缓冲区长度），请写出满足上述条件的并发程序。（12分）

var mutex1,mutex2,Sip,Siq,Soq,Sor:semaphore:=1,1,m,0,n,0;

begin

parbegin

Process P

begin

repeat

<读入信息>

wait(Sip);

wait(mutex1);

<数据放入缓冲区>

signal(mutex1);

signal(Siq);

until false

end;

Process Q

begin

repeat

wait(Siq);

wait(mutex1);

<从缓冲区中取出数据>

signal(mutex1);

signal(Sip);

<数据处理〉

wait(Soq);

wait(mutex2);

<处理后的数据放入缓冲区> signal(mutex2);

signal(Sor);

until false

end;

Process R

repeat

wait(Sor);

wait(mutex2);

<把数据送入打印机完成打印>;

signal(mutex2);

signal(Soq);

until false

end

parend

end

2．设置一个信号量s=2，表示盘子有两个空位置。供爸爸和妈妈进程共享。设置s1=0表示苹果的数量，s2=0表示桃子的数量。设置mutex=1用来实现所有进程对盘子互斥访问。

Father:Begin

Repeat

Wait(s);

Wait(mutex);

放苹果

Signal(mutex);

Signal(s1)

Until false

End

Mother:Begin

Repeat

Wait(s);

Wait(mutex);

放桃子

Signal(mutex);

Signal(s2)

Until false

End

Son:Begin

Repeat

Wait(s1);

Wait(mutex);

取苹果

Signal(mutex);

Signal(s)

Until false

end

Daughter:Begin

Repeat

Wait(s2);

Wait(mutex);

取桃子

Signal(mutex);

Signal(s)

Until false

end

四、应用题

1、

2、（1）安全。（2）不能（3）能（4）不能过程略