操作系统02__进程与线程.pdf

第二章 进程、线程与作业 n 2.1 多道程序设计 n Multi-programming n 2.2 进程的引入 Active n Process objects n 2.3 线程与轻进程 nThread and light-weighted process n 2.4 作业 nJob 2.1 多道程序设计 n 2.1.1 单道程序设计的缺点 n 2.1.2 多道程序设计的提出 n 2.1.3 多道程序设计的问题 Multi-programming 多道程序设计目标 n提高系统效率(吞吐量) 作业道数 吞吐量 = 全部处理时间 2.1.1 单道程序设计的缺点 n处理机利用率低 n设备利用率低 n 内存利用率低 t1 t2 t5 t6 t 运行程序A 运行程序A CPU 设备1 设备2 2.1.2 多道程序设计的提出 n提高处理机、设备、内存等各种资源的 利用率，从而提高系统效率。 t1 t2 t3 t4 t5 t6 t 程序A 程序B 程序A CPU 设备1 设备2 2.1.2 多道程序设计的提出(Cont.) n增加同时运行程序的道数可以提高资源 利用率，从而提高系统效率，但道数应 与系统资源数量相当。 n道数过少，系统资源利用率低。 n道数过多，系统开销(system overhead)增大，程序响应速度下降。 2.1.3 多道程序设计的问题 n 处理机资源的管理 n 程序个数处理机个数(如何分配?) n 存储资源的管理 n 地址空间的相对独立性、共享性 n 内存、外存(swap space)的分配与去配 n 设备资源管理 n 分配策略 n IO控制 2.2 进程的引入 n 2.2.1 进程的概念 n 2.2.6 进程的类型与 n 2.2.2 进程状态及状 特征 态转换 n 2.2.7 进程间相互联 n 2.2.3 进程控制块 系与相互作用 n 2.2.4 进程的组成与 n 2.2.8 进程的创建与 上下文 撤销 n 2.2.5 进程的队列 n 2.2.9 进程与程序间 的联系与差别 2.2 进程的引入(Cont.) 多道系统中的程序： 推进，暂停，推进，暂停，……. 推进，暂停，