它是最简单的磁盘调度算法。它按照IO请求到达的顺序为其提供服务。此算法中没有饥饿, 每个请求均得到服务。
缺点
- 该方案没有优化寻道时间。
- 该请求可能来自不同的线程, 因此头部可能会发生不适当的移动。
考虑具有100个磁道的磁盘的以下磁盘请求顺序45、21、67、90、4、50、89、52、61、87、25
头指针从50开始并向左移动。使用FCFS调度查找气缸中磁头移动的次数。
解
文章图片
【FCFS调度算法】机头移动的气缸数
= (50-45)+(45-21)+(67-21)+(90-67)+(90-4)+(50-4)+(89-50)+(61-52)+(87-61)+(87-25)
= 5 + 24 + 46 + 23 + 86 + 46 + 49 + 9 + 26 + 62
= 376
推荐阅读
- 系统FCFS与开销
- 不能错过的最佳白板动画软件下载推荐合集（哪个最好用（））
- Mac的7个最佳天气应用程序下载推荐合集（你最喜欢哪个（））
- iPhone的最佳IPTV应用程序下载推荐合集（哪款最好用（））
- Windows 10如何修复打印机驱动程序不可用（解决办法介绍）
- Android的10款最佳视频转换器下载推荐合集（哪款最适合你（））
- iOS和Android的最佳家庭应用程序下载推荐合集（哪个最好（））
- 11个最佳在线照片制作应用程序来组织你的照片集
- Android开发隐藏标题栏问题