计算机操作系统原理与核心设计-第4章技巧.ppt

*/19 假如一个实时系统中有两个周期性实时任务，A和B，任务A要求每20ms执行一次，执行时间为10ms；任务B只要求每50ms执行一次，执行时间25ms。 对于A，合适截止时间依次为20、40、60、80、100 … ; 对于B，合适截止时间依次为50、100、150… ; 图4.14 给出了A和 B截止的时间点。 图4.14 A和B任务每次必须完成的时间 0 20 40 60 80 100 120 140 160 180 200 A A A A A A A A A A t B B B B 最低松弛度优先（LLF） */19 松弛度=必须完成的时间点 - 本身所需运行时间 - 当前时间: A1(10) B1(20) 0 10 20 30 40 50 60 70 80 90 100 t1 t2 t3 t4 t5 t6 t7 t8 t 图4.15 利用LLF算法对两个周期性实时任务进行调度 A2(10) A3(10) A4(10) B1(5) B2(15) B2(10) ? 初始：t=0时刻，计算A，B松弛度： A1= 20 – 10 – 0 = 10 B1= 50 – 25 – 0 = 25 t=10时刻，计算A，B松弛度： A2= 40 – 10 – 10 = 20 B1= 50 – 25 – 10 = 15 t=30时刻，计算A，B松弛度： A2= 40 – 10 – 30 = 0 B1= 50 – 5 – 30 = 15 t=40时刻，计算A，B松弛度： A3= 60 – 10 – 40 = 10 B1= 50 – 5 – 40 = 5 t=45时刻，计算A，B松弛度： A3= 60 – 10 – 45 = 5 B2= 100 –25 – 45 = 30 t=55时刻，计算A，B松弛度： A4= 80 – 10 – 55 = 35 B2= 100 –25 – 55 = 20 t=70时刻，计算A，B松弛度： A4= 80 – 10 – 70 = 0 B2= 100 –10 – 70 = 20 t=80时刻，计算A，B松弛度： A5= 100 – 10 – 80 = 10 B2= 100 – 10 – 80 = 10 结束 ● ● 下一步 下一步 下一步 下一步 下一步 下一步 下一步 下一步 最低松弛度优先（LLF） */19 4. 4 多处理机调度 当一个计算机系统包含多个处理机时，在设计调度功能时就会产生一些新的问题（只有一个处理机，就绪进程数量与处理机多对一的关系，是比较简单的情况）。 多处理机操作系统要比单处理机操作系统要复杂的多，除调度之外，还有并发控制问题。如不能使两个或两个以上的处理机选择相同的进程，也不能在并发访问调度队列时丢失进程。 */19 4.4.1 多处理机系统的类型 紧密耦合MPS和松散耦合MPS 从多处理机之间耦合的紧密程度上，可把MPS分为两类：紧密耦合MPS和松散耦合MPS： 紧密耦合MPS；通过高速总线或高速交叉开关来实现多个处理机之间互连，共享主存储器系统和I/O设备，多个处理机能同时对主存进行访问。 松散耦合MPS：通过通道或通信线路实现多处理机之间的互连。每台计算机都有自己的存储器和I/O设备，并配置了OS。因此，每一台计算机都能自治独立工作。 4. 4 多处理机调度 */19 对称多处理机系统和非对称多处理机系统 根据处理机的相同与否，可将MPS分为两类： 对称多处理机系统（SMPS——Symmeetric Multiple Processor System）；在系统中所包含各处理机单元，在功能和结构上都是相同的。 非对称多处理机系统；在系统中有多种类型的处理单元，它们的功能和结构可能各不相同，其中只有一个主处理器，有多个从处理器。 4. 4 多处理机调度 4.4.1 多处理机系统的类型 */19 4.4.2 自调度 4. 4 多处理机调度 自调度（Self-Scheduling）也称均衡调度。系统中保持唯一一个就绪队列。这种调度必须基于专门的互斥机制，保证系统中多个处理机不会同时访问系统中唯一的就绪队列 这种算法的优点：不需要专门处理机从事任务分派