文档介绍:调度模型:仅有进程调度的调度队列模型P72具有高级和低级调度的调度队列模型P73同时具有三级调度的调度队列模型P73三种模型的区别调度准则:面向用户准则:周转时间短,响应时间快,截止时间的保证,优先权高及时处理面向系统准则:系统吞吐量高,处理机利用率好,各类资源的平衡利用计算:周转时间、:选择一个具有最高优先级的作业投入运行,:选择一个最短的作业投入运行。:作业等待时间越长,:多就绪队列,每一队列一优先级和一时间片。各队列采用轮转法。时间片内完不成,转入下一级队列。计算:各调度算法的执行顺序,周转时间,带权周转时间,响应比调度调度算法处理机调度与死锁死锁实时调度的要求:实时任务应提供一些必要的信息供调度时使用,如就绪时间、开始截止时间、结束时间、处理时间,优先级等为了实现实时任务的截止时间要求,系统应能够根据任务需要,自主决定调度方式。同时应当肯人快速响应中断,快速分派任务能力实时系统的调度实时调度算法:非抢占(时间片轮转、优先权),抢占(基于时钟中断、立即抢占)P83区别,常用调度算法(最早截止优先、最低松驰优先)计算:处理机可调度的条件,常用调度算法的执行顺序多处理机调度多处理机类型:紧密耦合和松散耦合,对称和非对称调度方式:静态分配,动态分配调度算法:自调度,成组调度调度类型与模型调度模型:仅有进程调度的调度队列模型、具有高级和低级调度的调度队列模型、同时具有三级调度的调度队列模型调度类型:高级调度、低级调度、中级调度调度准则:面向用户准则、面向系统准则计算:周转时间、带权周转时间先来先服务、高优先权、短作业优先、时间片轮转法、高响应比优先、多级反馈队列调度计算:各调度算法的执行顺序,周转时间,带权周转时间,响应比调度算法调度实时调度的要求实时系统的调度实时调度算法:非抢占(时间片轮转、优先权),抢占(基于时钟中断、立即抢占)P83区别,常用调度算法(最早截止优先、最低松驰优先)计算:处理机可调度的条件,常用调度算法的执行顺序处理机调度与死锁多处理机类型:紧密耦合和松散耦合,对称和非对称调度方式:静态分配,动态分配调度算法:自调度,成组调度多处理机调度死锁:P90死锁产生的原因:竞争资源,进程间推进顺序非法死锁产生的必要条件:P92死锁的基本概念死锁处理死锁的基本方法:P92预防方法以:P93安全状态:P95利用银行家算法避免死锁:判断是否安全,申请后资源是否可分配死锁的处理进程的产生程序的顺序执行及其特征:P26,顺序性、封闭性、可再现性前驱图的定义:是有向无循环图,用于描述进程之间执行的前后关系,P27,根据图写前驱关系。根据关系画前趋图。程序的并发执行及其特征:P28,间断性、失去封闭性、不可再现性进程的定义:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。第二章知识点进程的产生与描述进程的特征:P29,结构特征(程序段、相关数据段和PCB构成进程实体)、动态性(进程实质是进程实体的一次执行过程,动态性是进程的最基本特征)、并发性、异步性(进程按各自独立的、不可预知的速度向前推进)进程的状态:P30,就绪状态、执行状态、阻塞状态、挂起状态状态之间的转换关系P32进程控制块:作用P32、包含的信息