操作系统进程、线程、调度

注：标题带 * 的是重点

---

进程

程序就是一个指令序列，在早起的计算机只支持单道程序，还没有进程的概念；而引入多道程序技术后，为了程序的并发执行，从而引入了进程、进程实体的概念。

---

进程与进程实体*

进程实体的在组成：

• PCB：进程控制块，描述了进程的基本信息和运行状态，是进程存在的唯一标志；所谓的创建和撤销进程都是指对PCB的操作。
• 程序段：程序的代码。
• 数据段：程序运行时产生的运算数据，包括全局变量、局部变量等。

PCB包含：进程标识符（PID）、处理机状态、进程调度信息、进程控制信息。

进程和进程实体
进程是进程实体的运行过程，是系统进行资源分配的基本单位。
进程实体是静态的，进程是动态的。

---

进程的组织方式和特征

组织方式
进程的组织，即对多个 PCB 的组织，分为两种方式：

• 链接方式：按照进程状态将 PCB 分为多个队列（就绪队列、阻塞队列…），操作系统对每个队列进行操作。
• 索引方式：根据进程状态的不同，建立多张索引表，操作系统对每张索引表进行操作。

特征

• 动态性：进程是程序的一次执行过程
• 并发性：内存中有多个进程实体，个进程并发执行
• 独立性：进程是能够独立运行，独立获得资源的基本单位
• 异步性：在没有同步机制的情况下，各进程独立的以不可知的速度向前推进
• 结构性：即进程的组成结构

---

进程状态*

进程的状态/生命周期
进程有五个状态（不包含挂起），前三个为基本状态：

• 运行态： 占有 CPU，并正在执行
• 就绪态： 已经具备执行条件，等待被 CPU 调度
• 阻塞态： 因某一事件&#x