早教吧 育儿知识 作业答案 考试题库 百科 知识分享

假设一个磁盘有200个磁道,编号从0~199,当前磁头处在115磁道上假设一个磁盘有200个磁道,编号从0~199,当前磁头处在115磁道上。如果寻道请求序列:50,90,20,185,149,85,110,170,65,5。请

题目详情
假设一个磁盘有200个磁道,编号从0~199,当前磁头处在115磁道上
假设一个磁盘有200个磁道,编号从0~199,当前磁头处在115磁道上。如果寻道请求序列:50,90,20,185,149,85,110,170,65,5。请给出SSTF和SCAN磁盘调度算法的平均寻道距离,给出示意图。
▼优质解答
答案和解析
SSTF算法 110-90-85-65-50-20-5-149-170-185平均寻道距离(20+5+20+15+30+15+144+21+15)/10=28.5
scan算法 110-90-85-65-50-20-5-149-170-185平均寻道距离同上,就这个题目而言是一样的。