Disk Scheduling Algorithm

Page1~MassStorageSystemDiskScheduling
1.
AlgoritmaFirstComeFirstServed(FCFS)
FCFSadalahbentukpenjadwalandiskyangpalingsederhana.Secara
intrinsik jenis penjadwalan ini adil dalam melakukan penjadwalan, namun
secara umum tidak dapat memberikan layanan paling cepat dibandingkan
denganalgoritmaalgoritmapenjadwalandiskyanglainnya.
Sebagai contoh, terdapat sebuah antrian disk dengan permintaan I/O
kepadablokblokpadasilinderdenganurutansebagaiberikut:
98,183,37,122,14,124,65,67
makaantriannyaadalahsebagaiberikut:98,183,37,122,14,124,65,67,sesuai
denganurutanwaktukedatangannya.Jikaposisiawalheadpadasaatituadadi
silinder53,maka head akanbergerakpertamakalidari53ke98,laluke183,
37, 122, 14, 124, 65, dan terakhir 67, untuk total perpindahan atau total
movementheadadalah640.
totalmovement=|9853|+|18398|+|37183|+|12237|+|14122|+
|124122|+|65124|+|6765|=640.
Perpindahan head dari122ke14dankembalike124menggambarkan
permasalahanmengapaFCFStidakdapatmemberikanlayananpalingcepat
dibandingkandenganalgoritmayanglain.Apabilapermintaanuntuksilinder37
dan14dilayanisecaraberurutansebelumatausesudahpermintaanuntuk122
dan 124, total perpindahan head dapat berkurang secara substansial, dan
performadengandemikiandapatmeningkat.
BeberapahalpentingmengenaialgoritmaFCFSdalampenjadwalandisk:
Melakukanoperasisesuaidenganurutanpermintaan.
Tidakadapenyusunanulangantrianpermintaan.
Tidakadastarvation:setiappermintaanpastiakandilayani.
Performaburuk/lambat
IKI20230SistemOperasi~KumpulanMateri,Soal,danPembahasan
2.
AlgoritmaShortestSeekTimeFirst(SSTF)
SSTF adalah sebuah algoritma yang digunakan dalam secondary

storagescheduling/penjadwalandiskuntukmenentukangerakanarmdanhead
pada harddisk.Idedasardarialgoritmainiadalahmenutupsemuapelayanan
pada posisi head sekarang sebelum menggerakan head ketempat lain yang
jauhuntukmelayanisuatupermintaan.Algoritmainiakanmenentukansuatu
permintaanberdasarkanwaktupencarianyangpalingminimumuntukdicapai
dari posisi head sekarang. Algoritma SSTF akan memilih permintaan yang
paling dekat dari posisinya di dalam disk terhadap posisi head sekarang
dikarenakan waktu pencarian berbanding lurus dengan jumlah silinder yang
dilewatiolehhead.
Contoh1:
Illustration1:
http://kambing.ui.ac.id/bebas/v06/Kuliah/SistemOperasi/BUKU/SistemO
perasi4.X2/img/c746f07sstf1abc.gif
Untukcontohpermintaandi queue kita,permintaanyangterdekatdari

head awal(25)adalahpermintaansilinder20.makasilinderituakandilayani
terlebih dahulu. Setelah head berada di silinder 20, maka permintaan yang
terdekat adalah silinder 10. Secara berurutan permintaan silinder berikutnya
yangdilayaniadalahsilinder35,lalu45,50,65,80,85,danakhirnyasilinder90.
denganmenggunakanalgoritmaini,makatotalpergerakan headnyamenjadi
95silinder.
Contoh2:
Illustration2:missa.staff.gunadarma.ac.id/Downloads/files/6773/SO
13+Sistem+Penyimpanan+Disk.pdf
Permintaanpalingdekatdariposisi head sekarang(53)adalahsilinder

