×
简答题
在磁盘调度算法中，SSTF和C_SCAN算法分别是如何实现的？并比较它们的性能。
答案解析
正确答案：1.SSTF方法：根据磁头的当前位置，首先选择请求队列中距磁头距离最短的请求为之服务。
2.C_SCAN方法：磁头从盘面上的一端（逐柱面地）向另一端移动，遇到请求立即服务；回返时直接快速移至起始端而不服务于任何请求。如此往返单向地扫描并平均地为各种请求服务。
3.性能比较：SSTF方法可以获得较短的寻道时间，但可能有饿死现象。适合于负载不大的系统。C_SCAN方法在负载较大的系统中，可以获得较好的性能，并且不存在饿死现象。
相关知识点：
磁盘两算法：SSTF与C_SCAN
