操作系统——进程和线程相关

一、进程

1. 概述

进程是指操作系统中正在运行的一个应用程序，是拥有资源的独立单位。

进程有就绪、运行和阻塞三种状态。

2. PCB控制模块

进程控制块PCB中记录着进程的信息，是进程存在的唯一实体。

PCB中记录的信息有：进程标识符，进程的状态信息，父子进程的信息等等。

3. 进程控制——用户态和内核态

目的是防止用户程序访问或更改 重要的操作系统资源。说白了，对进程的权限进行限制。

Linux操作系统中采用了0和3两个特权级，分别对应内核态和用户态。

内核态：可以访问内存所有数据，包括外围设备。

用户态：只能受限的访问内存数据，并且不允许访问外围设备。

用户态和内核态之间的切换：

1. 系统调用。有时候用户程序需要做一些内核态的事情，例如从硬盘读取数据。此时操作系统会将进程从用户态切换到内核态。

2. 异常事件。用户态程序突然发生不可知的异常事件，会触发当前用户态进程转向内核态执行相关的异常事件。

3. 当外围设备完成用户的请求操作后，会向CPU发出中断信号，此时CPU会转而去执行中断信号对应的处理程序，如果先前执行的指令是在用户态下，则自然就发生从用户态到内核态的转换。

4. 进程间通信

1. 管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

2. 命名管道FIFO：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

3. 消息队列MessageQueue：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

4. 共享内存：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。

5. 信号量：用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。

6. 套接字Socket：套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

7. 信号： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

二、线程