什么是SSTF调度算法？

OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

A:最短路径树上的节点是对路由器和端口的描述 B:最短路径树上的节点有Transit节点和Stub节点两种类型 C:最短路径树上的路由器节点是Stub节点的一种 D:最短路径树上的路由器节点是Transit节点的一种

运行时间最短的作业被优先调度，这种企业调度算法是( )

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

求最短路径常用的算法有( )。

A:Prim算法和Kruskal算法 B:深度优先遍历算法和广度优先遍历算法 C:Dijkstra算法和Floyd算法 D:拓扑排序算法

在移臂调度时读/写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为______。

A:先来先服务 B:最短查找时间优先 C:SCAN D:C-SCAN

设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。

A:618，418 B:306，260 C:306，418 D:618，260

有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35,18,4＞，＜20．4,10＞， ＜45，8，6＞，＜120，4，12＞。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为（）。

A:＜20，4，10＞， ＜35,18，4＞， ＜100,12,6＞， ＜45，8，6＞， ＜120,4,12＞ B:＜20，4，10＞，＜35，18，4＞，＜45，8，6＞，＜100，12，6＞，＜120，4，12＞ C:＜120，4，12＞，＜100，12，6＞，＜45，8，6＞，＜35，18，4＞，＜0，4，10＞ D:＜35，18，4＞，＜45，8，6＞，＜20，4，10＞，＜100，12，6＞，＜120，4，12＞

有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35，18,4＞，＜20．4,10＞，＜32,8,12＞，＜45，8，6＞，＜120,4,12＞，＜15，7，6＞。系统实际响应的磁盘访问序列为＜32,8,12＞，＜35,18,4＞，＜45，8，6，＞＜100,12,6＞，＜120,4,12＞，＜20.4,10＞，＜15，7，6＞。本系统采用的磁盘调度算法是（）。

A:最短查找时间优先算法 B:先来先服务算法 C:电梯算法 D:旋转优化

下列算法中用于磁盘移臂调度的是______。

A:时间片轮转法 B:LRU算法 C:最短查找时间优先算法 D:优先级高者优先算法