2.2调度的基本概念

高级调度:作业调度,从外存里处于后备队列中的作业中选择一个调入内存。

调出只有在作业完成后才会调出,因此,高级调度主要指的就是调入问题。

中级调度:内存调度  就是挂起态相关的调度。决定将哪一个挂起态的进程重新调入内存。发生频率比高级调度高。

低级调度:进程调度。

挂起态:将暂时不能运行的进程调出内存,放在外存中等待,但PCB仍留在内存中。可以提高内存利用率和系统吞吐量。该进程的PCB会被放入挂起队列中。

挂起状态分为就绪挂起和阻塞挂起。因为内存不够用,所以需要挂起。

抢占式调度:

非抢占式调度:只允许进程主动放弃处理机,即便有更高优先级的进程,也不会调度它。

调度算法

以下三种算法,并不关心响应时间,也不区分任务紧急程度,交互性很糟糕,一般使用在批处理系统中。

先来先服务(作业/进程调度皆可)用于作业调度时,考虑哪个作业先到达后备队列,进程调度时,考虑哪个进程先到达就绪队列。非抢占式算法。

对长作业有例,对短作业不利。   但公平、算法实

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值