TUGAS PERTEMUAN 2 SISTEM OPERASI

Tugas Pertemuan 2 SISTEM OPERASI

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

JAWAB: 

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

Langkah Proses :

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

Cara Menghitung Panjang Lintasan Algoritma PTPD : 

• 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 - 15   = 51
• 15 - 1      = 14
• 1 - 85     =84
• 85 - 3    = 82
• 3 - 15     = 12
• 15 - 89   = 74

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 649 track.



2. Algoritma Pick Up 

Langkah Proses :

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

Cara Menghitung Panjang Lintasan Algoritma Pick Up :

• 60 - 12  = 48
• 12 - 70  = 58
• 70 - 80 = 10
• 80 - 7    = 73
• 7 - 1       = 6
• 1 - 85    = 84
• 85 - 89 = 4

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 283 track.




3. Algoritma Waktu Cari  Terpendek Dipertamakan (WCTD)

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.

Cara Menghitung Panjang Lintasan Algoritma WCTD :

• 60 - 63 = 3
• 63 - 66 = 3
• 66 - 70 = 4
• 70 - 80 = 10
• 80 - 85 = 5
• 85 - 89 = 4
• 89 - 28 = 61
• 28 - 15 = 13
• 15 - 12  = 3
• 12 - 7    = 5
• 7 - 3      = 4
• 3 - 1      = 2

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 117 track.



4. Algoritma Look

Langkah Proses :

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

Cara Menghitung Panjang Lintasan Algoritma Look :

• 60 - 89 = 29
• 89 - 1    = 88

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 117 track.



5. Algoritma Circular Look

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.

Cara Menghitung Panjang Lintasan Algoritma Ci-Look :

• 60 - 89 = 29
• 89 - 1    = 88
• 1 - 44    = 43

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 160 track.



6. Algoritma Scan

Langkah Proses :

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

Cara Menghitung Panjang Lintasan Algoritma Scan :

• 60 - 90 = 30
• 90 - 1    = 89

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 119 track.



7. Algoritma Circular Scan

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.

Cara Menghitung Panjang Lintasan Algoritma Ci-Scan :

• 60 - 90 = 30
• 90 - 0   = 90
• 0 - 44   = 44

Kemudian jumlahkan semua hasil pengurangan, sehingga di dapat panjang lintasan = 164 track.











________________________________________________________________

SUMBER :
- slide pertemuan 2 sistem operasi

Diposting oleh Husni Husaeni di 14.00 Tidak ada komentar: