第五章处理机管理CPU Scheduling处理机调度类型和模型调度算法的选择和评价■调度算法
第五章 处理机管理 CPU Scheduling ▪处理机调度类型和模型 ▪调度算法的选择和评价 ▪调度算法
处理机调度的目的处理机的高利用率Highprocessorutilization高吞吐量Highthroughput-numberof processes completedper unittime快速的响应时间Lowresponsetime-timeelapse fromthesubmissionofa requesttothebeginningoftheresponse
处理机调度的目的 处理机的高利用率High processor utilization 高吞吐量High throughput − number of processes completed per unit time 快速的响应时间Low response time − time elapse from the submission of a request to the beginning of the response
调度的类型作业调度（Long-termscheduling）中级调度（Medium-termscheduling）进程调度（Short-term scheduling)
调度的类型 作业调度( Long-term scheduling) 中级调度( Medium-term scheduling) 进程调度( Short-term scheduling)
作业及作业步的概念作业OS为用户服务，用户交给计算机做的工作称为作业一作业由程序、数据、作业说明书三部分组成程序是问题求解的算法描述·数据是程序加工的对象，但有些程序未必使用数据：·作业说明书是告诉操作系统本作业的程序和数据按什么样的控制要求使之执行。作业步一一个作业的一次活动中若干相对独立的加工步骤·编译原程序·连接装配程序·运行程序
作业及作业步的概念 作业 − OS为用户服务，用户交给计算机做的工作称为作业 − 作业由程序、数据、作业说明书三部分组成 • 程序是问题求解的算法描述 • 数据是程序加工的对象，但有些程序未必使用数据； • 作业说明书是告诉操作系统本作业的程序和数据按什么样的控制 要求使之执行。 作业步 − 一个作业的一次活动中若干相对独立的加工步骤 • 编译原程序 • 连接装配程序 • 运行程序
作业的状态1提交状态一作业从输入设备进入外存储器时的状态2后备状态一作业的全部信息调入外存后，系统将其加入后备作业队列时的状态一系统将为每个作业建立一个作业控制表（JCT）3运行状态一作业被调度程序选中，并分配到它所需要的资源时调入内存运行时的状态4完成状态一作业正常运行结束或因发生错误而终止时，释放占有的所有资源，准备离开系统时的状态
作业的状态 1 提交状态 − 作业从输入设备进入外存储器时的状态 2 后备状态 − 作业的全部信息调入外存后,系统将其加入后备作业 队列时的状态 − 系统将为每个作业建立一个作业控制表(JCT) 3 运行状态 − 作业被调度程序选中,并分配到它所需要的资源时调 入内存运行时的状态 4 完成状态 − 作业正常运行结束或因发生错误而终止时,释放占有 的所有资源,准备离开系统时的状态