2.15 Cac thuat toan lip lich di chuyén dau doc Dé truy xuat céc khdi trén dia truéc tién phai di chuyén dau doc dén track thich hop, thao tac nay goi la seek va thoi gian dé hoan tat thao tac nay goi la seek time. Mat khi da dén dung track, con phai cho’ cho dén khi khéi can thiét dén duoi dau doc, thei gian cho nay goi la latency time. Cudi cing la chuyén dé liéu ti dia vao bé oho chinh, thoi gian nay goi la transfer time. Téng thoi gian cho dich vu dia chinh 1a ting cia ba khoang théi gian trén (seek time + latency time + transfer time). Trong do seek time va latency time 1a mat nhiéu thoi gian nhat, do do dé giam thidu thoi gian truy xuat, hé diéu hanh can dira ra cac thuét toan lap lich doi dau doc sao cho t6i wu. ‘Diu doc/ghi (1 dau wén 1 mit) Bbmit7 i me So Ba mit 5 Bi mit 4 se TES icy werk s | Hinh 2.8: mé hinhfa cing 2.15.1 Thuft toin FCFS (first-come, first-served) Thuat toan sé doi dau doc theo thi ty duinggféi thi tu cadlikhdi cén doc, thuat toan dé lap trinh hung chwa tt. Vi du cn phai doc cac khét thBbythtr tr flue sau: 98, 183, 37, 122, 14, 124, 65, va 67. Gia sit hién tai du doc dang & vi ini%$3, thuat Pogn sé doi déu doc ln luot di qua céc khéi $3, 98, 183, 37, 122, 14, 124, 65, va oy os ss par Binh 2.9. Cac buée di chuyén dau doc theo thuat toan FCFS 2.1.5.2 Giudbtodn SSTF (shortest-seek-time:firs) Theat Yoan Sédigthuyén dau doc lan lwot dén cac khéi can doc theo vi tri gan véi vi tri hién hanh Sia dav doc nhat. Vi du cén doc céc khéi nhu sau: 98, 183, 37, 122, 14, 124, 65, va 67. Gia str thiéiMtai dau doc dang ¢ vi tri 53, thuat toan sé doi dau doc lén luot di qua cac khéi 53, 65, 67, 37, 14)98,%122, 124 va 183. om 7 93 wet oe aarey ts a Hinh 2.10: Cac bute di chuyén dau doc theo thuat toan SSTF‘Thuat toan sé di chuyén dau doc vé mét phia cia dia va ti dé di chuyén qua phia kia. Vi du can doc cac khéi nln sau: 98, 183, 37, 122, 14, 124, 65, va 67. Gia sit hién tai dau doc dang & vi tei 53, dau doc lén lot di qua cc khéi: 53, 37, 14, 65, 67, 98, 122, 124 va 183 oun see wm 18 oe a Hinh 2.11: Cac buée di chuyén dau doc theo thuat toa SCAN 2.154 Thulit todn C-SCAN ‘Thuat toan nay tuong tu nhw thuat toan SCAN, chi khac 1a‘fthi no di Ghuyén dén mét du nao do cia dia, no sé lap tite tr vé dau bat déu cia dia Layd@ vi dittcéngkhi do thi tw truy suat cdc khdi sé 1a 53, 65, 67, 98, 122, 124, 183, 14, 37 ou 596 uF se 121% Hinh 2.12 Gasbuée di chuyén dau doc theo thuat toan C-SCAN Thuét toan SCAN v&C-SCANMhich hop cho nhitng hé théng phai tray xuat dit liéu khéi Inong lon, Thuat toanJap Lichphu thudéc vao s6 khoi va kiéu khoi can truy xuat, vi du néu sé kh6i can truy svat 1a Jién tac WHPRORS 1a thuét tozn tét 2.1,6,Hé86 dan x€n va Ram Disks MHé sé dan ¥&n (Interleave) BO itu khién dia phai thuc hién hai chite nang 1a doc/ghi dit liéu va chuyén dif liu vao hé théng. DOdsNe bé hai chite nang nay, cac sector duoc dénh sé sao cho céc sector co sé hiéu lién tiép hgh khéng nim ké bén nhau ma cé mét khoang cach, kho’ng cach nay duoc xée dinh béi qua inh format dia va goi 14 hé sé dan xen. ® © © Hinh 2.13: (g) interleave=0, (b) interleave=1, (6) interleave=2