操作系统考研笔记——进程、线程、调度算法

什么是进程？

进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，是操作系统结构的基础。 进程是一个具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单元。
简单来说，进程就是一个程序的动词现在时态，也就是电脑主机正在跑的。

什么是线程

在计算机科学中，线程和进程是两个重要的概念。虽然它们都涉及到多任务处理，但它们之间存在一定的区别。本文将对线程和进程的概念、特点以及它们在实际应用中的差异进行分析。

回归本质

线程(Thread)是进程内的执行单元，它是一条执行路径，由同一个进程内的多个线程共享相同的资源。线程比进程更轻量级，因此在同一时间内可以创建更多的线程。

线程和进程的特点

进程具有以下特点：

1. 独立的地址空间；
2. 独立的系统资源；
3. 独立的文件句柄；
4. 通信方式相对复杂。

线程具有以下特点：

6. 共享地址空间；
7. 共享系统资源；
8. 共享文件句柄；
9. 通信方式简单。

结合程序

在实际应用中，线程和进程的选择取决于具体需求。如果需要实现并发执行，提高程序的响应速度，那么可以使用多线程技术。例如，在网络编程中，服务器端通常使用多线程来处理多个客户端请求，以提高服务器性能。而在图形界面应用程序中，为了避免阻塞主线程，可以使用多线程来处理用户界面更新。

然而，在使用多线程时也需要注意一些问题。由于线程之间的切换开销较大，过多的线程可能导致性能下降。此外，线程间的同步和互斥也是需要解决的问题。在Python中，可以使用threading模块来实现多线程编程。例如：

import threading

def print_numbers():
    for i in range(10):
        print(f"数字：{i}")

def print_letters():
    for letter in 'abcdefghij':
        print(f"字母：{letter}")

# 创建两个线程
t1 = threading.Thread(target=print_numbers)
t2 = threading.Thread(target=print_letters)

# 启动线程
t1.start()
t2.start()

# 等待线程完成
t1.join()
t2.join()

进程调度算法

进程调度算法是计算机科学中的一个重要概念，它决定了操作系统如何分配CPU时间给各个进程。在现代操作系统中，进程调度算法的设计和实现对于系统的性能和稳定性有着至关重要的影响。本文将探讨几种常见的进程调度算法及其特点。

首先，我们来了解一下先来先服务(FCFS)算法。FCFS算法是最简单的进程调度算法之一，它按照进程进入系统的时间顺序进行调度。这种算法的优点是简单易懂，但是缺点也很明显，即如果某个进程占用了大量的CPU时间，那么其他进程就会被迫等待，从而导致系统的整体效率降低。因此，FCFS算法适用于那些对实时性要求不高的场景。

接下来，我们来看看短作业优先(SJF)算法。SJF算法的目的是为每个进程分配适当的CPU时间片，以保证它们能够尽快完成。这种算法的思路是将每个进程的运行时间作为参考值，然后根据这个参考值来安排它们的执行顺序。具体来说，SJF算法会为每个进程计算出一个预计运行时间，然后按照这个预计运行时间从小到大的顺序进行调度。这种算法的优点是可以提高系统的响应速度和吞吐量，但是它也存在一些缺点，比如无法处理长作业和短作业混合的情况。

除此之外，还有一种叫做优先级调度算法的技术。在这种算法中，操作系统会为每个进程分配一个优先级值，然后根据这个优先级值来进行调度。优先级高的进程会被优先执行，这样可以保证关键任务的及时完成。优先级调度算法可以根据进程的重要性、紧急程度等因素来设置不同的优先级值。这种算法的优点是可以灵活地控制各个进程之间的资源竞争关系，但是它也需要额外的内存空间来存储优先级信息。

最后，我们来讨论一下时间片轮转(RR)算法。RR算法是一种经典的进程调度算法，它的思想是通过不断地轮换进程来实现公平地分配CPU时间。具体来说，RR算法会为每个进程分配一个固定的时间片