进程同与互斥.pptVIP

进程间的相互作用 进程间的联系 进程的同步机制——信号量及PV操作 (解决进程同步互斥问题) 进程间的联系 相交进程与无关进程 相交进程:指多个并发进程在逻辑上有某种 联系 无关进程(不相交进程):在逻辑上无任何 联系的进程 直接作用和间接作用 直接作用: 进程间的相互联系是有意识的安排的, 直接作用只发生在相交进程间 间接作用: 进程间要通过某种中介发生联系,是无 意识安排的,可发生在相交进程之间 也可发生在无关进程之间 进程的同步(直接作用) 进程的同步: synchronism 指系统中多个进程中发生的事件存在某 种时序关系,需要相互合作,共同完成 一项条:体说进程到 在未获得消息之前,该进程处于等待状 态,获得消息后被唤醒进入就绪态。 进程的互斥(间接作用) mutual exclusion 由于各进程要求共享资源,而有些资源需 要互斥使用,因此各进程间竞争使用这些 资源,进程的这种吴系为迸程的互斥 临界资源 ritica/ resource):系统中某些资源 次只允许一个进程使用,这样的资源称为临界资源或 互斥资源或共享变量。 临界区( Critica/ reglon)把不允许多个并发进程 交叉执行的一段程序称为临界区或临界部分。 临界区就是访问公用数据的那段程序。 例如堆栈操作中的 get(top)和rl(bk)程序。 程序段1 程序段2 程序段n 共享变