1、没有进程处于临界区的时候,想进入临界区的进程可以进入;
2、两个进程不能同时处于临界区中;
3、临界区外运行的进程不能阻塞其他进程进入临界区;
4、不得使进程无限期等待进入临界区。
什么是程序同步和互斥互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过畅它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
计算机作业系统:什么是程序同步
你好,那些作业系统的书籍都喜欢用这个同步的俗语,所以导致很多人不理解,我当时就是这样,不过后来我问了一个资深的作业系统老师,她和我说程序同步其实好比就是一件事情必须先做什么再做什么,否则不能继续下去,就比如有3个程序A,B,C,A是输出程序,B是处理程序,C是输出程序,假如A程序没有输入资料,那么B程序就无法进行处理,只有A输出了,B才能继续,这就是程序同步,你这样理解就可以了,望采纳
什么是程序间的同步与互斥?
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
什么是程序的互斥和同步?
相互合作的两个程序之间需要在某个(些)确定点协调它们的工作,一个程序到达了该点后,除非另一程序已经完成了某些 *** 作,否则就不得不停下来,等待这些 *** 作的完成。这就是程序间的同步。
两个程序由于不能同时使用同一临界资源,只能在一个程序使用完了,另一程序才能使用,这种现象称为程序间的互斥。①同步的主要特征是:一个程序在某一点上等待另一程序提供资讯,两程序之间存在直接制约关系,其表现形式为程序—程序。②互斥的主要特征是争用资源,两程序间存在间接制约关系,其表现形式是程序—资源—程序
什么是程序的互斥和同步?
lz你好,
在作业系统中,有很多术语都是想通的,都是相似的,相近的。比如同步、非同步、并行、并发、互斥等等。对这类词语,如果没有同时出现,我们对它们最好的处理就是不去比较它们,因为很多都没有可比性。
首先:互斥和同步如果是同时出现的话,那就是相反的,值得比较的两个术语。
【互斥】:就是说两个程序只能在某一时刻执行一个,这种结果可能是因为共同争夺资源而产生的。举个例子:假设把火车上的公共厕所看成一种临界资源,而两个乘客是两个程序,我们就可以认为同时需要使用公共厕所的乘客是互斥的
【同步】:就是程序之间可以同时执行的,之间并不存在“利益冲突”,不竞争资源。大有“你走你的阳关道,我过我的独木桥”之意,两个程序互不干涉,互不影响。
说的很直白了,希望可以帮你o(∩_∩)o
什么是程序同步?wait是如何实现程序同步的
我们把非同步环境下的一组并发程序因直接制约而互相传送讯息而进行互相合作、互相等待,使得各程序按一定的速度执行的过程称为程序间的同步。具有同步关系的一组并发程序称为合作程序,合作程序间互相传送的讯号称为讯息或事件。 如果我们对一个讯息或事件赋以唯一的讯息名,则我们可用过程wait(讯息名)表示程序等待合作程序发来的讯息,而用过程signal(讯息名)表示向合作程序传送讯息。
等待物件的同步锁,需要获得该物件的同步锁才可以呼叫这个方法,否则后收到一个错误讯号,这个是执行时异常。呼叫这个方法后,就放弃了这个同步锁了。如果不带引数的wait方法就只有等别人唤醒了,如果带一个引数的话就设定等待最长时间,过了这个时间即使没有人唤醒这个执行绪也不再等待了。
什么是程序的互斥什么是程序的同步同步和互斥
两个或两个以上的程序,不能同时进入关于同一组共享变数的临界区域,否则可能发生与时间有关的错误,这种现象被称作程序互斥· 也就是说,一个程序正在访问临界资源,另一个要访问该资源的程序必须等待。
在多道程式环境下,存在着临界资源,它是指多程序存在时必须互斥访问的资源。也就是某一时刻不允许多个程序同时访问,只能单个程序的访问。我们把这些程式的片段称作临界区或临界段,它存在的目的是有效的防止竞争条件又能保证最大化使用共享资料。而这些并发程序必须有好的解决方案,才能防止出现以下情况:多个程序同时处于临界区,临界区外的程序阻塞其他的程序,有些程序在临界区外无休止的等待。除此以外,这些方案还不能对CPU的速度和数目做出任何的假设。只有满足了这些条件,才是一个好的解决方案。
中文名
程序互斥
准则1
空闲让进
准则2
忙则等待
准则3
有限等待
作业系统程序同步的基本概念?
程序的同步与互斥
程序的同步与互斥是指程序在推进时的相互制约关系。在多道程式系统中,由于资源共享与程序合作,这种程序间的制约称为可能。为了保证程序的正确执行以及相互合作的程序之间交换资讯,需要程序之间的通讯。程序之间的制约关系体现为:程序的同步和互斥。
·程序同步:它主要源于程序合作,是程序间共同完成一项任务时直接发生相互作用的关系。为程序之间的直接制约关系。在多道环境下,这种程序间在执行次序上的协调是必不可少的。
·程序互斥:它主要源于资源共享,是程序之间的间接制约关系。在多道系统中,每次只允许一个程序访问的资源称为临界资源,程序互斥就是保证每次只有一个程序使用临界资源。
临界资源和临界区:一次只允许一个程序使用的共享资源称为临界资源,如印表机、公共变数等;而在并发程序中与共享变数有关的程式段称为临界区。对临偿区的访问必须是互斥进行。程序进入临界区要满足一定的条件,以保证临界资源的安全使用,系统的正常执行,即对临界区的管理就遵循以下三个原则:
(1)当有若干程序要求进入它们的临界区时,应在有限时间内使一程序进入临界区。换句话说,它们不应该相互等待而致使谁都不能进入。
(2)每次最多有一个程序处于临界区内。
(3)程序在临界区内逗留应在有限时间范围内。
什么是程序同步和死锁
程序同步:我们把非同步环境下的一组并发程序因直接制约而互相传送讯息而进行互相合作、互相等待,使得各程序按一定的速度执行的过程称为程序间的同步。具有同步关系的一组并发程序称为合作程序,合作程序间互相传送的讯号称为讯息或事件。 如果我们对一个讯息或事揣赋以唯一的讯息名,则我们可用过程 wait (讯息名) 表示程序等待合作程序发来的讯息,而用过程 signal (讯息名) 表示向合作程序传送讯息。
程序死锁: 如果多个程序同时占有对方需要的资源而同时请求对方的资源,而它们在得到请求之前不会释放所占有的资源,那么就会导致死锁的发生,也就是程序不能实现同步。
程序/执行绪同步问题是什么
多执行绪就象是人体一样,一直在并行的做许多工作,例如,人可以同时呼吸,血液回圈,消化食物的。多执行绪可以将一个程式划分成多个任务,他们彼此独立的工作,以方便有效的使用处理器和使用者的时间.这种比喻精辟,只要我们的机器资源够用,就要尽量提高程式的执行速度,这样能让使用者感到舒服。
执行绪同步的方法:
wait():使一个执行绪处于等待状态,并且释放所持有的物件的lock。
sleep():使一个正在执行的执行绪处于睡眠状态,是一个静态方法,呼叫此方法要捕捉InterruptedException异常。
notify():唤醒一个处于等待状态的执行绪,注意的是在呼叫此方法的时候,并不能确切的唤醒某一个等待状态的执行绪,而是由JVM确定唤醒哪个执行绪,而且不是按优先顺序。
Allnotity():唤醒所有处入等待状态的执行绪,注意并不是给所有唤醒执行绪一个物件的锁,而是让它们竞争。
两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.在多道程序环境下,存在着临界资源,它是指多进程存在时必须互斥访问的资源.也就是某一时刻不允许多个进程同时访问,只能单个进程的访问.我们把这些程序的片段称作临界区或临界段,它存在的目的是有效的防止竞争条件又能保证最大化使用共享数据.而这些并发进程必须有好的解决方案,才能防止出现以下情况:多个进程同时处于临界区,临界区外的进程阻塞其他的进程,有些进程在临界区外无休止的等待.除此以外,这些方案还不能对CPU的速度和数目做出任何的假设.只有满足了这些条件,才是一个好的解决方案.访问临界资源的循环进程可以这样来描述:Repeat entry section Critical sectionsexit section Remainder sectioniUntil false 编辑本段实现进程互斥 为实现进程互斥,可以利用软件的方法,也可以在系统中设置专门的同步机制来协调多个进程,但是所有的同步机制应该遵循四大准则:1.空闲让进 当临界资源处于空闲状态,允许一个请求进入临界区的进程立即进入临界区,从 而有效的利用资源.2.忙则等待 已经有进程进入临界区时,意味着相应的临界资源正在被访问,所以其他准备进 入临界区的进程必须等待,来保证多进程互斥.3.有限等待 对要求访问临界资源的进程,应该保证该进程能在有效的时间内进入临界区,防 止死等状态.4.让权等待 当进程不能进入临界区,应该立即释放处理机,防止进程忙等待.早期解决进程互斥问题有软件的方法和硬件的方法,如:严格轮换法,Peterson的解决方案,TSL指令,Swap指令都可以实现进程的互斥,不过它们都有一定的缺陷,这里就不一一详细说明,而后来Dijkstra提出的信号量机制则更好的解决了互斥问题.解决进程互斥还有管程,进程消息通信等方式.希望可以解决你的疑惑!欢迎分享,转载请注明来源:内存溢出
评论列表(0条)