linux concurrency mechanism

disini saya lampirkan journal dari pada Linux Concurrency Mechanism..

Linux Concurrency Mechanism

Tito Sumarjo¹

 ^1,3 Jurusan Sistem Informasi (fasilkom)

Universitas Mecubuana

tito.sumarjo@yahoo.com

² universitas Mercubuana Jakarta

 kampus A Meruya :jl. Meruya selatan, kobon jeruk-Jakarta barat

mailto:tito.sumarjo@yahoo.com

Abstrak

Intisari  kongkurensi merupakan landasan umum peranacangan system operasi. Proses-proses disebut konkuren jika proses-proses (lebih dari satu proses) berada pada saat yang sama. Proses-proses kongkuren dapat sepenuhnya tak bergaantung dengan lainya tapai dapat juga saling berinteraksi. Proses-proses yang saling berinteraksi memerlukan sinkronisasi agar terkendali dengan baik. Paper ini membahas tentang kongkurensi mekanisme pada linux

Kata kunci — mekanisme linux, kongkurensi linux, linux, proses-proses kongkurensi

I.      pendahuluan

kongkurensi merupakan landasan umum peranacangan system operasi. Proses-proses disebut konkuren jika proses-proses (lebih dari satu proses) berada pada saat yang sama. Proses-proses kongkuren dapat sepenuhnya tak bergaantung dengan lainya tapi dapat juga saling berinteraksi. Proses-proses yang saling berinteraksi memerlukan sinkronisasi agar terkendali dengan baik.

II.   prinsip-prinsip kongkurensi

kongkurensi meliputi hal berikut :

·         alokasi waktu pemroses untuk proses-proses.

·         Pemakaian bersama dan persaingan untuk mendapatkan sumber daya.

·         Komunikasi antar  proses

·         Sinkronisasi aktivitas banyak proses .

Pada proses kongkuren yang berinteraksi mempunyai  beberapa masalah yang harus diselesaikan yaitu:

·         Mutual exclusion,

·         Deadlock

·         Starvation

·         Sinkronisasi

Penyelesaian terhadap masalah-masalah ini sangat penting karena perkembangan teknologi system computer menuju ke system multiprosesing , terdistribusi dan pararel yang mengharuskan adanya proses-prose kongkuren.

III. kajian

Mutual exclusion

Adalah jaminan hanya satu proses yang mengakses sumber daya pada suatu interval waktu tertentu. Pentingnya mutual exclusion dapat dilihat pada dua ilustrasi berikut:

·         ilustrasi Printer daemon

Daemon printer adalah proses penjadwalan dan pengendalian pencetakan berkas-berkas di printer sehingga seolah-olah printer dapat digunakan secara simultan oleh proses-proses. Daemon printer mempunyai ruang disk (diebut direktori spoiler) untuk menyimpam berkas-berkas yang akan dicetak.

·         Ilustrasi aplikasi tabungan

Seluruh system yang melibatkan banyak proses mengakses satu sumber daya bersma selalu menimbulkan masalah mutual exclusion. Masalah ini menjadi bahsan system operasi dan pembuat system manajemen basis data.

Deadlock

Proses disebut deadlock jika proses menunggu suatu kejadian tertentu yang tak akan pernah terjadi.

Model deadlock

·         Meminta (request) : meminta pelayanan perangkat I/O

·         Memamakai (user) : memakai perangkat I/O

·         Melepaskan (release) : melepaskan pemakaian perangkat I/O

A.    Komunikasi antar proses di Linux

Proses-proses   dapat saling berkomunikasi, kernel mengkoordinasi aktivitas ini. Linux mendukung sejumlah mekanisme komunikasi antar proses (IPC) antara lain:

1.       Signal

2.       Pipe

3.       Named pipe (fifo)

4.       Mekanisme IPC pada linux meliputi

·         Semaphore

·         Massage queue

·         Shared memory

Signal

Cara memberitahu prosea bahwa ‘sesuatu yang penting telah terjadi, maka lepaskan yang saat itu sedang dilakukan dan tanganilah’ . signal sering disebut software interrupt.

Pipe

Metode menghubungkan standard output proses ke standard input proses lain. Pipe adalah metode komunikasi satu arah (half duplex) antara proses-proses.

Linux mendukung tiga type mekanisme

Massage queue

Massage queue paling baik di deskripsikan sebagai internal linked list di ruang alamat kernel. Message queue memungkinkan dua proses atau lebih menulis pesan yang akan di baca oleh satu pembaca proses atau lebih.

Message dikirim ke queue secara berurutan dan diambil dari antrian dari beragam cara. Tiap message queue diidentifikassikan oleh identifier IPC secara unik.

Semaphore

Bentuk paling sederhana dari semaphore adalah lokasi di memory yang mempunyai nilai yang dapat di uji dan di set oleh lebih dari satu proses. Operasi test and test tidak dapat di interrupsi atau atomic, begitu di mulai tidak ada yang dapat menghentikanya.

Shared memory

Memungkinkan satu proses atau lebih berkomunikasi lewat memory di ruang alamat memory maya-nya.

KESIMPULAN

Proses-proses    dapat saling berkomunikasi, kernel mengkoordinasi aktivitas ini. Linux mendukung sejumlah mekanisme komunikasi antar proses

DAFTAR PUSTAKA

Bambang Hariyanto, system operasi  edisi kedua(2002),hal 147

Bambang hariyanto, system operasi  lanjut (2003),