tugas pertemuan 2 algoritma


NAMA  : AMIRUL FAIZ
NIM       : 12174439
KLS         : 12.3E.17

SISTEM OPERASI
Diketahui antrian akses track dengan saat awal 60 (panjang lintasan dari 0-90)
12 , 44 , 70 , 28 , 80 , 7 , 15 , 63 , 66 , 15 , 1 , 85 , 3 , 15 , 89
Algoritma PTPD 


Algoritma PICK UP



Algoritma  WCTD 




Algoritma LOOK 



Algoritma CIRCULAR LOOK



Algoritma SCAN 



Algoritma SIRCULAR SCAN





TEKNOLOGI DAN ALGORITMA PENJADWALAN DISK
Pengaksesan lintas disk pada sistem multitaolah terdapat 7 algoritma pengaksesan disk:
1.       Algoritma pertama tiba pertama dilayani (PTPD)
2.       Algoritma pick up
3.       Algoritma waktu cari terpendek di pertamakan (WCTD)
4.       Algoritma look
5.       Algoritma circular look
6.       Algoritma scan
7.       Algoritma circular scan
Langkah Proses :
Dari 60 menuju ke lintasan 12,kemudian ke 44,ke 70,dan seterusnya. Setiap lintas yang dilalui di hitung.
Langkah Proses :
Dari 60 menuju 12,lintasan yang di lewati 44,28,dan 15 sekalian di pungut/diakses. Sehingga selanjutnya tidak ke 44 tetapi ke 70,sekaligus memungut 63 dan 66. Karena 28 sudah diambil maka selanjutnya menuju 80. Karena  80 sudah dipungut maka langsung menuju 1 dan seterusnya.
Langkah Proses :
Hulu baca tulisan mulai 60 antara 44 dan 63 yang terdekat adalah 63,sehingga menuju ke 63. Selanjutnya dari 63 antrian 55 dan 66 yang terdekat 66 dan seterus.
Langkah Proses :
Dari 60 menuju ke antrian track terbesar,yaitu 89. Selanjutnya menuju ke antrian ke antrian terkecil 1.
Langkah Proses :
Dari 60 menuju ke antrian track terbesar, yaitu 88. Kemudian menuju ke antrian terkecil 1,tidak diakses tetapi dihitung. Selanjutnya menuju ke 44,sisa lintasan yang belum diakses.
Langkah Proses :
Dari 60 menuju ke lintasan track terbesar 89. Selanjutnya menuju ke lintasan track terkecil 1.
Langkah Proses :
Dari 60 menuju ke lintasan terbesar 89. Selanjutnya menuju ke lintasan track terkecil 1, tidak diakses tetapi dihitung. Selanjutnya menuju ke 44,sisa lintasan yang belum diakses.




Komentar