Home
TOP 10 LINKS WEEK 07
- Introduction of Deadlock in Operating System
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. Link ini membantu kita mengerti tentang deadlock sepenuhnya.
- Deadlock Handling Methods
Ada empat cara untuk mengatasi Deadlock, yaitu: Pencegahan, Penghindaran, Deteksi dan Pemulihan, serta Ketidaktahuan. Lebih lengkapnya ada didalam video.
- Independent and Cooperating Processes
Pada link ini kita dijelaskan perbedaan antara kedua proses Independent maupun Cooperating, di dalamnya juga di berikan contoh contoh yang membuat kita lebih mengerti.
- Mutual Exclusion
Merupakan kondisi dimana terdapat sumber daya yang tidak dapat dipakai bersama pada waktu yang bersamaan (misalnya printer, disk drive) maka terdapat jaminan hanya satu proses yang mengakses sumber daya pada satu interval tertentu.
- What is a race condition?
Race Condition terjadi ketika dua atau lebih utas dapat mengakses data bersama dan mereka mencoba mengubahnya pada saat yang bersamaan. Karena algoritme penjadwalan utas dapat bertukar antar utas kapan saja, Anda tidak tahu urutan utas akan mencoba mengakses data bersama. Oleh karena itu, hasil dari perubahan dalam data bergantung pada algoritma penjadwalan utas, yaitu kedua utas “berlomba” untuk mengakses / mengubah data.
- Banker’s Algorithm in Operating System
Algoritme bankir adalah algoritme alokasi sumber daya dan penghindaran kebuntuan yang menguji keamanan dengan mensimulasikan alokasi untuk jumlah maksimum yang mungkin telah ditentukan sebelumnya dari semua sumber daya, kemudian melakukan pemeriksaan “status-s” untuk menguji kemungkinan aktivitas, sebelum memutuskan apakah alokasi harus diizinkan untuk melanjutkan.
- Peterson’s Algorithm
Masalah konsumen produsen (atau masalah buffer terbatas) menjelaskan dua proses, produsen dan konsumen, yang berbagi buffer ukuran tetap yang umum digunakan sebagai antrian. Produser memproduksi suatu barang dan memasukkannya ke dalam buffer. Jika buffer sudah penuh maka produser harus menunggu blok kosong di buffer. Konsumen mengkonsumsi item dari buffer. Jika buffer sudah kosong maka konsumen harus menunggu item di buffer. Menerapkan Algoritma Peterson untuk dua proses menggunakan memori bersama sehingga ada pengecualian timbal balik di antara keduanya. Solusinya harus bebas dari masalah sinkronisasi.
- Semaphores in Process Synchronization
Semaphore dikemukakan oleh Dijkstra pada tahun 1965 yang merupakan teknik yang sangat signifikan untuk mengelola proses bersamaan dengan menggunakan nilai integer sederhana, yang dikenal sebagai semaphore. Semaphore hanyalah variabel yang non-negatif dan dibagikan di antara utas. Variabel ini digunakan untuk memecahkan masalah bagian kritis dan untuk mencapai sinkronisasi proses di lingkungan multiprosesing.
- The Critical Section Problem
Critical Section adalah bagian dari program yang mencoba mengakses sumber daya bersama. Sumber daya itu dapat berupa sumber daya apa pun di komputer seperti lokasi memori, struktur data, CPU, atau perangkat IO apa pun.
- What is Process Synchronization?
Proses Sinkronisasi adalah tugas mengkoordinasikan pelaksanaan proses sedemikian rupa sehingga tidak ada dua proses yang dapat memiliki akses ke data dan sumber daya bersama yang sama.