操作系统如何管理进程PPT教案

1、会计学1操作系统如何管理进程操作系统如何管理进程 运 行服务请求(请求I/O等)服务完成/事件来到进程调度 等 待 就 绪时间片到第1页/共27页第一步：在众多处于就绪状态的进程中，按一定第一步：在众多处于就绪状态的进程中，按一定的原则选择一个进程的原则选择一个进程第二步：设置处理器现场第二步：设置处理器现场第2页/共27页进程ID进程状态进程优先级当前队列指针nextCPU现场保护区通信信息家族联系占有资源清单 ready_q_start PCB1PCB2PCB9就绪队列结构就绪队列结构next第3页/共27页5l 进程调度做什么？进程调度做什么？l 进程调度进程调度算法算法l 调度时机调度

2、时机l 举例举例第4页/共27页选哪个就绪进程投入运行？选哪个就绪进程投入运行？第5页/共27页n每个任务有个优先数，关联一个优先权，优先权高的任务优先调度1.如何确定优先数？如何确定优先数？2.同一个优先级的进程是一个还是同一个优先级的进程是一个还是多个多个？3.是否可剥夺？是否可剥夺？第6页/共27页创建进程时设定的优先数第7页/共27页l 什么时候变？l 怎么变？参看教材p233 处于运行状态的时间越长，优先权越低处于运行状态的时间越长，优先权越低 处于非运行状态的时间越长，优先权越处于非运行状态的时间越长，优先权越高高第8页/共27页1.如何确定优先数？如何确定优先数？2.同一个优先级

3、的进程是一个还是同一个优先级的进程是一个还是多个多个？3.是否可剥夺？是否可剥夺？第9页/共27页l 如果一个优先级一个进程，就排一个队列l 如果一个优先级有多个进程，就排多个队列第10页/共27页每个优先级一个队列，有多个队列每个优先级一个队列，有多个队列第11页/共27页1.如何确定优先数？如何确定优先数？2.同一个优先级的进程是一个还是同一个优先级的进程是一个还是多个多个？3.是否可剥夺？是否可剥夺？当有更高优先级的进程就绪，能否剥夺正在CPU上运行的进程的使用权？第12页/共27页 运运 行行服务请求服务请求(请求请求I/O等等)服务完成服务完成/事件来到事件来到进程调度进程调度被剥夺

4、被剥夺 等等 待待 就就 绪绪第13页/共27页 进程按照先到先得的原则使用cpu 正在使用CPU的进程，如果时间片到就排的就绪队列的末尾，然后让就绪队列首部的进程使用CPU第14页/共27页 固定时间片固定时间片 可变时间片可变时间片时间片大小的设定时间片大小的设定时间片不能太长，也不能太短！一般是切换时间为时间片的1%第15页/共27页 固定时间片固定时间片 可变时间片可变时间片时间片怎么计算？时间片怎么计算？参看教材参看教材P235 每个进程的时间片在创建进程的时候设定大小（均分父进程的时间片） 时间片用完重新计算时间片第16页/共27页循环轮转调度的状态变迁时间片到时间片到 运运 行行

5、服务请求服务请求(请求请求I/O等等)服务完成服务完成/事件来到事件来到进程调度进程调度 等等 待待 就就 绪绪第17页/共27页就绪队列有多个，每个队列可以采用不同的调度算法，任务可以在队列之间移动多个时间片优先权高的，时间片短第18页/共27页系统任务队列2用户任务(时间片为8)系统任务队列1用户任务(时间片为16)用户任务(FCFS)优先权当用完时间片第19页/共27页第20页/共27页22l 进程调度做什么？进程调度做什么？l 进程调度进程调度算法算法l 调度时机调度时机l 举例举例第21页/共27页调度调度调度调度l一个进程的时间片用完的时候l一个进程需要系统服务的时候l一个进程被捕获（陷入）的时候l一个进程执行完毕的时候l在可剥夺系统中，当有更高优先级进程需要处理机的时候第22页/共27页24l 进程调度做什么？进程调度做什么？l 进程调度进程调度算法算法l 调度时机调度时机l 举例举例第23页/共27页第24页/共27页进程创建时间运行时间优先数P10