65. Jika kita telah penuhi permintaan 65, maka yang paling dekat sekarang
adalahsilinder67.Setelahsilinder67,kitakesilinder37karenaletaknyalebih
dekat dibandingkan 98. Lalu selanjutnya yang akan dilayani adalah 14,
kemudiansilinder98,kemudiansilinder122,kemudiansilinder124,danyang
terakhiradalahsilinder183.Metodepenjadwalaninihanyamenhasilkantotal
pergerakanheadsebesar236silinder.
Algoritma penjadwalan SSTF merupakan salah bentuk dari algoritma

penjadwalan SJF (shortestjobfirst), karena itu penjadwalan ini juga memiliki
kelemahanyangsama,yaitumengalamikondisistarvationpadasaattertentu.
Kitaketahuibahwapermintaandapatdatingkapansaja.Anggapkitamemiliki
duapermintaandalamantrian,yaituuntuksilinder12dansilinder184.Selama
melayani permintaan silinder 12, kita anggap ada permintaan baru yang
letaknyadekatdengansilinder12misalkan13,makayangakandilayaniterlebih
dahulu adalah permintaan silinder 13. Bayangkan jika permintaan terus
menerusdatang di silinderyang lebih dekatdarisilinderpermintaan terakhir
yang akan dilayani sebelum silinder 184, hal ini menyebabkan permintaaan
silinder184akanmenungguwaktuyangtidaksebentar.Halinijugabisaterjadi
jikaadapermintaanyanglebihjauhdarisilinder184.
WalaupunSSTFsecarasubstansialmeningkatjikadibandingkandengan
FCFS,tetapialgoritmaSSTFinibisadibilangtidakoptimal.WalaupunSSTF
memberikanwaktupelayananyanglebihcepatnamunapabiladilihatdarisudut
pandangkeadilanbagipermintaanyangmenungudiqueue,jelasalgoritmaini
lebihburukdibandingkanFCFS.SSTFjugabisadibilanglebihbaikdaripada
algoritma LOOK dan SCAN, namun risiko yang akan ditimbulkan starvation
akanmembuatkitaberpikirduakali.
3.
AlgoritmaSCAN
AlgoritmaSCAN,disebutjugaalgoritmalift/elevator,karenaperilakudisk
armnyasepertielevatordalamgedungmelayaniduluorangorangyangakan
naikkeatas,barukemudianberbalikarahuntukmelayaniorangorangyang
inginturunkebawah.PadaalgoritmaSCAN,pergerakandiskarmdimulaidari
salah satu ujing disk, kemudian bergerak menuju ujung yang lain sambil
melayanipermintaansetiapkalimengunjungimasingmasingsilinder.Jikatelah
sampaidiujungdisk,makadiskarmbergerakberlawananarah,kemudianmulai
lagi melayani permintaanpermintaan yang muncul. Dalam hal ini, disk arm
bergerakbolakbalikmelaluidisk.
Kelebihan algoritma ini adalah banyak permintaan terletak pada salah
satuujungdisk,sedangkanpermintaanyangakandilayanisesuaiaraharmdisk
jumlahnya sedikit atau tidak ada. Kelemahan algoritma ini adalah
ketidakefisienannyayangjikadilihatdaricarakerjanyayangselalumenujuke
silinderterujung.
Kelemahan lain dari algoritma SCAN adalah dapat menyebabkan
permintaanlamamenunggupadakondisikondisitertentu.Misalkanpenyebaran
banyaknyapermintaanyangadadiqueuetidaksama.Permintaanyangberada
di depan arah pergerakan head sedikit sedangkan yang berada di ujung
satunyalebihbanyak.Makaheadakanmelayanipermintaanyanglebihsedikit
(sesuaiarahpergerakannya)danberbalikarahjikasudahsampaidiujungdisk.
Jika kemudian muncul permintaan baru di dekat head yang terakhir, maka
permintaan tersebut akan segera dilayani, sehingga permintaan yang lebih
banyakyangberadadiujungsilinderyangsatunyaakansemakinstarvation.
Contoh:
Illustration3:OperatingSystemConceptsEssential8th
EditionbySilberschatz,Galvin,andGagne2011
sebelummelakukanSCANuntukmelayanipermintaanpermintaan98,183,37,
122,14,124,65,dan67,kitaharusmengetahuiterlebihdahulupergerakanhead
sebagailangkahawaldari53.Jikadiskarmbergerakmenuju0,makahead
akanmelayani37dankemudian14.Padasilinder0,diskarmakanbergerak
berlawanan arah dan bergerak menuju ujung lain dari disk untuk melayani
permintaan65,67,98,122,124,dan183.Jikapermintaanterletaktepatpada
headsaatitu,makaakandilayaniterlebihdahulu,sedangkanpermintaanyang
datangtepatdibelakangheadharusmenungguduluheadmencapaiujungdisk,
berbalikarah,barukemudiandilayani.
4.
AlgoritmaCircularSCAN(CSCAN)
CSCANadalahvariandarialgoritmaSCANyangsengajadidesainuntuk
menyediakanwaktutungguyangsama.SepertihalnyaSCAN,CSCANakan
menggerakkan head dari satu ujung disk ke ujung lainnya sambil melayani
permintaanyangterdapatselamapergerakantersebut.Tetapipadasaat head
tiba pada salah satu ujung, maka head tidak berbalik arah dan melayani
permintaanpermintaan, melainkan akan kembali ke ujung disk asal
pergerakannya.Jika head mulaidariujung0,makasetelahtibadiujungdisk
yang lainnya, maka head tidak akan berbalik arah menuju ujung 0, tetapi
langsungbergerakulangdari0keujungsatunyalagi.
Contoh:
ApabilaterdapatsuatuantriandataI/Oyangakandiaksessebagaiberikut:98,
183,37,122,14,124,65,67.danpadasaatawal,Headberadapadaposisi53.
tentukanjumlahtrackyangdilaluiuntukprosesdatatersebut?
Lalu, hitunglah jumlah tracknya dengan cara mengurangi posisi didepannya

