文章讲述了操作系统的三个调度层次：高级调度负责作业的调入调出，创建PCB；中级调度管理内存，通过挂起和恢复进程提高内存利用率；低级调度则按算法从就绪队列选择进程进行执行，是频率最高的调度。这三个层次共同确保了并发执行和资源的有效利用。
概念
资源有限，需要确定规则来决定任务执行顺序，处理机调用就是从就绪队列中按照一定的算法选择一个进程并并将处理机分配给它运行，实现并发执行
三个层次
高级调度（作业调度）
内存空间有限，需要确定作业调入内存的顺序
按一定原则从外存处于后备队列的作业中挑选一个作业，给他们分配内存等必要资源，并建立进程，使其竞争处理权的权利
高级调度是辅存于内存之间的调度。每个作业只调入一次，只调出一次。作业调入建立PCB，调出撤销PCB，调入时机需要操作系统确定，调出时机必然是作业运行结束才调出
中级调度（内存调度）
引入虚拟存储技术后，可将暂时不能运行的进程调到外存等待，等具备运行条件且内存空间才会调入内存，这样提高了内存利用率和系统吞吐量
暂时掉到外存等待的进程状态为挂起状态，但PCB不会一起调到外存，常驻内存，PCB会记录进程数据在外存中的存放位置，操作系统也通过PCB保持对各个进程的监控、管理。被挂起的进程PCB会被放到的挂起队列中
中级调度就是决定将哪个挂起状态的进程重新调入内存，一个进程会被多次调出、调入内存，因此中级调度发生的频率高于高级调度
低级调度（进程调度）
主要是按照某种方法从就绪队列中选取一个进程，将处理结果分配给它。进程调度是操作系统最基本的一种调度，频率很高
三个层比对比
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
