Tugas Sistem Operasi pertemuan 2

SOAL :

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

HITUNG PANJANG LINTASAN BERDASARKAN ALGORITMA :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)
2. Algoritma Pick Up
3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)
4. Algoritma Look
5. Algoritma Circular Look
6. Algoritma Scan
7. Algoritma Circular Scan

Jawaban :

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

Total Lintas atau track yang dilewati adalah 649 track

Langkah Proses :

Dari 60 menuju ke lintasan 12, kemudian ke 44, ke 70, dan seterusnya. Setiap lintas yang dilalui dihitung

2. Algoritma Pick Up

Total lintas atau track yang dilewati adalah 283 track

Langkah Proses :

Dari 60 menuju ke lintasan 12, lintasan yang dilewati yaitu 44, 28, dan 15 akan sekalian dipungut. Sehingga selanjutnya tidak ke 44, tetapi ke 70, sekaligus memungut 63 dan 66. Begitu seterusnya

3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)

Total Lintas atau track yang dilewati adalah 117 track

Langkah Proses :

Hulu baca tulis mulai dari 60, antara 44 dan 63 yang paling dekat dengan 60 adalah 63, sehingga menuju ke 63. Selanjutnya dari 63, antara 44 dan 66 yang paling dekat adalah 66, dan seterusnya

4. Algoritma Look

Total Lintas atau track yang dilewati adalah 117 track

Langkah Proses :

Dari 60 menuju ke antrian track terbesar, yaitu 98. Selanjutnya menuju ke antrian terkecil, yaitu 1

5. Algoritma Circular Look

Total lintas atau track yang dilewati adalah 160 track

Langkah Proses :

Dari 60 menuju ke antrian track terbesar, yaitu 89. Kemudian menuju ke antrian terkecil, yaitu 1, tidak diakses tetapi dihitung. Selanjutnya menuju ke 44, sisa lintasan yang belum diakses

6. Algoritma Scan

Total lintas atau track yang di lewati adalah 119 track

Langkah Proses :

Dari 60 menuju ke lintasan track terbesar, yaitu 90. Selanjutnya menuju ke lintasan track terkecil, yaitu 1

7. Algoritma Circular Scan

Total lintas atau track yang dilewati adalah 164 track

Langkah Proses :

Dari 60 menuju ke lintasan track terbesar, yaitu 90. Selanjutnya menuju ke lintasan track terkecil, yaitu 0, tidak diakses. Selanjutnya menuju ke 44, sisa lintasan yang belum diakses