处理机调度进程分为三种:低级调度 中级调度,高级调度
低级调度的对象为内存中的进程,主要为进程的切换,现场信息的保护和存储,处理机的分配。
中级调度的主要工作为将阻塞,等待事件的进程调入虚存,其实质为对换进程。
高级调度的对象为作业,将外存的作业控制块从后备队列调入内存的就绪队列。
处理机调度算法罗列:
抢占式和非抢占式方式,其中非抢占式方式包括:优先权原则,短作业优先原则,时间片原则,
先来先服务算法:按照进入就绪队列的顺序按照先来先调度的方式执行。这样的缺点是对长作业有利,对短作业不利。
短作业优先调度算法:按照估计的进程运行时间排队,优先调度短作业。这样的缺点是对长作业不利,更严重的是,短作业过多,导致长作业长时间得不到执行。也没有考虑到作业的紧迫性。
优先权调度算法:按照优先权的高低进行调度,问题是如何确定优先权。可通过高响应比来确定优先权。</p>
高响应比的计算公式为:优先权M=(等待时间+要求服务时间)/要求服务时间