ARTIKEL SISTEM OPERASI PENGAKSESAN LINTAS DISK PADA SISTEM MULTITATAOLAH

ARTIKEL SISTEM OPERASI PENGAKSESAN LINTAS DISK PADA SISTEM MULTITATAOLAH

SistemOperasi – 12. 4A. 02

1.      DwiJakaDirga                   12160054

2.      DwiPrasetyo                     12160080

3.      AndraSaputra                   12160500

4.      Irfan Laykopand               12161835

5.      Yaumisna Three                12160109

6.      FauziRizaldi                      12161847

Program StudiManajemenInformatika

AMIK BSI Jakarta

Jakarta

2018

Terdapat  7algoritmapengaksesan disk yaitu , :

1. AlgoritmaPertamaTibaPertamaDilayani (PTPD)

2. Algoritma Pick up.

3. AlgoritmaWaktuCariTerpendekDipertamakan (WCTD)

4. Algoritma Look

5. Algoritma Circular Look

6. Algoritma Scan

7. Algoritma Circular scan

1.  AlgoritmaPertamaTibaPertamaDilayani (PTPD)

Proses pengaksesanakandimulaisecaraberurutansesuaidenganurutantibaataukedudukanantrian.

contoh :diketahuiantrianakses track dengansaatawal 50

3, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

Langkah proses :
Dari 50 menujukelintasan 13, kemudianke 46, ke 65, danseterusnya.
Setiaplintas yang dilalui dihitung.

2.Algoritma PICK UP

Padaalgoritmainihulutulisbacaakanmembacaataumenujuke track yang terdapatpadaurutanawalantrian ,sambilmengakses track yang dilalui. Miripsepertimetode PTPD, tetapilintasan yang dilewatidipungut/diambil, sehinggatidakperludiakseslagi.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

 50 - 13 = 37

13 - 65 = 52

 65 - 95 = 30

 95 - 1 = 94

1 - 99 = 98

Total = 310

Total lintasatau  track yang di lewatiadalah 310 track

Langkahproses :

Dari 50 menujukelintasan 13, lintasan yang dilewati 46, 27, dan 17 sekaliandipungut/diakses. Sehinggaselanjutnyatidakke 46, tetapike 65, sekaligusmemungut 52 dan 53. Karena 27 sudahdiambilmakaselanjutnyamenuju 95, sekaligusmemungut 82. Karena 82 sudahdipungutmakalangsungmenuju 1, danseterusnya. Perhitungan 50-13, 13-65, 65-95, 95-1, danseterusnya

3.AlgoritmaWaktuCariTerpendekDipertamakan (WCTD)
Proses dilaksanakanterhadap track yang terdekatdenganhulubacatulis (Shortest Seet Time First /(SSTF)), diatas/bawah. Kemudianmencariletak track yang terdekat di atas/bawahdanseterusnya.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

ATAS                                               BAWAH

50 -52= 2 lintasan                              50 -52= 2 lintasan

52-53=  1 lintasan                             52 -53= 1 lintasan

53-46= 7 lintasan                               53-65= 12 lintasan

46-27= 19 lintasan65-82= 17 lintasan

27-17= 10 lintasan                              82-95= 13 lintasan

17-13=  4 lintasan                               95-98= 3 lintasan

13-9=  4 lintasan                                TOTAL = 48 lintasan

9-7    =  2  lintasan

7-2    =  5 lintasan

2-1    =  1 lintasan

TOTAL = 55 lintasan

Total lintasatau  track yang di lewatiadalah 103 track

Langkahproses : Hulu bacatulismulaidari 50, antara 46 dan 52 yang terdekat 52, sehinggamenujuke 52. Selanjutnyadari 52, antara 46 dan 53 yang terdekat 53, danseterusnya. perhitungan 50-52, 52-53, danseterusnya.

4. Algoritma Look

Padaalgoritmainihulutulisbacaakanbergerak naik sepertipergerakan lift Menujuantrian track terbesarpada disk sambilmengaksesantrian track  yang  dilalui, kemudian   turun   menuju   antrian   track   yang   terkecilsambil  mengakses  track  yang  dilalui,  dan  track  yang telahdiaksestidakdiakseslagi.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

50 - 98 = 48

98 - 1 = 97

Total = 145

Total lintasatau  track yang di lewatiadalah 145 track

Langkahproses : Dari 50 menujukeantrian track terbesar, yaitu 98. Selanjutnyamenujukeantrianterkecil 1. Pehitungan 50-98, 98-1.

5. Algoritma Circular Look

Padaalgoritmainihulutulisbacaakanbergerak naik sepertipergerakan lift Menujuantrian track terbesarpada disk sambilmengaksesantrian track yang dilalui, kemudianturunmenujuantrian track yang terkeciltetapitidakmengakses track yang dilalui, barupadasaat naik akanmengakses track yang belumdiakses.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

50 - 98 = 48

98 - 1 = 97

1 - 46 = 45

Total = 190

Total lintasatau  track yang di lewatiadalah 190 track

Langkahproses : Dari 50 menujukeantrian track terbesar, yaitu 98. Kemudianmenujukeantrianterkecil 1, tidakdiaksestetapidihitung. Selanjutnyamenujuke 46, sisalintasan yang belumdiakses  Pehitungan 50-98, 98-1, 1-46.

6. Algoritma Scan

Padaalgoritmainihulutulisbacaakanbergerak naik sepertipergerakan lift Menuju track terbesarpada disk sambilmengaksesantrian track yang dilalui, kemudianturunmenuju track terkecilpada disk sambil   mengakses   track yang dilalui, dan track yang telahdiaksestidakdiakseslagi.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

Total lintasatau  track yang di lewatiadalah 147 track

Langkahproses : Dari 50 menujukelintasan track terbesar 99. Selanjutnyamenujukelintasan track terkecil 1. Pehitungan 50-99, 99-1.

7. Algoritma Circular Scan

Padaalgoritmainihulutulisbacaakanbergerak naik sepertipergerakan lift Menuju track terbesarpada disk sambilmengaksesantrian   track   yang   dilalui,   kemudianturunmenuju track terkeciltetapitidak  mengakses track yang dilalui, barupadasaat naik akanmengakses track yang belumdiakses.

Contoh :diketahuiantrianakses track dengansaatawal 50

13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7

50- 98 = 48 lintasan

98 – 1 = 97 lintasan

1 -  46= 45 lintasan

TOTAL = 190 lintasan

Total lintasatau  track yang di lewatiadalah 190 track

Langkahproses : Dari 50 menujukelintasan track terbesar 99. Selanjutnyamenujukelintasan track terkecil 1, tidakdiaksestetapidihitung. Selanjutnyamenujuke 46, sisalintasan yang belumdiaksesPehitungan 50-99, 99-0, 0-46.