3.1操作系统进程管理..Convertor.docVIP

第三章进程管理 本章要点 基础：进程描述及控制 策略：进程调度 实现：互斥与同步 避免：死锁与饥饿 饥饿：指长时间等待，没有得到回答 解决：几个经典问题 关于：进程通信 3.1 进程的引入 程序顺序执行 程序：源代码程序、目标程序和可执行程序 程序执行：编辑、编译、链接、执行 程序的结构：顺序结构、分支结构和循环结构 程序顺序执行 程序顺序执行的特征：顺序性、封闭性、可再现性 程序并发执行 多道程序设计技术：多个程序并发执行 程序并发执行时的特征：间断性、非封闭性、不可再现性 程序并发执行引发的问题 协调各程序的执行顺序 例如，当输入的数据还未全部输入内存时，计算必须等待 多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果 选择哪些、多少个程序进入内存执行？ 内存中的执行程序谁先执行，谁后执行？ 内存如何有效分配？ 进程的概念 定义：可并发执行的程序，在一个数据集合上的运行过程。 申请/拥有资源 ∽ 调度（线程） 程序：静态概念，是指令和数据的集合，可长期存储 程序属于进程 进程与程序对应关系： - 一个程序可以对应一个进程或多个进程 - 一个进程可以对应一个程序，或者一段程序 进程的特征 动态性 并发性 独立性 异步性 引入进程带来的问题 增加了空间开销 ：为进程建立数据结构 额外的时间开销 ：管理和协调、跟