Daniel Hasugian – Teknologi

KULIAH PROJECT

Definisi dari Proses, Thread,Mutual Exclution, Race Condition,Sinkronisasi, Deadlock, Starvation,Monitor,

dan Semaphore

by daniel • January 13, 2012 • Comments Offon Definisi dari Proses, Thread,Mutual Exclution, Race
Condition,Sinkronisasi, Deadlock, Starvation,Monitor, dan Semaphore

Definisi dari Proses, Thread,Mutual Exclution, Race Condition,Sinkronisasi, Deadlock, Starvation,Monitor,

dan Semaphore!

Secara informal; proses adalah program dalam eksekusi. Suatu proses adalah lebih dari kode program,
dimana kadang kala dikenal sebagai bagian tulisan. Proses juga termasuk aktivitas yang sedang terjadi,
sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor’s
register. Suatu proses umumnya juga termasuk process stack, yang berisikan data temporer (seperti
parameter metoda, address yang kembali, dan variabel lokal) dan sebuah data section, yang berisikan
variabel global.

Thread adalah sebuah alur kontrol dari sebuah proses. Suatu proses yang multithreaded mengandung
beberapa perbedaan alur kontrol dengan ruang alamat yang sama. Keuntungan dari multithreaded
meliputi peningkatan respon dari user, pembagian sumber daya proses, ekonomis, dan kemampuan
untuk mengambil keuntungan dari arsitektur multiprosesor. User level thread adalah thread yang
tampak oleh programmer dan tidak diketahui oleh kernel. User level thread secara tipikal dikelola oleh
sebuah library thread di ruang user. Kernel level thread didukung dan dikelola oleh kernel sistem
operasi. Secara umum, user level thread lebih cepat dalam pembuatan dan pengelolaan dari pada kernel
thread. Ada tiga perbedaan tipe dari model yang berhubungan dengan user dan kernel thread.

Model many to one: memetakan beberapa user level thread hanya ke satu buah kernel thread.

Model one to one: memetakan setiap user thread ke dalam satu kernel thread. Berakhir.
Model many to many: mengizinkan pengembang untuk membuat user thread sebanyak mungkin,
konkurensi tidak dapat tercapai karena hanya satu thread yang dapat dijadualkan oleh kernel dalam satu
waktu.

Mutual Exclusion adalah Suatu kondisi dimana setiap sumber daya diberikan tepat pada satu proses
pada suatu waktu (kondisi-kondisi untuk solusi). Tiga kondisi untuk menentukan mutual Exclusion
diantaranya :

Tidak ada dua proses yang pada saat bersamaan berada di critical region.

Tidak ada proses yang berjalan diluar critical region yang bisa menghambat proses lain

Tidak ada proses yang tidak bisa masuk ke critical region

Race Condition adalah situasi di mana beberapa proses mengakses dan memanipulasi data bersama
pada saat besamaan. Nilai akhir dari data bersama tersebut tergantung pada proses yang terakhir
selesai. Unutk mencegah race condition, proses-proses yang berjalan besamaan haus di disinkronisasi.

Sinkronisasi adalah Komunikasi antara proses yang membutuhkan place by calls untuk mengirim dan
menerima data primitive. Terdapat rancangan yang berbeda-beda dalam implementasi setiap primitive.
Pengiriman pesan mungkin dapat diblok (blocking) atau tidak dapat dibloking (nonblocking) – juga
dikenal dengan nama sinkron atau asinkron.

Deadlock ialah suatu kondisi permanen dimana proses tidak berjalan lagi ataupun tidak ada komunikasi
lagi antar proses. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang
dipegang oleh proses lain yang sedang menunggu sumber daya yang dipegang oleh proses tersebut.
Atau dengan kata lain setiap proses dalam set menunggu untuk sumber yang hanya bisa dikerjakan oleh
proses lain dalam set yang sedang menunggu.

Starvation adalah suatu proses meninggalkan critical section dan lebih dari satu proses menunggu
(waiting).Beberapa proses dapat ditolak aksenya dalam waktu tak terbatas.

Monitor adalah kumpulan prosedur, variabel dan struktur data di satu modul atau paket khusus. Proses
dapat memanggil prosedur-prosedur kapan pun diinginkan. Tapi proses tak dapat mengakses struktur
data internal dalam monitor secara langsung. Hanya lewat prosedur-prosedur yang dideklarasikan
minitor untuk mengakses struktur internal.
Semaphore adalah pendekatan yang diajukan oleh Djikstra, dengan prinsip bahwa dua proses atau lebih
dapat bekerja sama dengan menggunakan penanda-penanda sederhana. Seperti proses dapat dipaksa
berhenti pada suatu saat, sampai proses mendapatkan penanda tertentu itu. Sembarang kebutuhan
koordinasi kompleks dapat dipenuhi dengan struktur penanda yang cocok untuk ke!butuhan itu.
Variabel khusus untuk penanda ini disebut semaphore.Semaphore mempunyai dua sifat, yaitu:

Semaphore dapat diinisialisasi dengan nilai non-negatif.

Terdapat dua operasi terhadap semaphore, yaitu Down dan Up. Usulan asli yang disampaikan Djikstra
adalah operasi P dan V.

Uraikan implementasi sinkronisasi & mutual exclusion di Windows & Linux

Post navigation← Facebook Semakin Rentan Virus, Inilah Cara MenghadapinyaCara mengatasi IDM yang
terblokir. →

SEARCH

Search for:

Search …

CALENDAR

January 2012

M T W T F S S

2 3 4 5 6 7 8

9 10 11 12 13 14 15

16 17 18 19 20 21 22

23 24 25 26 27 28 29

30 31

« Dec Feb »

META
Log in

Entries feed

Comments feed

WordPress.org

CATEGORIES

Event (1)

Hiburan (2)

Kuliah Project (4)

Teknologi (7)

Tips & Tricks (1)

Tutorial (6)

ARCHIVES

June 2012 (1)

March 2012 (1)

February 2012 (1)

January 2012 (2)

December 2011 (1)

November 2011 (8)

April 2011 (1)

March 2011 (2)

Copyright © 2022 Daniel Hasugian – Teknologi. All Rights Reserved.

The Magazine Basic Theme by bavotasan.com.