摘要：微信搜索【三桥君】

关于FCFS（先来先服务）、SSTF(最短寻道时间优先)、SCAN（扫描/电梯算法）、CSCAN（循环扫描/单向电梯算法/铲雪机算法）的解法。

一、题目

设某磁盘有200个柱面，编号为0,1,2,...,199，磁头刚从140道移到144道完成了读写。若某时刻有11个磁盘请求分别对如下各道进行读写：56,143,198,49,132,64,120,135,107,111,147。试分别求FCFS，SSTF，CAN及SCAN磁盘调度算法响应请求的磁道次序及磁头移动的总距离及平均寻道长度（保留1位小数）。

二、答案

题目说了磁头移到144道完成了读写，所以接下来开始读写的数据位置为144。

(1)FCFS（先来先服务）

分析：

144，56,143,198,49,132,64,120,135,107,111,147。

解答：

被访问的下一个磁道号	移动距离（磁道数）
56	144-56=88
143	143-56=87
198	198-143=55
49	198-49=149
132	132-49=83
64	132-64=68
120	120-64=56
135	135-120=15
107	135-107=28
111	111-107=4
147	147-111=36
平均寻道长度：669/11=60.8

磁头移动的总距离：88+87+55+149+83+68+56+15+28+4+36=669

平均寻道长度：669/11=60.8

(2)SSTF(最短寻道时间优先)

分析：

排序：49,56,64,107,111,120,132,135,143,147,198。

最短寻道方法是数据从排序好的数据行中插入，然后与左右两侧的数值的差的绝对值进行比较，小的先访问。

解答：

被访问的下一个磁道号	移动距离（磁道数）
143	144-143=1
147	147-143=4
135	147-135=12
132	135-132=3
120	132-120=12
111	120-111=9
107	111-107=4
64	107-64=43
56	64-56=8
49	56-49=7
198	198-49=149
平均寻道长度：252/11=22.9

磁头移动的总距离：1+4+12+3+12+9+4+43+8+7+149=252

平均寻道长度：252/11=22.9

(3)SCAN（扫描/电梯算法）

分析：

排序：49,56,64,107,111,120,132,135,143,147,198。

因为题目说了“磁头刚从140道移到144道完成了读写”，所以磁头移动方向为从左到右。

解答：

被访问的下一个磁道号	移动距离（磁道数）
147	147-144=3
198	198-147=51
143	198-143=55
135	143-135=8
132	135-132=3
120	132-120=12
111	120-111=9
107	111-107=4
64	107-64=43
56	64-56=8
49	56-49=7
平均寻道长度：203/11=18.5

磁头移动的总距离：3+51+55+8+3+12+9+4+43+8+7=203

平均寻道长度：203/11=18.5

(4)CSCAN（循环扫描/单向电梯算法/铲雪机算法）

分析：

排序：49,56,64,107,111,120,132,135,143,147,198。

解答：

被访问的下一个磁道号	移动距离（磁道数）
147	147-144=3
198	198-147=51
49	198-49=149
56	56-49=7
64	64-56=8
107	107-64=43
111	111-107=4
120	120-111=9
132	132-120=12
135	135-132=3
143	143-135=8
平均寻道长度：297/11=27

磁头移动的总距离：3+51+149+7+8+43+4+9+12+3+8=297

平均寻道长度：297/11=27

参考文章

操作系统--课堂问答笔记25--习题答案

磁盘调度算法笔记和练习题

文章整理不易，有帮助请点赞关注支持，谢谢！微信搜索【三桥君】，回复【关注】有我准备的一份资源大礼包。后续持续更新~~~

【操作系统】设某磁盘有200个柱面，编号为0,1,2,...,199，磁头刚从140道移到144道完成了读写。若某时刻有11个磁盘请求分别对如下各道进行读写：56,143,198,49,132,64,相关推荐

