Quiz 5A-0809: Soal Penjadualan Oleh: Endro Ariyanto (END) Desember 2008

Quiz5A-0809: Penjadualan (1) 1. Tuliskan 3 tujuan penjadualan proses ! (nilai 9) 9 2. Mengapa penjadualan jangka panjang disebut coarse-grained sceduling ? (nilai 3) 12 3. Apa yang dimaksud dengan proses processor-bound ? (nilai 3) 15 4. Apa yang dimaksud dengan penjadualan jangka pendek ? (nilai 3) 18 5. Perubahan dari status proses apa sajakah yang diatur oleh penjadualan jangka menengah ? (nilai 6) 24 6. Tuliskan 2 parameter untuk menilai kualitas penjadualan dilihat dari sisi user dan bersifat kuantitatif ! (nilai 6) 30 (waktu 10 menit)

Quiz5A-0809: Penjadualan (2) 7. Apa yang dimaksud dengan response time dilihat dari sisi user ? (nilai 3) 33 8. Proses A mempunyai prioritas 5, proses X mempunyai prioritas paling tinggi, dan proses C mempunyai prioritas lebih rendah daripada proses A. Bila nomor prioritas yang boleh digunakan adalah 0-10, berikan nomor prioritas untuk proses X dan C ! (nilai 6) 39 9. Tuliskan 2 kondisi pada sistem penjadualan nonpreemptive yang dapat menyebabkan pergantian proses yang sedang dieksekusi ! (nilai 6) 45 10. Tuliskan 3 nama algoritma penjadualan yang bersifat nonpreemptive secara lengkap (salah satu huruf = salah) ! (nilai 9) 54 (waktu 8 menit)

Quiz5A-0809: Penjadualan (4) Tulislah keterangan berikut ini digunakan untuk nomor-nomor selanjutnya ! (total waktu nomor 11-18 = 42 menit) Terdapat 4 buah proses yang akan dieksekusi dengan waktu kedatangan dan waktu layanan untuk masing-masing proses seperti pada tabel di bawah: Nama Proses Arrival Time Service Time A 4 B 1 3 C 2 D

Quiz5A-0809: Penjadualan (5) 11. Gambarkan eksekusi yang terjadi jika algoritma yang digunakan adalah SPN ! (nilai 10) 64 Jawab: 12. Berapakah nilai NTAT setiap proses dan berapakah nilai rerata NTAT-nya ? (nilai 5) 69

Quiz5A-0809: Penjadualan (6) 13. Gambarkan eksekusi yang terjadi jika algoritma yang digunakan adalah HRRN ! (nilai 10) 79 Jawab: 14. Berapakah nilai NTAT setiap proses dan berapakah nilai rerata NTAT-nya ? (nilai 5) 84

Quiz5A-0809: Penjadualan (7) 15. Gambarkan eksekusi yang terjadi jika algoritma yang digunakan adalah Round robin dengan q = 2 ! (nilai 10) 94 Jawab: 16. Berapakah nilai NTAT setiap proses dan berapakah nilai rerata NTAT-nya ? (nilai 5) 99

Quiz5A-0809: Penjadualan (8) 17. Gambarkan eksekusi yang terjadi jika algoritma yang digunakan adalah Feedback sederhana (q = 1) ! (nilai 10) 109 Jawab: 18. Berapakah nilai NTAT setiap proses dan berapakah nilai rerata NTAT-nya ? (nilai 5) 114