Concurrency
- Komunikasi antar proses
- Sharing resources
- Sinkronisasi beberapa proses
- Alokasi dari processor time
Processor time untuk mengatasi masalah :
- Multiple Application
- Structured Application
- Operating System Structure
Problem in Concurrency
- Sharing global resource
- Management of allocation of resources
- Sulit mememukan kesalahan program
Competition among Processes for Resources
- Mutual Exclution
- Deadlock
- Starvation
Mutual Exclution
- Hanya ada satu proses yang diperbolehkan menggunakan resources.
- Sebuah proses yang berhenti di bagian non-critical harus melakukannya tanpa mengganggu proses lain.
- Tidak ada Deadlock dan Starvation
Mutual Exclution by Busy Waiting
- Disabling interrupts
- Lock variables
- Strict alternation
- Peterson's solution
- The TSL Instruction
Cara penyelesaian Dining Philosophers problem :
1. Mutex
hanya ada dua, operasi atau penanda, mirip halnya seperti semaphore.
2. Solving Producer
3. Semaphores
digunakan untuk mengatur jalannya proses, tidak boleh bernilai negatif, untuk penandaannya harus bernilai pisitif.
4. Monitor
mencatat setiap fork() yang ada, atau availablenya.
5. Message Passing
mengkomunikasikan informasi antara satu proses dengan proses lainnya.
Tidak ada komentar:
Posting Komentar