多任务操作-多任务抢占

多任务抢占是指多个任务在同一时间在处理器上履行的策略。这类策略可使系统同时处理多个任务，从而提高系统的效力。常见的多任务抢占策略包括优先级抢占、时间片抢占和实时抢占等。优先级抢占是根据任务的优先级来决定哪一个任务可以先履行；时间片抢占则是每一个任务都有一个固定的时间窗口，在这个时间内，如果任务没有完成，则会被其他任务抢占；实时抢占则是在任务需要立即完成时，才会被抢占。

抢占式多任务操作系统是什么意思？

多任务方式是“协作式多任务”，意思是说一个任务得到了 CPU 时间，除非它自己放弃使用 CPU ，否则将完全霸占 CPU ，所以任务之间需要协作——使用一段时间的 CPU ，放弃使用，其它的任务也如此，才能保证系统的正常运行。

而抢占式多任务操作系统则把总控制权交到 Windows 手中，Windows 会轮流询问每一个任务是否需要使用 CPU ，需要使用的话就让它用，不过在一定时间后，Windows 会剥夺当前任务的 CPU 使用权，把它排在询问队列的最后，再去询问下一个任务……。

WINDOWS 操作系统是抢占式的还是非抢占式的

本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采

用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用

基于优先数的抢占式调度算法，高优先级的进程可以抢占系统处理机。

本题的作业和进程的推进过程如下

1000 A作业到达，被作业调度程序调度进入系统，被进程调度程序调度开始运行

1020 A作业运行20分钟，剩余20分钟，由于优先级低，被进程调度程序调度处于就绪状态

B作业到达，被作业调度程序调度进入系统，由于优先级高，被进程调度程序调度处于开始运行状态

1030 A作业等待10分钟，剩余20分钟，继续等待

B作业运行10分钟，剩余20分钟，继续运行

C作业到达，等待被作业调度程序调度

1050 A作业等待30分钟，剩余20分钟，由于优先级高，被进程调度程序调度处于开始运行状态

B作业运行30分钟，作业完成，结束运行

C作业等待20分钟，由于估计运行时间较长，仍未被调入系统中运行

D作业到达，被进程调度程序调度处于就绪状态

1110 A作业运行40分钟，作业完成，结束运行

C作业等待30分钟，被作业调度程序调度进入系统，由于优先级高，被进程调度程序调度处于开始运行状态

D作业等待10分钟，由于优先级低，被进程调度程序调度处于就绪状态

1200 C作业运行50分钟，作业完成，结束运行

D作业等待70分钟，被进程调度程序调度处于开始运行状态

1220 D作业运行20分钟，作业完成，结束运行

各作业周转时间为

作业A 70，作业B 30，作业C 90，作业D 90。

平均作业周转时间为70分钟。

参考1.网页链接

2.网页链接

略改动。

抢占式的

WINDOWS使用的就是“抢占式多任务”了，它的总控制权在 Windows 手中，Windows 会轮流询问每一个任务是否需要使用 CPU ，需要使用的话就让它用，不过在一定时间后，Windows 会剥夺当前任务的 CPU 使用权，把它排在询问队列的最后，再去询问下一个任务……