Quiz Penjadwalan Proses

Dalam algoritma Round Robin, faktor utama yang memengaruhi kinerja sistem adalah:

• Prioritas proses

• Ukuran memori yang tersedia

• Jumlah prosesor dalam sistem

• Panjang time quantum

Pada Shortest Job Next (SJN), masalah utama yang dapat terjadi adalah:

• Starvation terhadap proses dengan waktu eksekusi lama

• Overhead CPU meningkat

• Semua proses mendapatkan waktu eksekusi yang sama

• Kesulitan dalam memprediksi waktu eksekusi proses

Dalam sistem multi-level queue, bagaimana cara mengatasi starvation pada proses prioritas rendah?

• Memperbanyak jumlah antrian proses

• Menggunakan algoritma FIFO di setiap level

• Mengurangi jumlah proses prioritas tinggi

• Menerapkan aging untuk meningkatkan prioritas proses lama

Algoritma Penjadwalan Prioritas dapat menyebabkan starvation, solusi yang paling umum untuk mengatasinya adalah:

• Menambahkan lebih banyak CPU

• Mengurangi jumlah proses dengan prioritas tinggi

• Menghapus proses yang terlalu lama menunggu

• Menggunakan teknik aging untuk meningkatkan prioritas proses yang lama menunggu

Jika sistem menggunakan First-Come, First-Served (FCFS) sebagai algoritma penjadwalan, masalah yang dapat terjadi adalah:

• Proses dengan burst time pendek dapat diprioritaskan lebih tinggi

• Proses dapat dieksekusi secara bersamaan

• Waktu tunggu selalu lebih kecil dibandingkan algoritma lainnya

• Masalah convoy effect, di mana proses pendek harus menunggu proses panjang selesai terlebih dahulu

Dalam Multi-level Feedback Queue, keunggulan utama dibanding Multi-level Queue adalah:

• Semua proses memiliki prioritas yang sama

• Tidak ada preemption dalam eksekusi proses

• Tidak ada perbedaan antrian berdasarkan prioritas

• Proses dapat berpindah antara antrian berdasarkan perilakunya

Apa yang menjadi perbedaan utama antara Preemptive Scheduling dan Non-preemptive Scheduling?

• Non-preemptive hanya digunakan dalam sistem operasi real-time

• Preemptive scheduling tidak mendukung multitasking

• Non-preemptive scheduling memungkinkan proses di-interupsi kapan saja

• Preemptive scheduling memungkinkan proses di-interupsi oleh scheduler sebelum selesai dieksekusi

Algoritma penjadwalan mana yang paling cocok untuk sistem real-time yang membutuhkan jaminan waktu respons tertentu?

• FCFS (First Come, First Served)

• Round Robin

• Shortest Job First

• Earliest Deadline First (EDF)

Dalam Round Robin, bagaimana cara meningkatkan efisiensi sistem tanpa mengorbankan fairness?

• Mengurangi jumlah proses yang dijadwalkan

• Menambah jumlah CPU dalam sistem

• Memprioritaskan proses dengan burst time lebih pendek

• Memilih nilai time quantum yang optimal agar tidak terlalu kecil atau terlalu besar

Salah satu keuntungan dari Shortest Remaining Time First (SRTF) dibandingkan Shortest Job Next (SJN) adalah:

• Mengurangi overhead sistem secara signifikan

• Tidak memerlukan preemption dalam eksekusi proses

• Semua proses mendapatkan waktu eksekusi yang sama

• SRTF lebih responsif terhadap proses baru yang tiba di system