Race Condition
Race Condition adalah situasi yang tidak diinginkan yang terjadi ketika sebuah perangkat atau sistem mencoba melakukan dua operasi atau lebih pada waktu yang sama, namun karena sifat dari perangkat atau sistem ini maka operasi harus dilakukan dalam urutan yang benar agar dapat dilakukan dengan benar. Pada link diatas akan menjelaskan lebih mengenai race condition pada operating system.
Critical Section
Critical Section adalah segmen kode yang dapat diakses oleh proses sinyal pada titik waktu tertentu. Bagian ini terdiri dari sumber data bersama yang perlu diakses oleh proses lain. Pada critical section hanya satu proses yang dapat dijalankan dan untuk proses lain yang ingin dijalankan harus menunggu eksekusi sebelumnya selesai terlebih dahulu. Pada link diatas juga menjelaskan mengenai bagaimana proses sinkronisasi bekerja serta sections of program.
Peterson’s Solution
Peterson’s solution adalah solusi atas critical section problem yang memenuhi tiga requirement yaitu mutual exclusion, progress, dan bounded waiting. Pada link diatas menjelaskan beserta algoritma dan kekurangan dari peterson’s solution.
Mutex vs Semaphore
Mutex dan semaphore adalah Kernel resources yang menyediakan layanan sinkronisasi (juga disebut sinkronisasi primitif). A mutex provides mutual exclusion dan hanya satu thread yang dapat bekerja pada seluruh buffer. Meanwhile, a semaphore is a generalized mutex. Kita mungkin telah menemukan bahwa mutex adalah binary semaphore. Tapi sebenarnya tidak! Tujuan mutex dan semaphore berbeda. Silahkan kunjungi link diatas untuk mendapatkan penjelasan lebih mengenai perbedaan keduanya.
Bounded Buffer Problem
Bounded buffer problem atau yang dapat disebut dengan producer consumer problem adalah salah satu dari masalah klasik sinkronisasi. Masalah ini terjadi apabila proses producer dan comsumer dijalankan bersamaan maka, tidak akan menghasilkan output. Pada link diatas akan menjelaskan lebih berserta contoh gambar dan code untuk memudahkan pemahaman.
Transactional Memory
Transactional memory adalah model untuk mengontrol akses memori bersamaan dalam lingkup pemrograman paralel. Transactional memory ini seperti transaksi basis data di mana semua akses memori bersama dan pengaruhnya baik dilakukan bersama-sama atau dibuang sebagai satu kelompok. untuk penjelasan lebih lanjut silahkan klik link diatas.
What is Deadlock in OS?
Deadlock adalah situasi di mana sekumpulan proses diblokir karena setiap proses memegang sumber daya dan menunggu sumber daya lain yang diperoleh oleh beberapa proses lain. Pada link diatas akan menjelaskan lebih mengenai topik ini disertai gambar ilustrasi.
Deadlock Characterization
Deadlock terjadi jika keempat Coffman Condition bertahan secara bersamaan yaitu, Mutual Exclusion, Hold and Wait, No Preemption, dan Cricular Wait. Pada link diatas akan menjelaskan lebih mengenai keempat kondisi ini dan disertai dengan gambar.
Methods for Handling Deadlocks
Ada empat metode utama untuk menangani deadlock yaitu, deadlock ignorance, deadlock prevention, deadlock avoidance, dan detection and recovery. Untuk penjelasan lebih lanjut silahkan kunjungi link diatas dan pada link tersebut disediakan beberapa contoh.
Resource-Allocation Graph (RAG)
Resource-Allocation Graph digunakan untuk merepresentasikan informasi sistem seperti allocation, requests, dan sejenisnya dalam bentuk grafik ketimbang merepresentasikannya dalam bentuk tabel seperti Banker’s Algorithm yang menggunakan beberapa tabel. Pada link diatas akan menjelaskan lebih lanjut beserta ilustrasi grafiknya.
Have a nice day :)