抢占式或非抢占式优先级调度算法

❶ 短作业优先调度算法和优先级为基础的非抢占式调度算法

短进程优先算法是一种非剥夺式算法，总是选取预计作业时间最短的作业优先运行；最短剩余时间优先算法是非剥夺式的，但可以改造成剥夺式的调度算法，称抢占式最短作业优先算法。

❷ 非抢占式的静态优先级调度算法 是什么

非抢占式的静态优先级调度算法是指：根据系统的资源分配策略所规定的资源分配算法。
对于不同的的系统和系统目标，通常采用不同的调度算法，例如，在批处理系统中，为了照顾为数众多的段作业，应采用短作业优先的调度算法；又如在分时系统中，为了保证系统具有合理的响应时间，应当采用轮转法进行调度。
目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但也有些调度算法既可以用于作业调度，也可以用于进程调度。

❸ 静态抢占式优先级调度算法是如何进行的

按照优先级值的大小进行调度，选择优先级值大的作业优先调度。抢占式是指如果进入的作业的优先级数大于当前正在执行的作业的优先级数，就执行进入的作业，抢占了当前正在执行的作业的资源。
按照到达时间将作业放入就绪队列，当前作业执行过程中有作业进入，根据作业的优先级值进行判断，如果进入的作业的优先级值小于或等于当前执行的作业的优先级值，继续执行当前作业；如果进入的作业的优先级值大于当前执行的作业的优先级值，将资源给进入的作业，当前的作业就放入就绪队列队尾，此时还需要的服务时间为原服务时间-进入的作业的到达时间。之后，每到达一个作业就与当前执行的作业进行优先级值比较，优先级值大的优先执行。当当前执行的作业执行结束后，比较就绪队列中的作业的优先级值，优先级值大的优先执行。如此执行，直到就绪队列为空，结束调度。

❹ 嵌入式实时系统的抢占式调度和非抢占式调度

1）抢占式调度通常是优先级驱动的调度。每个任务都有优先级，任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为：自愿放弃处理器（等待资源或执行完毕）；有高优先级任务启动，该高优先级任务将抢占其执行。除了共享资源的临界段之外，高优先级任务一旦准备就绪，可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快，调度算法相对简单，可优先保证高优先级任务的时间约束，其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少；缺点是在一般情况下，处理器有效资源利用率低，可调度性不好。

❺ 进程调度算法1——FCFS、SJF、HNNR

  进程的调度方式有两种： 非剥夺调度方式（非抢占式）和剥夺调度方式（抢占方式）。
  非抢占式：只允许进程主动放弃处理机。如进程运行结束、异常结束或主动请求I/O阻塞。在运行的过程中即使有更紧迫的任务到达，当前进程依然会继续使用处理机，直到该进程终止或主动要求进入阻塞态。
  抢占式：当一个进程正在处理机上执行时，如果有一个更重要更紧迫的进程需要处理机，则立即暂停正在执行的进程，将处理机分配给更重要更紧迫的那个进程。
  下面介绍适用于早期操作系统几种进程调度的算法

  先来先服务（FCFS）：按照到达的先后顺序调度，事实上就是等待时间越久的越优先得到服务。
  下面表示按照先来先服务算法的执行顺序

  计算进程的几个衡量指标：

  短作业优先算法是非抢占式的算法，但是也有抢占式的版本—— 最短剩余时间优先算法（STRN,Shortest Remaining Time Next） 。
  用于进程的调度算法称为短进程优先调度算法（SPF,Shortest Process First）。

  短作业/进程优先调度算法：每次调度时选择当前已到达且运行时间最短的作业/进程.。

  因为进程1最先达到，此时没有其他线程，所以进程1先被服务。当进程1运行完后，进程2和3已经到达，此时进程3需要的运行时间比进程2少，所以进程3先被服务…
  计算进程的几个衡量指标：

  最短剩余时间优先算法：每当有进程 加入就绪队列改变时就需要调度 ，如果新到达的进程的所需的运行时间比当前运行的进程剩余时间更短，则由新进程抢占处理机，当前运行进程重新回到就绪队列。此外，当一个 进程完成时也需要调度 。

通过比较上面三组的平均周转时间、平均带权周转时间和平均等待时间可以看出，短作业优先算法可以减少进程的等待时间，对短作业有利。

  高响应比优先算法： 非抢占式的调度算法 ，只有当前运行的进程主动放弃CPU时（正常/异常完成、或主动阻塞），才需要进行调度，调度时计算所有就绪进程的相应比，选响应比最高的进程上处理机。

   响应比 = （等待时间 + 运行时间）/ 运行时间

  上面的三种调度算法一般适用于 早期的批处理系统 ，没有考虑响应时间也不区分任务的紧急程度。因此对用户来说交互性差。

  如发现错误，请指正！！！

❻ 高响应比算法是抢占式算法吗

非抢占式的算法。因此只有当前运行的作业/进程主动放弃处理机时，才需要调度，才需要计算响应比。

优点： 综合考虑了等待时间和运行时间（要求服务时间）等待时间相同时，要求服务时间短的优先（SJF的优点）。要求服务时间相同时，等待时间长的优先（FCFS的优点）。对于长作业来说，随着等待时间越来越久，其响应比也会越来越大，从而避免了长作业饥饿的问题。

高响应比优先算法：非抢占式的调度算法，只有当前运行的进程主动放弃cpu时（正常/异常完成，或主动阻塞）,才需要进行调度，调度时计算所有就绪进程的响应比，选响应比最高的进程上处理机。响应比=（等待时间+要求服务时间）/ 要求服务时间。