磁盘调度习题.docx
需积分: 1 87 浏览量
2023-04-07
11:58:23
上传
评论
收藏 631KB DOCX 举报
注意（不论被访问的下一个磁道号是几，计算移动距离都是：大数减小数）
一．磁盘共有 200 个柱面(0-199)，它刚刚从 92 号磁道移到 98 号随道完成读写，
假设此时系统中等待访问磁盘盘的磁道序列为 190，97，90，45，150，32，
162，108，112，80，试给出采用下列磁头移动算法的顺序并计算寻道距离。
(1)FCFS 算法:(2)SSTF 算法:(3)SCAN 算法(4)C-SCAN 算法
解析：1.FCFS，按照给的顺序，190 97 90 45 150 32 162 108 112 80
寻道距离：190-98=92 190-97=93 97-90=7 90-45=45 150-45=105 150-
32=118 162-32=130 162-108=54 112-108=4 112-80=32（总是相邻的两个，用大
的减去小的最后在相加就是寻道距离）
92+93+7+45+105+118+130+54+4+32=680（磁头共移动 680 个磁道）
平均寻道长度：680/10=68
2.SSTF：（要求访问的磁道与当前的磁头所在的磁道距离最近）就是先给
从小到大排好序，然后按照括号里面的内容来做
资源评论
追着太阳跑哈
- 粉丝: 308
- 资源: 12
最新资源
- WIN10及WIN11系统PL2303USB 串口驱动问题解决方法，亲测好用
- 省 市 县 三级联动 数据字典
- 1D-moc-to-CKJ.py
- VMware vCenter Server 7.0U3r安装ISO的度盘地址，由Patch界面提供，产品界面仍然为7.0U3p
- python脚本-批量修改文件后缀
- VMware vCenter Server 8.0U2d安装ISO的度盘地址，由Patch界面提供，下载界面仍然为8.0U2c
- bge-reranker-base本地模型
- 前端学习笔记，做一个简单的网站-学生成绩.HTML
- go语言实现的简单搜索引擎demo，使用了redis，colly，gin-gonic等技术
- 基于时空图卷积（ST-GCN）的骨骼动作识别（python源码+毕业设计）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
