[工学]J_OS03_1第二章 进程的同步和互斥.pptVIP

进程的同步和互斥机制的主要任务：控制并发执行的诸进程之间能有效地共享和相互协作，同时使并发执行的程序仍具有可再现性。 进程互斥 进程同步 利用信号量机制解决具体问题 并发系统中诸进程由于资源共享、进程合作，而产生进程之间的相互制约；又因共享资源的方式不同，而导致两种不同的制约关系： 1 、间接制约关系（进程互斥） 临界区内不允许并发进程交叉执行的现象。由共享公有资源而造成的对并发进程执行速度的间接制约 2 、直接制约关系（进程同步） 由于并发进程互相共享对方的私有资源所引起的直接制约。 什么叫互斥？ 一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。即不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。 临界资源:一次仅允许一个进程使用的资源。 临界区：每个进程中访问临界资源的那段代码（critical section）。 （不允许多个并发进程交叉执行的那段程序) 临界区(Critical Section)问题 当两个以上进程共享某个变量时，一次只能允许一个进程对共享变量进行写操作（即互斥地对共享变量进行访问）. 如进程 Pi:...；x:=x+1;... （i=1,2） 处理机执行进程P1,有内部通用寄存器R1; 处理机执行进程P2,有内部通用寄存器R2