Please enable JavaScript.
Coggle requires JavaScript to display documents.
第三章 处理机调度与死锁（一） - Coggle Diagram
第三章 处理机调度与死锁（一）
3.3进程调度
进程调度的任务，机制和方式
任务
按某种算法选取进程
把处理器分配给进程
保护处理机的现场信息
机制
由排队器，分派器，上下文切换器三部分组成
方式
非抢占方式
抢占方式
轮转调度算法（RR算法）
优先级调度算法
多队列调度算法
多级反馈队列调度算法
基于公平原则的调度算法
3.2作业与作业调度
批处理系统中的作业
作业和作业步
作业控制块（JCB）
作业运行的三个阶段和三种状态
运行阶段
运行状态
完成阶段
完成状态
收容阶段
后备状态
作业调度的主要任务
接纳多少个作业
接纳哪些作业
先来先服务算法（FCFS）和短作业优先（SJF）调度算法
优先级调度算法（PSA）和高响应比优先算法(HRRN)
3.1处理机调度的层次和调度算法的目标
处理机调度的层次
低级调度
中级调度
高级调度
处理机调度算法的目标
处理机调度算法的共同目标
公平i性
平衡性
资源利用率
策略强制执行
批处理系统的目标
分时系统的目标
实时系统的目标