Konkurensi dan Mutual Exclusion

<acer

Prinsip Konkurensi

Konkurensi adalah kondisi dimana pada saat yang sama terdapat lebih dari satu proses. Beberapa masalah pasa proses-proses yang kongkuren : Mutual exclusion, Starvation, Deadlock.
Kongkurensi merupakan kegiatan yg berhubungan dengan:

  • Alokasi waktu pemroses untuk proses-proses yang aktif
  • Pemakaian bersama dan persaingan untuk mendapat sumber daya
  • Komunikasi antar proses
  • Sinkronisasi aktivitas banyak proses

Kongkurensi dapat muncul pada konteks yg berbeda:

  • Untuk banyak aplikasi.
    Multiprogramming memungkinkan banyak proses dijalankan sekaligus. Proses dapat berasal dari aplikasi-aplikasi berbeda.
  • Untuk strukturisasi dari aplikasi
    Perluasan prinsip perancangan modular dan pemrograman terstruktur adalah suatu aplikasi dapat secara efektif diimpplementasikan sebagai sekumpulan proses. Dengan sekumpulan proses, maka tiap proses menyediakan satu layanan spesifik tertentu.
  • Untuk strukturisasi dari satu proses
    Satu proses dapat memiliki banyak thread yang independen untuk peningkatan kinerja. Thread-thread tersebut harus dapat bekerja sama untuk mencapai tujuan proses.
  • Untuk strukturisasi sistem operasi

Masalah yang timbul : Kecepatan eksekusi proses-proses tidak bisa diprediksi, mutual exclusion, starvation, deadlock

Penanganan :

  • Mengetahui proses-proses yang aktif.
  • Alokasi dan dealokasi beragam sumber daya untuk tiap proses aktif.
  • Proteksi data dan sumber daya fisik masing-masing proses dari gangguan (intervensi) proses-proses lain.
  • Hasil-hasil proses harus independen terhadap kecepatan relatif proses-proses lain dimana eksekusi dilakukan.

Interaksi Antar Proses

interaksi antar proses sistem operasi

Mutual Exclusion

Mutual exclusion adalah kondisi dimana terdapat sumber daya yang tidak dapat dipakai bersama pada waktu yang bersamaan (misalnya : printer, disk drive). Kondisi ini disebut sumber daya kritis, dan bagian program yang menggunakan sumber daya kritis disebut critical region / section.

Sistem operasi menyediakan layanan untuk mencegah proses lain masuk ke critical section yang sedang digunakan proses tertentu. Pemaksaan atau pelanggaran mutual exclusion menimbulkan: Deadlock, Starvation

Iklan

Ayo ketik komentar!

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s