最短查找时间优先SSTF算法的不足是什么？
相似题目
-
下面哪种调度算法能导致饥饿？ a.先到先服务 b.最短作业优先 c.轮转法 d.优先级
-
排队等待时间最长的作业被优先调度，这种算法是（）。
-
采用（）调度算法，运行时间最短的作业将被优先调度。
-
作业排序的优先规则中，（）可以使工件的平均流程时间最短，从而减少在制品数量。
-
选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。
-
加强水冷器泄露检查，相关装置工艺人员积极配合采样分析，查找漏点，以期在最短的时间内发现露点，避免影响循环水质。
-
UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？
-
计算时间短的作业优先的调度算法会使（）。
-
什么是SSTF调度算法？
-
SSTF算法比较有利于中间柱面的磁道，说明这是为什么？
-
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
-
最短查找时间优先SSTF算法的不足是什么？
-
最短寻道时间优先磁盘调度算法存在的缺点是什么？（)
-
假定有一个具有200个磁道（编号为0~199）的磁盘，在完成了磁道125的请求后，当前正在磁道143处为一个请求服务。若请求串为86，147，91，94，150，102，175，130，试分别写出从磁道143开始，“最短寻道时间优先”和“扫描”调度算法的磁头访问序列，并计算两种算法的平均寻道长度。（注：“扫描”算法中，磁头在达到磁盘磁道尽头后，再折返进行扫描）。
-
为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。
-
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：
-
计算分析题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条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
-
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、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
-
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
-
进程调度算法中，（）算法不存在时间片及优先级的概念
-
34、假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采用最短寻道时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（）。
推荐题目
- 关于肥胖病人错误的是（）
- 电报投递簿抄收时间应填写（）
- 正常情况下，胸膜腔保持_______的负压，吸气时_______，呼气时_______。
- 有关脊柱外伤与脊髓损伤的关系，下列错误的是（）
- 晶体三极管的放大实际上是（）。
- 一般采用作为（）热镀锌基板
- 下列业务中，属于商业银行负债业务创新的有（）。
- 输卵管妊娠患者当疑有内出血时，简单可靠的诊断方法为（）
- 人耳听觉的频率范围是()
- 患儿男，1岁6个月，因“抽搐1次”来诊。发热、咳嗽5d，加重3d，嗜睡、呕吐1d，今晨抽搐1次，当时体温37.5℃。查体：T38.5℃；昏睡状，气促，口周发绀，鼻翼扇动，可疑颈强直；双肺中小水泡音，HR140次/min；双侧膝跳反射较亢进，双侧巴宾斯基征（＋）。目前考虑的诊断是（提示脑脊液常规：压力200mmH<sub>2</sub>O，外观清亮，WBC12×10<sup>9</sup>/L，氯化物110mmol/L，葡萄糖4.5mmol/L，蛋白580mg/L。）()