处理机调度算法即cpu scheduling

i Arrival Time 到达时间Burst Time服务时间 response time=开始时间-到达时间

FCFS 按照进程顺序

finsh 按照进程顺序 从0开始依次加上服务时间

周转时间即 finsh时间-到达时间(注意不是开始时间)

waiting time等待时间=进程在就绪队列中的总时间。

带权周转时间即 周转时间/服务时间

在FCFS中各进程等待时间就是burst time

SJF 按照进程 burst time从小到大的顺序

finsh 按照进程 burst time从小到大的顺序 从0开始依次加上服务时间

其余的和上面一致

关于最短剩余时间 当进程到达时每次都比较剩余服务时间多久 小的可以抢占原来的进程

等待时间=开始时间-到达时间

Priority Scheduling

按照优先级调度

按照优先级调度 且如RR一样 每次减去time quantum 然后去往同一优先级的另外一个进程

如下图 优先级1的P4进程 完成2s后 由于没有同一优先级的 继续直到完成

到优先级2的P2进程 完成2s后 转到同一优先级的P3进程 然后完成2s 转回P3进程 如此往复

直到16s后 完成P3进程2s后,没有同一优先级的进程,所以继续完成P3

Round Robin (RR)

按照题目给的 time quantum 每次按照进程顺序执行给定时间 然后轮到下一个进程 循环往复 知道所有进程都被完成

  • 10
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值