os-调度算法.md

进程状态

1. 五态模型

   1. 新建态
   2. 运行态
   3. 终止态
   4. 就绪态
   5. 阻塞态

   	graph
   	新建态 --> 就绪态
   	就绪态 <--调度---> 运行态
   	运行态 --中断--> 阻塞态
   	阻塞态 --中断结束--> 就绪态
   	运行态 --终止--> 终止态
   

   Loading

2. 七态模型

   6. 挂起就绪态
   7. 挂起阻塞态

   	flowchart TB
   	subgraph one
   		就绪态 <--调度---> 运行态
   		阻塞态
   	end
   	subgraph two
   		挂起就绪态
   		挂起阻塞态
   	end
   	新建态 --提交--> 就绪态
   	新建态 --提交--> 挂起就绪态
   	挂起就绪态 <---> 就绪态
   	运行态 --中断--> 阻塞态
   	阻塞态 --中断结束--> 就绪态
   	阻塞态 <---> 挂起阻塞态
   	挂起阻塞态 --> 挂起就绪态
   	运行态 --终止--> 终止态
   

   Loading

调度算法

1. 先来先服务（FCFS）
2. 短作业优先（SJF）
3. 高响应比优先
4. 时间片轮转
5. 优先级调度
6. 多级反馈队列