TUGAS4_SO_JILAN HAFIZH_18121006

SOAL LATIHAN

1. Pada proses-proses kongkuren yang berinteraksi yang mempunyai beberapa masalah yang harus diselesaikan , yaitu :

• Mutual exclusion

• Deadlock

• Starvation

• Sinkronisasi

Jelaskan masing-masing masalah tersebut di atas !

Jawaban :

Mutual exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada suatu interval waktu tertentu Terdapat beberapa mekanisme yang diusulkan untuk menjamin mutual exclusion.Pemaksaan adanya mutual exclusion menimbulkan masalah antara lain:

1. Deadlock
2. Starvation.

Deadlock merupakan Proses menunggu suatu kejadian yang tidak akan pernah terjadi. Sebagai gambaran Misalnya :

1. Dua proses yaitu Proses 1 dan Proses 2 (P1 dan P2) 
2. Dua sumber daya yaitu Sumber daya 1 dan sumber daya 2 (R1 dan R2) 
3. Proses1 (P1) dan Proses 2 (P2) harus mengakses kedua sumber daya 

Kondisinya adalah sebagai berikut: 

•  R1 diberikan kepada P1 
•  R2 diberikan kepada P2 

P1 dapat melanjutkan eksekusi jika diberikan kedua sumber daya sekaligus, demikian juga P2 dapat melanjutkan eksekusi jika diberikan kedua sumberdaya tersebut, maka kedua proses saling menunggu sumber daya lain selamanya, hal ini disebabkan tidak ada proses yang melepaskan sumber daya yang telah dipegangnya.

Starvation

Misalnya: 

• Terdapat tiga buah proses P1 , P2 dan P3 
• P1, P2 da P3 memerlukan pengaksesan sumber daya R secara periodik. 

Kondisinya adalah sebagi berikut:

• P1 sedang diberi sumber daya R, maka P2 dan P3 menunggu sumber daya(blocked) 
• Ketika P1 keluar dari Critical Section, maka P2 dan P3 diijinkan mengakses sumber daya R 
• Diasumsikan bahwa P3 diberi hak akses, apabila setelah selesai hak akses diberikan kepada P1 yang saat itu P1 memerlukan sumebr daya. 

Apabila pemberian hak akses terus menerus secara bergantian antara P1 dan P3, maka P2 tidak pernah memperoleh hak pengaksesan sumber daya R. Walupun Deadlock tidak terjadi, namun P2 mengalami starvation

Sinkronsisasi Adalah proses pengaturan jalannya beberapa proses pada saat yang bersamaan. Tujuan utama sinkronisasi adalah menghindari terjadinya inkonsitensi data karena pengaksesan oleh beberapa proses yang berbeda (mutual exclusion) serta untuk mengatur urutan jalannya proses-proses sehingga dapat berjalan dengan lancer dan terhindar dari deadlock dan starvation

2. Kongkurensi merupakan landasan umum perancangan sistem operasi. Apa yang anda ketahui tentang proses yang kongkuren. Jelaskan !

Jawaban :

Kongkurensi merupakan landasan umum perancangan sistem operasi . Proses - proses disebut kongkuren jika proses - proses ( lebih dari satu proses ) berada pada saat yang sama. proses proses tersebut tidak bergantung dengan yang lain tetapi berlu berinteraksi untuk sinkronisasi yang baik. kongkurensi dapat muncul pada konteks seperti Multiprogramming, Strukturisasi aplikasi, Strukturisasi proses, Strukturisasi sistem operasi dan lain lain

3. Terdapat dua proses yaitu Proses 1 dan Proses 2 (P1 dan P2), dan dua sumber daya yaitu Sumber daya 1 dan sumber daya 2 (R1 dan R2). Proses1 (P1) dan Proses 2 (P2) harus mengakses kedua sumber daya . Kondisi tersebut dapat terjadi Deadlock, jelaskan !

Jawaban :

P1 dapat melanjutkan eksekusi jika diberikan kedua sumber daya sekaligus, demikian juga P2 dapat melanjutkan eksekusi jika diberikan kedua sumberdaya tersebut, maka kedua proses saling menunggu sumber daya lain selamanya, hal ini disebabkan tidak ada proses yang melepaskan sumber daya yang telah dipegangnya

4. Terdapat tiga buah proses P1 , P2 dan P3, P1, P2 dan P3 memerlukan pengaksesan sumber daya R secara periodik, kondisi demikian dapat terjadi starvision jika hak akses terhadap sumber daya tidak merata. Jelaskan bagaimana starvision itu terjadi !

Jawaban :

P1 di beri sumber daya oleh R, maka P2 dan p3 menunggu giliran sumber daya, setelah P1 keluar dari critical section P1 dan P3 memiliki hak akses, di amsusikan jika P3 yang di beri hak akses sumber daya lalu di berikan kembali ke P1, dengan begini P2 tidak pernah memperoleh akses sumber daya, sehingga P2 mengalami starvation.