2进程管理分析和总结.docxVIP

PAGE PAGE 10 CH2 进程管理 CPU 即处理机的一种，为方便见，以后我们不再区分。进程是处理机内运行的一个实体，处理机管理核心是调哪个进程到处理机内运行，所以 OS 把处理机管理纳入进程管理范畴。在 OS 中, 进程管理与存储器管理是最重要的两部分, 也是最接近内核的两层. 在现代 OS 中, 进程是作为资源分配和独立运行的基本单位. 我们合并第二、三两章，主要内容有: §1 中断 #1 中断概念 #2 中断功能 #3 中断处理 §2 多道程序设计 §3 进程引入 #1 程序的顺序执行及其特征 #2 程序的并行执行及其特征 #3 进程定义及其特征 #4 进程三态及其演变 (就绪/执行/阻塞) #5 进程描述(PCB)及其组织 (队列/索引) §4 进程控制 #1 内核与原语 #2 创建与撤消 (Create/Destroy) #3 ★挂起与激活 (Suspend/Active) #4 阻塞与唤醒 (Blocked/Wakeup) §5 进程调度 #1 概念 (级别, 方式, 术语) #2 调度算法 (FIFO/最短时间/最高优先级/轮转/多级反馈) #3 引起调度的原因和实现 §6 进程同步 #1 概念 #2 信号量机制 (概念/实现) #3 信号量应用 (互斥/同步) #4 经典进程同步问题 例子 #5 ★信号量集和管程 §7 进程通信 #1 类型 (内存共享/消息机制/文件共享) #2 直接通信方式 (一般模型/应答式/链路) #3 ★直接通信应用 (消息缓冲) §8 死锁 #1 原因及必要条件 #2 预防 #3 避免 （教材称为预防不恰当） #4 检测 #5 解除 与书不同处: 处理机调度纳入进程调度；CH7 的§1 并发进程纳入进程引入一节；进程控制单独列一节 一、 中断概念 §1 中 断 1、中断：CPU 对系统中发生的异步事件的响应处理。 2、中断引入的目的是提高CPU 的利用率和系统实时性能。 3、中断是多道程序设计实现的基点。二、 中断功能 中断设施必须提供以下几个功能： 1、发现中断源，提出中断请求 2、保护和恢复现场 3、触发中断处理程序三、 中断处理 保存现场→调用相应中断处理程序→恢复现场。当多个中断同时触发时，要有调度策略。要保护的现场有中断点，寄存器值，处理机/程序状态字 PSW。现场的保护和恢复主要是通过堆栈技术。 §2 多道程序设计 从第一章的第四节可知，现代 OS 必须采用多道程序设计技术，使得资源能得到充分利用。要实现多道程序设计必须采用中断技术。 1、多道程序设计指多个作业同时在内存中运行，共享系统资源。 2、其特点：并行性（同时运行），共享性（系统资源共享） 3、其功能有：存储保护与程序浮动；处理机的调度管理；资源的调度管理 4、要解决的问题有：冲突解决；任务协调；数据一致性；数据安全 §3 进程引入 一: 程序的顺序执行与特征 程序可分解为若干程序段(子程), 它们按顺序执行. 如: I1 -- C1 -- P1 -- I2 -- C2 -- P2 --... JOB1 JOB2 这里： I=INPUT； C=CALCULATION； P=PRINT ( 图 2-1 ) 顺序执行的特征 #1 顺序性: 严格按设计顺序执行, 仅当前段结束时才轮到下一段. #2 封闭性: 程序独占全部资源, 其内部资源状态的变换不受外界影响, 仅受本段支配. #3 可再现性: 当程序执行的初始条件和环境不变, 则执行的结果也不变. (可多次重现) 二: 程序的并发执行与特征 C1 ----...一个作业的执行必须按序, 但多个作业则可并行执行以提高吞吐量. 如: I1 -- I2 -- I3 -- I4 --... C1 -- --... C2 -- C3 -- C4 P1 -- P2 -- P3 -- P4 --... （ 图 2-2 ） 特征: (与顺序执行的区别) #1 间断性: 并发执行时, 或者是作业互斥使用资源, 或者是相互合作完成一任务, 都会出现约束情形. 如, 当C1 处理完而I2 还未完成时, C2 的工作只能等待; P1 在使用打印机时, P2 就只好等待. (仅当只有一台PRINTER 时) 相互制约导致程序具有执行-暂停-执行的间断特性. #2 无封闭性: 因资源共享, 使系统的资源受多个作业影响; 某作业的运行也可能受另一作业运行的影响. #3 不可再现性: 各作业按各自的条件在努力向前执行, 若它们共享某一资源, 促使其运行的结果也可能不一致. 例: PROGRAM A: PROGRAM B: while(TURE) while(TRUE) N++; print(N); Other Operations; N=0; Other Opera