Algoritma Penjadwalan Disk
Sistem Operasi 2
Pengaksesan Lintas Disk Pada Sistem Multiolah
Algoritma dalam ilmu komputer sangatlah penting karena sudah menjadi dasar dan mempunyai prosedur dalam menyelesaikan sebuah masalah dalam pemrograman komputer. Defenisi algoritma sendiri dalam KBBI (Kamus Besar Bahasa Indonesia adalah :1.Prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas
2.Urutan logis pengambilan keputusan untuk pemecahan masalah.
Disini algoritma yang akan dibahas adalah algoritma pengaksesan disk, ada tujuh jenis antara lain :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD/FCFS)
Proses pengaksesan akan dimulai secara berurutan sesuai dengan urutan tiba atau kedudukan antrian.
2. Algoritma Pick Up
Pada algoritma ini, hulu baca tulis akan membaca atau menuju ke track yang terdapat pada urutan awal antrian, sambil mengakses track yang dilalui. Mirip seperti metode PTPD, tetapi lintasan yang dilewati dipungut/diambil, sehingga tidak perlu diakses lagi.
3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)
Proses dilaksanakan terhadap track yang terdekat dengan hulu baca tulis (Shortest Seet Time First (SSTF) di atas atau di bawah. Kemudian, mencari letak track yang terdekat di atas atau di bawah dan seterusnya.
4. Algoritma Look
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui , kemudian turun menuju antrian track yang terkecil sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.
5. Algoritma Circular Look
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju antrian track yang terkecil tetapi, tidak mengakses track yang dilalui baru, pada saat naik akan mengakses track yang belum diakses.
6. Algoritma Scan
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil pada disk sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.
7. Algoritma Circular Scan
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil tetapi tidak mengakses track yang dilalui, baru pada saat naik akan mengakses track yang belum diakses.
Soal Latihan
Diketahui antrian akses track dengan saat awal 60 (panjang lintasan 0-90).
12 44 70 28 80 7 15 60 63 66 15 1 85 3 15 89
catatan :1.Sebelum dikerjakan, aturlah terlebih dahulu data dari angka yang terkecil sampai yang terbesar.
2.Jika pada data terdapat angka yang yang lebih dari satu namun nilainya sama maka abaikan yang lain, cukup gunakan satu data saja sesuikan dengan urutan
0 1 3 7 12 15 28 44 60 63 66 70 80 85 89 90
Jawaban :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD/FCFS)
Panjang Lintasan :60-12 = 48
12-44 = 32
44-70 = 26
70-28 = 42
28-80 = 52
80-7 = 73
7-15 = 8
15-63 = 48
63-66 = 3
66-1 = 65
1-85 = 84
85-3 = 82
3-89 = 86
Total 649 lintasan.
2. Algoritma Pick Up
Panjang Lintasan :
60-12 = 48
12-70 = 58
70-80 = 10
80-7 = 73
7-1 = 6
1-85 = 84
85-89 = 4
Total 283 lintasan.
3. Algoritma Waktu Cari Terpendek Dipertamakan
Panjang Lintasan :
63-66 = 3
66-70 = 4
70-80 = 10
80-85 = 5
85-89 = 4
89-44 = 45
44-28 = 16
28-15 = 13
15-12 = 3
12-7 = 5
7-3 = 4
3-1 = 2
Total Lintasan = 117.
4. Algoritma Look
60-89 = 29
89-1 = 88
Total Lintasan = 117.
5. Algoritma Cilcular Look
60-89 = 29
89-1 = 88
1-44 = 43
Total = 160 lintasan.
6. Algoritma Scan
60-90 = 30
90-1 = 89
Total = 119 lintasan.
7. Algoritma Scan
60-90 = 30
90-0 = 90
0-44 = 44
Total = 164 lintasan.
Komentar
Posting Komentar