操作系统题,在线等!!!

若磁头的当前位置为100磁道,刺头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,166,112,91,61,190,29,4,18,40.若采用最短寻道时间优先和扫描算法,试排出实际处理上述请求的次序,计算出平均寻道长度各位多少?
希望有具体步骤和解释

扫描算法:
次序:112,166,190,91,61,40,29,23,18,4
平均寻道长度:((112-100)+(166-112)+(190-166)+(190-91)+(91-61)+(61-40)+(40-29)+(29-23)+(23-18)+(18-4))/10=27.6

最短寻道:
次序:91,112,61,40,29,23,18,4,166,190
平均寻道长度:=((100-91)+(112-91)+(112-61)+(61-40)+(40-29)+(29-23)+(23-18)+(18-4)+(166-4)+(190-166))/10=32.4追问

那个你的最短寻道顺序和答案不一样,你能说一下怎样排列次序的,以及平均寻道长度的公式吗? 谢谢

追答

当然不一样了,最短寻道要访问的磁道是距离前磁道最近的那个,比如目前在100号磁道上,距离91有9个磁道,距离112有12个磁道,所以访问的第一个是91,接下来再找距离91的还需要访问的磁道,因此是112,后面的以此类推。
扫描算法又叫做电梯调度算法,非常像电梯要到各个楼层停靠。目前在100号,且想磁道号增加的方向运动,就好比电梯在上行,因此访问的第一个应该是112(即按递增的顺序访问大于100号的各个磁道,112,166,190),当电梯到了楼顶后(即访问到了最大磁道190)就该下楼了,再按照磁道号递减的顺序访问还未访问的磁道(大于100的都访问了,从楼上下来会先到91,然后是61,40……)。
平均寻道长度是求出总共移动的磁道数总和后再除以磁道的数量。
例如在扫描算法中,第一次是从100到112,所以移动了112-100;第二次是从112到166,所以移动了166-112;后面以此类推。
不知这样讲,你能理解了吗?

追问

明白了,太感谢了,大神能否加个q,不会给指导下,或者我发布出来你帮忙回答我给财富值

追答

给我你的qq号吧

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-01-08
相似回答