计算机软件技术基础第2版作者牟艳第8章处理器管理课件.pptVIP

同步条件： 当有界缓冲区中至少有一个单元是满的时，消费者才能接收数据；当有界缓冲区中至少有一个单元是空的时，生产者才能发送数据 。 互斥条件： 有界缓冲区是临界资源，必须互斥使用 。 设置信号量： 互斥信号量Mutex：初值为1。 同步信号量Full ：初值为0。 同步信号量Empty ：初值为n。 生产者进程P1 P(Empty ) P(Mutex) 缓冲区 产品 V(Full) V(Mutex) 消费者进程C1 P(Full) P(Mutex) 取产品 V(Empty ) V(Mutex) 8.4 处理器调度 一、高级调度（作业调度、宏观调度） 二、中级调度（交互调度） 三、低级调度（进程调度、微观调度） 一、高级调度 1、功能 按照一定的调度算法对外存上处于后备状态的作业进行选择； 给选中的作业分配内存、输入输出设备等必要的资源，并建立相应的进程； 作业运行完毕时，回收该作业占用的资源，输出必要的信息，撤销该作业的JCB与相应的进程。 2、调度时机 设m为系统支持的在主机上运行的最大作业数，n为在主机上运行的当前作业数。若nm，且存在后备作业，则启动作业调度。 当一作业运行终止而被撤消后，若存在后备作业，则立即启动作业调度。 在分时系统中，当一用户在某终端上通过交互会话被核准其注册的登录作业名及其口令后，立即启动调度。 一、高级调度 3、常用的调度算