mengikutiarahpanahdenganposisisekarang.
JumlahTrack=(6553)+(6765)+(9867)+(12298)+(124122)+(183
124)+(140)+(3714)=167Track
Dengansistemkerjayangsepertiitu,terlihatbahwaheadmelayanipermintaan
hanyadalamsatuarahpergerakansaja,yaitusaat head bergerakkesilinder
terbesaratausaatbergerakkesilinderterkecil.sifatnyayangharussampaike
silinder terujung terlebih dahulu sebelum bergerak berbalik arah, CSCAN
sepertihalnyaSCANmempunyaiketidakefisienanuntuktotalpergerakanhead.
Keunggulan:kemungkinanstarvationlebihkecil.
Kelemahan:diskarmmengalamiperjalanansiasia.
5.
AlgoritmaLOOK
Algoritma penjadwalan LOOK merupakan algoritma penjadwalan yang

digunakanuntukmembedakanurutanataulebihtepatnyamengatururutandari
sebuah permintaan read and write disk yang akan diproses. Algoritma
penjadwalan ini hampir sama dengan algoritma penjadwalan SCAN. Namun
sesuai dengan namanya, algortma ini seperti dapat melihat. Apa itu yang
dimaksuddengankatamelihatini?
AlgoritmainimemperbaikikelemahandarialgortmaSCANdanCSCAN
dengan cara melihat apakah di depan arah pergerakannya masih ada
permintaan lagi atau tidak. Perbedaan yang paling mencolok dari algoritma
LOOK ini adalah, disk arm tidak berjalan sampai ujung disk, tetapi hanya
berjalansampaipadapermintaanyangpalingdekatdenganujungdisk.Setelah
melayani permintaan tersebut, disk arm akan berbalik arah dari arah
pergerakannya yang pertama dan berjalan sambil melayani permintaan
permintaanyangadadidepannyasesuaidenganarahpergerakannya.
Untuklebihjelasnya,berikutinigambarilustrasidarialgoritmaLOOK:
Illustration4:http://orangbodoh.org/viewtopic.php?
f=32&t=304&p=1356&hilit=LOOK#p1356
Untuk lebih jelasnya. Berikut ini contoh dari pengimplementasian algortma

