3.1操作系统进程管理.ppt

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