根据任务是否可以被抢占，可以分为抢占式调度和非抢占式调度。2.根据系统分类，实时调度可分为单处理器调度、集中式多处理器调度和分布式处理器调度，本题目考查的是操作系统进程调度的知识采用剥夺(也称抢占)的方式处理器调度的调度算法为了照顾紧急的作业，让它们进入系统后有优先权，引入了最高优先级优先(FPF)调度算法。

scheduling【发音】英语1。时间片轮换调度算法(RR):给每个进程一个固定的执行时间，让进程按照进程到达的顺序在单位时间片内执行，执行完成后再调度下一个进程执行。时间片轮换调度不考虑进程的等待时间和执行时间，属于抢占式调度。优点是多空操作都考虑到了；缺点是平均等待时间长，上下文切换耗时。适用于分时系统。2.先来先服务调度算法(FCFS):按照进程到达的顺序执行进程，不考虑等待时间和执行时间，会导致饥饿。

3.优先级调度算法(HPF):在等待执行的进程队列中选择优先级最高的一个。4.多级反馈队列调度算法:将时间片轮换和优先级调度相结合，将进程按优先级划分为不同的队列，先按优先级调度，如果优先级相同则按时间片轮换。优点是操作时间长、短，响应时间好，可行性强，适用于各种工作环境。5.高响应比优先级调度算法:调度基于“响应比(流程执行时间、流程等待时间)/流程执行时间”公式得出的响应比。

在上一篇文章中，我们分析了内核中进程和线程的统一结构task_struct，分析了进程和线程的创建和派生过程。在本文中，我们将详细分析任务间调度，以了解其原理和整个执行过程。这样，流程和线程部分的总体框架就完成了。这一部分主要分为三个部分:Linux内核中常见的调度策略、调度的基本结构和调度的整个过程。解释将在下面详细展开。

为了维护CPU时间，Linux通过预定义的节拍率(在内核中表示为HZ)触发时间中断，并使用全局变量Jiffies记录启动以来的节拍数。每有一次时间中断，Jiffies的值就增加1。拍频HZ是内核的可选选项，可以设置为100、250、1000等。不同的系统可能设置不同的值。您可以通过查询/boot/config内核选项来检查它的配置值。

本题考查操作系统进程调度的知识。根据题意，三个任务的优先级为T1>T2>T3，所有任务都可以并行使用I/O设备:说明不同任务的I/O可以同时进行，进程调度流程如下图所示。分析如下:t0时刻，进程调度器选择任务T1运行10ms，任务T1占用I/O；时间t1:此时由于CPU空闲，进程调度器选择任务T2运行，运行10ms后，任务T2占用I/O..

T2时间:此时由于CPU空闲，进程调度器选择任务T3投入运行，运行3ms后，任务T1结束占用I/O..此时，在t2和t3，任务T1和任务T2占用I/O，任务T3正在运行。T3时间:由于系统采用优先级可祛魅的进程调度方案，任务T3占用的CPU被强制剥夺，分配给任务T1。运行5ms后，任务T1在t4结束。此时，在t3和t4，任务T1正在运行，任务T2正在等待，任务T3占用I/O

当计算机中有多个进程处于就绪状态时，CPU应该分配给哪个进程？操作系统中做出这个决策的组件就是调度器，决策算法叫做调度算法，决策过程就是进程调度的过程。进程调度一般发生在以下几种情况:在非抢占式调度中，进程开始执行后，除非主动放弃CPU或者被阻塞，否则可以继续执行。在抢占式调度中，如果一个优先级更高的进程在执行过程中到来，CPU的使用权就会被拿走，尤其是在时间片调度中，即使时间片没有用完。

1。先来先服务算法作业调度，进程调度先来先服务处理器优点:算法简单，有利于长作业和CPU繁忙作业(计算)缺点:效率低，不利于短作业。不利于IO繁忙作业且不会导致饥饿的非抢占式算法。2.短作业优先级算法进程调度优先考虑估计运行时间最短的进程。优点:平均等待时间和平均周转时间的短缺点:不利于长时间工作，造成饥饿感。在不考虑作业紧急程度的情况下，用户可能会缩短作业的预计时间，无法优先考虑短作业，造成“饥饿”。

1。任务的优先级关系可以用无环图来表示，称为计算图g，如图所示，任务集合s {(t1，t2)，(t1，t3)，(t1，t4)，(t2，t6)}中的任务之间存在优先级关系{(t1，t2，t2，t4，t5}。2.根据系统分类，实时调度可分为单处理器调度、集中式多处理器调度和分布式处理器调度。根据任务是否可以被抢占，可以分为抢占式调度和非抢占式调度。

实时处理任务要求计算机在用户允许的时限内给出计算机响应信号。实时处理任务可以分为硬实时任务(hard rea)，为了照顾紧急作业并在它们进入系统后给予它们优先权，引入了最高优先级优先(FPF)调度算法。该算法常用于批处理系统中，作为作业调度算法，以及各种操作系统中的进程调度算法，也可用于实时系统中，将该算法应用于作业调度时，系统将从备份队列中选择优先级最高的几个作业，并将其加载到内存中。当用于进程调度时，该算法将处理器分配给就绪队列中优先级最高的进程，这时，这种算法可以进一步分为以下两种。