[操作系统学习]-处理机调度

最近在学习操作系统，如下记录一些在学习过程中产生的问题，如下内容筛选总结自书籍或AI

1. 什么是处理机调度

处理机调度是指按照一定的算法，从就绪队列中选择一个进程，并将处理机（CPU）分配给它运行，以实现进程的并发执行。它是操作系统核心的重要组成部分，主要功能包括记住进程的状态、决定哪个进程能获得处理机以及占用多长时间等。
 

处理机调度的层次可以分为作业调度（高级调度）、中级调度（又称内存调度）和低级调度（又称进程调度）。

常见的处理机调度算法有先来先服务（FCFS）调度算法、时间片轮转（RR）调度算法和优先级调度（Priority Scheduling）算法等。这些算法各有特点，适用于不同的场景和需求。
 

处理机调度的时机包括进程正常结束、中断处理、占用处理机的进程因某种请求得不到满足而放弃CPU进入等待状态，以及时间片到期等情况。

2. 为什么需要处理机调度

处理机调度在计算机系统中扮演着至关重要的角色，主要出于以下几个原因：

2.1. 提高处理机利用率：

在多道程序环境下，处理机的数量往往少于进程的数量。因此，需要通过调度算法，动态地将处理机分配给就绪队列中的一个进程，确保处理机始终被有效利用，不会出现空闲状态。

2.2.改善系统性能：

合理的处理机调度策略可以确保进程按照优先级或特定顺序得到执行，从而优化系统性能。例如，对于需要快速响应的进程，可以优先分配处理机资源，以提高系统的响应速度。

2.3.实现进程并发执行：

处理机调度使得多个进程能够交替执行，从而实现进程的并发执行。这不仅可以提高系统的吞吐量，还可以使系统更加灵活和高效。

2.4.满足进程需求：

当占用处理机的进程因某种请求得不到满足或时间片到期而进入等待状态时，处理机调度可以将CPU分配给其他就绪进程，以满足不同进程的执行需求。

2.5.平衡系统负载：

在处理多个任务时，处理机调度可以平衡系统的负载，避免某些处理机过载而其他处理机空闲的情况，从而提高整个系统的稳定性和可靠性。
综上所述，处理机调度是操作系统设计的重要组成部分，通过合理的调度策略，可以提高处理机的利用率、改善系统性能，并实现进程的并发执行，从而满足各种应用场景的需求。

总结：我们平时使用的PC机，在运行所有的进程时，如我安装的是windows，我的电脑要并行的运行数十个程序，而我的电脑核心数是有限的，故而操作系统需要给每个进程都分配一定的时间片如20ms，让对应程序到CPU上去运行，以让我们感觉得我们的电脑是可以同时处理多个不同的软件程序的。但是实际的运行时间情况也是有很多因素决定的，如中断，不同进程的繁忙程度等。

 3.作业调度和中级调度的区别

作业调度，也被称为高级调度，主要任务是按照一定原则从外存上处于后备状态的作业中挑选一个或多个作业，分配内存、输入/输出设备等必要资源，并建立相应的进程，使这些作业获得竞争处理机的权利。简言之，作业调度是内存与辅存之间的调度。对于每个作业只调入一次、调出一次。在多道批处理系统中，通常配有作业调度，而在其他系统中通常不需要配置作业调度。作业调度的执行频率较低，通常为几分钟一次。

中级调度，也被称为内存调度，其作用是提高内存利用率和系统吞吐量。为此，中级调度将那些暂时不能运行的进程调至外存等待，或将外存上那些已具备运行条件的就绪进程再重新调入内存，挂在就绪队列等待。引入中级调度是为了更好地管理内存，使系统能够更有效地利用内存资源，提高系统的整体性能。

总结来说，作业调度主要负责决定哪些作业可以进入内存并获得处理机的使用权，而中级调度则负责管理和优化内存的使用，使系统能够更高效地利用内存资源。两者在操作系统的运行中都起到了重要的作用。

4.  我们个人使用的PC机属于多道批处理系统

个人使用的PC机通常不属于多道批处理系统。多道批处理系统主要用于大型主机或服务器，主要用于处理大规模的计算任务，例如科学计算、数据处理等。而个人计算机通常采用交互式操作系统，用户可以直接与计算机进行交互，并且可以同时运行多个程序。

个人计算机的操作系统如Windows或Linux，属于分时操作系统，允许多个用户同时使用系统资源，并能够根据需要分配给各个用户。虽然PC机的操作系统也可以支持批处理任务的处

 5. 操作系统分类

操作系统的分类有多种标准，根据处理方式的不同，操作系统可以分为单道批处理系统、多道批处理系统和分时操作系统。

