欢迎来到天天文库
浏览记录
ID:42180472
大小:333.00 KB
页数:36页
时间:2019-09-09
《第三章 处理器管理》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第三章处理器管理3.1多道程序设计3.1.1何谓多道程序设计?多道程序中应注意的问题:1、多道程序同时驻留内存,各道程序只能访问自己的区域。2、各道程序能在任何区域正常执行。程序浮动——程序可以随意地从主存的一个区域移动到另一个区域,程序移动后不影响他的执行。3、多道程序要竞争CPU,OS必须进行合理的调度选择一道占用CPU执行。4、多道程序的系统中,必须对各种资源按一定的策略进行分配和调度。3.1.2为什么采用多道程序设计?单道系统中的处理过程多道程序设计使CPU和I/O设备能并行工作。采用多道程序设计
2、后提高了整个系统的效率,主要表现: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、提高系统的性能。进程分为:系统进程和用户进程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进
4、程队列的连接把经常处于相同状态的进程连接再一起,称为进程状态。进程队列:单向连接和双向连接。(P45-图3-8)3.4UNIX系统中的进程Unix系统中的进程1、系统进程——工作在核心态2、用户进程——工作在用户态3.4.2UNIX进程的组成UNIX进程由3部分组成:(一)进程控制块1、基本控制块(称proc结构)P46-倒15行2、扩充控制块(称user结构)P48-8行(二)正文段(P50-倒17行)(三)数据段(P51-倒9行)进程3部分的结构图3.4.3Unix的进程状态3.4.4进程的创建和终止
5、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.进程的睡眠多种原因可引起进程的睡眠.一个进程需要睡眠时调用s
6、leep程序,就可以进入睡眠,并挂在睡眠队列.由于进程的睡眠,则根据runin标志判断是否有进程要进入,如果有则唤醒交换进程,实现等待区的进程进入内存,睡眠进程进交换区.2.进程的唤醒由于资源释放等原因,释放资源的进程调用wakeup程序将等待资源的进程唤醒.在主存唤醒的进程放就绪队列,在对换区唤醒的进程仍在对换区,放在就绪唤出队列.3.5中断技术3.5.1、中断和中断类型何谓中断、中断源和中断处理程序?根据中断性质可分为两大类:(一)强迫性中断事件1、由于外部的请求或某些意外事故而迫使正在运行的进程被打
7、断。2、强迫性中断的类型(P58-16行)(二)自愿性中断事件(软中断)在进程中请求操作系统服务,通过系统调用所引起的。3.5.2中断响应何谓中断响应?(P59-6行)(一)中断寄存器:记录强迫性中断事件的寄存器。(二)程序状态字:记录程序执行的相关状态。(P60)(三)中断响应:是通过交换PSW完成。(P61图3-15)3.5.3中断事件的处理中断事件的处理过程:(一)保护现场(二)分析中断原因(三)处理发生的中断事件(1)由于各种中断事件的性质不同,因此,也要进行不同的处理,甚至对同一种中断的不同事件
8、的处理也不相同。(例如:调度中断、定时中断)(2)各种中断事件的处理原则:(P61-倒1行)3.5.4中断优先级和中断屏蔽中断优先级是按中断事件的重要性和紧迫程度来确定的。中断的嵌套处理(P63图3-16)中断屏蔽可设置对某些中断不响应。自愿中断是不能屏蔽的。3.6UNIX系统的中断技术3.6.1中断事件和异常情况UNIX把可能出现的事件分为两种:(1)中断事件(P63-倒3行)(2)异常情况(P63-倒1行)3.6.2处理机
此文档下载收益归作者所有