第三章 处理器管理课件.pptVIP

第三章 处理器管理 3.1 多道程序设计 3.1.1 何谓多道程序设计？ 多道程序中应注意的问题： 1、多道程序同时驻留内存，各道程序只能访问自己的区域。 2、各道程序能在任何区域正常执行。 程序浮动——程序可以随意地从主存的一个区域移动到另一个区域，程序移动后不影响他的执行。 3、多道程序要竞争CPU，OS必须进行合理的调度选择一道占用CPU执行。 4、多道程序的系统中，必须对各种资源按一定的策略进行分配和调度。 3.1.2 为什么采用多道程序设计？ 单道系统中的处理过程 多道程序设计使CPU和I/O设备能并行工作。 采用多道程序设计后提高了整个系统的效率，主要表现： 1、提高CPU利用率，减少CPU空闲时间。 2、使不同设备间能并行工作。 3、由于多道程序设计提高了系统的吞吐率 3.1.3 采用多道程序设计应注意的问题： （一）可能延长程序执行时间 举例:P38-4行 （二）并行工作道数与系统效率不成正比 见P39-2行所述 3.2 进程概念 3.2.1 定义 什么叫进程？P39-倒8行 进程与程序的区别？ 1、程序——代码和数据的集合。（静态） 2、进程——在程序、数据上的处理，并能获得结果。（动态的） 3.2.2为什么要引入“进程”？ 引入“进程”可以同时并发执行，提高系统的性能。 进程分为：系统进程和用户进程 3.2.3 进程的属性 （一）进程的动态特性 （二）多个不同的进程可以包含相同的程序 何为“可再入”的程序？(P41-14) （三）进程的三种基本状态及变化(P41-倒8) （四）进程可以并发执行 何谓并发执行？ 进程的特性: (P42-18) 3.3 进程队列 3.3.1 进程控制块 3.3.2 进程的创建与撤消 1、进程的创建 （1）为程序分配一个工作区 （2）建立一个进程控制块 2、进程撤消 当一个进程完成了特定任务后，系统回收进程占用的工作区和取消进程的PCB 原语: (P44-12) 3.3.3 进程队列的连接 把经常处于相同状态的进程连接再一起,称为进程状态。 进程队列：单向连接和双向连接。 （P45-图3-8） 3.4 UNIX系统中的进程 Unix系统中的进程 1、系统进程——工作在核心态 2、用户进程——工作在用户态 3.4.2 UNIX进程的组成 UNIX进程由3部分组成： （一）进程控制块 1、基本控制块（称proc结构）P46-倒15行 2、扩充控制块（称user结构）P48-8行 （二）正文段（P50-倒17行） （三）数据段（P51-倒9行） 进程3部分的结构图 3.4.3 Unix的进程状态 3.4.4 进程的创建和终止1. UNIX的进程树 2.进程的创建 除0号和1号进程外,其他进程由fork创建。 调用fork函数来创建子进程。 进程的创建过程： （P53-倒2行） 进程的创建过程 3.进程的终止 进程在用户态运行时可以使用系统调用exit终止执行. Exit的主要任务（P55-倒6行） Wait的主要任务（P55-倒1行） 3.4.5 进程的换进换出 进程的换进换出:磁盘与主存的信息交换. （P56 图3-14） 3.4.6 进程的睡眠与唤醒 1.进程的睡眠 多种原因可引起进程的睡眠. 一个进程需要睡眠时调用sleep程序,就可以进入睡眠,并挂在睡眠队列. 由于进程的睡眠,则根据runin标志判断是否有进程要进入,如果有则唤醒交换进程,实现等待区的进程进入内存,睡眠进程进交换区. 2.进程的唤醒 由于资源释放等原因,释放资源的进程调用wakeup程序将等待资源的进程唤醒. 在主存唤醒的进程放就绪队列,在对换区唤醒的进程仍在对换区,放在就绪唤出队列. 3.5 中断技术 3.5.1、中断和中断类型 何谓中断、中断源和中断处理程序？ 根据中断性质可分为两大类： （一）强迫性中断事件 1、由于外部的请求或某些意外事故而迫使正在运行的进程被打断。 2、强迫性中断的类型（P58-16行） （二）自愿性中断事件（软中断） 在进程中请求操作系统服务，通过系统调用所引起的。 3.5.2 中断响应 何谓中断响应？ （P59-6行） （一）中断寄存器：记录强迫性中断事件的寄存器。 （二）程序状态字：记录程序执行的相关状态。 （P60） （三）中断响应：是通过交换PSW完成。 （P61 图3-15） 3.5.3 中断事件的处理 中断事件的处理过程： （一）保护现场 （二）分析中断原因 （三）处理发生的中断事件 （1）由于各种中断事件的性质不同，因此，也要进行不同的处理，甚至对同一种中断的不同事件的处理也不相同。（例如：调度中断、定时中断） （2）各种中断事件的处理原则：（P61-倒1行） 3.5.4 中断优