单道批处理系统每次只执行一道作业，且只有该作业完成后才能执行下一道作业。多道批处理系统则允许多个作业同时存在内存中，当一个作业等待I/O操作时，CPU可以转去执行其他作业，以提高资源利用率。分时操作系统允许多个用户同时使用一台计算机，每个用户在各自的终端上工作，彼此独立互不干扰。

6.  什么是非剥夺调度和剥夺调度

6.1. 非剥夺调度方式

也称为协作的或非抢占方式，是一种操作系统调度方式。在这种调度方式中，当一个进程正在使用CPU时，即使有更为重要或紧迫的进程等待调度，当前正在执行的进程仍将继续执行，直到它完成或主动放弃处理器。非剥夺调度方式的优点是实现简单、系统开销小，适用于大多数批处理系统。

非剥夺调度方式适用于一些不需要及时处理紧急任务的场景，例如早期的批处理系统。在批处理系统中，作业通常提交给操作系统后便等待处理，而不必与CPU直接交互。由于作业调度频率较低，通常只按照一定顺序运行，而非剥夺调度方式能够充分利用系统的资源利用率和作业吞吐能力。

它不能用于分时系统和大多数的实时系统

6.2.剥夺调度方式

也称为抢占方式，是一种操作系统调度方式。当一个进程正在处理机上执行时，如果有更重要或更紧迫的进程需要使用处理机，系统会立即暂停正在执行的进程，并将处理机分配给更重要紧迫的那个进程。这种方式可以优先处理更紧急的进程，也可以实现让各进程按时间片轮流执行的功能。
剥夺调度方式适用于分时操作系统、实时操作系统等需要处理紧急任务或保证时间约束的场景。它可以及时响应紧急任务，提高系统的响应时间和资源利用率。在剥夺调度方式中，通常会有时间片限制，当进程的执行时间达到时间片时，操作系统会剥夺该进程的CPU，并将其重新分配给其他进程。如我们的PC机。

7.  非剥夺调度方式是否有时间片

非抢占调度方式是一种调度方式，其特点是当一个进程正在执行时，不会被其他进程抢占，除非该进程自己放弃处理器。在这种调度方式中，进程的执行时间
不受时间片的限制，因此可以一直运行直到它自愿放弃处理器或发生阻塞。

8.  分时系统和实时系统的区别

个人PC机属于分时操作系统，而实时操作系统更广泛应用在工业控制，军事指挥等对实时性要求更高德国处理机内。

8.1. 交互性：

分时系统允许多个用户通过各自的终端同时与系统交互，每个用户都可以进行独立操作，并且系统能够提供数据处理服务、资源共享等服务。而实时系统具有更强的交互性，用户通过特定程序与系统交互，但这种交互仅限于访问系统中某些特定的专用服务程序，不能随意修改。

8.2. 目标：

分时系统的设计目标是提供一种通用性很强的系统，具有很强的交互能力。而实时系统大多为专用系统，主要用于控制外部事件或执行特定任务，交互能力略差。

8.3. 时间要求：

分时系统对响应时间有要求，但一般以人能接受的等待时间来确定。而实时系统对响应时间的要求很高，一般由控制系统或信息处理磁头所能接受的延迟时间来决定。

8.4. 任务处理：

实时系统经常对多路的现场信息进行采集及对多个对象或多个执行机构进行控制，这与其多路性特征相符合。

8.5. 可靠性：

实时系统对可靠性要求较高，因为一旦系统发生故障，可能会影响到多个任务或整个系统的正常运行。
 

9. 分时系统和实时系统举例

分时系统是操作系统的一种，它允许多个用户通过各自的终端同时与系统交互，每个用户都可以进行独立操作，并且系统能够提供数据处理服务、资源共享等服务。典型的分时系统包括Unix和Linux。

实时系统是指能够实时响应外部事件或请求的系统，根据响应时间的要求可以分为硬实时和软实时两种。硬实时系统要求任务在严格的时间限制内完成，一旦任务无法按时完成，则会导致系统故障；而软实时系统在任务完成的时间限制上有一定的宽松度，可以在一定程度上容忍任务的延迟。典型的实时系统包括飞行控制系统和工业自动化系统。

此外，一些实时操作系统是为特定的应用设计的，另一些是通用的。例如，一些实时操作系统是为了确保生产线上的机器人能获取某个物体而设计的。在“硬”实时操作系统中，如果不能在允许时间内完成使物体可达的计算，操作系统将因错误结束。在“软”实时操作系统中，生产线仍然能继续工作，但产品的输出会因产品不能在允许时间内到达而减慢，这使机器人有短暂的不生产现象。