电子科大 蒲晓蓉 操作系统第二讲.docxVIP

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