操作系统原理与Linux实践教程（中篇，共上中下3篇）.pptxVIP

操作系统 2.5 处理器调度系统（1）一、高级调度二、中级调度三、低级调度四、选择调度算法的原则五、操作系统中的任务调度单位?作业、进程和线程主要内容： 2.5 处理器调度系统（2）六、批处理作业的组织和管理七、交互型作业的组织和管理 三级调度（1）从系统接收到运行结束退出系统为止，作业可能要经历三级调度过程，即：三级调度高级调度中级调度低级调度 三级调度（2）就绪态等待态运行态挂起就绪态挂起等待态终止态新建态高级调度中级调度低级调度 一、高级调度（1）作业4作业5…作业n作业6磁盘后备作业队列作业1作业2作业3内存挑选作业善后处理 一、高级调度（2）高级调度从磁盘后备作业队列中挑选若干作业进入内存，为其分配资源，创建进程；作业完成后还要做善后处理工作。高级调度根据CPU空闲时间控制多道程序的道数，每当作业结束后，补充装入新的作业到内存。高级调度配置在批处理系统或者操作系统的批处理部分中。 二、中级调度（1）作业4作业5…作业n作业6磁盘对换区作业1作业2作业3内存进程对换 二、中级调度（2）中级调度决定哪些进程参与竞争处理器资源，途径是把一些进程换出主存，使之进入“挂起”状态，不参与进程调度；或者将进程对换到内存，解除挂起状态。中级调度起到平滑和调整系统负荷的作用，提高主存利用率和系统吐吞率。 三、低级调度（1）处理器P7P6P5P4P3P2P1就绪队列分配 三、低级调度（2）低级调度的主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程获得处理器，并将处理器出让给它进行工作。低级调度程序是操作系统最为核心的部分，执行十分频繁。低级调度策略的优劣直接影响到整个系统的性能。中断是执行低级调度的时机 三、低级调度（3）低级调度是各类操作系统必须具有的功能；在纯粹的分时或实时操作系统中，通常不需要配备高级调度，而仅配置低级调度；一般的操作系统都配置高级调度和低级调度；引进中级调度有利于提高主存利用率和作业吞吐量三级调度配置情况 四、选择调度算法的原则（1）（1）资源利用率（2）吞吐率（3）公平性（4）响应时间（5）周转时间选择调度算法的原则 四、选择调度算法的原则（2）（1）资源利用率CPU利用率 = CPU有效工作时间 / CPU总的运行时间（2）吞吐率吞吐率是单位时间内CPU处理的作业数CPU总的运行时间 = CPU有效工作时间 + CPU空闲等待时间 四、选择调度算法的原则（3）（3）公平性调度算法要确保每个用户每个进程获得合理的CPU份额或其他资源份额，不会出现饥饿现象。 四、选择调度算法的原则（4）（4）响应时间交互式进程从提交一个请求到接收到响应之间的时间间隔称为响应时间。响应时间 = 命令传输到CPU的时间 + CPU处理命令的时间 + 处理结果返回终端的时间 四、选择调度算法的原则（5）（5）周转时间批处理用户从作业提交给系统开始，到作业完成为止的时间间隔称为作业周转时间。周转时间 = 作业在后备队列等待时间 + 作业进程在就绪队列等待时间 + 进程在CPU上运行时间 + 等待事件（在等待队列）时间 四、选择调度算法的原则（6）设作业i提交给系统的时刻是t1，完成时刻是t2，则该作业的周转时间为：ti= t2 - t1n个作业的平均周转时间为：T = (Σti) / n周转时间平均周转时间 四、选择调度算法的原则（7）若作业i的周转时间为ti，所需运行时间为tk，则作业i的带权周转时间为：wi=ti / tk平均作业带权周转时间为：W = (Σwi) / n带权周转时间平均带权周转时间 五、操作系统中的任务调度单位?作业、进程和线程（1）作业、进程和线程是操作系统中不同级别的任务单位。作业对应一个完整的业务处理过程，该过程包含若干个相对独立又相互关联的顺序加工步骤，每个加工步骤称为一个作业步。进程或线程对应一个作业步的处理过程。任务单位作业和作业步 五、操作系统中的任务调度单位?作业、进程和线程（2）任务单位分解关系作业作业步进程线程线程……进程线程线程…………分解分解 五、操作系统中的任务调度单位?作业、进程和线程（3）作业实例?一个完整业务处理过程：开发和运行程序作业任务：开发和运行程序编辑源程序作业步1运行编辑进程作业步(工序)子任务任务实施编译源程序作业步2运行编译进程链接目标程序作业步3运行链接进程获得运算结果作业步4运行目标进程 六、批处理作业的组织和管理（1）（1）批处理作业的组成结构（2）作业控制块的内容（3）批处理作业的调度主要内容 六、批处理作业的组织和管理（2）（1）批处理作业的组成结构作业控制块（JCB）程序数据作业说明书按规定格式书写的一个文件，描述用户对系