有哪些信誉好的足球投注网站- 1、本文档共43页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3信号量与PV操作3.3.1同步与同步机制3.3.2记录型信号量与PV操作3.3.3用记录型信号量实现互斥3.3.4记录型信号量解决生产者-消费者问题3.3.5记录型信号量解决读者-写者问题3.3.6记录型信号量解决理发师问题
3.3本章作业2.3；2.4；2.5；2.7；2.18；2.26；2.49
3.3.1同步和同步机制著名的生产者--消费者问题是计算机操作系统中并发进程内在关系的一种抽象，是典型的进程同步问题。在操作系统中，生产者进程可以是计算进程、发送进程；而消费者进程可以是打印进程、接收进程等等。解决好生产者--消费者问题就解决好了一类并发进程的同步问题。
3.3.1同步和同步机制生产者--消费者问题表述有n个生产者和m个消费者，连接在一个有k个单位缓冲区的有界缓冲上。其中，pi和cj都是并发进程，只要缓冲区未满，生产者pi生产的产品就可投入缓冲区；只要缓冲区不空，消费者进程cj就可从缓冲区取走并消耗产品。k-1…10n-1…210m-1…210
生产者-消费者问题算法描述vark:integer;typeitem:any;buffer:array[0..k-1]ofitem;in,out:integer:=0;counter:integer:=0;processproducerbeginwhile(TRUE)produceaniteminnextp;if(counter==k)sleep();buffer[in]:=nextp;in:=(in+1)modk;counter:=counter+1;if(counter==1)wakeup(consumer);endprocessconsumerbeginwhile(TRUE)if(counter==0)sleep();nextc:=buffer[out];out:=(out+1)modk;counter:=counter-1;if(counter==k-1)wakeup(producer);consumetheiteminnextc;endcount当前值为8，生产者生产了一件产品，拟做加1操作。消费者消费一件产品，拟做减1操作。
生产者-消费者问题算法描述生产者和消费者进程对counter的交替执行会使其结果不唯一。生产者和消费者进程的交替执行会导致进程永远等待。返回
3.3.2记录型信号量与PV操作1)对不能进入临界区的进程，采用忙式等待测试法，浪费CPU时间。2)将测试能否进入临界区的责任推给各个竞争的进程会削弱系统的可靠性，加重了用户编程负担。1965年E.W.Dijkstra提出了新的同步工具--信号量和P、V操作。前节种种方法解决临界区调
文档评论（0）