设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写：86、147、91、177、94、150、102、175
设某磁盘有200个柱面,编号为0,1,2,-,199,磁头刚从第140道移到第143道完成了读写.若此时刻有9个磁盘请求分别对如下各道进行读写:86.147.91.177.94.150.102.175 ...
操作系统——磁盘数据块（柱面、磁头、扇区）
目录磁盘的构成磁盘块的编址磁盘的构成磁盘的构成如图可知磁盘的构成有盘片.磁道.柱面.扇区. 移动臂.读写磁头.轴. 磁盘设备可以包括一个或多个盘片. 一个盘片有一个或两个存储盘面(由题目给出 ...
OS | 磁盘地址结构、柱面号盘面号扇区号的计算
一.前情回顾 1.磁盘读写时间问题: 2.减少延迟时间的方法:交替编号 3.磁盘地址结构的设计书里推荐的这种物理地址结构,也就是柱面号放在盘面号之前会发生什么情况呢? 为什么磁盘的物理地址是(柱 ...
Linux 入门记录：六、Linux 硬件相关概念（硬盘、磁盘、磁道、柱面、磁头、扇区、分区、MBR、GPT）...
一.硬盘硬盘的功能相当简单但很重要,它负责记录系统所需要的各种数据.硬盘记录数据有两个方面,一个是硬件方面的存储原理和结构,另外一方面则是软件方面的数据和文件系统.硬盘的主要行为就是数据的存放和取出 ...
【操作系统系列】磁盘基本原理与盘块编号
磁盘的基本原理磁盘工作的原理 (1)从 CPU 开始,当用户想要使用磁盘时,由 CPU 发送命令给磁盘设备,最终通过"out ax, 端口号"指令告诉磁盘具体的动作细节. (2) ...
VMware 连接ISO镜像时，切换可移动设备时遇到错误: 对磁盘“ide1:0”执行的连接控制操作失败？
VMware 连接ISO镜像时,切换可移动设备时遇到错误: 对磁盘"ide1:0"执行的连接控制操作失败?或者找不到该文件? 解决: 点虚拟机-设置-选中硬盘–使用ISO映像文件 ...
如何设置计划任务程序每6小时运行一次_磁盘碎片整理程序 DiskTrix UltimateDefrag 6.0.62.0 中文汉化版...
UltimateDefrag 6 中文版是由 DiskTrix 公司开发的一款独家支持对 NTFS 系统元文件进行碎片整理和自定义放置的终极磁盘碎片整理工具,完全解决了与碎片和文件放置相关的硬盘性能的 ...
访问共享文件夹里的office文档时提示内存或磁盘空间不足
访问共享文件夹里的word.excel文档时提示内存或磁盘空间不足解决方法: 分别打开word和excel,文件–选项点击信任中心–信任中心设置点击受保护的视图,将右侧三个复选框的勾去掉. 问题 ...
office打开服务器文件提示内存不足,Excel2016打开文档时提示内存或磁盘空间不足的两种解决方法...
有时候,在Excel2016或者Excel2013中打开新建的空白文档提示:内存或磁盘空间不足,Microsoft Excel无法再次打开或保存任何文档.要想获得更多的可用内存,请关闭不再使用的工作簿 ...

【操作系统】设某磁盘有200个柱面，编号为0,1,2,...,199，磁头刚从140道移到144道完成了读写。若某时刻有11个磁盘请求分别对如下各道进行读写：56,143,198,49,132,64,

一、题目

二、答案

(1)FCFS（先来先服务）

(2)SSTF(最短寻道时间优先)

(3)SCAN（扫描/电梯算法）

(4)CSCAN（循环扫描/单向电梯算法/铲雪机算法）

参考文章

【操作系统】设某磁盘有200个柱面，编号为0,1,2,...,199，磁头刚从140道移到144道完成了读写。若某时刻有11个磁盘请求分别对如下各道进行读写：56,143,198,49,132,64,相关推荐

最新文章

热门文章