操作系统【磁盘调度算法 例题】
假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)算法和CSCAN(循环扫描)完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量(单位为磁道数)。答:采用FCFS算法调度时(当前143)。
【解答】
采用FCFS算法调度时，磁头移动顺序为：
143→86→147→91→177→94→150→102→175→130
磁头移动总量是565（柱面）
采用SSTF算法调度时，磁头移动顺序为：
143→147→150→130→102→94→91→86→175→177
磁头移动总量是162（柱面）
采用SCAN算法调度时，磁头移动顺序为：
143→147→150→175→177→130→102→94→91→86
磁头移动总量是125（柱面）
采用FCFS算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45。总移动量：565
采用SSTF算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2。总移动量：162
采用SCAN算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5。总移动量：125
采用CSCAN算法调度时(当前143) 被访问的下一个磁道号 移动距离 (磁道数) 147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28。总移动量：169
操作系统【磁盘调度算法 例题】相关推荐
- 操作系统 --- 磁盘调度算法
文章目录 1.先来先服务调度算法(FCFS) 2.最短寻找时间调度算法(SSTF) 3.电梯调度算法(SCAN) 4.循环扫描算法(CSCAN) 5.磁盘调度算法练习题 多道环境下,进程并发运行随机提 ...
- 操作系统:磁盘调度算法FCFS算法(c语言)
实验题目: 磁盘调度算法FCFS算法 实验内容: 磁盘访问序列和磁头起始位置(自己输入数据),采用SSTF磁盘调度算法,求平均寻道长度. 实验目的: 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度 ...
- 操作系统磁盘调度算法
总返回目录 文章目录 缓冲管理 磁盘管理 N-step-SCAN算法 SSTF (离谁近就找谁算法) SCAN(坐电梯算法) 无特殊说明本片scan和c-scan默认为LOOK和C-look算法 缓冲 ...
- 操作系统磁盘调度算法相关习题
一.[问题描述] 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,10 ...
- 操作系统原理--调度算法例题
假设系统中有5个进程,它们的到达时间和服务时间见下表,忽略I/O以及其他开销时间,若按先来先服务(FCFS).非抢占的短作业优先.高响应比优先(HRRN).时间片轮转(RR,时间片=1).非抢占式的多 ...
- 操作系统作业调度算法c语言,操作系统课程设计报告电梯调度算法c语言实现.doc...
操作系统课程设计报告电梯调度算法c语言实现 操作系统课程设计报告电梯调度算法c语言实现 :调度 算法 电梯 课程设计 操作系统 操作系统课程设计报告 模拟操作系统课程设计 写一个简单的操作系统 篇一: ...
- 操作系统：第四章 文件管理2 - 磁盘管理，磁盘调度算法
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
- 17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
- 操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构 磁盘结构 思维导图 磁盘.磁道.扇区.盘面.柱面 如何在磁盘中读/写数据? 磁盘的物理地址 一次磁盘读/写操作需要的时间 磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
最新文章
- MongoDB主从+php实现
- “数据库审计”关键词，重回Google第一位置
- python爬取京东商品图片_python利用urllib实现爬取京东网站商品图片的爬虫实例
- linux vnc的小黑点和鼠标不同步_公欲善其事 | VNC的安装和使用
- 七十六、 数据结构二叉树及其代码实现
- Mean Shift算法（2）在OpenCV上的实现目标跟踪——直方图反向投影
- Eric6最简单的应用（创建一个项目-窗体-编译-运行）
- CSS基础——CSS字体样式属性【学习笔记】
- LearnOpenGL之OpenGL特性
- myBatis之入门示例
- C语言贪吃蛇用VC2022
- php 模拟登陆微信,PHP微信模拟登陆并给用户发送消息的方法
- 智能生活 App SDK 开发入门教程
- 解决KEIL MDK编译生成Bin文件时，却生成了*bin文件夹
- 移动应用实战（移动OA）之四_会议室管理之一
- 项目经理在汇报中的三个重点
- 系统分析师和系统架构师的区别？
- chcp Command的妙用
- 语义分割背景下UDA（无监督域自适应）的三个方向
- 水果（hdu1262）map