- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
信號量与PV操作
3.3 信号量与PV操作 3.3.1同步与同步机制 3.3.2记录型信号量与PV操作 3.3.3用记录型信号量实现互斥 3.3.4记录型信号量解决生产者-消费者问题 3.3.5记录型信号量解决读者-写者问题 3.3.6记录型信号量解决理发师问题 3.3.1 同步和同步机制 著名的生产者--消费者问题是计算机操作系统中并发进程内在关系的一种抽象,是典型的进程同步问题。 在操作系统中,生产者进程可以是计算进程、发送进程;而消费者进程可以是打印进程、接收进程等等。 解决好生产者--消费者问题就解决好了一类并发进程的同步问题。 生产者--消费者问题表述 有界缓冲问题 有n个生产者和m个消费者,连接在一个有k个单位缓冲区的有界缓冲上。其中,pi和cj都是并发进程,只要缓冲区未满,生产者pi生产的产品就可投入缓冲区;只要缓冲区不空,消费者进程cj就可从缓冲区取走并消耗产品。 生产者-消费者问题算法描述(1) var k:integer; type item:any; buffer:array[0..k-1] of item; in,out:integer:=0; coumter:integer:=0; 生产者-消费者问题算法描述(2) process producer begin while (TRUE) /* 无限循环*/ produce an item in nextp;/* 生产一个产品*/ if (counter==k) sleep( );/* 缓冲满时,生产者睡眠*/ buffer[in]:=nextp; /* 将一个产品放入缓冲区*/ in:=(in+1) mod k; /* 指针推进*/ counter:=counter+1;/* 缓冲内产品数加1*/ if (counter==1) wakeup( consumer); /* 缓冲空了,加进一件产品并唤醒消费者*/ end 生产者-消费者问题算法描述(3) process consumer begin while (TRUE) /* 无限循环*/ if (counter==0) sleep ( );/* 缓冲区空消费者睡眠*/ nextc:=buffer[out];/*取一个产品到nextc*/ out:=(out+1) mod k;/* 指针推进*/ counter:=counter-1;/* 取走一个产品,计数减1*/ if (counter==k-1) wakeup( producer); /* 缓冲满了,取走一件产品并唤醒生产者*/ consume thr item in nextc;/* 消耗产品*/ end 记录型信号量与PV操作(1) 前节种种方法解决临界区调度问题的缺点: 1)对不能进入临界区的进程,采用忙式等待测试法,浪费CPU时间。 2)将测试能否进入临界区的责任推给各个竞争的进程会削弱系统的可靠性,加重了用户编程负担。 1965年E.W.Dijkstra提出了新的同步工具--信号量和P、V操作。 记录型信号量与PV操作(2) 信号量:一种软资源 原语:内核中执行时不可被中断的过程 P操作原语和V操作原语 记录型信号量与PV操作(3) 信号量和P、V操作 ,将交通管制中多种颜色的信号灯管理交通的方法引入操作系统,让两个或多个进程通过特殊变量展开交互。 一个进程在某一特殊点上被迫停止执行直到接收到一个对应的特殊变量值,这种特殊变量就是信号量(Semaphore),复杂的进程合作需求都可以通过适当的信号结构得到满足。 记录型信号量与PV操作(4) 通过信号量传送信号,进程使用P、V两个特殊操作来发送和接收信号,如果进程相应的信号仍然没有送到,进程被挂起直到信号到达为止。 操作系统中,信号量表示物理资源的实体,它是一个与队列有关的整型变量。 实现时,信号量是一种记录型数据结构,有两个分量:一个是信号量的值,另一个是信号量队列的队列指针。 记录型信号量与PV操作(7) 信号量分类 信号量按其用途分为 ?公用信号量: ?私有信号量: 信号量按其取值分为 ?二元信号量: ?一般信号量: 整型信号量 设s为一个整形量,除初始化外,仅能通过P、V操作访问,P和V操作原语定义: P(s):while s≤0 do null operation s:=s-1; V(s): s:=s+1; 记录型信号量(1)
您可能关注的文档
- 便秘與胃肠道健康.ppt
- 俄國农奴制的废除.ppt
- 保留原始的長方形把白点灯光效果去掉课件.pptx
- 保護水资源.ppt
- 保護生物圈是全人类的共同义务.ppt
- 保險业3个黄金习惯.ppt
- 保護人类的妈妈地球别.PPT
- 保險销售技巧.ppt
- 信息技術七上6当个好“医生”.ppt
- 信息技術教育的理论与方法.ppt
- 中药炮制新技术鉴定成果2025年对中医药产业转型升级的影响报告.docx
- 2025年中国冷热交换机数据监测报告.docx
- 银发族健康管理服务市场前景预测报告2025.docx
- 2025年乡村传统手工艺传承基地产业化技术革新与应用报告.docx
- 2025年社会资本投资医疗行业政策环境与投资回报分析[001].docx
- 人工智能自然语言处理技术在智能客服系统中的创新与实践报告.docx
- 2025年乡村传统手工艺传承基地产业与文化旅游融合发展报告.docx
- 2025年乡村传统手工艺传承基地产业转型升级路径研究.docx
- 2024年河北省邢台市邢台县白岸乡招聘社区工作者真题参考答案详解.docx
- 2025年环境监测物联网技术在环境监测设备故障诊断中的应用与数据管理报告.docx
最近下载
- 小学奥数教师版(合辑)1-1-2-3 分数四则混合运算综合.pdf VIP
- 小学奥数合辑(学生用书)1-1-2-3 分数四则混合运算综合.pdf VIP
- 心电监护操作流程课件(PPT 34张).pptx VIP
- 高考数学三年真题(2023-2025年)《统计与概率》真题分类汇编含答案.docx VIP
- 高斯小学奥数五年级上册含答案_分数应用题.doc VIP
- 药食同源发酵项目可行性研究报告建议书新建申请备案案例范文解读.doc VIP
- 2024年广东省高考政治试卷(真题+答案).pdf VIP
- 小学数学 奥数思维《计算:小数的巧算》专项训练2(含解析).docx VIP
- 智慧城市排水防涝系统改造与优化创新研究.docx VIP
- 核心稳定性与核心力量训练.ppt
文档评论(0)