操作系统之进程(二)

暂时放弃编程了- -。难受








 

 FCFSSJFHRRN时间片轮转优先级调度多级反馈队列
思想/规则排队买东西追求最少的平均等待时间
追求最短的周转时间
平均带权周转时间
综合考虑作业/进程的等待时间和要求
服务时间
公平丶轮流的为
各个进程服务
随着实时操作系统的出现,选择优先级最高的进程/作业对其他算法的择中
用于什么调度作业/进程作业/进程作业/进程进程作业/进程进程
可抢占不可抢占不可抢占
SPF可抢占
不可抢占抢占抢占式和非抢占式
抢占式还需要在就绪队列
发生变化时,检查是否会抢占
抢占式的算法
在k级队列的进程运行过程中,若更上级的队列出现一个新进程,新进程会抢占处理机
优点公平,容易实现最短的等待时间丶平均周转时间公平,响应快,可优先级区分紧急程度 
缺点对长作业有利,短作业不利对长作业不利
运行时间由用户提供,并不一定真实
结合了SJF和FCFS高频率的切换需要
一定开销,不能区分任务的紧急程度
源源不断的高优先级进程到来,可能会导致饥饿 
考虑等待时间&运行时间等待时间✔
运行时间✘
等待时间✘
运行时间✔
等待时间✔
运行时间✔
   
会不会到饥饿不会不会不会
 一般用户早期的批处理系统适用于分时操作系统适用于实时操作系统 
 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值