btcq.net
当前位置:首页 >> 磁盘调度算法例题讲解 >>

磁盘调度算法例题讲解

可以修复的 用hdd修复

scan调度算法就是电梯调度算法,顾名思义就是如果开始时磁头往外就一直要到最外面,然后再返回向里(磁头编号一般是最外面为0号往里增加),就像电梯若往下则一直要下到最底层才会再上升一样.这里的从左端开始是什么意思呢?一般

(1)fcfs(先来先服务):143-86=57147-86=61147-91=56177-91=86177-94=97150-94=56150-102=48175-102=73175-130=4557+61+56+86+97+56+48+73+45=579(2)sstf(最短寻道时间优先):寻道顺序:143(当前),147,150,130,102,94,91,86,

SCAN调度算法就是电梯调度算法,顾名思义就是如果开始时磁头往外就一直要到最外面,然后再返回向里(磁头编号一般是最外面为0号往里增加),就像电梯若往下则一直要下到最底层才会再上升一样.这里的从左端开始是什么意思呢?一

(1)先来先服务调度算法由于该算法就是按照磁道请求序列的先后次序依次访问磁道的,因此磁道的访问序列(服务顺序)就是:110、180、32、115、15、120、60、70.当前磁头在50号磁道.故磁头移动道数为:(110-50)+(180-110)+

(1)FCFS(先来先服务):143-86=57147-86=61147-91=56177-91=86177-94=97150-94=56150-102=48175-102=73175-130=4557+61+56+86+97+56+48+73+45=579(2)SSTF(最短寻道时间优先):寻道顺序:143(当前),147,150,130,102,94,

目前最常用的磁盘调度算法有:先来先服务、最短寻道时间优先以及扫描等算法.先来先服务:优先考虑请求访问磁盘的先后次序.最短寻道时间优先SSTF:要求访问的磁道,与当前磁头所在的磁道距离最近,以使每次的寻道时间最短.扫描算法:该算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向.参考书:《计算机操作系统(修订版)》西安电子科技大学出版社 汤子瀛 哲凤屏 汤小丹 编(P174)

磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求.由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:[1] 先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN)

最低0.27元开通文库会员,查看完整内容> 原发布者:idologism1 操作系统课程设计任务书题目:磁盘调度算法院系:专业:班级:姓名:学号:指导教师:设计时间:2018.1.1-2018.1.5指 导 教 师 评 语目录1、需求分析41.1课题描述41.2课题

先来先服务fcfs:公平,简单,每个进程的请求都能依次得到处理.没有对寻道优化,平均寻道时间长.最短时间优先调度算法sstf:要求访问的磁道是当前磁头所在的磁道最近,每次寻道时间最短.可能导致一些请求无限期推延.电梯调度算法scan:不仅考虑当前磁道的距离,优先考虑在磁道前进方向的最短时间,排除磁头在盘面上的往复运动.电梯原理.n-scan:是scan的改良.磁头改变方向时,以到达请求服务的最短时间.对中间请求服务更有利.c-scan:磁头单项移动.消除n-scan对两端请求的不公平.

网站首页 | 网站地图
All rights reserved Powered by www.btcq.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com