操作系统—处理机管理.ppt

操作系统的两种用户接口类型 操作命令 脱机命令——通过作业说明书、批处理程序等形式提交给操作系统，由系统自动执行，中途无需人工干预（无交互）。 联机命令——通过键盘、鼠标、操纵杆等设备向计算机发出一个操命令，接收并显示反馈信息（有交互）。 系统调用——通过程序调用接口形式提供给用户的，如DOS中的系统调用，Windows 中的API 。 处理机管理 处理机管理主要介绍操作系统对于CPU的管理，分为作业管理和进程管理两部分。 作业步 完成整个作业的执行，往往要分为若干个步骤，每个步骤称之为一个“作业步”。 作业步的划分通常以数据依赖关系来确定，即上一步骤的输出结果是下一步骤执行所需要的输入数据。 例如：一个C语言程序的执行可分为编译—连接—运行三个步骤。编译步骤将源程序编译成.obj的中间代码；连接步骤将中间代码转化为可执行代码，执行步骤运行可执行代码。 作业管理 操作系统将用户提交的作业输入到辅助存储器，并按照一定的调度策略，选择合适的作业进入内存执行，直至完成的管理过程。 作业管理贯穿整个作业的生命周期。 作业状态（P31） 提交状态——作业及说明书提交给系统管理员，等待输入辅助存储器； 后备状态——作业被输入到辅助存储器中，等待调度程序挑选进入内存； 运行状态——作业被调度程序选中，加载进入内存执行； 完成状态——作业执行完毕，系统回收所有资源。 作业状态转化图 后备作业和作业控制块 被接纳到辅助存储器的作业，在没有投入运行之前，被称为后备作业。 系统在接纳后备作业的时候，会为其建立一个作业控制块（Job Control Block）。所有后备作业的JBC形成一个后备作业队列。 作业控制块（JCB）包括了作业说明书的主要内容，也包括一些作业状态等信息。（P31 图2-18） 作业执行的两种调度 系统执行作业通常分为两个阶段： 1、系统从辅存中选择合适的作业进入内存，属于作业调度。 2、系统对已经在内存中的作业分配处理机，属于进程调度。 作业调度 操作系统按照一定的策略，将“后备状态”的作业调入内存中准备执行的行为，称之为作业调度。 从作业位置变化角度看，作业调度是把要执行的作业从辅助存储器调入 内存的行为。 作业调度的原则 公平对待后备队列中的每一个作业 进入内存的作业能均衡地使用资源 力争在单位时间内为更多的作业服务，提高吞吐能力 作业平均周转时间 假设第i个作业进入后备状态的时刻为Si,执行完毕的时刻为Wi，则该作业周转的时间为： Ti=Wi-Si 在系统中如果有n个作业，则平均周转时间为：T=∑(Ti)/n 平均周转时间值越小，表示作业平均等待的时间越短。 经典的作业调度算法 FCFS——先来先服务（First Come First Served ） SJF——短作业优先 ( Sortest Job First ) HRRF——最高相应比优先 ( Highest Response Ratio First ) FCFS 按照作业进入后备队列的先后次序作为运行的先后次序。这与我们排队处理各种事情的理念是一样的。在一般情况下，在后备队列等待时间最长的将被调度进入内存运行。但是如果此时该作业所需的资源无法获得满足，将会被推迟选中。 例题1 有三个作业，分别于第0秒、第1.5秒、第2.5秒分别进入后备队列，他们所需CPU时间分别为：2秒、6秒、30秒，按照FCFS调度算法，计算这三个作业的平均周转时间。 例题1 平均周转时间 T1=2秒 T2=0.5+6=6.5秒 （从1.5—2秒等待作业A完成) T3=5.5+30=35.5秒 (从2.5—8秒等待作业B完成) 则：T=(T1+T2+T3)/3=(2+6.5+35.5)/3=15(秒) 例题2 有三个作业，分别于第0秒、第1.5秒、第2.5秒分别进入后备队列，他们所需CPU时间分别为：30秒、6秒、2秒，按照FCFS调度算法，计算这三个作业的平均周转时间。 例题2平均周转时间 T1=30秒 T2=28.5+6=34.5秒（从1.5—30秒等待作业A完成) T3=33.5+2=35.5秒(从2.5—36秒等待作业A和B完成) 则：T=(T1+T2+T3)/3=(30+34.5+35.5)/3=33.33(秒) 结果比较 比较上面两个例子可以得出：在大作业先行到达后备时，使用FCFS调度策略，可能导致系统作业的平均周转时间较长，也就是说如果小作业到达略微迟一点点，就可能要等待很长时间。如果只要执行一分钟的作业需要等待10小时，是一件令人痛苦的事。 SJF——短作业优先 将CPU占用时间短的作业放在优先运行的位置上，可以提高系统的周转率，这就是SJF调度策略。 SJF调度策略不考率作业