LOOK:
InstruksiSelanjutnya
Jumlahsilinderdilewati
Posisiheadawal:25
20
10
10
35
25
45
10
50
65
15
80
15
85
90
Perpindahantotal
95
padaalgoritmaSCANdanCSCAN,algoritmainimenghendakipergerakandisk
arm melewati lebar seluruh disk. Pada kenyataanya algoritma ini tidak
diimplementasikan demikian (pergerakan melewati lebar seluruh disk). Pada
umumnya,armdiskbergerakpalingjauhhanyapadapermintaanterakhirpada
masingmasin arah pergerakannya. Kemudian langsung berbalik arah tanpa
harusmenujuujungdisk.HalinilahyangmembedakanantaraalgoritmaLOOK
denganalgoritmayanglain.Kesimpulandarialgoritmainiadalahalgoritmaini
melihat dulu permintaanpermintaan di depannya sebelum melanjutkan arah
pergerakannya.
6.
AlgoritmaCircularLOOK(CLOOK)
Algoritma CLOOKmerupakan salah satu dari banyak algoritma untuk

diskscheduling.AlgoritmaCLOOKmerupakanpengembangandarialgoritma
SCAN. Keduanya samasama melakukan READ dan WRITE pada dua arah
saat head melakukan sweep pada disk. CLOOK merupakan varian dari
algoritma LOOK. C di sini merupakan singkatan dari kata circular. Pada C
LOOKheadhanyamelakukanscandengansatuarah,bukanduaarah.CLOOK
memulai scan dari inner most dengan hanya satu arah hingga ujung yang
ditentukan, kemudian kembali ke innermost. Algoritma CLOOK yang
merupakanvarianalgoritmaLOOKmemiliki worstcase hampirsetengahkali
lebihcepatdibandingLOOK.
ContohDiagramAlgoritmaCLOOK:
Illustration5:
http://kambing.ui.ac.id/bebas/v06/Kuliah/SistemOperasi/BUKU/Siste
mOperasi4.X2/img/c746f11clook1abc.gif
7.
RingkasanmengenaialgoritmaPenjadualanDisk
Tidakadaalgoritmayangsempurnauntuksemuakeadaan.
Sangat bergantung pada jumlah dan jenis permintaan, sedangkan
permintaansangatdipengaruhiolehmetodepenempatanberkas.
SSTFdanLOOKseringdipakaisebagaialgoritmadefault.SCANdanC
SCANsesuaiuntuksistemdenganbebanyangbanyak.
Oleh karena itu, pada Sistem Operasi terdapat modul terpisah untuk
algoritmapenjadualandisk,sehinggaalgoritmatersebutbisadigantidengan
algoritmayanglain,sesuaikeperluan.
Algoritmaalgoritmatersebuthanyamempertimbangkanseektime
Diskmodernsangatdipengaruhiolehrotationallatency
Produsen disk mengimplementasikan algoritma penjadualan disk pada
perangkatkerasdenganmempertimbangkanpularotationallatency.
8.
SoalSoaldanPembahasanAlgoritmaPenjadwalanDisk
1.
AlgoritmapenjadwalanSSTF(ShortestSeekTimeFirst),
i.Bisamenyebabkankondisistarvation.
ii.Algoritmapenjadwalanyangpalingoptimum.
iii.Memilih permintaan sesuaidenganjarakterdekatdariposisi head
sekarang.
A)idanii
B)idaniii
C)iidaniii
D)i,ii,daniii
E)Tidakadajawabanyangtepat
Jawab:B
2.
SuatuantriandatauntukprosesRead/Write,adalah:98,183,37,122,14,
124,65,67.Dimanaposisiheadberadapadatrack:53.Tentukanjumlah
trackdengancaraShortestSeekTimeFirst.
A.640track
B.208track
C.167track
D.236track
Jawab:D
3.
JelaskanmengapapenjadwalanSSTFcenderungmendukungsilinder
tengahdaripadasilinderterdalamatausilinderterluar?
Jawab:
Pusatdiskadalahlokasiyangmemilikijarakratarataterkecil ke
semuatrekyanglain.Jadidiskheadcenderungbergerakmenjauhdari
tepidaridisk.Lokasikepalasilinderterbagimenjadiduakelompok.Jika
kepalatidakditengahdiskdanpermintaanbarutiba,permintaanbaru
lebihmungkinberadadalamkelompokyangtermasukpusat.
4.
Asumsikanbahwadiskdrivepunya5000silinder,nomor04999.Drive
saatinidisilinder143,danpermintaansebelumnyaadadisilinder125.
Antrian permintaan yang tertunda, agar FIFO, adalah 86, 1470, 913,
1774, 948, 1509, 1022, 1750, 130. (Operating System Concepts 8e:
Exercise12.8)
Jawab:
FCFS:
1438614709131774948150910221750130
7081cylinders
SSTF:
1431308691394810221470150917501774
1745cylinders
SCAN:125143meansthemovementisgoingintheincreasing
direction.
14391394810221470150917501774499913086
9769
LOOK:
1439139481022147015091750177413086
3319cylinders
CSCAN:
1439139481022147015091750177449990861
30
9985cylinders
CLOOK:
1439139481022147015091750177486130
3363cylinders
5.
Bandingkan kinerja CSCAN dan penjadwalan SCAN, asumsikan

