进程间制约关系论述.ppt

操作系统第8课 进程间的制约关系 今日内容 进程的互斥 进程的同步 信号量和P、V操作 内容回顾:进程间的制约关系 进程的并发，使一个进程何时占有处理机、占有多长时间、执行速度的快慢、以及外界对进程产生作用等都带有随机性。因此，一个进程对其他进程的影响无法预测。进程间存在制约关系。 间接制约 直接制约 例：对输入井文件目录的管理 为输出井设置一张 “输出井文件目录表”，它由若干目录项组成。每个目录项记录一个要打印输出的文件名以及该文件在磁盘的存放地址。 两个指针：out和in。 两个程序： “井管理写程序”根据in的指点存放要求输出的文件目录信息，in总是指向下一个可用的目录项位置。 “缓输出程序”根据out的指点进行打印，out总是指向下一个被打印的文件。 例：通过双缓冲区复制文件 编写一个复制n个记录的程序，它把文件F中的每个记录依次读到输入缓冲区R，再从R拷贝到输出缓冲区T，最后写到文件G中。假定R和T正好存放一个记录。 写3个子程序作为进程来完成整个工作： GET：从文件F按照顺序读出一个记录，然后送入输入缓冲区R； COPY：把输入缓冲区R里的记录拷贝到输出缓冲区T里； PUT：从输出缓冲区T里读出一个记录，然后依照顺序写入文件G。 例：通过双缓冲区复制文件 在复制过程中，若COPY已把R里的记录拷贝到了T中，那么GET和PUT就可以并发执行了。即GET从F里读出