目录：

• 1、进程调度:几个策略/算法
• 2、【操作系统】什么是时间片?时间片轮转调度算法
• 3、进程调度算法
• 4、操作系统的进程调度算法[总结]
• 5、进程调度算法1——FCFS、SJF、HNNR
• 6、操作系统进程调度算法

进程调度:几个策略/算法

1、进程调度策略/算法 进程调度是操作系统中的核心功能之一，它决定了哪个进程将在何时获得CPU资源。以下是几种常见的进程调度策略/算法： 完全公平调度器（CFS， Completely Fair Scheduler）简介：CFS是Linux内核中广泛使用的一种调度算法，旨在提供公平性和良好的响应时间。

2、Linux内核提供了多种进程/线程调度策略，以满足不同应用场景的需求。其中，SCHED_OTHER、SCHED_FIFO和SCHED_RR是三种主要的调度策略。 SCHED_OTHER 分时调度策略 简介：SCHED_OTHER是Linux中的默认调度策略，也称为分时调度策略。它主要用于普通用户进程，这些进程按照时间片轮转的方式共享CPU资源。

3、Linux进程/线程调度策略主要包括SCHED_OTHER、SCHED_FIFO和SCHED_RR三种：SCHED_OTHER：用途：通常用于分时进程。调度依据：通过nice值和counter值决定进程的调度优先级。nice值越小，counter值越大，进程被调度的概率越大。反之，进程曾经使用CPU最少时会得到优先调度。nice值范围：20到19。

【操作系统】什么是时间片?时间片轮转调度算法

【操作系统】详解时间片与轮转调度算法 时间片，简单来说，是CPU在多任务环境下分配给每个程序的运行时间，以模拟并行执行，避免资源浪费。在宏观上看，用户可以同时打开多个程序，它们看似同时运行；微观上，由于单核限制，通过时间片轮转调度实现公平调度。

时间片是操作系统分配给每个进程的一段CPU执行时间，用于在多个进程之间实现CPU的共享。时间片轮转调度算法是一种CPU调度算法，它按照固定的时间片长度轮流为每个进程分配CPU时间。

时间片是CPU在多任务环境下分配给每个程序的运行时间。通过时间片的分配，操作系统能够在宏观上模拟多个程序并行执行的效果，避免资源浪费。每个进程被分配一个固定的时间片，当时间片用完，CPU会切换到队列中的下一个进程，除非该进程在时间片结束前已经结束或进入阻塞状态。

在操作系统的世界里，时间片是CPU与进程之间共享的神秘货币，它决定着程序的执行顺序和效率。时间片轮转调度，就像一场精心编排的舞蹈，每个进程都有机会在舞台上翩翩起舞，尽管有的短暂，有的漫长，但都力求公平和效率。时间片的长短是一门微妙的平衡艺术。

时间片轮转调度算法是一种最古老、最简单、最公平的CPU调度算法，广泛应用于操作系统中。以下是关于时间片轮转调度算法的详细解释：基本概念：每个进程被分配一个固定的时间段，称为时间片。时间片是进程允许运行的时间长度。

时间片轮转调度算法是一种最古老、最简单、最公平的CPU调度算法。以下是关于时间片轮转调度算法的详细解释：基本概念：每个进程被分配一个固定的时间段，这个时间段被称为“时间片”。时间片代表了该进程允许运行的时间。

进程调度算法

1、简介：O（1）调度器是Linux内核早期使用的一种调度算法，其名称来源于其调度操作的时间复杂度为常数。特点：O（1）调度器通过维护一个固定大小的运行队列和优先级数组来快速选择下一个要运行的进程。然而，它可能在某些情况下导致不公平的CPU分配，特别是在处理大量进程时。

2、算法优点 ：易于理解且实现简单，只需要一个队列，公平 算法缺点 ：有利于长进程，不利于短进程，有利于CPU 繁忙的进程，不利于I/O 繁忙的进程 算法原理： 对预计执行时间短的进程优先执行。

3、是一种非抢占式调度算法。有利于CPU繁忙型的作业，而不利于I/O繁忙的作业（进程）。 短作业（进程）优先调度算法（SJF/SPF）定义：SJF为非抢占式，SPF为抢占式。选择预计执行时间最短的作业或进程优先执行。优点：平均周转时间、平均带权周转时间都有明显改善。

4、RR算法主要用于进程调度，常用于分时系统。通过将就绪进程按FCFS原则排序，每次分配固定时间片的处理机资源。时间片过长导致退化为FCFS，过短则增加用户响应时间，特别不利于I/O频繁的进程。多级反馈队列（MFQ）MFQ算法设置多个优先级不同的就绪队列，优先级越高，时间片越短。

操作系统的进程调度算法[总结]

1、先来先服务调度算法（First Come First Served， FCFS）是最简单的调度算法，可以用于作业调度和进程调度。按照作业进入系统后备作业队列的先后次序来挑选作业，加入就绪队列，等待执行。FCFS是非抢占式的，易于实现，效率不高，性能不好.有利于长作业（CPU繁忙性）而不利于短作业（I/O繁忙性）。

2、先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业， 而不利于I/O繁忙型的作业（进程）。 短作业（进程）优先调度算法。

3、优先级调度（Priority）优先级调度算法旨在满足紧急进程的及时处理，支持作业调度和进程调度。静态优先级在进程创建时确定，保持不变；动态优先级随进程执行情况动态调整，以优化系统性能。时间片轮转（RR）RR算法主要用于进程调度，常用于分时系统。

4、时间片轮转调度 算法 （RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。

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

1、短作业/进程优先调度算法：每次调度时选择当前已到达且运行时间最短的作业/进程.。因为进程1更先达到，此时没有其他线程，所以进程1先被服务。

操作系统进程调度算法

1、调度算法是操作系统中用于合理分配处理机资源的关键技术。在面对如何提高CPU利用率的问题时，不同的系统依据其设计目标选择不同的调度方式。常见的调度算法包括先来先服务（FCFS）、短作业优先（SJF或SPF）、高响应比优先（HRRN）、优先级调度（Priority）、时间片轮转（RR）以及多级反馈队列（MFQ）。

2、进程调度是操作系统中的核心功能之一，它决定了哪个进程将在何时获得CPU资源。以下是几种常见的进程调度策略/算法： 完全公平调度器（CFS， Completely Fair Scheduler）简介：CFS是Linux内核中广泛使用的一种调度算法，旨在提供公平性和良好的响应时间。

3、【操作系统】详解时间片与轮转调度算法 时间片，简单来说，是CPU在多任务环境下分配给每个程序的运行时间，以模拟并行执行，避免资源浪费。在宏观上看，用户可以同时打开多个程序，它们看似同时运行；微观上，由于单核限制，通过时间片轮转调度实现公平调度。

4、Linux内核调度算法通过合理分配CPU资源保障系统性能，CFS和实时调度算法是核心实现，优化需从减少抢占、提升多核利用率、控制优先级及负载均衡等方向入手。