permintaandistribusiseragam.Pertimbangkan waktu respon ratarata
(waktu antara kedatangan permintaan dan penyelesaian layanan
permintaanitu),variasidalamwakturespon,danbandwidthyangefektif.
Bagaimanakinerjanyabergantungpadaukuranrelatifmencariwaktudan
latencyrotasi?
Jawab:
Perbedaan utama adalah bahwa CSCAN kehilangan waktu
perjalanan dari tepi bagian dalam ke tepi luar dari disk. Lainnya,
perbedaanyangcukupkecildalamthroughputdapatberasaldarifakta
bahwaSCANmenelititepitreksekaliuntukduapemeriksaandaritrekdi
dalam dan interval waktu antara kunjungan berturutturut trek yang
diberikancenderungmemilikivarianslebihbesarbagiSCANdaripadaC
SCAN.
6.
Diketahuipadapenjadwalandiskterdapatantrianpermintaanpelayanan
diskuntukprosesinput/outputpadabloksilindersebagaiberikut:8,41,35,
54,58,21,75,46,85,71,2,18.Posisiheadpadaawalnyaberadapada
40daritrack:090.
Jawab:
Urutanpergerakanheadadalah:
403521188241465458717585.
7.
Misalnya terdapat sebuah disk yang memiliki 50 silinder (049). Jika

posisihead saat ini adalah di silinder 11 dan arahnya ke innermost
(inward). Antrian silinder yang diminta dalam FIFO order adalah
11,1,36,16,34,9,12.Makatotalperpindahanheadyangdibutuhkanuntuk
memenuhiseluruhpermintaandenganmenggunakanalgoritma LOOK
adalah?
Jawab:
8.
Misalnya terdapat sebuah disk yang memiliki 50 silinder (049). Jika

