操作系统原理-蒲晓蓉ppt

第二章进程管理本章要点基础：进程描述及控制策略：进程调度实现：互斥与同步避免：死锁与饥饿解决：几个经典问题关于：进程通信2.1进程的引入程序顺序执行程序：源代码程序、目标程序和可执行程序程序执行：编辑、编译、链接、执行程序的结构：顺序结构、分支结构和循环结构程序顺序执行的特征：顺序性、封闭性、可再现性程序并发执行多道程序设计技术：多个程序并发执行程序并发执行时的特征间断性、非封闭性、不可再现性。

程序并发执行引发的问题协调各程序的执行顺序例如，当输入的数据还未全部输入内存时，计算必须等待多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果选择哪些、多少个程序进入内存执行？内存中的执行程序谁先执行内存如何有效分配？进程的概念定义：可并发执行的程序，在一个数据集合上的运行过程。

申请/拥有资源调度（线程）程序：静态概念，是指令和数据的集合，可长期存储进程与程序对应关系一个程序可以对应一个进程或多个进程一个进程可以对应一个程序，或者一段程序进程的特征动态性并发性独立性异步性引入进程带来的问题增加了空间开销：为进程建立数据结构额外的时间开销：管理和协调、跟踪、填写和更新有关数据结构、切换进程、保护现场更难控制：协调多个进程竞争和共享资源如何预防解决多个进程因为竞争资源而出现故障处理机的竞争尤为突出进程的结构组成（进程映像）：程序、数据集合、进程控制块PCB（Process Control Block）PCB是进程存在的唯一标志。

创建进程时，创建PCB；进程结束时，系统将撤销PCBPCB进程标识信息：进程的内部和外部标识符处理机状态信息：通用寄存器值、指令寄存器值、程序状态字值、用户栈指针值进程调度信息：进程状态、进程优先权、进程调度的其他信息其他信息：程序及数据地址、进程同步和通讯机制、资源清单、链接指针PCB的组织方式单队列所有进程的PCB通过链表组织成为一个单一队列。

适用于进程数目不多的系统。