Tugas Pertemuan 2 Sistem Operasi

Nama Kelompok :
1. Ajeng Sasmoro Dewi – 19210570
2. Ayudiah Ravalini – 19210823
3. Mawar Alamanda – 19210496

Soal :
 Jika diketahui disk memiliki 70 lintas, dengan nomor urut lintas dari 0 s/d 69. Jika
hulu kepala baca tulis dimulai dari 50 dan antrian akses lintas 5, 10, 15, 23, 30, 36, 40,
43, 45, 53, 55. Berapa jumlah total lintas: Dengan menggunakan metode :
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
Jawab :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

 Total lintas atau trek yang dilewati adalah 100 trek

2. Algoritma Pick up.

 Total lintas atau trek yang dilewati adalah 105 trek

3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)

 Total lintas atau trek yang dilewati adalah 55 trek

4. Algoritma Look

 Total lintas atau trek yang dilewati adalah 55 trek

5. Algoritma Circular Look
Langkah proses:
Dari 50 menuju antrian track terbesar, yaitu 55. Kemudian menuju ke antrian terkecil
5, tidak diakses tetapi dihitung. Selanjutnya menuju ke 45, sisa lintasan yang belum
diakses. Perhitungan 50-55, 55-5, 5-45
50-55= 5 track
55-5 = 50 track
5-45 = 40 track
Total = 95 track
0 5 10 15 23 30 36 40 43 45 50 53 55 69

6. Algoritma Scan
Langkah proses:
Dari 50 menuju antrian track terbesar, yaitu 55. Kemudian menuju ke antrian terkecil
5. Perhitungan 50-69, 69-5
50 – 69 = 19 track
69 – 5 = 64 track
Total = 83 track
0 5 10 15 23 30 36 40 43 45 50 53 55 69
7. Algoritma Circular scan
Langkah proses:
Dari 50 menuju antrian track terbesar, yaitu 55. Kemudian menuju ke antrian terkecil
5, tidak diakses tetapi dihitung. Selanjutnya menuju ke 45, sisa lintasan yang belum
diakses. Perhitungan 50-69, 69-5, 5-45
50 – 69 = 19 track
69 - 5 = 64 track
5 - 45 = 40 track
Total = 123 track
0 5 10 15 23 30 36 40 43 45 50 53 55 69