首页 进程同步总结

进程同步总结

举报
开通vip

进程同步总结进程同步总结 在每个进程中,访问临界资源的程序段称为临界区。进程进入临界区要满足一定的条件,以保证临界资源的安全使用和系统的正常运行。 2.同步机制应遵循的准则 为禁止两个进程同时进入临界区,可用软件方法,也可在系统中设置专门的同步 机制来协调它们,此时,应遵循下述四条准则。 (1)空闲让进 当无进程处于临界区内时,必须让一个要求进入临界区的进程立即进入,以有效 地利用临界资源。 (2)忙则等待 当已有进程进入其临界区时,其他试图进入自己临界区的进程必须等待,以保证 它们互斥地进入临界区。 ...

进程同步总结
进程同步 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf 在每个进程中,访问临界资源的程序段称为临界区。进程进入临界区要满足一定的条件,以保证临界资源的安全使用和系统的正常运行。 2.同步机制应遵循的准则 为禁止两个进程同时进入临界区,可用软件方法,也可在系统中设置专门的同步 机制来协调它们,此时,应遵循下述四条准则。 (1)空闲让进 当无进程处于临界区内时,必须让一个要求进入临界区的进程立即进入,以有效 地利用临界资源。 (2)忙则等待 当已有进程进入其临界区时,其他试图进入自己临界区的进程必须等待,以保证 它们互斥地进入临界区。 (3)有限等待 对要求进入临界区的进程,应在有限的时间内使之进入,以免陷入“死等”状态。 (4)让权等待 对于等待进入临界区的进程而言,它必须立即释放处理机,以避免进程忙等。 对实现进程的同步和互斥而言,信号量是一种很有效的工具,现已被广泛的应用于单处理机系统、多处理机系统和计算机网络中。 每个信号量至少须记录两个信息:信号量的值和等待该信号量的进程队列。它的类型 定义如下: semaphore = record value: integer; queue: list of process; end; s.value>=0时,s.queue为空; s.value<0时,s.value的绝对值为s.queue中等待进程的个数; 信号量semaphofre(这里简称S)是一整数,S大于等于零时代表可供并发进程使 用的资源实体数,但S小于零时它的绝对值则表示正在等待使用临界区的进程数。除 了对信号量S进行初始化外,只能对S进行两个原子操作:P(s) 和V(s),简称P、V 操作。P操作和V操作是不可中断的程序段,称为原语。(和数据库操作中的事务是一样的,具有原子性,要么全做,要么不做) 每次的P操作,意味着请求分配一个单位的资源,因此描述为s.value:=s.value-1;当s.value<0时,表示资源已分配完毕,因此进程阻塞,此时s.value的绝对值表示该信号量链表中阻塞进程的数目。每次V操作,表示释放一个单位资源,故进行 s.value=s.value+1操作;若加1后仍有s.value<=0,则表示该信号量链表中仍有阻塞进程,故而应将s.l链表中的第一个等待进程唤醒,|s.value|表示阻塞的进程数。在PV原语执行期间不允许有中断的发生。 对于互斥的信号量S与所有的并发进程有关,所以称之为公有信号量。只要把临 界区置于P(S) 和V(S)之间,即可实现进程间的互斥。(这样,每个想访问临界资源的进程,在进入临界区之前,要先对信号量S执行P操作,若该资源未被访问,则本次 P操作成功,该进程便可以进入自己的临界区,这时若再有其他的进程想进入自己的 临界区,在对信号量S执行P操作后必然会失败而阻塞,从而保证了临界资源被互斥 的访问。当访问临界资源的进程退出临界区后,应该再对mutex执行V操作,释放该临界资源。) 判断进程间是否互斥,关键是看进程间是否共享某一公有资源,一个公有资源与 一个信号量相对应。在实现互斥时应注意: 1).P(mutex)和v(mutex)必须成对出现,缺少一个都不行。缺少P(mutex)将会引起系统混乱,不能保证对临界资源的互斥访问;缺少v(mutex)将会使该临界资源永久不被释放,从而因等待该资源而阻塞的进程不再被唤醒。 2).P(S)和V(S)的调用一定紧挨着临界区的前、后。比如,在观察者进程中若把P(S)放到“observe a car”之前,则会降低系统并发能力;若把V(S)放到“goto L1”之后,则会造成系统瘫痪。
本文档为【进程同步总结】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_482581
暂无简介~
格式:doc
大小:14KB
软件:Word
页数:4
分类:互联网
上传时间:2019-04-17
浏览量:4