处理机的调度与死锁笔记

 处理机调度进程分为三种:低级调度 中级调度,高级调度


         低级调度的对象为内存中的进程,主要为进程的切换,现场信息的保护和存储,处理机的分配。

         中级调度的主要工作为将阻塞,等待事件的进程调入虚存,其实质为对换进程。

         高级调度的对象为作业,将外存的作业控制块从后备队列调入内存的就绪队列。


处理机调度算法罗列:

抢占式和非抢占式方式,其中非抢占式方式包括:优先权原则,短作业优先原则,时间片原则,

先来先服务算法:按照进入就绪队列的顺序按照先来先调度的方式执行。这样的缺点是对长作业有利,对短作业不利。

短作业优先调度算法:按照估计的进程运行时间排队,优先调度短作业。这样的缺点是对长作业不利,更严重的是,短作业过多,导致长作业长时间得不到执行。也没有考虑到作业的紧迫性。

优先权调度算法:按照优先权的高低进行调度,问题是如何确定优先权。可通过高响应比来确定优先权。</p>

高响应比的计算公式为:优先权M=(等待时间+要求服务时间)/要求服务时间 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

酒徒词客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值