2.2.4 操作系统之作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）

operating system
Operating System
Publish Date:   2022-07-18
Update Date:   2023-03-28
Word Count:   65
Read Times:   1 Min
Read Count:  

0.思维导图

image-20220622150108569

1.先来先服务—FCFS

  • First come first sever

image-20220622150128479

image-20220622150137853

2.短作业优先—SJF

  • Shortest Job First

image-20220622150201710

  • 非抢占式—SJF

image-20220622150219442

  • 抢占式—SJF(SRTN)

image-20220622150240056

image-20220622150300154

  • 注意几个细节

image-20220622150318165

3.高响应比优先—HRRN

  • Highest Response Ratio Next

image-20220622150331878

image-20220622150342301

image-20220622150352036

4.三种算法的对比和总结

image-20220622150407782

operating system
 Previous
2.2.5 操作系统之调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法） 2.2.5 操作系统之调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）
2.2.5 操作系统之调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）
2022-07-20 Operating System
operating system
Next 
2.2.3 操作系统之调度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间） 2.2.3 操作系统之调度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）
2.2.3 操作系统之调度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）
2022-07-16 Operating System
operating system
  TOC