《进程管理奥秘》课件.pptVIP

《进程管理奥秘》欢迎来到《进程管理奥秘》课程！这是一段关于计算机系统核心组成部分的奇妙旅程。在这个课程中，我们将深入探索操作系统如何管理和协调各种进程，揭示它们背后的运行机制。进程是现代计算机系统的基石，理解进程管理对于掌握操作系统的工作原理至关重要。无论您是计算机科学的初学者还是有经验的程序员，这门课程都将帮助您建立坚实的理论基础，同时提供实用的知识。

什么是进程？进程的本质进程是程序的一次执行过程，是操作系统资源分配和调度的基本单位。它不仅包含程序代码（即指令集合），还包括当前活动（程序计数器、寄存器值等）、进程堆栈（临时数据）、数据段（全局变量）以及堆（动态分配的内存）。每个进程都有自己独立的地址空间，包括代码、数据和系统资源。即使多个进程执行相同的程序，它们也是独立的进程实体，拥有各自的内存空间和系统资源。进程与程序的区别程序是静态的指令集合，存储在磁盘上的可执行文件；而进程是动态的执行实体，拥有独立的地址空间和系统资源。一个程序可以对应多个进程，如同一个菜谱可以同时被多个厨师使用，每个厨师（进程）按照相同的菜谱（程序）可能做出风味略有不同的菜肴。

进程的特性并发性与并行性并发是指在操作系统中，多个进程可以在同一时间段内交替执行，给用户一种同时运行的错觉。并行则是在多处理器系统中，多个进程可以真正地同时执行，提高系统的整体效率。动态性与独立性进程是动态产生、变化和消亡的实体，具有与其他进程相互独立的特性。每个进程有自己的地址空间、打开的文件和其他资源，除非显式地进行进程间通信，否则一个进程无法访问另一进程的资源。异步性与结构性

进程控制块(PCB)进程标识信息包括进程ID、用户ID等唯一标识进程状态信息记录当前进程的运行状态进程优先级决定进程获取CPU资源的顺序进程资源信息包括内存指针、打开文件等上下文信息寄存器值、程序计数器等

进程的组织方式线性表将所有进程的PCB组织成一个连续的数组，每个PCB占据数组的一个元素。优点是结构简单，容易实现；缺点是插入和删除操作效率低，需要移动大量元素。实现简单直观查找速度快（通过索引）不适合频繁的动态变化链表将PCB组织成链表结构，每个PCB包含指向下一个PCB的指针。可以根据不同状态组织成多个链表，如就绪链表、阻塞链表等。优点是动态性好，插入删除操作高效；缺点是查找效率较低。动态分配空间插入删除操作高效查找需要遍历链表索引表建立索引表来管理PCB，索引表中每项指向一个PCB。优点是兼顾了线性表和链表的优点，查找和修改都比较方便；缺点是需要额外的索引维护成本。快速定位PCB灵活的组织方式

进程状态详解创建状态进程正在被创建，分配PCB和资源就绪状态进程已准备好运行，等待CPU分配运行状态进程正在CPU上执行阻塞状态进程等待某事件完成，暂时不能运行终止状态进程执行完毕或被强制终止

状态转换图创建→就绪进程创建完成，已分配所需资源，等待CPU调度。触发事件：资源分配完成。就绪→运行进程被调度器选中，获得CPU时间片。触发事件：调度器选择该进程执行。运行→就绪进程时间片用完或优先级被抢占。触发事件：时间片耗尽或更高优先级进程到达。运行→阻塞进程请求I/O操作或等待某事件。触发事件：系统调用或资源请求。阻塞→就绪

挂起状态挂起状态的本质挂起状态是对传统五态模型的扩展，用于处理暂时不需要执行的进程。当系统资源不足或需要长时间等待时，进程可能被挂起（交换到外存），释放内存资源给其他进程使用。挂起操作可由用户请求或系统自动执行，当条件允许时再将进程重新调入内存。挂起状态可细分为就绪挂起和阻塞挂起两种子状态，分别对应就绪和阻塞状态的挂起版本。挂起状态的特点就绪挂起：进程在外存中，但一旦调入内存后即可运行。当内存空间足够时，系统会将就绪挂起状态的进程调入内存，变为就绪状态。

进程状态的实现状态队列管理操作系统为每种状态维护队列状态表实现通过PCB中的状态字段跟踪变化上下文切换机制保存和恢复进程执行环境性能优化减少切换开销，提高调度效率操作系统通常使用多个队列来管理不同状态的进程，如就绪队列、各种等待队列等。进程状态的变化伴随着PCB在不同队列之间的移动。例如，当一个进程从运行状态转为阻塞状态时，其PCB从运行队列移到相应的等待队列；当一个进程的等待事件完成时，其PCB又从等待队列移到就绪队列。

进程状态总结状态特点应用场景创建状态进程正在被创建，PCB初始化程序启动、系统调用fork()就绪状态等待CPU分配，可立即运行I/O完成、时间片用尽后运行状态占用CPU执行指令进程获得CPU时间片阻塞状态等待某事件发生，无法立即运行等待I/O、信号或资源终止状态进程执行结束，等待回收资源正常结束、异常退出挂起状态进程被交换到外存内存不足、长期不活跃

进程调度概述调度目标进程调度的主要目标是实现资源利用率最