2.进程的同步(直接作用) 指系统中多个进程中发生的事件存 在某种时序关系,需要相互合作,共 同完成一项任务。具体说,一个进程 运行到某一点时要求另一伙伴进程为 它提供消息,在未获得消息之前,该 进程处于等待状态,获得消息后被唤 醒进入就绪状态
2. 进程的同步(直接作用) 指系统中多个进程中发生的事件存 在某种时序关系,需要相互合作,共 同完成一项任务。具体说,一个进程 运行到某一点时要求另一伙伴进程为 它提供消息,在未获得消息之前,该 进程处于等待状态,获得消息后被唤 醒进入就绪状态
3.进程的互斥(间接作用) 由于各进程要求共享资源,而有些资 源需要互斥使用,因此各进程间竞争使用 这些资源,进程的这种关系为进程的互斥 临界资源: 系统中某些资源一次只允许一个进程使用, 称这样的资源为临界资源或互斥资源或共 享变量
由于各进程要求共享资源,而有些资 源需要互斥使用,因此各进程间竞争使用 这些资源,进程的这种关系为进程的互斥。 临界资源: 系统中某些资源一次只允许一个进程使用, 称这样的资源为临界资源或互斥资源或共 享变量 3. 进程的互斥(间接作用)
4.基本概念 进程互斥:指在多道程序环境下,每次只允 许一个进程对临界资源进行访问 ·进程同步:指多个相关进程在执行次序上的 协调。 ·临界资源:一次仅供一个进程使用的资源 在进程中涉及到临界资源的程序段叫临界区 多个进程的临界区称为相关临界区
4. 基本概念 • 进程互斥:指在多道程序环境下,每次只允 许一个进程对临界资源进行访问。 • 进程同步:指多个相关进程在执行次序上的 协调。 • 临界资源:一次仅供一个进程使用的资源。 • 在进程中涉及到临界资源的程序段叫临界区 • 多个进程的临界区称为相关临界区
程序段1 程序段2 糨序段n 共享变量
程序 段 1 程序 段 2 程序 段 n 共 享 变 量
5.使用互斥区的原则 空闲让进:当无进程在互斥区时,任何 有权使用互斥区的进程可进入 忙则等待:不允许两个以上的进程同时 进入互斥区 有限等待:任何进入互斥区的要求应在 有限的时间内得到满足 让权等待:处于等待状态的进程应放弃 占用CPU,以使其他进程有机会得到CPU 的使用权
5.使用互斥区的原则 • 空闲让进:当无进程在互斥区时,任何 有权使用互斥区的进程可进入 • 忙则等待:不允许两个以上的进程同时 进入互斥区 • 有限等待:任何进入互斥区的要求应在 有限的时间内得到满足 • 让权等待:处于等待状态的进程应放弃 占用CPU,以使其他进程有机会得到CPU 的使用权