posisi head saat ini adalah di silinder 11 dan arahnya ke innermost
(inward). Antrian silinder yang diminta dalam FIFO order adalah
11,1,36,16,34,9,12.MakaTotalperpindahanheadyangdibutuhkanuntuk
memenuhiseluruhpermintaandenganmenggunakanalgoritmaCLOOK
adalah?
Jawab:
9.
Tentukanpergerakandantotalperpindahandariantriandiskberikutini
denganalgoritmaLOOK:
Jawab:
AlgoritmapenjadwalanLOOKiniakanmancarisilinderyangmemiliki
nomoryangterdekatdariujungheadyangsekarang.Dalamkasusini,
headstartsyangdiambiladalah25.Langkahselanjutnya:
Disk arm akan mencari silinder dengan nomor yang terdekat
denganposisiheadsekarang(25),yaitu20(distance:5).
Diskarmpadasilindernomor20.
Diskarmakanmencarisilinderdengannomoryangterdekat
Permintaanselesai,makadiskarmakanberhenti.
Diambildenganmodifikasidarireferensi1.
10.
Dalamsebuahkasus,terdapatantrianpermintaandengannomorsilinder
sebagaiberikut:90,50,40,60,35,85,65,75.Headstartsyang
ditentukanadalahsilinderdengannomor30.Hitungdanjelaskan
implementasialgoritmaLOOKdalammenyelesaikankasusini.
Jawab:
Sepertisoalyangnomorpertama,penjadwalandenganalgoritmaLOOK
akanmengarahkanheadkenomorsilinderyangterdekatdenganposisi
currenthead.Dalamkasusini,akandijabarkantahapansolusinya:
Headstartsyangdiambiladalah30.Langkahselanjutnya:
denganposisihead sekarang(30),yaitu 35(distance:5).Disk
armpadasilindernomor35.


denganposisiheadsekarang(40),yaitu50(distance:10).Disk

Diskarmakanmencarisilinderdengannomoryangterdekatdengan
posisi head sekarang (60), yaitu 65 (distance : 5). Disk arm pada
silindernomor65.



Permintaanselesai,makadiskarmakanberhenti.
Untuk menghitung total track pada kasus ini dengan cara

menambahkan distance yang dilalui oleh setiap permintaan. Dalam
kasusinitotaltrack:5+5+10+10+5+10+10+5=60silinder.
11.
Bandingkan jarak tempuh (dalam satuan silinder) antara penjadualan

