第3章 处理机调度与死锁(三)

1)最早截止时间优先EDF(Earliest Deadline First)

根据任务的开始截止时间来确定任务的优先级。截止时间越早,其优先级越高。

   系统保持一个实时任务就绪队列

   队列按各任务截止时间的早晚排序

   调度程序总是选择就绪队列中的第一个任务,分配处理机使之投入运行。

新任务产生时,是否等当前程序执行完:

    抢占式/非抢占式

可能会使作业错过,但可适用于软实时系统

第3章 处理机调度与死锁(三)

进程切换发生的时机

    进程执行完

    进程I/O阻塞

    新进程出现时可能的抢占

    某进程松弛度为0时发生抢占

多处理机系统中的调度

                提高计算机系统性能的途径:

                                       提高计算机元器件速度               改进计算机系统体系结构

相关文章:

  • 2022-12-23
  • 2021-10-20
  • 2021-05-25
  • 2021-12-03
  • 2021-10-12
  • 2021-04-10
  • 2021-07-16
  • 2021-09-18
猜你喜欢
  • 2021-08-06
  • 2021-08-19
  • 2021-07-21
相关资源
相似解决方案