第5讲 第2章 作业管理(三).pptVIP

第一章 绪论 河北科技师范学院大专课程 操 作 系 统 第5讲 主讲人：曾晓宁 一、作业调度的概念 1、作业调度程序 作业调度又称为高级调度，它是根据某种调度算法，从后备作业队列中选出若干个作业，为它们分配必要的系统资源后，使之进入内存运行。 完成作业调度功能的程序称为作业调度程序。它通常作为一个进程在系统中执行。一旦某个作业被选中，系统就为该作业创建相应的作业进程，并把这些进程交给进程调度程序去调度执行，即进程调度(进程调度又称低级调度)。 2、作业调度的性能指标 周转时间=完成时间-提交时间 平均周转时间为：T=（∑ti）/n 带权周转时间=周转时间ti/运行时间tk W=（∑ti/tk）/n 操作系统使用的作业调度算法很多，但在实际的系统设计时，一般将那些对系统运行影响较大的关键因素作为调度算法考虑的主要依据。下面只简单介绍几个调度算法。 先来先服务算法是最简单的调度方法。 基本思想是按照作业进入后备队列的先后次序来选择作业运行。先进入的作业先被选中； 这种算法优先考虑等待时间最长的作业，不管作业运行时间的长短。 特点： 有利于CPU型的作业，不利于I/O型的作业。为什么？ 因为CPU型的作业占用CPU的时间一般比较长（长作业），而I/O型的作业占用CPU的时间一般比较短（短作业）。 基本思想：最短作业优先调度算法是从作业的后备队列中挑选那些估计运行时间最短的作业进行调度。 对前二者的折中，此算法定义了响应比，每当要进行作业调度时，系统计算每个作业的响应比，选最大者投入运行。 作业的响应比计算公式如下： 响应比=周转时间/运行时间 =1+等待时间/运行时间 基本思想：按照作业的优先级高低来调度，选高优先级作业优先执行。 作业的优先级可以由系统自动地按一定原则赋给它，也可以由系统外部来进行安排，甚至可由用户指定作业的优先级。 但在许多采用优先级调度的系统中，通常采用可变优先级策略，即作业的优先级不是固定的，往往随许多因素的变化而变化。 优先权的类型 静态优先权 在调度前设置优先权； 动态优先权 在调度时产生，即在作业运行过程中，根据实际情况和作业发生的事件动态地设置优先数。 实例：有5个批处理作业几乎同时到达一个计算中心，估计的运行时间分别为7、4、2、8、5，它们的优先数分别为5、2、3、1、4（1为最高优先级）。若采用优先级调度算法则作业的平均周转时间为多少？ 操作系统是用户和计算机之间的接口。那么用户又是如何使用操作系统的呢？通过什么样的手段和方法取得操作系统的服务呢？ 换句话说，用户和操作系统之间的接口是什么呢？ 为计算机配置操作系统的目的就是希望在操作系统的协助下，用户能够方便、灵活、安全有效地使用计算机，利用其系统资源来解决问题。 而要使操作系统提供有效的服务，它就必须支持与用户的通信。这个通信就是指信息的交流：用户请求系统得到特定的服务，而系统把服务的结果提供给用户。这种通信可以是直接的也可以是间接的。 用户接口是计算机系统与用户之间交互作用和通信的通路。 对绝大多数用户而言，一个计算机系统是否好用，是否容易被接受，在很大程度上取决于这个用户接口。 2.3.1 用户接口的功能与类型 操作系统提供了两类接口： 一是命令接口，是为用户提供的直接使用接口，用户利用这些命令可以组织和控制作业的执行或管理计算机系统； 具体有两种形式： 命令行方式：通过键盘、终端输入命令的方式； 图形方式：通过鼠标单击输入命令的方式； 二是程序接口，是操作系统为用户提供的一组系统功能调用，用户可以在源程序一级使用这些系统调用，请求操作系统提供的服务（如：请求使用各种外部设备进行信息传输、向系统申请资源等）。 2.3.2 命令接口 是面向操作员的，其功能是提供操作命令方便用户直接或间接地控制自己的作业。 可进一步划分为联机用户接口和脱机用户接口。 1、联机用户接口 联机命令接口服务于联机用户，由一组系统命令组成，采用交互式来控制作业的运行。 主要有3种形式：命令行、命令文件、图形用户接口； ⑴命令行 由一组联机字符命令和命令解释程序组成。 过程： 当用户通过控制台或终端键入操作命令，向系统提出各种服务请求。 用户每输入完一条命令，控制就转向命令解释程序，然后命令解释程序对键入的命令解释执行，完成指定的功能。 最后，控制又转回到控制台或终端，此时用户可以键入下一条命令。 ①联机命令 主要以键盘命令为主，也可以包括已成为可执行文件的用户程序。 格式： 以命令名开始，命令名表示要执行的操作，也可以在命令后加上部分参数来实现同一条命令中其他不同的辅助功能。 在命令名和各参数之间，须用分隔符隔开，如逗号、分号和空格等。以回车键结束命令的输入并