3处理机调度与死锁31-34.pptVIP

2. 最低松弛度优先算法（即LLF算法） 根据任务的紧迫程度（或松弛程度）来确定任务的优先级。松弛度最低的任务排在就绪队列的最前面，调度程序总是选择队列中的首任务执行。 算法主要用于可抢占调度方式中。 松弛度=必须完成时间 - 其本身的运行时间 - 当前时间 例：如果系统中有两个周期性的实时任务A和B： 任务A要求每20ms执行一次，执行时间为10ms； 任务B要求每50ms执行一次，执行时间为25ms； 任务A和B每次必须完成的时间分别为A1、A2、A3…和B1、B2、B3…见图。 补充：多处理机系统中的调度 1 多处理机系统的类型 2 进程分配方式 3 进程(线程)调度方式 多处理机系统简介 MPS，MultiProcessor System 20世纪70年代出现 多处理机系统：是一个具有两个或多个处理机并能相互进行通信以协同一个大的给定问题求解的计算机系统。 1、 多处理机系统的类型 根据多处理器之间耦合的紧密程度，分为 紧密耦合MPS 松散耦合MPS 根据系统中所用处理器的相同与否，分为 对称多处理器系统SMPS 非对称多处理器系统 2、 进程分配方式 (1) 对称式多处理系统中的进程分配方式： 静态分配方式 每个CPU设立一个就绪队列，进程从开