磁盘调度算法例子加练习.docx

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年发*匕。tt11X3©Ob，/*卜147、f,tO4W",f>MW63.G>1.1.V三OGK7.1.2与工期的磁盘调度算?被访向的F移动甑虑一个磁道号(41Wi数)IggM”麦±三3*TP11>"3*16fi，停<-2*)14I1M>:(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*OB2<tYV&-ES电梯佣度算法