关于抢占/非抢占和调度算法
来源：6-7 作业管理之进程调度
Harrygod
2020-11-21
老师好，这两组概念
第一组 ：抢占式 非抢占式
第二组 ： 就是那四个调度算法
想请问老师的是，这两组概念的关系是怎么样的呢？
比如我的理解是，四种调度算法，只是从进程就绪队列中，选出某个即将调度的进程，与是否要去抢占/不抢占没关系；而抢占/非抢占策略是决定当前正在运行的进程是等它被执行完(或io阻塞)再切换，还是不用等它运行完，调度程序就可以去抢占cpu；
这是我的理解，有问题吗老师
然后就是我看之前老师您在其他问题上的回答，大概意思是说先来先服务调度算法、短进程优先调度算法、高优先权优先调度算法，这三种是非抢占式？然后说时间片轮转调度算法是抢占式，那这样就和我的理解有些冲突了呀，请老师执教~
写回答
1回答
-
咚咚呛
2020-11-22
理解有些错误，抢占和非抢占策略并非取决于IO阻塞被切换，而是看一个进程是否可以在另外一个进程还在执行的时候，允许进入CPU，对于时间片轮转调度算法，一个进程只要时间片用完了，不管是否执行完成，都会被别的进程抢占到CPU资源。这种就是典型的抢占。
而对于另外三种，先来先服务、短进程有限、高优先调度，在调度过程中，只是进程运行先后顺序的差别，当一个进程开始执行了，就会占用CPU资源直到完成，所以这三种是典型的非抢占式调度。
希望对你有所帮助。
122022-03-06
相似问题