磁盘柱面编号为0至199,磁头当前位于50号柱面并向编号增大的方向移动。待访问请求为10、20、35、65、80、95。采用C-SCAN,且题目明确将从199回到0的回卷距离计入磁头移动总量,则总移动距离为()。
访问顺序为50→65→80→95→199→0→10→20→35。移动量分别是15、15、15、104、199、10、10、15,相加为383。
选项分析
错误。通常是漏算199到0的回卷或没有按完整端点处理。
错误。没有按照题干给定的C-SCAN端点与回卷规则完整累计。
错误。与本题逐段移动路径不符,可能混用了LOOK类算法。
正确。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个柱面。