进程同步练习题范文.pdfVIP

进程同步练习题 1．第二类读者写者问题，信号量解决方法 2．复印室里有一个操作员为顾客复印资料， 有 5 把椅子供顾客休息等待复印。 如果没有顾客， 则操作员休息。当顾客来到复印室时，如果有空椅子则坐下来，并唤醒复印操作员；如果没 有空椅子则必须离开复印室。 3．如果有三个进程 R、W1 、W2 共享一个缓冲器 B，而 B 中每次只能存放一个数。当缓冲 器中无数时，进程 R 可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是 奇数，则允许进程 W1 将其取出打印；若存放到缓冲器中的是偶数，则允许进程 W2 将其取 出打印。同时规定：进程 R 必须等缓冲区中的数被取出打印后才能再存放一个数；进程 W1 或 W2 对每次存入缓冲器的数只能打印一次； W1 和 W2 都不能从空缓冲中取数。写出这三 个并发进程能正确工作的程序。 4．现有四个进程 R1、R2、W1 、W2 ，它们共享可以存放一个数的缓冲器 B。进程 R1 每次 把来自键盘的一个数存入缓冲器 B 中，供进程 W1 打印输出；进程 R2 每次从磁盘上读一个 数存放到缓冲器 B 中，供进程 W2 打印输出。为防止数据的丢失和重复打印，问怎样用信号 量操作来协调这四个进程的并发执行。 5．有一个仓库，可以存放 A 和 B 两种产品，但要求： （1）每次只能存入一种产品（ A 或 B）； （2 ）-N ＜A 产品数量－ B 产品数量＜ M 。其中， N 和 M 是正整数。 试用同步算法描述产品 A 与产品 B 的入库过程。 6．设有两个生产者进程 A 、B 和一个销售者进程 C ，他们共享一个无限大的仓库，生产者每 次循环生产一个产品，然后入库供销售；销售者每次循环从仓库中取出一个产品进行销售。 如果不允许同时入库， 也不允许边入库边出库； 而且要求生产和消费 A 产品和 B 产品的件数 都满足以下关系： -n≤A 的件数－ B 的件数 ≤m，其中 n、m 是正整数。 1. 第二类读者写者问题，信号量解决方法 答：为了使写者优先，可在原来的读优先算法的基础上增加一个 互斥信号量 s，初值为 1，使得当至少有 一个写者准备访问共享对象时，它可以使后续的读者进程等待完成； 整型变量 writecount ，初值为 0，用来对写者进行计数； 互斥信号量 mutex ，初值为 1，用来实现多个读者对写者 writecount 进行互斥访问。 Process reader() { while(1) { wait(s); wait(rmutex); if(readcount==0)wait(wmutex); readcount++; signal(rmutex); signal(s); perform read operation; wait(rmutex); readcount--; if(readcount==0)signal(wmutex); signal(rmutex); } } Process writer() { while(1) { wait(mutex); if(writecount==0)wait(s); writecount++; signal(mutex); wait(wmutex); perform write operation; signal(wmutex); wait(mutex); writecount--;