正在加载图片...
业得不到机会运行。为解决这一问题,可采用响应比高者优先调度算法。响应比定义如下 响应比=作业响应时间/运行时间的估计值 其中,响应时间为作业进入系统后的等待时间加上估计的运行时间。于是 响应比=1+作业等待时间/运行时间的估计值 所谓响应比高者优先调度算法,就是在每次调度作业运行时,先计算后备作业队列中每个 作业的响应比,然后挑选响应比最高者投入运行。从以上公式中可从看出,一个作业的响应比 随着等待时间的增加而提高。这样,只要系统中的某作业等待了足够长的时间,它总会成为响 应比最高者而获得运行的机会。在相同等待时间的情况下,短作业优先,而对于相同运行时间 的作业,等待时间长的作业优先运行 (4)优先数调度算法 此算法根据作业的优先数调度作业进入系统运行。作业优先数的确定各系统有所不同, 有些系统根据作业对资源的要求确定其优先数,有的系统则使用外部优先数,即由用户自行确 定自己作业的优先数 2.2重点与难点学习提示 本章的目的是了解操作系统向用户提供的各种接口及作业管理的概念,为此应对以下几 个重点、难点问题做认真的学习。 2.2.1操作系统向用户提供的接口 应对操作系统提供的几种接口内容有较深入的了解 (1)命令接口:包括联机命令接口和脱机命令接口两种类型,应对它们分别适用于哪种情 况,以及系统处理用户输入的联机命令的过程有较深入的了解。 (2)程序接口:程序接口即系统调用,应了解它与普通的过程调用存在着什么差异、它是 如何实现的。并对下面的问题进行了解:①如何由用户态转向系统态;②如何转向相应的处 理程序;③如何返回问题 另外,在使用系统调用时,除了系统调用号外,用户还必须提供相应系统调用有关的参数, 这些参数可通过多种形式传递给内核:①寄存器形式;②参数表形式。应了解各种形式有何 占 3)图形接口。图形接口通过图形化的界面以更加友好的方式向用户提供服务,读者应对组 成图形接口的四个基本要素,即指点设备、窗口、图标和菜单有一定的了解。 用户程序可利用系统提供的一组系统调用命令去调用OS内核中的一个(组)过程来完成 自己所需的功能。由于系统调用与一般的过程调用存在着很大的差异,故在使用和实现上有着 下述明显的不同 2.2.2作业及作业调度中的概念 1.应理解作业、作业步、作业控制块、作业控制方式、作业控制语言等基本概念 2.理解作业的状态及其转换等 3.应理解作业调度的概念、调度算法性能的衡量、调度算法应达到的目标、确定调度算 法时应考虑的因素、常用的作业调度算法等。 2.3典型例题分析 1.操作系统的接口有哪几种?它们分别适用于哪种情况? 答:操作系统提供的接口主要有 (1)命令接口。它包括脱机命令接口和联机命令接口,其中前者适用于批处理作业用户间接 地控制自己的作业,后者适用于联机用户通过终端命令直接控制自己的作业和管理系统资源业得不到机会运行。为解决这一问题,可采用响应比高者优先调度算法。响应比定义如下: 响应比=作业响应时间/运行时间的估计值 其中,响应时间为作业进入系统后的等待时间加上估计的运行时间。于是 响应比=1+作业等待时间/运行时间的估计值 所谓响应比高者优先调度算法,就是在每次调度作业运行时,先计算后备作业队列中每个 作业的响应比,然后挑选响应比最高者投入运行。从以上公式中可从看出,一个作业的响应比 随着等待时间的增加而提高。这样,只要系统中的某作业等待了足够长的时间,它总会成为响 应比最高者而获得运行的机会。在相同等待时间的情况下,短作业优先,而对于相同运行时间 的作业,等待时间长的作业优先运行。 (4)优先数调度算法 此算法根据作业的优先数调度作业进入系统运行。作业优先数的确定各系统有所不同, 有些系统根据作业对资源的要求确定其优先数,有的系统则使用外部优先数,即由用户自行确 定自己作业的优先数。 2.2 重点与难点学习提示 本章的目的是了解操作系统向用户提供的各种接口及作业管理的概念,为此应对以下几 个重点、难点问题做认真的学习。 2.2.1 操作系统向用户提供的接口 应对操作系统提供的几种接口内容有较深入的了解: (1)命令接口:包括联机命令接口和脱机命令接口两种类型,应对它们分别适用于哪种情 况,以及系统处理用户输入的联机命令的过程有较深入的了解。 (2)程序接口:程序接口即系统调用,应了解它与普通的过程调用存在着什么差异、它是 如何实现的。并对下面的问题进行了解:①如何由用户态转向系统态;②如何转向相应的处 理程序;③如何返回问题。 另外,在使用系统调用时,除了系统调用号外,用户还必须提供相应系统调用有关的参数, 这些参数可通过多种形式传递给内核:①寄存器形式;②参数表形式。应了解各种形式有何 优点。 (3)图形接口。图形接口通过图形化的界面以更加友好的方式向用户提供服务,读者应对组 成图形接口的四个基本要素,即指点设备、窗口、图标和菜单有一定的了解。 用户程序可利用系统提供的一组系统调用命令去调用 OS 内核中的一个(组)过程来完成 自己所需的功能。由于系统调用与一般的过程调用存在着很大的差异,故在使用和实现上有着 下述明显的不同。 2.2.2 作业及作业调度中的概念 1. 应理解作业、作业步、作业控制块、作业控制方式、作业控制语言等基本概念; 2.理解作业的状态及其转换等 3.应理解作业调度的概念、调度算法性能的衡量、调度算法应达到的目标、确定调度算 法时应考虑的因素、常用的作业调度算法等。 2.3 典型例题分析 1.操作系统的接口有哪几种?它们分别适用于哪种情况? 答:操作系统提供的接口主要有: (1)命令接口。它包括脱机命令接口和联机命令接口,其中前者适用于批处理作业用户间接 地控制自己的作业,后者适用于联机用户通过终端命令直接控制自己的作业和管理系统资源
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有