1. Definisikan perbedaan antara penjadualan secara preemptive dan nonpreemptive!
2. Jelaskan mengapa penjadualan strict nonpreemptive tidak seperti yang digunakan di sebuah
komputer pusat.
3. Apakah keuntungan menggunakan time quantum size di level yang berbeda dari sebuah antrian
sistem multilevel?
Pertanyaan nomor 4 sampai dengan 5 dibawah menggunakan soal berikut:
Misal diberikan beberapa proses dibawah ini dengan panjang CPU burst ( dalam milidetik)
Semua proses diasumsikan datang pada saat t=0
Tabel 2-1. Tabel untuk soal 4—5
Proses Burst Time Prioritas
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
4. Gambarkan 4 diagram Chart yang mengilustrasikan eksekusi dari proses-proses tersebut
menggunakan FCFS, SJF, prioritas nonpreemptive dan round robin.
5
. Hitung waktu tunggu dari setiap proses untuk setiap algoritma penjadualan.
6. Jelaskan perbedaan algoritma penjadualan berikut:
• FCFS
• Round Robin
• Antrian Multilevel feedback
7. Penjadualan CPU mendefinisikan suatu urutan eksekusi dari proses terjadual. Diberikan n buah
proses yang akan dijadualkan dalam satu prosesor, berapa banyak kemungkinan penjadualan yang
berbeda? berikan formula dari n.
8. Tentukan perbedaan antara penjadualan preemptive dan nonpreemptive (cooperative). Nyatakan
kenapa nonpreemptive scheduling tidak dapat digunakan pada suatu komputer center. Di sistem
No comments:
Post a Comment