第2章_进程管理概要.ppt

操作系统 谌卫军 清华大学软件学院 第二章 进程管理 2.1 进程（Process） 2.1.2 什么是进程? 栈的用途 用于暂存功能，在程序运行时保存运行上下文信息 在函数调用发生时，保存被调用函数的局部变量和形参 变量的类型 局部变量：在一个函数内部定义的变量 全局变量：在所有函数之外定义的变量 局部变量 局部变量只在本函数范围内有效； 形参也是局部变量，也只能在本函数中使用； 局部变量的生存期：当函数被调用时，其局部变量才被创建，并分配相应内存空间；当函数调用结束后，局部变量即消亡，其空间被释放。 全局变量 可以为本文件中的其他函数所共用； 其有效范围为从定义该变量的位置开始，到本源文件结束为止； 全局变量的生存期：在程序执行的整个过程中一直存在。 2.1.3 进程的特性 2.1.4 进程的创建 2.1.5 进程的状态 2.1.6 状态队列 2.2 线程（Thread） 2.2.1 why线程? 2.2.2 什么是线程? 2.2.3 一个例子 2.3 进程间通信与同步 2.3.1 进程间通信方式 进程间通信方式 低级通信：只能传递状态和整数值（控制信息） 高级通信：能够传送任意数量的数据 如何实现？能否共享内存单元（全局变量或共享缓冲区）？ 2.3.2 进程间互斥 进程互斥的产生原因 进程宏观上并发执行，依靠时钟中断来实现微观上轮流执行； 访问共享资源。 2.3.3 基于关闭中断的互斥实现 2.3.4 基于繁忙等待的互斥实现 2.3.5 信号量（Semaphore） 2.3.6 进程间同步 2.3.7 经典的IPC问题 2.4 进程调度 2.4.1 关于调度的若干问题 2.4.2 时间片轮转法 2.4.3 优先级算法 T1 优先级高、T2 优先级低 T2 获得了锁 L T1 试图去获取L，失败，被阻塞。T3 进入系统，其优先级高于T2、低于T1。 T2 无法运行。 2.4.4 多级反馈队列算法 11046毫秒 16113毫秒 11918个 4幅 W87°2327~W86°526 N30°1443~N30°5628 10385毫秒 11337毫秒 10001个 1幅 W74°4453~W73°2642 N40°278~N41°132 42481毫秒 45265毫秒 51671个 13幅 W77°733~W75°493 N36°4747~N37°2619 4597毫秒 7391毫秒 12153个 3幅 W148°1851~W147°025 N60°5810~N61°2120 18146毫秒 29593毫秒 19823个 4幅 W70°5429~W69°3651 N43°2142~N43°5621 3786毫秒 5778毫秒 3719个 1幅 W98°111~W89°509 N28°151~N32°3357 5648毫秒 6199毫秒 14618个 5幅 W85°392~W84°2046 N45°4939~N46°2257 多线程 单线程 总物标数目 海图数目 显示范围 3. 何时调度？ 当一个新的进程被创建时，是执行新进程还是继续执行父进程？ 当一个进程运行完毕时； 当一个进程由于I/O、信号量或其他的某个原因被阻塞时； 当一个I/O中断发生时，表明某个I/O操作已经完成，而等待该I/O操作的进程转入就绪状态； 在分时系统中，当一个时钟中断发生时。 不可抢占调度方式：一个进程若被选中，就一直运行下去，直到它被阻塞（I/O，或正在等待其他的进程），或主动地交出CPU。以上的情形1－3均可发生调度； 可抢占调度方式：当一个进程在运行时，调度程序可以打断它。以上的情形1－5均可发生调度。 两种调度方式 4. 调度算法的类别 不同的OS有不同的目标，对调度程序有不同的 要求，因此需要不同类型的调度算法。 批处理系统：无须及时的用户响应，采用不可抢占的调度方式，允许进程长时间运行； 交互式系统：及时的用户响应非常重要，必须采用可抢占的调度方式。 实时系统：对响应时间要求苛刻，每个进程运行时间很短，采用可抢占的调度方式。 5. 调度算法的目标 用户关心的评价指标： 周转时间（Turnaround time）：一个作业从提交到完成（得到结果）所经历的时间。包括：在CPU上执行，在就绪队列和阻塞队列中等待，结果输出等待； 平均周转时间：一批作业的周转时间的平均值； 平均带权周转时间：权值是实际执行时间的倒数; 周转时间： （Ei表示作业i完成时间， Si表示作业i提交时间） 平均周转时间： (N表示作业的个数) 平均带权周转时间： (ri表示作业i的实际执行时间) 等待时间（Waiting Time）：在就绪队列中的等待时间。 响应时间（Response Time）：用户输入一个请求（