【简答题】
A、扫描算法SCAN B、最短寻道时间优先算法SSTF C、先来先服务算法FCFS D、循环查看算法C-LOOK
A、多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示 B、多边形扫描转换算法适合于凸多边形 C、多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大 D、为了提高算法效率,引进了一套数据结构,如活性边表,新边表等
A、假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。