最短查找时间优先SSTF算法的不足是什么？

相似题目

• 下面哪种调度算法能导致饥饿？ a.先到先服务 b.最短作业优先 c.轮转法 d.优先级

  查看最佳答案

• 排队等待时间最长的作业被优先调度，这种算法是（）。

  A . 优先级调度 B . 响应比高优先 C . 短作业优先 D . 先来先服务

  查看最佳答案

• 采用（）调度算法，运行时间最短的作业将被优先调度。

  A . FCFS B . RR C . FB D . SJF

  查看最佳答案

• 作业排序的优先规则中，（）可以使工件的平均流程时间最短，从而减少在制品数量。

  A . A.最短加工时间规则 B . B.最早到期规则 C . C.先到先服务规则 D . D.最小松弛规则

  查看最佳答案

• 选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。

  A . 先来先服务调度算法 B . 高响应比优先调度算法 C . 优先权调度算法 D . 短作业优先调度算法

  查看最佳答案

• 为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法。

  A . FCFS B . SJF C . HRN D . 优先级调度

  查看最佳答案

• 加强水冷器泄露检查，相关装置工艺人员积极配合采样分析，查找漏点，以期在最短的时间内发现露点，避免影响循环水质。

  A . 正确 B . 错误

  查看最佳答案

• UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？

  查看最佳答案

• 计算时间短的作业优先的调度算法会使（）。

  A . 每个作业等待时间较短 B . 平均周转时间最短 C . 系统效率最高 D . 长作业等待时间较短

  查看最佳答案

• 什么是SSTF调度算法？

  查看最佳答案

• SSTF算法比较有利于中间柱面的磁道，说明这是为什么？

  查看最佳答案

• 若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。

  A . 2/3 B . 2/5 C . 2/7 D . 2/9

  查看最佳答案

• 最短查找时间优先SSTF算法的不足是什么？

  查看最佳答案

• 选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（ ）。

  查看最佳答案

• 最短寻道时间优先磁盘调度算法存在的缺点是什么？（)‏

  A．总寻道时间长 B．会造成磁盘空间的浪费 C．公平性差 D．平均寻道时间长

  查看最佳答案

• 假定有一个具有200个磁道（编号为0~199）的磁盘，在完成了磁道125的请求后，当前正在磁道143处为一个请求服务。若请求串为86，147，91，94，150，102，175，130，试分别写出从磁道143开始，“最短寻道时间优先”和“扫描”调度算法的磁头访问序列，并计算两种算法的平均寻道长度。（注：“扫描”算法中，磁头在达到磁盘磁道尽头后，再折返进行扫描）。

  查看最佳答案

• 为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。

  查看最佳答案

• 设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：

  <img src='https://img2.soutiyun.com/ask/uploadfile/11277001-11280000/4fc3fa773ba3ff1b4a790c7f86a536e7.jpg' /> 假设系统优先分配内存低地址区域，且不允许移动，那么，求： (1)给出进程调度算法选中进程的次序，并说明理由。 (2)全部进程执行结束所用的时间是多少？

  查看最佳答案

• 计算分析题1（15分）下表给出作业1、2、3、4的到达时间和运行时间。采用短作业优先调度算法和最高相应比优先算法，试问调度顺序是什么？平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.5 2.5 3 9.0 3.0 4 9.4 1.0

  查看最佳答案

• 9、土壤干旱时，正确的灌溉方式是漫灌，在最短的时间内弥补水分的不足，便于土壤迅速恢复商情。

  查看最佳答案

• 43、若对n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

  A．O(n) B．O(e) C．O(n+e) D．O(n*e)

  查看最佳答案

• 3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-1； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+1； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。

  查看最佳答案

• 3、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。

  A．先来先服务 B．优先权算法 C．最高响应比优先 D．短作业优先

  查看最佳答案

• 在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。

  查看最佳答案