Jelaskan hubungan antara deadlock dan starvation dalam konteks penjadwalan sistem operasi.Bagaimana strategi yang digunakan untuk mencegah deadlock dapat menyebabkan starvation, dan bagaimana Anda dapat memodifikasi strategi ini untuk mencegah kedua masalah tersebut?Berikan contoh skenario di mana perubahan ini diterapkan dan analisis hasilnya.

**Hubungan antara deadlock dan starvation dalam konteks penjadwalan sistem operasi adalah bahwa kedua kondisi ini dapat terjadi ketika pengelolaan sumber daya tidak dilakukan dengan baik. Strategi yang digunakan untuk mencegah deadlock, seperti enforced resource allocation (ERA) dan resource ordering (RO), dapat menyebabkan starvation jika tidak dikelola dengan baik. Untuk mencegah kedua masalah ini, kita dapat menggunakan kebijakan penjadwalan yang lebih fleksibel dan pemantauan serta penyesuaian dinamis terhadap status sumber daya. Contoh skenario menunjukkan bahwa dengan modifikasi strategi, kita dapat mencegah kedua masalah tersebut secara efektif.

****1. Hubungan antara Deadlock dan Starvation:**- **Deadlock** terjadi ketika dua atau lebih proses saling menunggu sumber daya yang digunakan oleh proses lain, sehingga tidak ada yang bisa melanjutkan eksekusi. - **Starvation** terjadi ketika sebuah proses terus-menerus ditolak akses ke sumber daya yang diperlukan, meskipun sumber daya tersebut tersedia.Kedua kondisi ini sering kali terkait dalam sistem operasi yang menggunakan mekanisme penjadwalan untuk mengelola akses ke sumber daya.**2. Strategi Pencegahan Deadlock:**Strategi umum untuk mencegah deadlock meliputi:- **Enforced Resource Allocation (ERA):** Memaksa alokasi sumber daya sebelum proses dapat dimulai. - **Resource Ordering (RO):** Menentukan urutan spesifik sumber daya yang harus diakses oleh proses.- **Avoidance Algorithm (AA):** Menggunakan algoritma seperti Banker's Algorithm untuk memeriksa apakah alokasi sumber daya akan menyebabkan keadaan tidak aman.**3. Bagaimana Strategi Pencegahan Deadlock Bisa Menyebabkan Starvation:**Strategi seperti ERA dan RO dapat menyebabkan starvation jika tidak dikelola dengan baik. Misalnya, jika sebuah proses selalu ditunda untuk mendapatkan akses ke sumber daya tertentu karena kondisi tertentu tidak terpenuhi, proses tersebut bisa mengalami starvation.**4. Memodifikasi Strategi untuk Mencegah Kedua Masalah:**Untuk mencegah kedua masalah, kita dapat memodifikasi strategi sebagai berikut:- **Menggunakan Kebijakan Penjadwalan yang Lebih Fleksibel:** Misalnya, menggunakan algoritma penjadwalan yang lebih canggih yang dapat menangani permintaan sumber daya secara dinamis tanpa menyebabkan starvation.- **Pemantauan dan Penyesuaian Dinamis:** Melakukan pemantauan terus-menerus terhadap status sumber daya dan penyesuaian dinamis untuk memastikan bahwa tidak ada proses yang terjebak dalam deadlock atau mengalami starvation.**5. Contoh Skenario dan Analisis Hasil:**Misalkan kita memiliki tiga proses (P1, P2, P3) yang membutuhkan dua sumber daya (S1, S2). - **Tanpa Modifikasi:** Jika kita menggunakan strategi ERA tanpa modifikasi, P1 mungkin selalu ditunda karena S1 diperlukan oleh P2 yang sedang berjalan, sehingga P1 mengalami starvation.- **Dengan Modifikasi:** Dengan menggunakan algoritma penjadwalan yang lebih fleksibel dan pemantauan dinamis, sistem dapat menentukan bahwa P1 hanya boleh dimulai setelah S1 bebas, tetapi juga memastikan bahwa P2 tidak mempertahankan S1 terlalu lama sehingga P1 tidak starved.Dengan perubahan ini, kita dapat mencegah kedua masalah (deadlock dan starvation) secara efektif.**