第二章 信号量机制

1

3)信号量的基本应用:实现进程互斥; 实现进程间的前趋关系(有序)

*互斥信号量注意点:

1.互斥信号量mutex初值为1;

2.每个进程中将临界区代码置于P(mutex)和V(mutex)原语之间

3.必须成对使用P和V原语(在同一进程中),不能次序错误、重复或遗漏:

遗漏P原语则不能保证互斥访问

遗漏V原语则不能在使用临界资源之后将其释放(给其他等待的进程);

*控制同步顺序的注意点:

a、信号量值为0的点是限制的关键所在;

b、成对使用P和V原语(在有先后关系的两个进程中),不能次序错误、重复或遗漏,否则同步顺序出错。

4)AND型信号量

出现原因:一些应用往往需要两个或多个共享资源,而不是前述的一个资源。进程同时要求的共享资源越多,发生死锁可能性越大。

解决思想:一次性分配给进程所需资源,用完一起释放。Wait操作时对它所有需要的资源都要判断,有AND条件,故称“AND同步”、“同时wait”。

5)信号量集

引入原因:每次只能获得或释放一个单位的资源,低效;某些时候资源分配有下限的限制;

修改:在大于可分配设置的下界值t前提下,每次可分配d个。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1.信号量机制 信号量机制即利用pv操作来对信号量进行处理。 什么是信号量?信号量(semaphore)的数据结构...
    杀手的手刹阅读 16,840评论 0 5
  • 一、 【例3-1-4】在操作系统中,要对并发进程进行同步的原因是 。 A. 进程必须在有限的时间内完成 B. 进程...
    ZoeyeoZ阅读 5,103评论 0 9
  • ** 本文摘自汤小丹主编《计算机操作系统》(第三版)2.3 进程同步 ** 在 OS 中引入进程后,虽然提高了资源...
    刘帅_阅读 3,156评论 0 0
  • 《剩下来的孩子》是一部非常有意思的小说,它从孩子的视角来叙述一起校园枪击案给孩子一家带来的影响。在叙述的过程中,你...
    西达雅阅读 400评论 3 3
  • 2018/2/19 今天我们去了雅典卫城,我来介绍一下:雅典卫城(Acropolis),是希腊最杰出的古建筑群,...
    和顺顺阅读 319评论 0 1