課件期中測(cè)試思考題解答

1習(xí)題

進(jìn)程A1、A2，。。。An1通過(guò)m個(gè)緩沖區(qū)向進(jìn)程B1、B2、。。。Bn2不斷發(fā)送消息。發(fā)送和接收工作遵循下列規(guī)則：（1）每個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫(xiě)入一個(gè)緩沖區(qū)，緩沖區(qū)大小等于消息長(zhǎng)度（2）對(duì)每個(gè)消息，B1，B2，Bn2都須各接收一次，讀入各自的數(shù)據(jù)區(qū)內(nèi)（3）m個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待，沒(méi)有可讀消息時(shí)，接收進(jìn)程等待。試用P、V操作組織正確的發(fā)送和接收工作。2提示：每個(gè)緩沖區(qū)只要寫(xiě)一次但要讀n2次，因此，可以看成n2組緩沖區(qū)，每個(gè)發(fā)送者要同時(shí)寫(xiě)n2個(gè)緩沖區(qū)，而每個(gè)接收者只要讀它自己的緩沖區(qū)。Sin[n2]=mSout[n2]=0;3解先將問(wèn)題簡(jiǎn)化：設(shè)緩沖區(qū)的大小為1有一個(gè)發(fā)送進(jìn)程A1有二個(gè)接收進(jìn)程B1、B2設(shè)有信號(hào)量Sin[1]、Sin[2]初值為1設(shè)有信號(hào)量Sout[1]、Sout[2]初值為04Bi：while(1){

P(Sout[i]);P(mutex)；？

從緩沖區(qū)取數(shù)V(mutex)；？V(Sin[i]);}A1:

while(1){

P(Sin[1]);

P(Sin[2]);

P(mutex)；？ 將數(shù)據(jù)放入緩沖區(qū)V(mutex)；？ V(Sout[1]);V(Sout[2]);

}5向目標(biāo)前進(jìn)一步設(shè)緩沖區(qū)的大小為m有一個(gè)發(fā)送進(jìn)程A1有二個(gè)接收進(jìn)程B1、B2設(shè)有信號(hào)量Sin[1]、Sin[2]初值為m設(shè)有信號(hào)量Sout[1]、Sout[2]初值為06Bi：while(1){

P(Sout[i]);

P(mutex);

從緩沖區(qū)取數(shù)

V(mutex);V(Sin[i]);};A1:

while(1){

P(Sin[1]);

P(Sin[2]);

P(mutex);

將數(shù)據(jù)放入緩沖區(qū) V(mutex); V(Sout[1]);V(Sout[2]);

}7到達(dá)目標(biāo)設(shè)緩沖區(qū)的大小為m有n1個(gè)發(fā)送進(jìn)程A1….An1有n2個(gè)接收進(jìn)程B1…Bn2設(shè)有n2個(gè)信號(hào)量Sin[n2]

初值均為m設(shè)有n2個(gè)信號(hào)量Sout[n2]初值均為08Bi：while(1){

P(Sout[i]);

P(mutex);

從緩沖區(qū)取數(shù)

V(mutex);V(Sin[i]);};Aj:while(1){for(i=1;i<=n2;i++)

P(Sin[i]);

P(mutex);

將數(shù)據(jù)