2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)

文章目录

  • 0.思维导图
  • 1.先来先服务—FCFS
  • 2.短作业优先—SJF
  • 3.高响应比优先—HRRN
  • 4.三种算法的对比和总结

0.思维导图

2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第1张图片

  • 非抢占式:占用CPU的进程需主动放弃,才能调度

1.先来先服务—FCFS

First come first sever
后备队列是在外存中的
就绪队列是在内存中的
2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第2张图片2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第3张图片

2.短作业优先—SJF

Shortest Job First
2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第4张图片

  • 非抢占式—SJF
    P2先到达,所以在P4之前
    2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第5张图片
  • 抢占式—SJF(SRTN)
    2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第6张图片
    2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第7张图片
  • 注意几个细节
    2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第8张图片

3.高响应比优先—HRRN

2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第9张图片
2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第10张图片

  • 要求服务时间相同时,等待时间越长响应比越高
  • 等待时间相同时,要求服务越小越好
    2.2.4 作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)_第11张图片

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

你可能感兴趣的:(操作系统,css,html5,css3)