Buffer Pada Proses

Pada proses baik langsung maupun tidak langsung untuk melakukan pertukaran pesan (message) memerlukan tempat antrian (queue) sementara yang disebut dengan buffer. Pada dasarnya terdapat tiga cara untuk mengimplementasikan antrian tersebut.

1. Kapasitas Nol – jika antrian mempunyai panjang maksimum nol, maka tidak ada proses menunggu pesan (message waitting), hal ini dilakukan dengan cara pengirim melakukan blocking sampai penerima menerima pesan yang dikirim.
2. Kapasitas Terbatas (finite buffer/bounded-buffer) – panjang antrian memiliki batasan tertentu, paling banyak n message dapat dimasukkan. Jika antrian tidak penuh ketika pesan dikirimkan, maka pesan yang baru akan menimpa, dan pengirim dapat melanjutkan eksekusi tanpa harus menunggu. Sebaliknya jika antrian penuh, pengirim harus memblok sampai terdapat ruang pada antrian.
3. Kapasitas Tak Terbatas (infinite buffer) – antrian mempunyai panjang yang tak terhingga, sehingga semua pesan dapat menunggu disini, dan pengirim tidak akan pernah melakukan blocking.

Gambar Data Buffer. (Sumber: https://www.codingalpha.com/producer-consumer-problem-c-program/, 2016)

Jadi dapat disimpulkan bahwa buffer dapat dibagi menjadi 3 jenis sesuai kapasitasnya, yaitu: buffer yang memiliki kapasitas 0; buffer yang memiliki kapasitas tak terbatas (inifinte buffer); serta buffer yang memiliki kapasitas terbatas yaitu sebanyak n dan disebut dengan finite/bounded buffer.

Referensi

1. Operating Systems: Internals and Design Principles (8th Edition), William Stallings, 2014.
2. Operating System Concepts (9th Edition in Chinese) by Abraham Silberschatz et al.
3. The Linux Programming Interface: A Linux and UNIX System Programming Handbook, Michael Kerrisk.