操作系统题，在线等！！！
若磁头的当前位置为100磁道，刺头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，166，112，91，61，190，29，4，18，40.若采用最短寻道时间优先...
若磁头的当前位置为100磁道，刺头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，166，112，91，61，190，29，4，18，40.若采用最短寻道时间优先和扫描算法，试排出实际处理上述请求的次序，计算出平均寻道长度各位多少？
希望有具体步骤和解释 展开
希望有具体步骤和解释 展开
2个回答
展开全部
扫描算法：
次序：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
次序：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；后面以此类推。
不知这样讲，你能理解了吗？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京磐安云创科技有限公司_
2023-02-01 广告
不同公司提供的服务不一样，价格也都不一样。更多详尽准确的信息可以找北京磐安公司。北京磐安公司是一家专业从事高新软件的技术公司，公司致力于向企业客户提供一站式企业级软件采购、企业信息化基础架构、信息安全、数字化设计和信息技术教育培训等解决方案...
点击进入详情页
本回答由北京磐安云创科技有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
