简答题

什么是计算时间短的作业优先算法?

正确答案

采用这种算法时,要求用户对自己的作业需要计算的时间预先作一个估计,在作业控制卡中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。这种算法保证了被选中的作业能尽快地完成并退出系统,减少了单位时间内在输入井等待的作业数,也就降低了作业的平均等待时间,从而提高了系统的吞吐能力。由于这种算法是以用户估计的计算时间为标准,有些用户为了使自己的作业能优先执行,可能把计算时间估计过低。为了避免这一现象,若作业执行超过所估计的时间,则可加价收费。由于系统可不断地接受新作业进入输入井,如果新进入输入井的作业估计的计算时间比较短,则将会使进入输入井早但要求计算时间长的作业等待太长时间。

答案解析

相似试题
  • 在单道批处理系统中,有下列三个作业用先来先服务调度算法和计算时间短的作业优先算法进行调度,哪一种算法调度性能好些?请分别以上述算法完成下表:

    简答题查看答案

  • 系统采用不能移动的可变分区管理方案,现有可供用户使用的主存空间为100K,设有四个作业J1,J2,J3,J4它们的到达时间和计算时间如下表: 若作业在处理机上按单道方式运行,请分别写出: (1)最短者优先算法选中作业的执行顺序,并计算周转时间和平均周转时间。 (2)响应比高者优先算法选中作业的执行顺序,并计算周转时间和平均周转时间。

    简答题查看答案

  • “最短寻找时间优先算法”和“电梯调度算法”的区别是什么?

    简答题查看答案

  • 可以证明采用响应比高者的作业优先算法,系统的平均周转时间最小。

    判断题查看答案

  • 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

    单选题查看答案

  • 在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法,静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列,请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。

    简答题查看答案

  • 在一个多道程序系统,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量在下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。

    简答题查看答案

  • 先来先服务算法以()去选作业,可能会使计算时间短的作业等待时间过长。

    单选题查看答案

  • 某系统采用不能移动已在主存中作业的可变分区方式管理主存,现有供用户使用的主存空间100K,系统配有4台磁带机,现有一作业序列如下图所示: 该系统采用多道程序设计技术,对磁带机采用静态分配,请分别写出采用“先来先服务”和“计算时间短优先”算法选中作业执行的次序。

    简答题查看答案