Synchronization in Linux
Linux menyediakan beberapa mekanisme berbeda untuk sinkronisasi di kernel. Karena kebanyakan arsitektur komputer menyediakan instruksi untuk versi atom dari operasi matematika sederhana, teknik sinkronisasi paling sederhana dalam kernel Linux adalah bilangan bulat atom, yang direpresentasikan menggunakan tipe data opaque atomic_t. Seperti namanya, semua operasi matematika yang menggunakan bilangan bulat atom dilakukan tanpa gangguan.
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.
Critical Section tidak dapat dijalankan oleh lebih dari satu proses pada saat yang bersamaan; sistem operasi menghadapi kesulitan dalam mengizinkan dan melarang proses memasuki Critical Section.
Masalah Critical Section digunakan untuk merancang seperangkat protokol yang dapat memastikan bahwa kondisi Race di antara proses tidak akan pernah muncul.
Peterson Algortma
Algoritme Peterson (atau solusi Peterson) adalah algoritme pemrograman serentak untuk pengecualian bersama yang memungkinkan dua atau lebih proses berbagi sumber daya sekali pakai tanpa konflik, hanya menggunakan memori bersama untuk komunikasi. Ini dirumuskan oleh Gary L. Peterson pada tahun 1981. Sementara formulasi asli Peterson hanya bekerja dengan dua proses, algoritme dapat digeneralisasikan untuk lebih dari dua
The Bounded-Buffer Problem
Bounded-Buffer Problem disebut juga sebagai producer consumer problem. Problem ini digeneralisasikan dalam istilah Produsen-Consumen Problem. Solusi dari masalah ini adalah membuat dua counting semaphore “full” dan “empty” untuk track jumlah dari masing-masing full buffer dan empty buffer.
Understanding Semaphores in Linux
Semaphore adalah mekanisme yang memungkinkan proses atau utas bersaing untuk mengubah, memantau kueri, dan mengontrol sumber daya sistem bersama. Semaphore adalah solusi kondisi balapan dalam sistem multiprosesing. Kondisi balapan terjadi ketika beberapa proses mencoba mengakses sumber daya bersama. Jika fitur multi-utas diperlukan oleh aplikasi, maka itu datang dengan serangkaian masalah seperti kondisi balapan, kebuntuan, dan perilaku utas yang salah.
Starvation and Aging in Operating Systems
Starvation or indefinite blocking is phenomenon associated with the Priority scheduling algorithms, in which a process ready to run for CPU can wait indefinitely because of low priority. In heavily loaded computer system, a steady stream of higher-priority processes can prevent a low-priority process from ever getting the CPU.
The Banker’s Algorithms
Banker’s Algorithms adalah algoritma resource allocation dan deadlock avoidance yang menguji keamanan dengan mensimulasikan alokasi untuk jumlah maksimum yang telah ditentukan sebelumnya dari semua sumber daya, kemudian membuat pemeriksaan “status-s” untuk menguji kemungkinan aktivitas, sebelum memutuskan apakah alokasi perlu dilanjutkan.
Introduction of Deadlock in Operating System
Deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process.
Consider an example when two trains are coming toward each other on the same track and there is only one track, none of the trains can move once they are in front of each other. A similar situation occurs in operating systems when there are two or more processes that hold some resources and wait for resources held by other(s). For example, in the below diagram, Process 1 is holding Resource 1 and waiting for resource 2 which is acquired by process 2, and process 2 is waiting for resource 1.
Kararakteristik Deadlock
Deadlock terjadi di sistem operasi ketika dua atau lebih proses membutuhkan sumber daya untuk menyelesaikan pelaksanaannya yang ditahan oleh proses lain. Deadlock terjadi jika keempat kondisi Coffman dinyatakan benar. Mereka dijelaskan sebagai Mutual Exclusion, Hold, Wait, No Preemption dan Circular Wait.
The Best Programming Languages for Linux Lovers
top 10 bahasa apa saja yang bagus programming di linux dan maanfaat di setiap bahasanya.