操作系统第三章-处理机调度与死锁

---

前言

本博客仅做学习笔记，如有侵权，联系后即刻更改

科普：

---

处理机调度

调度是一种资源分配

层次

1. 高级调度

将外存中的作业移至内存中

• 主要用于多道批处理系统

2. 低级调度

操作对象为进程，运行频率最高

• 外村的作业移至内存中后，通过资源分配才转换为进程

功能

• 决定就绪队列中的哪个进程获得处理机

3. 中级调度

内存调度

• 目的是提高内存的使用率和系统吞吐量
  因此闲置的进程，调至外存等待

处理机调度算法的目标

• 共同目标

1. 资源利用率
   CPU利用率 = 有效工作时间/(有效时间+空闲等待时间)
2. 公平性
   3.平衡性
3. 策略强制执行

• 批处理系统的目标

1. 平均周转时间短
   周转时间：一个作业被提交给系统开始，到作业完成的总时间
   带权周转时间：作业周转时间T/实际服务时间
2. 系统吞吐量高
   单位时间内系统完成的作业数
3. 处理机利用率高

作业和作业调度

• 作业

• 批处理系统中，以作业为基本单位从外存调入内存
• 作业控制块(JCB)：Job Control Block

运行的三个阶段

• 收容
• 运行
• 完成

主要任务

• 根据JCB中的信息，检查系统中的资源能否满足作业的需求，按照一定的调度算法，
  从外存的后备队列中选取部分作业调入外存，并为其创建进程，分配必要的资源

• 调度算法

优先级(PSA)

• 先来先服务(FCFS)
• 短作业优先(SJF)

高响应比优先

• 优先权 = (等待时间 + 要求服务时间)/要求服务时间

总结

小小励志

有些事你现在不做，一辈子都不会做了。
如果你想做一件事，全世界都会为你让路。
《搭车去柏林》