原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2单元 进程与进程管理;互斥与同步;进程互斥举例 ;P1与P2并发执行，两种可能的执行次序：
A情形（希望这样）
p1： r1 := x；r1:= r1+1； x := r1 ；
p2： r2:= x；r2 := r2+1； x := r2 ；;临界区是进程中对临界资源使用的程序段，称为相对于该临界资源的临界区。;例题;互斥使用资源办法;1. 锁和上锁、开锁操作
什么是锁
用变量w代表某种资源的状态（0表示可用，1表示不可用），w称为“锁” 。
锁变量由内核维护，只能用内核提供的上锁操作和开锁操作修改 ;42;50;利用锁实现互斥程序描述
程序 task1
main( ) p1( ) p2( )
{ { {
int w=0； ∕* 互斥锁 *∕ ? ?
cobegin lock(w)； lock(w)；
p1( )； csa ； csb ；
p2( )； unlock(w)； unlock(w)；
coend ? ?
} } } ;46;上锁原语的问题：没有让权等待！ ;进程进入临界区的准则;43;44;45;main( )
{
int mutex=1； ∕* 互斥信号灯 *∕
cobegin
pa( )；
pb( )；
coend
}
pa( ) pb( )
{ {
? ?
p(mutex)； p(mutex)；
csa ； csb ；
v(mutex)； v(mutex)；
? ?
} } ;用信号量改写卖票程序
x代表某航班机座号，pa和pb两个售票进程，售票工作是对变量x加1。
设：mutex为互斥信号灯，初值为1。;同步;54;57;59;62;pi( ) cj( )
{ {
while(生产未完成)
文档评论（0）