FCFS(FirstComeFirstServed),SSTF(ShortestSeekTimeFirst),dan
LOOK.Isi antrian permintaan aksesberturutturut untuksilinder:100,
200,300,101,201,301.Posisiawaldiskheadpadasilinder0.
Jawab:
1.FCFS:jaraktempuh=|1000|+|200100|+|300200|+|101
300|+|201101|+|301201|=699silinder
2.SSTF:jaraktempuh=|1000|+|101100|+|200101|+|201
200|+|301201|=100+1+99+1+100=301silinder
3.LOOK:jaraktempuh=|1000|+|101100|+|200101|+|201
200|+|300201|+|301300|=301silinder
12.
Posisiawalsebuah''diskhead''padasilinder0.Antrianpermintaanakses
berturutturutuntuksilinder:100,200,101,201.
a)Hitunglahjaraktempuh(dalamsatuansilinder)untukalgoritma
penjadualan''FirstComeFirstServed''(FCFS).
b)Hitunglahjaraktempuh(dalamsatuansilinder)untukalgoritma
penjadualan''ShortestSeekTimeFirst''(STTF).
MassStorageSystemII(2003)dari94.pdf
Jawab:
a)AlgoritmaFCFSakanmenjelajahisilinderdenganurutanyangsama
denganantrianpermintaanaksessecaraberturutturut:
0100200101201.
Jadi,jaraktempuh:
|1000|+|200100|+|101200|+|201101|=100+100+99+
100=399silinder
b) AlgoritmaSSTFakanmenjelajahisilinderdenganurutan:
0100101200201.
Jadi,JarakTempuh:100+1+99+1=201silinder
9.
DaftarPustaka
Aryus,Dony&A.P,Abas(2010).SistemOperasi.Yogyakarta:Penerbit
AndiOffset.
Silberschatz,Abraham,PeterB.Galvin,GregGagne.2010.Operating
SystemConcepts8thEdition.UnitedStatesofAmerica:JohnWiley&Sons
(Asia)PteLtd.
MDGR(MasyarakatDigitalGotongRoyong),2008,"PenjadwalanSSTF."
http://kambing.ui.ac.id/bebas/v06/Kuliah/SistemOperasi/BUKU/SistemOperasi
4.X2/ch19s06.html(diaksestanggal20April2011)
Wikipedia,2011,"ShortestSeekFirst."http://en.wikipedia.org/wiki/Shorte
st_seek_first(diaksestanggal20April2011)
UniversitasGunadarma,"SistemPenyimpananDisk."
http://missa.staff.gunadarma.ac.id/Downloads/files/6773/SO13+Sistem+Penyim
panan+Disk.pdf(diaksestanggal20April2011)
MDGR(MasyarakatDigitalGotongRoyong),2008,PenjadwalanLOOK
danCLOOK.http://kambing.ui.ac.id/bebas/v06/Kuliah/SistemOperasi/BUKU/
SistemOperasi4.X2/ch19s08.html(diaksestanggal20Mei2011)
KomunitasELearning"OrangBodoh",2011,JawabanPelatihanSistem
OperasiOFC3.http://orangbodoh.org/viewtopic.php?f=32&t=304(diakses
tanggal18Mei2011)
10.DaftarPenyusundanLisensi
1.
2.
3.
4.
5.
6.
D070 ArifAlhadiPutra
D090 MuhammadHusein
D110 OmarAbdillah
D120 AbdulHaris
D220 TikaPermataSariDama
D250 JulianTrifanyAnandaTirta
HakCipta2011
Anda dipersilakan menyalin, mengedarkan, dan/atau, memodifikasi minor /
memperbaiki bagian dari dokumen yang dikarang oleh kami sesuai dengan
ketentuan"GNUFreeDocumentationLicenseversi1.2"atauversiselanjutnya
dariFSF(FreeSoftwareFoundation).Tulisaninimerupakanhasiljerihpayah
darikami(bukankaryaindividu).Dimohonuntuktidakmengubah/menghapus
lisensi tulisan ini. Siapa saja dipersilakan untuk mencetak, mengedarkan
dan/ataumemperbanyaktulisanini.

Disk Scheduling Algorithm

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Disk Scheduling Algorithm

Diunggah oleh

Hak Cipta:

Format Tersedia

Page1~MassStorageSystemDiskScheduling

SSTF adalah sebuah algoritma yang digunakan dalam secondary

Untukcontohpermintaandi queue kita,permintaanyangterdekatdari

Permintaanpalingdekatdariposisi head sekarang(53)adalahsilinder

Algoritma penjadwalan SSTF merupakan salah bentuk dari algoritma

Lalu, hitunglah jumlah tracknya dengan cara mengurangi posisi didepannya

Algoritma penjadwalan LOOK merupakan algoritma penjadwalan yang

Untuk lebih jelasnya. Berikut ini contoh dari pengimplementasian algortma

Algoritma CLOOKmerupakan salah satu dari banyak algoritma untuk

Bandingkan kinerja CSCAN dan penjadwalan SCAN, asumsikan

Misalnya terdapat sebuah disk yang memiliki 50 silinder (049). Jika

Misalnya terdapat sebuah disk yang memiliki 50 silinder (049). Jika

Disk arm akan mencari silinder dengan nomor yang terdekat

Disk arm akan mencari silinder dengan nomor yang terdekat

Disk arm akan mencari silinder dengan nomor yang terdekat

Disk arm akan mencari silinder dengan nomor yang terdekat

Disk arm akan mencari silinder dengan nomor yang terdekat

Disk arm akan mencari silinder dengan nomor yang terdekat

Untuk menghitung total track pada kasus ini dengan cara

Bandingkan jarak tempuh (dalam satuan silinder) antara penjadualan

Anda mungkin juga menyukai