第1讲操作系统如何管理进程.ppt

第2单元进程管理,第2节进程调度,1,进程调度做什么？进程调度算法调度时机举例,运行,服务请求(请求I/O等),服务完成/事件来到,进程调度,等待,就绪,具有进程基本状态的变迁图,时间片到,进程调度分两步,第一步：在众多处于就绪状态的进程中，按一定的原则选择一个进程,第二步：设置处理器现场,利用进程控制块记录进程的情况决定调度算法实施处理机的分配和回收,进程ID进程状态进程优先级当前队列指针nextCPU现场保护区通信信息家族联系占有资源清单,进程控制块的主要内容,第2单元进程管理,第2节进程调度,5,进程调度做什么？进程调度算法调度时机举例,调度算法,进程优先数调度算法循环轮转调度多级反馈队列调度,选哪个就绪进程投入运行？,优先数调度,每个任务有个优先数，关联一个优先权，优先权高的任务优先调度,如何确定优先数？同一个优先级的进程是一个还是多个？是否可剥夺？,如何确定优先数？,静态优先数动态优先数,创建进程时设定的优先数,如何确定优先数？,静态优先数动态（可变）优先数,什么时候变？怎么变？,参看教材p233,处于运行状态的时间越长，优先权越低处于非运行状态的时间越长，优先权越高,优先数调度,如何确定优先数？同一个优先级的进程是一个还是多个？是否可剥夺？,同一个优先级的进程是一个还是多个？,如果一个优先级一个进程，就排一个队列如果一个优先级有多个进程，就排多个队列,同一个优先级上有多个进程举例,每个优先级一个队列，有多个队列,优先数调度,如何确定优先数？同一个优先级的进程是一个还是多个？是否可剥夺？,当有更高优先级的进程就绪，能否剥夺正在CPU上运行的进程的使用权？,基于可剥夺优先级的状态变迁图,运行,服务请求(请求I/O等),服务完成/事件来到,进程调度,被剥夺,等待,就绪,调度算法,进程优先数调度算法循环轮转调度多级反馈队列调度,进程按照先到先得的原则使用cpu正在使用CPU的进程，如果时间片到就排的就绪队列的末尾，然后让就绪队列首部的进程使用CPU,关于时间片设定,固定时间片可变时间片,时间片大小的设定,时间片不能太长，也不能太短！一般是切换时间为时间片的1%,关于时间片设定,固定时间片可变时间片,时间片怎么计算？,参看教材P235,每个进程的时间片在创建进程的时候设定大小（均分父进程的时间片）时间片用完重新计算时间片,循环轮转调度的状态变迁,时间片到,调度算法,进程优先数调度算法循环轮转调度多级反馈队列调度,就绪队列有多个，每个队列可以采用不同的调度算法，任务可以在队列之间移动多个时间片优先权高的，时间片短,多级反馈算法举例1,系统任务队列2,用户任务(时间片为8),系统任务队列1,用户任务(时间片为16),用户任务(FCFS),优先权,例子2,有2个就绪队列的状态变迁图,第2单元进程管理,第2节进程调度,22,进程调度做什么？进程调度算法调度时机举例,什么时候调度？,调度,调度,调度,调度,一个进程的时间片用完的时候一个进程需要系统服务的时候一个进程被捕获（陷入）的时候一个进程执行完毕的时候在可剥夺系统中，当有更高优先级进程需要处理机的时候,第2单元进程管理,第2节进程调度,24,进程调度做什么？进程调度算法调度时机举例,举例,P275四-1,例子,考虑5个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序。,非剥夺优先级剥夺优先级时间片轮转（时间片为2）,并发