《磁盘调度算法例子加练习.docx》由会员分享,可在线阅读,更多相关《磁盘调度算法例子加练习.docx(1页珍藏版)》请在课桌文档上搜索。
I.假设某磁盘共有200个愚道,其编号为。199,假设己完成68号超道的访问请求,正在为访问96号描道的谙求者效劳,还有假设干个谛求者在等恃效劳,他Q依次要访问的磁道号为:175,52.157.36.159,1()6.I08.72.(1)请分别计算用先来先效劳加度。法、最短寻找时间调度算法、电梯谓度算法来确定实际效劳的次序.(2)按实际效劳次序计算(I)中:.种算法下移动曾需移动的矩离.(向右)例胭;某访问磴道号为,55.58.39.18.90.160.150.38,184,假设已完成100号破道的访问I先来先效劳如下最短号找时间调度算法工dDtfT年发*匕。tt11X3Ob,/*卜147、f,tO4W,fMW63.G1.1.V三OGK7.1.2与工期的磁盘调度算?被访向的F移动甑虑一个磁道号(41Wi数)IggM”麦三3*TP113*16fi,停:(B.三*SSf.WM-*1.WWtVIW00!,一*;乂尸JTCV囹1.11Jr三V。上网”,ydiE9010SS32SS339168118201501321.010IM24平均Hifi长度,27.5fi1.0*306Vro囱nBVj*三vt*,-/食父KrWHfv*v1.,.UUVV)B.Cj1.t33.-2*OB2tYV&-ES电梯佣度算法