Tugas Pertemuan 4 SISTEM OPERASI

ALGORITMA PENJADWALAN

Bagian II

3. Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP/PSPN/SRT)
 
   Penjadwalan dengan prioritas dan prempsi, berdasarkan ketentuan :

• Prioritas berdasarkan pendeknya sisa proses
• Diperhatikan saat proses dari semua proses yang ada
• Jika proses dengan sisa proses yang lebih pendek dari proses yang dikerjakan, maka atas dasar prempsi proses yang dikerjakan akan dikeluarkan dari prosesor

 SOAL :

JAWAB :

Langkah Penyelesaian :

   Cara Menghitung Saat Mulai dan Saat Rampung :

• Bisa dilihat dari barisan saat prosesnya. 

   Cara Menghitung Lama Tanggap :

• Lama Tanggap pertama adalah hasil dari pengurangan Saat Rampung dan Saat Tiba pertama. ( 14 - 0 = 14 )
• Lama Tanggap kedua adalah hasil dari pengurangan Saat Rampung dan Saat Tiba kedua. ( 8 - 2 = 6 )
• Lama Tanggap ketiga adalah hasil dari pengurangan Saat Rampung dan Saat Tiba ketiga. ( 21 - 4 = 17 )
• Lama Tanggap keempat adalah hasil dari pengurangan Saat Rampung dan Saat Tiba keempat. ( 6 - 5 = 1 ) 

   Cara Menghitung Jumlah :

• Lama Tanggap pertama sampai terakhir dijumlahkan. ( 14 + 6 + 17 + 1 = 38 )

   Cara Menghitung Rerata :

•  Jumlah Lama Tanggap dibagi banyaknya proses. ( 38 / 4 = 9.5 )

4. Algoritma Penjadwalan Putar Gelang (Roun Robin/Time Slice)

   Penjadwalan tanpa prioritas dengan premsi, dengan beberapa ketentuan :

• Kuantum waktu, waktu yang digunakan oleh prosesor untuk melayani setiap proses
• Prosesor akan melayani setiap proses berdasarkan antrian
• Prosesor akan melayani sesuai dengan kuantum waktu yang sudah ditentukan

 SOAL :

JAWAB :

Langkah Penyelesaian :

   Cara Menghitung Saat Mulai dan Saat Rampung :

• Bisa dilihat dari barisan saat prosesnya. 

   Cara Menghitung Lama Tanggap :

• Lama Tanggap pertama adalah hasil dari pengurangan Saat Rampung dan Saat Tiba pertama. ( 11 - 0 = 11 )
• Lama Tanggap kedua adalah hasil dari pengurangan Saat Rampung dan Saat Tiba kedua. ( 7 - 1 = 6 )
• Lama Tanggap ketiga adalah hasil dari pengurangan Saat Rampung dan Saat Tiba ketiga. ( 22 - 5 = 17 )
• Lama Tanggap keempat adalah hasil dari pengurangan Saat Rampung dan Saat Tiba keempat. ( 10 - 6 = 4 ) 
• Lama Tanggap kelima adalah hasil dari pengurangan Saat Rampung dan Saat Tiba kelima. ( 21 - 7 = 14 )

   Cara Menghitung Jumlah :

• Lama Tanggap pertama sampai terakhir dijumlahkan. ( 11 + 6 + 17 + 4 + 14 = 52 )

   Cara Menghitung Rerata :

•  Jumlah Lama Tanggap dibagi banyaknya proses. ( 52 / 5 = 10.4 )

_________________________________________________________________________

SUMBER :
- slide pertemuan 4 sistem operasi