计算机操作系统中生产者-消费者问题分析.pdfVIP

计算机操作系统中生产者二消费者问题分析 徐 曼1 。 孙曼曼2 (1．河北大学人民武装学院。河北05006l；2．河北师范大学附属民族学院，石家庄050091) 擒耍：操作系统中引入进程使得计算机系统性能得到很大提升。系统中同时存在多个进程。它 们彼此独立。各自按照自己的方式运行，同时共事系统中的资源．其中重点问题是进程 问的同步。针对进程同步中的经典同步问题——生产者一消费者问题进行详细分析．并 采用信号量机制实现其同步。 关键词：进程同步；生产者一消费者问题；信号量；Pv操作 0 引言 本文分析的生产者一消费者问题就是一种相互合 作问题的代表，对进程同步问题的解决，早在1965 操作系统是计算机的核心软件．是计算机专业学 年，荷兰科学家Dijks仃a就提出信号量机制是一种卓 生的专业必修课。进程同步问题是计算机操作系统中 有成效的进程同步工具。 的重点内容．而生产者一消费者问题是进程同步问题 在信号量机制中．信号量仅能通过两个标准的原 中的经典．它是计算机中相互合作进程关系的一种抽 象，该问题具有很大的代表性和使用价值。 为PV操作。 1 进程同步的基本概念 在信号量机制中．除了需要一个用于代表资源数 在多道程序环境下．系统中可能存在许多的进 目的整型变量value外。还应增加一个进程链表L，用 程．在这些进程之间必定存在一些制约关系．这种制 于链接上述的所有等待进程。记录型信号量是由于它 约关系表现为以下两种形式：①资源共享关系。进程 采用了记录型的数据结构而得名的。它所包含的上述 之间不知道其他进程的存在．而这些进程又处在同一 两个数据项可描述为： 个系统中。对系统资源必须共享使用．而有些资源不 咖e∞眦pho婶=record 允许进程同时访问。例如打印机。系统只能保证进程 value：iIItcger； kli砒0f 间互斥地使用这种临界资源．称这种资源共享关系叫 pr∞哪； EIId 做互斥；②相互合作关系。在某些进程间还存在一种 相互合作的关系。例如在某个系统中存在两个进程， 输入进程A和计算进程B．A负责向B提供数据．当 Procedu把wait(8) 缓冲区空时，B进程因不能获得所需数据而等待。当 v盯8：∞m叩ho坨； A把数据送入缓冲区后．并向B发送一个信号将B唤 Begin 现 S．value：=S．Value—l： 代 醒，B才能取走数据。同样．当B没有提取数据。也就 IfS．valueqOtlIen 计 block(S．L) 是说缓冲区满时．进程A也无法向其中投入数据而 End 算 等待。这就是一种相互合作关系