进程调度算法WHEN-点.ppt

第7章 CPU调度;7.1 处理器调度的类型;处理器调度的准则;7.1 处理器调度的类型;中程调度（中级调度）：将进程的部分或全部加载到内存中，提高内存利用率。进程状态变化（通过执行挂起和激活操作）： 就绪/挂起－就绪 阻塞/挂起－阻塞 短程调度（低级调度、进程调度、分派程序dispather )：选择哪个进程在处理机上执行，执行最频繁） 进程状态：就绪－运行 当可能导致当前进程挂起或可能剥夺当前正在运行的进程的事件发生时，调用短程调度程序。包括如下事件： 时钟中断、I/O中断、操作系统调用、信号;其它:按照OS类型的分类;7.1 处理器调度的类型;调度和进程状态转换;用于调度的队列图;Admit;几个概念：CPU burst vs. I/O burst ;7.2 进程调度算法-基本类型;7.2 进程调度算法-基本类型;7.2 进程调度程序的功能;7.2 进程调度-执行时机;7.3 调度算法(1)－ 先来先服务FCFS;7.3调度算法(2)-最短作业优先(shortest-job-first，SJF);7. 3调度算法（3）-最短剩余时间调度SRT（shortest remaining Timer，SRT）;7. 3调度算法（3）-最短剩余时间调度SRT（shortest remaining Timer，SRT）;7.3 调度算法(4)－优先级调度;7.3 调度算法(4)－优先级调度;7.3调度算法(5)-轮转调度RR （Round Robin）;7.3调度算法(5)-轮转调度RR （Round Robin）;7.3调度算法（6）-轮转RR （Round Robin）;7.3调度算法（7）-最高响应比调度算法（HRRN）;7.3调度算法（8）-多级队列调度算法;7.3调度算法（8）-多级队列调度算法;7.3调度算法-多级队列调度算法;7.3调度算法（9）-多级反馈队列调度;7.3调度算法（9）-多级反馈队列调度;Multilevel Feedback Queues;;7.3调度算法-多级反馈队列调度;I/O型进程：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。 计算型进程：每次都执行完时间片，进入更低级队列。最终采用最大时间片来执行，减少调度次数。 I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回原先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。 为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级；时间???用完时，降低优先级。;7.3调度算法-反馈法;7.3调度算法-例子;先来先服务调度算法(FCFS)－－计算结果;最短作业优先算法(SJF)－－计算结果;最高响应比优先算法－－计算结果;调度算法—举例(甘特图表示);FCFS;RR--时间片轮转调度算法（q=1）;RR--时间片轮转调度算法（q=4）;SJF--短作业优先调度算法;最高响应比优先调度算法（HRRN）;多级反馈队列调度算法（q=1）;调度算法—几种常用调度算法的比较;算法 比较项目; 7.4 影响调度算法选择的主要因素 设计目标。批处理系统、分时系统、实时系统等 公平性。使每个进程可以公平地共享CPU； 均衡性。使各种资源都同时得到利用。 统筹兼顾。兼顾响应时间和资源利用率。 开销。开销小。 ;CPU使用率。 吞吐量：指一个时间单元内所完成的进程的数量。 周转时间：从进程提交到进程完成完成的时间间隔。包括：等待进入内存、在就绪队列中等待、在CPU和I/O上执行 等待时间：进程在就绪队列中等待的时间和； 响应时间：从提交请求到产生第一响应的时间。 目标：使CPU使用率和吞吐量最大化，使周转时间、等待时间和响应时间最小化。;　　　　　　本章小结;作业