计算机操作系统操作系统第3章.ppt

　　2．多级反馈队列调度算法 　　(1) 设置多个就绪队列，第一个队列优先级最高，第二个队列次之…。 优先权愈高的队列时间片愈小。 多级反馈队列调度算法 　　(2) 新进程进入放入第一队列末尾，按FCFS调度。 如果它在一个时间片结束时尚未完成，将该进程转入第二队列末尾，再同样按FCFS原则调度…… 长作业(进程)从第一队列依次降到第n队列后，在第n队列中采取按时间片轮转的方式运行。 　　(3) 仅当第一队列空闲，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。 如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。 　　3．多级反馈队列调度算法的性能 　　(1) 终端型作业用户。作业通常较小，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。 (2) 短批处理作业用户。如果仅在第一队列中执行一个时间片即可完成，用户都感到满意。稍长的作业通常在第二队列和第三队列各执行一个时间片即可完成，周转时间仍然较短。 　　(3) 长作业依次在第1，2，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。 3.4　实 时 调 度 简 介 3.4.1　实现实时调度的基本条件 　　1．提供必要的信息 　　(1) 就绪时间。 (2) 开始截止时间和完成截止时间。 　　(3) 处理时间。 　　(4) 资源要求。 　　(5) 优先级。如果某任务的开始截止时间已经错过，就会引起故障，则应为该任务赋予“绝对”优先级；如果开始截止时间的推迟对任务的继续运行无重大影响，则可为该任务赋予“相对”优先级。 　　2．系统处理能力强 　　m个周期性的硬实时任务，处理时间：Ci，周期时间：Pi，单处理机情况下必须满足下面的限制条件： 　　例：6个硬实时任务，周期时间都是 50 ms，处理时间为 10 ms，系统是不可调度的。 　　多处理机系统，处理机数为N，限制条件为： 　　3．采用抢占式调度机制 　　含有硬实时任务的实时系统采用抢占机制。 　　小型实时系统，如果能预知任务的开始截止时间，可采用非抢占调度机制，以简化调度程序和对任务调度时所花费的系统开销。 4．具有快速切换机制 3.4.2　实时调度算法的分类 　　1．非抢占式调度算法 　　1) 非抢占式轮转调度算法 　　工业生产的群控系统中，由一台计算机控制若干个相同的(或类似的)对象，为每一个被控对象建立一个实时任务，并将它们排成一个轮转队列。 2) 非抢占式优先调度算法 　　高优先级实时任务到达时，安排在就绪队列的队首，等待当前任务自我终止或运行完成后才能被调度执行。 　　2．抢占式调度算法 　　1) 基于时钟中断的抢占式优先权调度算法 　　高优先级实时任务到达后并不立即抢占当前任务的处理机，而是等到时钟中断到来时，调度程序才剥夺当前任务的执行，将处理机分配给新到的高优先权任务。 2) 立即抢占(Immediate Preemption)的优先权调度算法 　　一旦出现外部中断，只要当前任务未处于临界区，便立即剥夺当前任务的执行，把处理机分配给请求中断的紧迫任务。 3.5　产生死锁的原因和必要条件 3.5.1　产生死锁的原因 　　(1) 竞争资源引起死锁。 　　(2) 进程间推进顺序非法导致进程死锁。 　　1．竞争资源引起进程死锁 　　1) 可剥夺和非剥夺性资源 　　 CPU和主存均属于可剥夺性资源。例，优先权高的进程可以剥夺优先权低的进程的处理机。存储器管理程序把一个进程从一个存储区移到另一个存储区，即剥夺了该进程原来占有的存储区。 不可剥夺性资源：系统把资源分配给某进程后，只能在进程用完后自行释放，如磁带机、打印机等。 I/O设备共享时的死锁情况 　2) 竞争非剥夺性资源 　　当箭头从进程指向资源时，表示进程请求资源；当箭头从资源指向进程时，表示该资源已被分配给该进程。 　　3) 竞争临时性资源 　临时性资源：由一个进程产生，被另一进程使用一短暂时间后便无用的资源。 消息通信按下述顺序进行不可能发生死锁： P1： …Release(S1)； Reqaest(S3)； … P2： …Release(S2)； Request(S1)； … P3： …Release(S3)； Request(S2)； … 下述的运行顺序可能发生死锁： P1： …Request(S3)