处理机调度与死锁

1、处理机调度的层次和调度算法的目标调度的本质是资源的分配。调度的层次

  • 长程调度。从外存将需要执行的程序加载到内存,并创建PCB。调度的是作业。
  • 中程调度。将进程从内存调度到外存。调度的是进程。
  • 短程调度。内存中的进程的执行态-就绪态的调度。调度的是进程。

调度算法的目标不同的操作系统类型解决的问题是不一样的,调度策略也存在差异,一般来讲,调度策略的共性目标

  • 提升资源利用率。cpu使用时间/cpu使用时间+cpu等待时间
  • 公平性
  • 平衡性
  • 策略强制执行

批处理系统的调度目标批处理系统如果一个进程没有阻塞事件,那么会一直执行完成,中途不会停止。

  • 平均周转时间。周转时间指的是,从任务提交开始到结束的时间。=作业在外存队列等待调度的时间+进程在就绪队列等待调度的时间+进程在CPU上的执行时间+进程在等待IO执行的时间。
  • 系统吞吐量高。吞吐量指的是单位时间内处理的作业数量。
  • 处理机利用率高。

分时系统的调度目标分时系统是按照时间轮转的方式逐个处理每个进程。

  • 响应时间快
  • 均衡性。

实时系统的目标实时系统需要明确的调度节奏,不能超时。

  • 截至时间明确
  • 可预测性。