《处理器管理》课件.pptVIP

第2章 处理器管理;本章内容：;2.4 进程同步机制;2.4.1 进程的并发性;1、资源共享关系;2、相互合作关系;1、临界资源;2、临界区(critical section);3、进程同步;4、进程互斥;2.4.3 进程同步机制应遵循的原则;*;*;锁操作的缺点;2.4.5 进程同步机制--信号量;P,V原语;V操作：释放资源操作;*;sem=1;*;放水果问题;放水果问题;放水果问题;用P,V原语操作实现进程同步的方法： 为各并发进程设置私用信号量 为私用信号量赋初值 利用P,V原语和私用信号量规定各进程的执行顺序。;;*;解： 设bufempty为进程PA的私用信号量，buffull为进程PB的私用信号量； 令bufempty的初始值为n(n为缓冲队列的缓冲区个数)，buffull的初值为0；;PA: deposit(data): begin local x P(bufempty); 按FIFO选空缓冲区buf(x)； buf(x) data buf(x)置满标记 V(buffull) end;PB: remove(data): begin local x P(buffull); 按FIFO选装满数据缓冲区buf(x)； data ? buf(x) buf(x)置空标记 V(bufempty) end;2.4.8 利用信号量实现进程同步与互斥;《处理器管理》;它们之间满足： 消费者想接收数据时，有界缓冲区中至少有一个单元是满的； 生产者想发送数据时，有界缓冲区中至少有一个单元是空的。 生产者-消费者问题是同步关系;当有进程在写数据时（如生产者进程）则同时不允许对该缓冲区进行读操作（如消费者进程）。故有界缓冲区是临界资源，进程必须互斥访问。 生产者-消费者问题同时也具有互斥关系;设信号量 mutex：用于访问缓冲区时的互斥，初值是1 avail：生产者进程的私用信号量，表示有界缓冲区中的空单元数，初值为n； full： 为消费者进程的私用信号量，表示缓冲区中非空单元数，初值为0 。 avail + full = n;consumer(data): begin P(full) P(mutex) 取缓冲区某单元数据 V(avail) V(mutex) end;分析：P操作的顺序----很重要;2.4.9 利用信号量实现进程同步的方法;2、同步互斥问题的解题步骤;2.5 进程通信;低级通信---进程的同步和互斥;高级通信;2.5.1 共享存储器系统;1、共享数据结构方式;2、共享存储区方式;2.5.2 消息传递系统;1、直接通信方式;2、间接通信方式;（1）信箱通信的操作;;（2）消息的分类;;;（3）通信进程间的关系;2.5.3 管道通信系统;2.6 处理机调度;*;2.6.1 进程调度算法的选取原则;计算公式;2、面向系统的原则;2.6.2 常用的进程调度算法;1．先来先服务调度算法;2．短执行进程优先算法;3.最短剩余时间优先调度算法;4．时间片轮转法;5．优先权调度算法;基于静态优先级的调度算法;基于动态优先级的调度算法;2.6.3 作业调度;1、作业调度采用的数据结构;作业名;SPOOLING系统;《处理器管理》;2、作业调度与进程调度的关系;3、常用的作业调度算法; 调度原则： 公平，合理，使用户满意 提高系统资源利用率，如提高系统吞吐量 作业调度算法的评价因素 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等；;（2）常用的作业调度算法;先来先服务调度算法;2.短作业优先调度算法;短作业优先调度算法;先来先服务调度算法和短作业优先调度算法;FCFS和SPF存在的问题;3.响应比高者优先调度算法;响应比高者优先调度算法;响应比高者优先调度算法;;;;4.优先权调度算法;实例解析;实例解析;5.均衡调度算法;《处理器管理》