操作系统复习——处理机的调度与死锁

处理机调度

处理机调度的主要目的：分配处理机 调度影响的因素： 响应的及时性 进程是否能在限定时间内获得处理机，对用户进行响应 周转时间（等待时间+使用CPU时间） 进程是否等待时间太长 系统吞吐量（进程时间+系统开销） CPU是否总是用在刀刃上

调度类型

• 从调度层次： 高级调度(High Scheduling) 低级调度(Low Level Scheduling) 中级调度(Intermediate-Level /Medium-Term Scheduling)

• 从OS类型： 批处理、分时、实时、多处理机调度

高级调度——作业调度

对象：外存上后备队列中的作业 动作：调入内存、创建进程、分配资源、新进程进入就绪队列 决策内容：接纳作业量、作业类型

低级调度——进程调度

对象：就绪队列中的进程 动作：决定由哪个进程获得CPU 调度方式：

• 非抢占式

• 抢占式

*进程调度是操作系统中最基本的一种调度

中级调度

对象：外存中因暂时不能运行而被挂起的进程 动作：将外存挂起的进程激活，调入内存，进入就绪队列 目的：提高内存利用率

*挂起和阻塞的区别：

两者中状态都是暂时不能获得CPU的服务，但是挂起态是将进程映像道外存，而阻塞态下进程映像还在内存中

调度算法的评价指标

• CPU利用率：CPU“忙碌的时间占总时间的比率

  CPU利用率 = 忙碌的时间总时间​

• 系统吞吐量：单位时间内完成作业的数量

  系统吞吐量 = 总共完成了多少道作业总共花了多少时间​

• 周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔

  周转时间 = 作业完成时间 - 作业提交时间

  平均周转时间 = 各作业周转时间之和作业数

  带权周转时间 = 作业周转时间作业实际运行的时间 = 作业完成时间作业提交时间作业实际运行的时间

  （带权周转时间大于等于1，带权周转时间和周转时间都是越小越好）

• 等待时间：进程/作业处于等待处理机状态时间之和，等待时间越长，用户满意度越低