10

Soal

Jelaskan mekanisme aging dalam sistem operasi sebagai salah satu solusi untuk mengatasi masalah starvation. Bagaimana cara kerja mekanisme ini, dan pada situasi seperti apa mekanisme aging efektif digunakan? Berikan contoh konkret untuk mendukung jawaban Anda.

Jawaban

Aging adalah teknik yang digunakan dalam sistem operasi untuk mencegah starvation dengan cara meningkatkan prioritas proses yang telah menunggu lama dalam sistem.

Cara Kerja Aging:

1. Mekanisme Dasar:
   • Setiap proses memiliki nilai prioritas dasar
   • Prioritas meningkat seiring waktu tunggu
   • Proses yang menunggu lama akhirnya akan mendapat prioritas tinggi
2. Implementasi:
   • Tambahkan counter untuk setiap proses
   • Secara periodik tingkatkan prioritas
   • Gunakan threshold untuk maksimum prioritas

Contoh:

Printer Queue:
- Job A (Priority: 10) - Dokumen penting
- Job B (Priority: 0) - Dokumen biasa
- Job C (Priority: 0) - Dokumen biasa

1. Setiap 15 menit, prioritas naik 1 point
2. Setelah 1 jam:
   • Job B: Priority = 4
   • Job C: Priority = 4
3. Setelah 2 jam:
   • Job B: Priority = 8
   • Job C: Priority = 8
4. Setelah 2.5 jam:
   • Job B: Priority = 10 (sama dengan Job A)
   • Job C: Priority = 10

Hasil:

• Job B dan C yang awalnya priority rendah
• Setelah menunggu, prioritasnya naik
• Akhirnya mendapat kesempatan diproses

Situasi Efektif untuk Aging:

1. Multiple Priority Levels
   • Sistem dengan banyak tingkat prioritas
   • Ada potensi starvation
2. Heavy System Load
   • Beban sistem tidak merata
   • Banyak proses high-priority
3. Long-running Services
   • Service yang berjalan lama
   • Perlu fairness jangka panjang
4. Resource Contention
   • Kompetisi untuk resource terbatas
   • Perlu mekanisme fair sharing