Simulic
Bahasa Indonesia

Penjadwalan CPU dan deadlock – FCFS, SJF, round robin, dan prioritas

InformatikaKomputer dan perangkat kerasUsia 16–17

Memuat…

Gunakan di kelas saya ✨ Sesuaikan dengan AI Laporkan masalah

Masukkan proses beserta waktu kedatangan, burst time, dan prioritasnya, pilih FCFS, SJF, SRTF, round robin (atur kuantum waktu), atau penjadwalan prioritas, lalu lihat diagram Gantt tumbuh satu satuan waktu demi satu bersama antrean siap dan diagram status proses. Tabel hasil memberikan waktu tunggu, turnaround, dan respons serta jumlah pergantian konteks, dan tabel perbandingan menjajarkan keenam algoritma. Tab Deadlock membuat dua atau tiga proses berebut sumber daya, menggambar graf alokasi sumber daya, dan menunjukkan bahwa meminta sumber daya dengan urutan yang sama mencegah penantian melingkar.

Pelajaran: Sistem operasi: penjadwalan CPU (FCFS, SJF, SRTF, round robin, prioritas), status proses, pergantian konteks, starvation, dan deadlock

Yang ditunjukkan

Sistem operasi menjalankan banyak proses pada satu CPU dengan memutuskan proses siap mana yang berjalan berikutnya. FCFS menjalankannya sesuai urutan kedatangan; SJF dan SRTF memilih sisa burst terpendek; round robin memberi setiap proses satu kuantum secara bergiliran; penjadwalan prioritas memilih yang paling mendesak. Turnaround time = waktu selesai − waktu datang, dan waktu tunggu adalah waktu yang dihabiskan di antrean siap. Pekerjaan panjang atau berprioritas rendah bisa mengalami starvation kecuali aging menaikkan prioritasnya. Deadlock terjadi ketika setiap proses memegang satu sumber daya dan menunggu sumber daya lain secara melingkar; meminta sumber daya dengan urutan tetap mencegahnya.

Cara menggunakan

Di Penjadwalan CPU, ubah tabel proses atau pilih Set contoh, pilih Algoritma dan Kuantum q, lalu tekan Jalankan atau Langkah untuk menyusun diagram Gantt. Baca tabel hasil dan perbandingan; centang Aging atau I/O untuk melihat pengaruhnya. Di Deadlock, pilih Urutan permintaan, Jumlah proses, dan Jeda mulai, tekan Jalankan, lalu tekan Pecahkan deadlock saat graf menunjukkan siklus.

Parameter yang dapat diubah

  • Tab awal Penjadwalan CPU, Deadlock
  • Algoritma penjadwalan FCFS – yang datang dulu dilayani dulu, SJF – pekerjaan terpendek dulu (non-preemptive), SRTF – sisa waktu terpendek (preemptive), Round robin, Prioritas (non-preemptive), Prioritas (preemptive)
  • Kuantum waktu q (round robin) 1–8
  • Set proses contoh Contoh buku (5 proses), Pekerjaan panjang dulu, Arus pekerjaan prioritas tinggi
  • Proses melakukan permintaan I/O
  • Aging (prioritas naik selama menunggu)
  • Urutan permintaan sumber daya Urutan berlawanan, Urutan sama (nomor terkecil dulu)
  • Proses di tab Deadlock 2 proses, 3 proses
  • Jeda mulai antarproses 0–6 langkah

Pertanyaan untuk dijelajahi

  1. Pada set Pekerjaan panjang dulu, mengapa round robin memberi waktu tunggu rata-rata jauh lebih kecil daripada FCFS?
  2. Bagaimana pergantian konteks dan waktu respons berubah ketika Anda menaikkan kuantum q dari 1 ke 8?
  3. Mengapa deadlock tidak pernah terjadi jika semua proses meminta sumber daya dengan urutan yang sama?

Simulasi terkait