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

期中考试参考答案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); 取苹果 S