【问答题】
扫描算法SCAN。
A、假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
A、假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
A、RTA SCAN电门和RTA XMTR电门,分别用来关闭天线方位角扫描和关闭雷达的发射。 B、RTA SCAN电门用来关闭天线方位角扫描 C、RTA XMTR电门,用来关闭雷达的发射。 D、RTA SCAN电门和RTA XMTR电门,分别用来关闭雷达的发射和关闭天线方位角扫描。
A、多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示 B、多边形扫描转换算法适合于凸多边形 C、多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大 D、为了提高算法效率,引进了一套数据结构,如活性边表,新边表等