ALGORITMA PENJADWALAN
1. Algoritma Penjadwalan Pertama Tiba Pertama Dilayani (PTPD/FCFS/FIFO)
Penjadwalan tanpa prioritas dan tanpa prempsi, proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh :
Langkah Penyelesaian :
Cara menghitung Saat Mulai :
- Saat Mulai pertama diambil dari Saat Tiba pertama.
- Saat Mulai kedua adalah hasil penjumlahan dari Lama Proses dan Saat Mulai pertama. ( 4 + 0 = 4 )
- Saat Mulai ketiga adalah hasil penjumlahan dari Lama Proses dan Saat Mulai kedua. ( 7 + 4 = 11 )
- Saat Mulai keempat adalah hasil penjumlahan dari Lama Proses dan Saat Mulai ketiga. ( 3 + 11 = 14 )
- Cara lain untuk mencari Saat Mulai adalah dengan melihat tabel Barisan Proses.
- Saat Rampung pertama adalah hasil penjumlahan dari Lama Proses dan Saat Mulai pertama. ( 4 + 0 = 4 )
- Saat Rampung kedua adalah hasil penjumlahan dari Lama Proses dan Saat Mulai kedua. ( 7 + 4 = 11 )
- Saat Rampung ketiga adalah hasil penjumlahan dari Lama Proses dan Saat Mulai ketiga. ( 3 + 11 = 14 )
- Saat Rampung keempat adalah hasil penjumlahan dari Lama Proses dan Saat Mulai keempat. ( 8 + 14 = 22 )
- Lama Tanggap pertama adalah hasil pengurangan dari Saat Rampung dan Saat Tiba pertama. ( 4 - 0 = 4 )
- Lama Tanggap kedua adalah hasil pengurangan dari Saat Rampung dan Saat Tiba kedua. ( 11 - 1 = 10 )
- Lama Tanggap ketiga adalah hasil pengurangan dari Saat Rampung dan Saat Tiba ketiga. ( 14 - 3 = 11 )
- Lama Tanggap keempat adalah hasil pengurangan dari Saat Rampung dan Saat Tiba keempat. ( 22 - 7 = 15 )
- Lama Tanggap pertama sampai terakhir dijumlahkan. ( 4 + 10 + 11 + 15 = 40 )
- Jumlah Lama Tanggap dibagi banyaknya proses. ( 40 : 4 = 10 )
2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/SJF/SJN)
Penjadwalan dengan prioritas dan tanpa prempsi.Penentuan berdasarkan pendeknya proses yang dilayani, jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.
Contoh :
Langkah Penyelesaian :
Cara menghitung Saat Mulai :
- Saat Mulai pertama diambil dari Saat Tiba pertama.
- Karena saat ini menggunakan Algoritma PTD, yaitu algoritma yang proses terpendek dipertamakan maka posisi Saat Mulai kedua berada di proses C, yang lama prosesnya paling pendek. Lalu Saat Mulai ketiga berada di proses D, dan Saat Mulai keempat berada di proses B.
- Saat Mulai kedua, yaitu proses C adalah hasil penjumlahan dari Lama Proses dan Saat Mulai pertama. ( 5 + 0 = 5 )
- Saat Mulai ketiga, yaitu proses D adalah hasil penjumlahan dari Lama Proses dan Saat Mulai kedua. ( 2 + 5 = 7 )
- Saat Mulai keempat, yaitu proses B adalah hasil penjumlahan dari Lama Proses dan Saat Mulai ketiga. ( 4 + 7 = 11 )
- Cara lain untuk mencari Saat Mulai adalah dengan melihat tabel Barisan Proses.
- Saat Rampung proses A adalah hasil penjumlahan dari Lama Proses dan Saat Mulai proses A. ( 5 + 0 = 5 )
- Saat Rampung proses B adalah hasil penjumlahan dari Lama Proses dan Saat Mulai proses B. ( 7 + 11 = 18 )
- Saat Rampung proses C adalah hasil penjumlahan dari Lama Proses dan Saat Mulai proses C. ( 2 + 5 = 7 )
- Saat Rampung proses D adalah hasil penjumlahan dari Lama Proses dan Saat Mulai proses D. ( 4 + 7 = 11 )
- Lama Tanggap proses A adalah hasil pengurangan dari Saat Rampung dan Saat Tiba proses A. ( 5 - 0 = 5 )
- Lama Tanggap proses B adalah hasil pengurangan dari Saat Rampung dan Saat Tiba proses B. ( 18 - 3 = 15 )
- Lama Tanggap proses C adalah hasil pengurangan dari Saat Rampung dan Saat Tiba proses C. ( 7 - 5 = 2 )
- Lama Tanggap proses D adalah hasil pengurangan dari Saat Rampung dan Saat Tiba proses D. ( 11 - 6 = 5 )
- Lama Tanggap pertama sampai terakhir dijumlahkan. ( 5 + 15 + 2 + 5 = 27 )
- Jumlah Lama Tanggap dibagi banyaknya proses. ( 27 : 4 = 6,75 )
_________________________________________________________________________
SUMBER :
- slide pertemuan 3 sistem operasi
Tidak ada komentar:
Posting Komentar