抢占式优先级调度算法

❶ 五种进程调度算法的总结;

1、时间片轮转调度 算法 （RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。
2、先来先服务调度算法（FCFS）：根据进程到达的先后顺序执行进程，不考虑等待时间和执行时间，会产生饥饿现象。属于非抢占式调度，优点是公平，实现简单；缺点是不利于短作业。
3、优先级调度算法（HPF）：在进程等待队列中选择优先级最高的来执行。
4、多级反馈队列调度算法：将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按优先级调度，优先级相同的，按时间片轮转。优点是兼顾长短作业，有较好的响应时间，可行性强，适用于各种作业环境。
5、高响应比优先调度算法：根据“响应比=（进程执行时间+进程等待时间）/ 进程执行时间”这个公式得到的响应比来进行调度。高响应比优先算法在等待时间相同的情况下，作业执行的时间越短，响应比越高，满足段任务优先，同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是兼顾长短作业，缺点是计算响应比开销大，适用于批处理系统。

❷ 进程调度的方式有哪两种试列举至少4种进程调度算法。

进程调度的方式有非剥夺方式和剥夺方式。
非剥夺方式：
分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
剥夺方式：
当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。
进程调度算法：
1、先进先出算法（FIFO）：
算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便一直执行下去，直到该进程完成或阻塞时，才释放处理机。
举例：有三个进程P1、P2和P3先后进入就绪队列，它们的执行期分别是21、6和3个单位时间，对于P1、P2、P3的周转时间为21、27、30，平均周转时间为26。可见，FIFO算法服务质量不佳，容易引起作业用户不满，常作为一种辅助调度算法。
2、最短CPU运行期优先调度算法(SCBF--Shortest CPU Burst First)：
该算法从就绪队列中选出下一个“CPU执行期最短”的进程，为之分配处理机。
举例：在就绪队列中有四个进程P1、P2、P3和P4，它们的下一个执行进程调度期分别是16、12、4和3个单位时间，P1、P2、P3和P4的周转时间分别为35、19、7、3，平均周转时间为16。该算法虽可获得较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每一个进程的执行历史来预测。
3、时间片轮转法：
前几种算法主要用于批处理系统中，不能作为分时系统中的主调度算法，在分时系统中，都采用时间片轮转法。简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。
4、多级反馈队列：
多级队列方法：将系统中所有进程分成若干类，每类为一级。多级反馈队列方式是在系统中设置多个就绪队列，并赋予各队列以不同的优先权。

❸ 嵌入式实时操作系统中，基于优先级的抢占式调度算法（如uC/OS）与RMS调度算法有关系吗

第一个问题：rms不是实时调度算法，不具有实时性，是为了单处理器条件下达到利用率最高的静态调度算法
第二个问题：上面已经指出，ucos的调度算法是基于静态优先级的抢占式调度，rms没有抢占。至于你说的其他联系。。。都是调度算法吧，，，
最后一个问题：我大概都给你说明一下吧，我的见解。
①实时性：rms不具有实时性，长作业可能长时间得不到执行；ucos的调度算法是实时性的，每个节拍都会调用调度算法
②优先级：rms是动态优先级，优先级是进程的剩余执行时间，会动态变动；ucos的调度算法是静态优先级，创建进程时候确定
③抢占性：短作业优先分为可抢占和不可抢占，抢占的时机是有新作业就绪的时候；ucos是抢占性的，只要节拍到了，就进行调度，谁优先只看优先级。
对于调度算法，要灵活一点掌握，拿那些实时性抢占性优先级的一种取值随机组合一下都是一种新的调度算法，一般设计的时候都是按照需求来的。

自己的见解，知识有限，可能有些地方不够详尽，只是希望能帮到你

❹ 优先级调度算法如何用JAVA实现

在多线程时,可以手动去设置每个线程的优先级setPriority(int newPriority)
更改线程的优先级。

❺ 优先权调度算法可分为_______和______两种方式。

优先权调度算法可分为
非抢占式优先权算法和抢占式优先权调度算法两种方式。
1.非抢占式优先权算法
在这种方式下,系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成;
或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的进程.这种调度算法主要用于批处理系统中;也可用于某些对实时性要求不严的实时系统中.
2.抢占式优先权调度算法
系统同样把处理机分配给优先权最高的进程,使之执行.但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程.
这种抢占式的优先权调度算法,能更好地满足紧迫作业的要求,常用于要求比较严格的实时系统中,
以及对性能要求较高的批处理和分时系统中.
参考：http://louzi8888.blog.163.com/blog/static/22283442010315112010946/