软件设计师 · 高频练习

磁头从50号柱面向上移动,C-SCAN处理请求共移动多少柱面?

中级 单选题 第 1086 题 较难 软件设计师磁盘调度C-SCAN磁头移动距离操作系统
题目

磁盘柱面编号为0至199,磁头当前位于50号柱面并向编号增大的方向移动。待访问请求为10、20、35、65、80、95。采用C-SCAN,且题目明确将从199回到0的回卷距离计入磁头移动总量,则总移动距离为()。

A 184个柱面
B 249个柱面
C 348个柱面
D 383个柱面
题目类型:原创高频练习题 用途:用于帮助理解软件设计师相关考点和答案解析,不等同于官方真题。
正确答案
D
答案解析

访问顺序为50→65→80→95→199→0→10→20→35。移动量分别是15、15、15、104、199、10、10、15,相加为383。

选项分析

A

错误。通常是漏算199到0的回卷或没有按完整端点处理。

B

错误。没有按照题干给定的C-SCAN端点与回卷规则完整累计。

C

错误。与本题逐段移动路径不符,可能混用了LOOK类算法。

D

正确。15+15+15+104+199+10+10+15=383。

本题为什么容易错

C-SCAN题争议常来自默认约定不同。有的题计算物理回卷,有的只统计服务方向,还有的实际问C-LOOK。题干本题已经明确计回卷并走端点,所以不要换规则。

先看结论

简短答案

磁头从50号柱面向上移动,C-SCAN处理请求共移动多少柱面,正确答案是 D(383个柱面)。访问顺序为50→65→80→95→199→0→10→20→35。移动量分别是15、15、15、104、199、10、10、15,相加为383。

解析

易混淆概念对比表

概念本题判断区别要点记忆提示
184个柱面 本题干扰项 错误。通常是漏算199到0的回卷或没有按完整端点处理。 看到该词不要急着选,先判断是否真正解决题干问题
249个柱面 本题干扰项 错误。没有按照题干给定的C-SCAN端点与回卷规则完整累计。 看到该词不要急着选,先判断是否真正解决题干问题
348个柱面 本题干扰项 错误。与本题逐段移动路径不符,可能混用了LOOK类算法。 看到该词不要急着选,先判断是否真正解决题干问题
383个柱面 本题正确答案 正确。15+15+15+104+199+10+10+15=383。 看到题干核心场景时优先联想到它
本题易混淆选项怎么区分
  • 184个柱面:错误。通常是漏算199到0的回卷或没有按完整端点处理。
  • 249个柱面:错误。没有按照题干给定的C-SCAN端点与回卷规则完整累计。
  • 348个柱面:错误。与本题逐段移动路径不符,可能混用了LOOK类算法。
复习

知识点详解

C-SCAN把服务方向固定为单向,从当前磁头位置向一端处理请求,到达物理端点后快速回到另一端,再沿相同方向继续。它让不同柱面等待时间更均匀,但回卷会增加移动距离。C-LOOK则通常只走到该方向最远请求,再回到另一侧最远请求。

备考速记

C-SCAN走到头再回头起点,回来路上不接单。

C-SCAN 在操作系统场景中的作用

若题目改成C-LOOK,本例可能按50→65→80→95→10→20→35计算,不再经过199和0。两种算法名字只差一个字母,路径却不同。

拓展

同类题怎么考

  • 根据C-SCAN访问顺序计算总寻道长度。
  • 比较SCAN、C-SCAN、LOOK和C-LOOK的端点行为。
C-SCAN 在软件设计师软考中的考法

先把算法翻译成路径,再计算,不要套一个孤立公式。尤其圈出题干对端点和回卷距离的说明。

解题思路

别一上来列算式,先画0到199的数轴。50右边的请求按65、80、95处理,然后仍走到199;回到0后再按10、20、35处理。沿这条线逐段取绝对差,结果就是383。

考点定位

C-SCAN只沿一个方向服务,到端点后回卷到另一端再继续。是否把回卷计入总移动量必须按题干或教材约定,不能自行省略。

易错提醒

  • 到95后直接跳0,实际把C-SCAN做成了C-LOOK。
  • 回卷到0后按35、20、10逆向服务,违反单向扫描。
  • 请求顺序没先按当前方向排序就直接相邻相减。

备考提示

  • 所有磁盘调度计算先画数轴和方向箭头。
  • 答案不一致时先核对三个条件:是否到端点、是否计回卷、回卷途中是否服务。

你可能还想了解

  • C-SCAN回卷距离要计算吗?
  • C-SCAN和C-LOOK有什么区别?
  • 磁盘调度总移动距离怎么列顺序?

本文小结

本题C-SCAN路径为50→65→80→95→199→0→10→20→35,按题意计入回卷后总移动383个柱面。