1.调度概念
基本概念：合理的对进程进行处理机分配
调度的层次：
调度层次：
作业调度（高级调度）：从辅存中选择作业送入内存，每个作业只调入一次，调出一次
内存调度（中级调度）：提高内存利用率和系统吞吐量，将暂时不能运行的进程调至外存，使其进入挂起态。或者将已经具备运行条件的进程调入内存，修改其状态为就绪态
进程调度（低级调度）：按照某种策略或者方法从就绪队列中选取一个进程，将处理机分配给它，是最基本的调度，频率很高。
三级调度的联系：作业调度为进程活动做准备，进程调度使进程正常活动起来，中级调度将暂时不能运行的进程挂起，中级调度处于作业调度和进程调度之间的。作业调度次数少，中级调度次数略多，进程调度频率最高。进程调度是最基本的，不可或缺。
2.调度的时机、切换与过程
不能切换的情况：处理中断过程；进程在操作系统内核程序临界区的时候；其他需要完全屏蔽中断的原子操作过程
可以切换的情况：发生引起调度条件且当前进程无法继续进行；中断处理结束或自陷处理结束
3.进程调度方式
非剥夺调度方式：如果想将处理机分配给一个更高优先级的进程，必须要等待当前占用处理机的进程释放处理机后才能将处理机分配给更高优先级进程。实现简单、开销小、适合大多数批处理系统。不适用于分时系统和大多数系统
剥夺调度方式：如果有更高级进程请求处理机，暂停正在执行的进程，将处理机分配给更高级进程。提高系统吞吐率和相应效率。
4.调度的基本准则
cpu利用率，尽可能保持CPU处于忙碌状态
系统吞吐量：单位时间内CPU完成作业的数量，调度算法和方式会对系统吞吐量造成较大影响。
周转时间：作业提交到作业完成的时间。周转时间=作业完成时间-作业提交时间；平均周转时间=总周转时间/N个作业；带权周转时间=作业周转时间/作业实际运行时间；平均带权周转时间=总带权周转时间/N个作业
等待时间：作业等待处理机的时间，衡量一个算法优劣，只需要简单的考察等待时间
相应时间：从用户提交请求到系统首次产生响应使用的时间
5进程的挂起态与七状态模型
暂时调到外存等待的进程状态为挂起状态（挂起态），分为就绪挂起和阻塞挂起
挂起和阻塞的区别：两种状态都是暂时不能获得CPU的服务，但挂起态是将进程映射到外存去了，而阻塞状态下进程映射还在内存中
网友评论