- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章 并发处理 4.4 进程的相互制约关系 在多道程序的环境中,系统中的多个进程可以并发执行,同时它们又要共享系统中的资源,这些资源有些是可共享使用的,如磁盘,有些是以独占方式使用的,如打印机。由此将会引起一系列的矛盾,产生错综复杂的相互制约的关系。 产生这种错综复杂的相互制约关系的原因有二: 资源共享 进程合作 4.5 进程互斥4.5.1 互斥的概念 引例: 宿舍电话的使用 打印机的使用 1. 临界资源:一次仅允许一个进程使用的资源称为临界资源。 引例中的电话和打印机都属于临界资源。除此之外,还有内存变量、指针、数组等等也是临界资源。 4.5 进程互斥 4.5.1 互斥的概念 2、临界区: 每个进程中访问临界资源的那段程序段称为临界区(临界段)。 4.5 进程互斥 4.5.1 互斥的概念 3.互斥 定义: 在操作系统中,当某一进程正在访问某临界区时,就不允许其它进程进入,否则就会发生(后果)无法估计的错误。我们把进程之间的这种相互制约的关系称为互斥。 例如:飞机定票系统中的机票库 4.5 进程互斥4.5.1 互斥的概念 进入临界区的准则: (1)空闲让进。当没有进程处于临界区时,可以允许一个请求进入临界区的进程立即进入临界区。 (2)忙则等待。当已有进程进入临界区时,其他试图进入临界区的进程必须等待。 (3)有限等待。对要求访问临界资源的进程,应保证能在有限时间内进入临界区。 (4)让权等待。当进程不能进入临界区时,应释放处理机。 4.5 进程互斥4.5.2 锁和上锁、开锁操作 解决进程互斥的最简单的办法是加锁。 在系统中为每个临界资源设置一个锁位, 0 表示资源可用, 1 表示资源已被占用(不可用)。 这样当一个进程使用某个临界资源之前必须完成下列操作: 1、考察锁位的值; 2、若原来的值是为“0”,将锁位置为“1”(占用该资源); 3、若原来值是为“1”,(该资源已被别人占用),则转到步骤1。 当进程使用完资源后,将锁位置为“0“,称为开锁操作。 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 4.5 进程互斥 4.5.2 锁和上锁、开锁操作 改进的算法 4.5 进程互斥4.5.3 用上锁原语和开锁原语实现互斥 假设有两个进程共享打印机,两个进程中使用打印机的程序段为临界区。 为保证打印的正确,设置打印机的锁位print,其初值为“0”,表示打印机可用。 4.5 进程互斥4.5.3 用上锁原语和开锁原语实现互斥 4.6 信号灯和P、V操作4.6.1 信号灯的概念 信号灯的概念是由Dijkstra提出的(1968)。 他把互斥的关键概念抽象到信号灯这个概念中,信号灯是一个被保护的变量,只有P操作、V操作和一种称为信号灯初始化操作才能访问和改变它的值。 4.6 信号灯和P、V操作4.6.1 信号灯的概念 信号灯的定义: 信号灯是一个确定的二元组(s,q),s 是一个具有非负初值的整型变量,q 是一个初始状态为空的排队站。 S代表资源的实体。在实际应用中应准确地说明s的意义和初值,每个信号灯都有一个队列,其初始状态为空。 4.6 信号灯和P、V操作 4.6.2 P、V操作 信号灯的值仅能由P、V操作来改变, 对信号灯的P操作记为:P(S),P操作是一个原子操作。 对信号灯的V操作记为:V(S), V操作是一个原子操作。 在实际操作系统中,一般情况下是由机器硬件提供P、V操作的指令,当然是原子操作,若机器不提供P、V操作的指令,则操作系统提供P、V操作原语。 4.6 信号灯和P、V操作 4.6.2 P、V操作 P操作: (1)s值减1; (2)若相减结果大于等于0,则进程继续执行; (3)若结果小于0,则该进程挂起。 注:挂起该进程包括:保留调用进程CPU现场;置“等待”状态;入等待队列;转进程调度; 4.6 信号灯和P、V操作 4.6.2 P、V操作 V操作: (1)s值加1; (2)若相加结果大于0,进程继续执行; (3)否则,唤醒一个(或多个)等待该信号灯的进程,然后本进程继续执行。 4.6 信号灯和P、V操作4.6.3 用信号灯实现进程互斥 用两个进程共享打印机的例子 设信号灯print表示打印机,初值为1, 表示打印机可用(也可理解为有一台打印机)。 (print也是用于互斥的信号灯,教材上设置为mutex。) 4.6 信号灯和P、V操作4.6.3 用信号灯实现进程互斥 4.7 进程同步4.7.1 同步的例子 引例 1 :两位同学约好星期天去东湖,早上8:00在校门口,不见不散。 当一个同学先来到校门口,要等另一个同学,到齐后一道打车去东湖
文档评论(0)