作业调度和进程调度的辨析题_进程调度的功能有哪些

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

很多学习完《操作系统原理》这门课程的小伙伴都应该对“FCFS（先到先服务）”、“SJF（短作业优先）”等调度算法原理比较熟悉。但是在实际做题的时候，往往一不小心就把概念搞错，不容易区分“作业调度”和“进程调度”的区别。下面我主要针对这两个概念进行解析并给出经典习题解答。
PS：本博客并不详解每种调度算法的原理，因此有这方面需求的小伙伴可以直接pass了。

1、作业调度

作业调度又称为高级调度，频度较低。其主要工作是将位于外存后备队列中的某个（或某几个）作业调入内存，排在就绪队列上。注意了，这个时候仅仅是将作业调入内存，并为作业创建进程、分配资源，此时进程处于就绪态，并没有执行。

2、进程调度

进程调度又称为低级调度，是最基本的、频度最高的调度方式。其主要任务是从就绪队列中选取一个（或几个）进程，并分配处理机的过程，这时候才可以理解为“执行”。

3、区别

作业调度和进程调度最主要的区别在于，前者是为作业建立进程的过程，是将作业由外存调入内存的过程；而后者整个过程并没有跑出内存的范围，是将就绪态的进程变为运行态的过程。

下面，我们就某个实例题目，给大家做进一步的辨析。
———————————————————————————
题目：
有一个两道批处理系统，它只有一个CPU（一次只能处理一个进程），在作业调度算法采用短作业优先调度、进程调度算法采用抢占式优先级调度。假设有四个作业J1、J2、J3、J4，其运行情况如下表所示，采用“优先数越小、优先级越高”的原则，计算平均周转时间。
在这里插入图片描述

解析：
在做这种题的时候最好画一个就绪队列，或者脑海中想象一个就绪队列，以免思维混乱，初始情况下就绪队列为空：
在这里插入图片描述

还要注意一点的是，“单CPU两道批处理系统”的意思是，一次最多允许两道作业存在，并且一次只能处理一道作业。

① 首先8:00的时候作业J1到达（注意这里的“到达”不是指到达就绪队列，而是表明“J1这个任务来了，我们即将处理它”，很浅层的意思，不要多想），这个时候只有J1，那么毫无疑问直接调入内存，由于是两道批处理，我们假设这里的内存叫内存1，进入就绪队列，然后开始执行，也就是分配CPU；
此时的就绪队列如下（空），因为J1刚进入就绪队列就被分配了CPU，转为运行态：
在这里插入图片描述

② 8:20的时候，J2到达，此时内存还有个位置空闲，显然将J2调入内存，我们叫内存2，进入就绪队列，那调入内存后要不要分配CPU呢？这就得看我们的进程调度算法了，使用抢占式优先级调度，J2的优先数要小于J1，因此优先级大，此时J1被迫暂停执行，重新回归就绪队列，而J2从就绪队列出去，分配CPU，进入运行态，而此时J1还剩下20min时间；
此时的就绪队列如下：
在这里插入图片描述