Quiz5A-0809: Penjadualan (1)

Presentasi berjudul: "Quiz5A-0809: Penjadualan (1)"— Transcript presentasi:

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

1 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)

2 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)

3 Quiz5A-0809: Penjadualan (4)
Tulislah keterangan berikut ini digunakan untuk nomor-nomor selanjutnya ! (total waktu nomor = 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

4 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

5 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

6 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

7 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