操作系统教程.pptVIP

操作系统教程 ---------Linux实例分析 第3章 作业管理及用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理及用户接口 第三章 作业管理级用户接口 第三章 作业管理级用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 第三章 作业管理及用户接口 * 面向21世纪高等学校计算机类专业系列教材 主讲 肖竟华 3.1 操作系统的用户接口 3.2 作业管理 3.3 批处理的作业管理 3.4 处理机调度级别 3.5 Linux系统调度用实现 3.1 操作系统的用户接口 程序级接口 作业控制级接口 3.1.1 程序级接口 用户在程序中直接使用系统调用指令来调用操作系统的有关功能。 1. 什么是系统调用指令 2. 系统调用指令的形式 3. 系统调用执行过程 4. 处理机的状态及特权指令 管态： 处理机在执行操作系统的程序代码时所处的状态 目态： 处理机在执行用户程序和其它系统应用程序时所处的状态 3.1.2 作业控制级接口 是系统为用户在作业一级请求系统服务而设置的 1.脱机接口——作业控制语言 这种接口主要是用于批处理系统 2.联机接口——键盘命令 用于以交互方式请求操作系统服务 3.图形用户界面 3.2 作业管理 3.2.1 作业与作业步 作业： 用户在一次算题过程中或一次事物处理中，要求计算机系统所做的工作的集合。 作业步： 通常把计算机系统完成一个作业所需的一系列有序的相对独立的工作步骤称为作业步。 3.2.2 作业控制方式 1.批处理方式 2.交互控制方式 （1）操作控制命令 （2）菜单技术 （3）窗口技术 3.3 批处理作业的管理 3.3.1 批处理作业的组织 3.3.2 批处理作业的输入 3.3.3 作业控制块 是作业的描述信息与控制信息 作业控制块 3.3.4 作业状态 1.提交状态 用户通过输入设备向系统提交一个作业时所处的状态。 2.后备状态 用户作业经输入设备送入输入井中存放，等待进入内存时所处的状况 3.执行状态 作业分配到所需资源，被调入内存时所处的状况 4.完成状态 作业完成了计算任务，结果由打印机输出 3.4 处理机调度的级别 高级调度：又称为作业调度 根据一定的算法，从输入的一批作业中选出若干个作业调入内存. 2.低级调度：又称进程调度 根据一定的调度算法，从就绪队列中选择一个进程，使其获得处理机执行。 3.线程调度 1. 作业调度的功能 3.4.1 作业调度 1)记录系统中各个作业的情况 2)按照某种调度算法从后备作业中挑选作业 3)为选中的作业分配内存和外设等资源 并为作业建立相应的进程 4)作业结束后进行善后处理工作,即收回该作 业所占用的全部资源,撤消与该作业相关的 全部进程和该作业的JCB 2. 性能评价标准 （1）调度策略的选择 1）提高处理机与外设的并行程度 2) 提高主存的利用效率 3) 提高作业的吞吐量 4）作业调度算法应尽量简单，使系统 的时间和空间开销最小 （2）作业调度性能衡量 1）周转时间 作业i的周转时间: Ti =Tei – Tsi 作业的平均周转时间: 2）带权周转时间 作业i的带权周转时间: Wi = Ti∕Tri Tei：作业i的完成时间 Tsi：作业i的提交时间 Ti：作业i的周转时间 Tri：作业i的执行时间 作业的平均带权周转时间: （1） 先来先服务（FCFS） 3. 常用的作业调度算法 优点：算法简单、便于实现 缺点：导致短作业等待时间过长  20 12 9:18 E 10 24 9:18 D 50 24 8:36 C 60 30 8:18 B 15 42 8:06 A 需内存量(KB) 需计算时间 进入输入井时间 作业名 （2）短作业优先算法(SJF) 优点： 作业平均等待时间最小和作业吞吐重量大 缺点： 若系统不断接纳新作业，则可能导致大作业长期等待  20 12 9:18 E