Selasa, 07 April 2009

Definisi Proses:
Adalah program executable yang aktif di memory dan dieksekusi berdasarkan jadwal yang dibuat oleh CPU (scheduler). Linux mempunyai banyak proses yang secara simultan dieksekusi oleh karnel, dengan demikian minimal ada 1 proses yang sedang dalam keadaan “Running”, sedangkan yang lainnya dalam keadaan menunggu (waiting).
Definisi Thread
Sebuah thread merupakan sebuah pengontrol aliran program. Untuk lebih mudahnya, bayangkanlah thread sebagai sebuah proses yang akan dieksekusi didalam sebuah program tertentu. Penggunaan sistem operasi modern saat ini telah mendukung kemampuan untuk menjalankan beberapa program. Misalnya, pada saat Anda mengetik sebuah dokumen di komputer Anda dengan menggunakan text editor, dalam waktu yang bersamaan Anda juga dapat mendengarkan musik, dan surfing lewat internet di PC Anda. Sistem operasi yang telah terinstal dalam computer Anda itulah yang memperbolehkan Anda untuk menjalankan multitaskting. Seperti itu juga sebuah program (ibaratkan di PC Anda), ia juga dapat mengeksekusi beberapa proses secara bersama-sama(ibaratkan beberapa aplikasi berbeda yang bekerja pada PC Anda).
Sebuah contoh aplikasi adalah HotJava browser yang memperbolehkan Anda untuk
browsing terhadap suatu page, bersamaan dengan mendownload object yang lain,
misalnya gambar, memainkan animasi, dan juga file audio pada saat yang bersamaan.
Mutual Exclution
Saling pengecualian (sering disingkat ke mutex) algoritma digunakan dalam pemrograman yg berbarengan bersamaan untuk menghindari penggunaan sumber daya yang umum, seperti variabel global, dengan potongan-potongan kode komputer disebut bagian penting.
Contoh dari sumber daya yang halus-grained flags, counters atau antrian, yang digunakan untuk berkomunikasi antara kode yang berjalan secara bersamaan, seperti aplikasi dan penangan interrupt. Masalahnya akut karena thread dapat dihentikan atau dimulai setiap saat.

Untuk menggambarkan: seandainya bagian kode yang mengubah adalah bagian dari program data melalui beberapa langkah, ketika thread lain, mungkin dipicu oleh beberapa peristiwa tidak terduga, mulai mengeksekusi. Jika dibaca dari urutan kedua yang sama piece data, data yang sedang dalam proses sedang ditimpa, dalam sebuah negara tidak konsisten dan tidak terduga. Jika kedua thread yang mencoba Timpa data, berikut negara mungkin akan unrecoverable. Ini bagian penting dari kode akses berbagi data itu harus dilindungi, sehingga proses yang lain membaca dari atau menulis ke bingkah data dikecualikan dari berjalan.
Mutex umum juga merupakan nama untuk sebuah program objek yang saling negotiates pengecualian di antara benang, yang disebut kunci.
Race Condition
Race condition: situasi dimana beberapa proses mengakses dan memanipulasi suatu data secara konkuren. Nilai akhir dari data tersebut tergantung dari proses mana yang terakhir selesai dieksekusi
Sinkronisasi
Sinkronisasi: adalah suatu proses yang digunakan Untuk mencegah race condition proses-proses yang berjalan bersamaan (synchronized).
Deadlock
Deadlock secara harfiah adalah kebuntuan. Di dalam sistem operasi berarti suatu kondisi di mana sekumpulan proses tidak dapat berjalan kembali atau tidak adanya komunikasi antar proses. Definisi lainnya yaitu sekumpulan proses yang terblok yang tiap proses tersebut memegang sumber daya dan menunggu untuk mendapatkan sumber daya yang dipegang oleh proses di dalam kumpulan tersebut.
Starvation
Starvation adalah proses-proses yang tertentu yang tidak dapat melanjutkan eksekusi, misalkan karena prioritas rendah.
Monitor
Monitor adalah Media output untuk menampilkan/memperlihatkan informasi sehingga dapat dibaca dan diketahui oleh manusia. Monitor merupakan suatu konsepsi bahasa pemrograman yang menyediakan fungsi sama dengan semaphore & lebih mudah dikontrol.


Semaphore
Definisi Semaphore adalah pendekatan yang diajukan oleh Djikstra.
 Prinsipnya dua proses atau lebih dapat bekerjasama dengan menggunakan penanda-penanda sederhana.
 Variabel khusus untuk penanda disebut semaphore


Metode-metode penanganan Deadlock:
Metode pencegahan Terjadinya deadlock(deadlock Prevention)
Metode ini berkaitan dengan pengkondisian sistem agar menghilangkan kemungkinan terjadinya deadlock. Pencegahan merupakan solusi yang bersih dipandang dari sudut tercegahnya deadlock. Metode ini sering menghasilkan utilisasi sumber daya yang buruk.
Metode Penghindaran Terjadinya deadlock(Deadlock Avoidance)
Tujuan metode ini adalah menghindarkan kondisi-kondisi yang paling mungkin menimbulkan dedlock agar memperoleh utilisasi sumber daya sumber daya lebih baik. Penghindaran ini bukan berarti menghilangkan semua kemungkinan terjadinya deadlock dimungkinkan. Sistem operasi memeriksa semua permintaan sumber daya secara deadlock,sistem menolak pengaksesan itu. Dengan itu menghindari terjadinya dealock.
Metode Deteksi dan Pemulihan dari Deadlock (Deadlock Detection and Recovery)
Metode deteksi digunakan pada sistem yang mengijinkan terjadinya deadlock. Tujuan metode ini adalah memeriksa apakah telah terjadi deadlock dan menentukan proses-proses dan sumber daya-sumber daya yang terlibat
Multiprogramming
Manajemen banyak proses pada satu pemroses
Multiprocessing
Manajemen banyak proses di komputer multiprocessing(banyak pemroses didalamnya)




Figure 6.1a shows a situation in which
four cars have arrived at a four-way stop intersection at approximately the same
time. The four quadrants of the intersection are the resources over which control is
needed. In particular, if all four cars wish to go straight through the intersection, the
resource requirements are as follows:

• Car 1, traveling north, needs quadrants a and b.
• Car 2 needs quadrants b and c.
• Car 3 needs quadrants c and d.
• Car 4 needs quadrants d and a.
The typical rule of the road in the United States is that a car at a four-way stop should defer to a car immediately to its right.This rule works if there are only two or three cars at the intersection. For example, if only the northbound and westbound cars arrive at the intersection, the northbound car will wait and the westbound car proceeds. However, if all four cars arrive at about the same time, each will refrain from entering the intersection, this causes a potential deadlock.The deadlock is only
potential, not actual, because the necessary resources are available for any of the cars to proceed. If one car eventually does proceed, it can do so. However, if all four cars ignore the rules and proceed (cautiously) into the intersection at the same time, then each car seizes one resource (one quadrant) but cannot proceed because the required second resource has already been seized by another car.This is an actual deadlock.