Pengantar Teknologi Sistem Informasi 1b. Concurency

dokumen-dokumen yang mirip
KONGKURENSI (KEBERSAMAAN) Haryono Setiadi, ST, M.Eng

Kongkurensi LPOHLVSFOTJ!

Interaksi Antar Proses

Sistem Operasi. Konkurensi

BAB 1 PENDAHULUAN. Sistem operasi merupakan suatu program yang bertindak sebagai interface antara user

PRINSIP-PRONSIP KONGKURENSI meliputi halhal berikut : 1. alokasi waktu pemrosesan untuk prosesproses

Sistem Operasi. Critical section, konkurensi, mutasi exclusion, starvation dan deadlock. Juliansyahwiran, S. Kom, MTI. Modul ke: Fakultas FASILKOM

Fairuz El Said Sekedar Berbagi Sistem Operasi (SO) Konkurensi KONGKURENSI

7. Pengaturan Proses

REVIEW DAN REVISI BUKU

Sistem Operasi. Kongkurensi

Konkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama.

Deadlock. Gambaran Umum Deadlock

Sinkronisasi dan Deadlock Sistem Operasi

Konkurensi. Faikul Umam

PROSES DAN THREADS DALAM SISTEM OPERASI

DEADLOCK. Haryono Setiadi, ST, M.Eng

Pertemuan 4 KONKURENSI

DEADLOCK & ALGORITMA OSTRICH

KONGRUENSI. Pengertian. Mutual Exclusion. Masalah yang harus diselesaikan dalam kongruensi. (lebih. dapat saling berinteraksi.

Komunikasi & Sinkronisasi Proses

PERANGKAT LUNAK SIMULASI DEADLOCK MENGGUNAKAN ILUSTRASI DINING PHILOSOPHERS PROBLEM

Sistem Operasi Pertemuan 6 Concurrency: Deadlock & Starvation. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.

Operating System. Synchronization & Deadlock. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan

MODUL 4 KONSEP PROSES, KONKURENSI, MANAJEMEN PROSES (1) M. R A J A B F A C H R I Z A L - S I S T E M O P E R A S I - M O D U L 4

Monitor. Makalah Sistem Operasi. Disusun oleh :

BAB I PENDAHULUAN. untuk menyelesaikan masalah konkurensi pada sistem operasi. Mutual exclusion

Apa yang akan dipelajari?

Bab 6. Deadlock POKOK BAHASAN: TUJUAN BELAJAR:

Sistem Operasi Komputer. Pembahasan Deadlock

Bab 23. Deadlocks Pendahuluan. Gambar Contoh kasus deadlock pada lalu lintas di jembatan

Analisis Penerapan Semaphore dalam Mengatasi Masalah Sinkronisasi Dining Philosophers.

PENYELARASAN PADA MASALAH DINING PHILOSOPHERS MENGGUNAKAN ALGORITMA LOCK & RELEASE

DEADLOCK PADA WINDOWS DAN LINUX

Tujuan. 1. Mahasiswa memahami apa itu sinkronisasi dan pentingnya sinkronisasi pada sistem terdistribusi.

Dosen pengampu : Mohamad Dani Sifat : Tutup buku dan peralatan elektronik

Concurrency 1 : Mutual Exclusion dan Sinkronisasi (P ( e P rtemuan ua ke-9) 9 September 2014

Sistem Operasi. Deadlock

Soal-jawab Quiz 2. Oleh: Endro Ariyanto (END) Oktober 2008

3. Sebutkan perbedaan program dan proses berdasarkan keberadaan,sifat dan unsur pembentukan Jawab : Timeout. Dispatch.

Koordinasi Antar Proses

Konsep Deadlock. Kelompok 54.7 Ferry Sulistiyanto ( ) Ibnu Mubarok ( )

Concurrency C oncurrency 2 : Deadlock dan Starvation (P ( ertemuan ke ert -15) November 2014

Sistem Operasi PENGATURAN PROSES

PROSES & THREADS 2 AGUS PAMUJI. SISTEM OPERASI - Proses & Threads

IMPLEMENTASI PENANGANAN DEADLOCK MENGGUNAKAN METODE TASKKILL

Sekolah Tinggi Teknologi Adisutjipto Yogyakarta

Sinkronisasi & Deadlock AGUS PAMUJI. SISTEM OPERASI - Sinkronisasi & Deadlock

Q U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)

MODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES)

BAB VIII DEADLOCK ...

Masalah Deadlock. Contoh Persimpangan Jalan. Resource-Allocation Graph. Deadlock

Pertemuan #3: Sinkronisasi dan Deadlock

RENCANA PEMBELAJARAN

Sistem Operasi Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization

DEADLOCK = kompi loe nge-hang tuh..

PENGATURAN PROSES. Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan.

Q U I Z 3B - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)

SISTEM OPERASI DEADLOCK

Bab 3 - Manajemen Proses 3.1

Penggunaan Brute Force untuk Mendeteksi Potensi Terjadinya Deadlock

SISTEM OPERASI. Deadlock.

Bab 4 PENJADWALAN PROSES

Bab 7: Deadlock. Permasalahan Deadlock

SIMULASI PENCEGAHAN DEADLOCK MENGGUNAKAN DINING PHILOSOPHERS PROBLEMS TUGAS AKHIR THOIF CHUSAINI

Sistem Operasi AGUS PAMUJI. Teknik Informatika

T UGAS STUDI KASUS SISTEM OPERASI. Mutual Exclusion. Mata Kuliah : Sistem Operasi [ CF 1322] Disusun Oleh :

1. DEADLOCK. Diagram Graf

PEDOMAN WAWANCARA UNTUK PENGAJAR

Optimasi Algoritma Banker dengan Algoritma Greedy

SISTEM OPERASI TERDISTRIBUSI

BAB II TINJAUAN PUSTAKA

PEMAKAIAN GRAF UNTUK PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI

SISTEM BASIS DATA 2. WAHYU PRATAMA, S.Kom., MMSI.

Process Control Block (PCB) Masing-masing proses Direpresentasikan oleh Sistem Operasi dengan menggunakan Process Control Block (PCB),

DEADLOCK PADA DISTRIBUSI DATA DAN PEMECAHANNYA

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran

BAB I PENDAHULUAN. lalu lintas yang ada. Hal tersebut merupakan persoalan utama di banyak kota.

DEADLOCK. KELOMPOK : Aurora Marsye Mellawaty Vidyanita Kumalasari Y

Untuk mengatasi kondisi pacu harus dijamin tidak boleh dua proses atau lebih memasuki critical section yang sama secara bersamaan.

Concurrency 1: y Mutual Exclusion dan Sinkronisasi (Perte rt muan ke muan -10) 10 Oktober 2014

PANDUAN PERMOHONAN PERIZINAN BIDANG PENDIDIKAN ANAK USIA DINI DAN PENDIDIKAN MASYARAKAT

MAKALAH DEADLOCK. DIAJUKAN UNTUK MEMENUHI TUGAS MATA KULIAH Sistem Operasi Dosen Penampu Bapak Adi Sucipto, Ir., M.Kom. oleh :

BAB II TINJAUAN PUSTAKA. berpotongan/bersilangan. Faktor faktor yang digunakan dalam perancangan suatu

MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM VIII Deadlock

BAB IV PENGUJIAN DAN ANALISA

November Sistem operasi #0

PENERAPAN KRIPTOGRAFI DAN GRAF DALAM APLIKASI KONFIRMASI JARKOM

BAB I PENDAHULUAN Latar Belakang. Pengembangan sarana pendidikan berupa gedung baru di Universitas Atma

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

The Critical Section Problem Algorithm III

Algoritma Schedulling

Laporan Tugas Scheduling Pengantar Sistem Operasi

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

PRAKTIKUM SISTEM OPERASI LAPORAN RESMI MODUL 2 KONSEP DASAR SISTEM OPERASI (2)

BAB I PENDAHULUAN. instansi swasta, pemerintahan, pendidikkan, dan perbelanjaan yang memiliki

Bab 5. Sinkronisasi Proses POKOK BAHASAN: TUJUAN BELAJAR: 5.1 LATAR BELAKANG

1.1.1 Prosedur Penggunaan Aplikasi Mobile. memasuki halaman login.

MEMUTUSKAN: Menetapkan : PERATURAN DIREKTUR JENDERAL PERHUBUNGAN DARAT TENTANG ZONA SELAMAT SEKOLAH (ZoSS). Pasal 1

BAB III ANALISIS DAN DESAIN SISTEM

Transkripsi:

Pengantar Teknologi Sistem Informasi 1b Concurency

Concurrency Adalah landasan umum perancangan sistem operasi. Proses-proses disebut concurrensy jika prosesproses (lebih dari satu proses) berada pada saat yang sama. Proses-proses yang mengalami kongkuren dapat berdiri sendiri (independen) atau dapat saling berinteraksi, sehingga membutuhkan sinkronisasi atau koordinasi proses yang baik. Untuk penanganan kongkuren, bahasa pemograman saat ini telah memiliki mekanisme kongkurensi dimana dalam penerapannya perlu dukungan sistem operasi dimana bahasa berada.

Concurrency Proses yang kongkuren ini mempunyai beberapa masalah yang harus diselesaikan, yaitu : 1. Mutual Exclusion Mutual Exclusion adalah suatu cara yang menjamin jika ada sebuah proses yang menggunakan variabel atau berkas yang sama (digunakan juga oleh proses lain), maka proses lain akan dikeluarkan dari pekerjaan yang sama. Jadi, Mutual Exclusive terjadi ketika hanya ada satu proses yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut.

Mutual Exclusion Pemaksaan atau pelanggaran mutual exclusion menimbulkan : Deadlock Starvation Sinkronisasi

Syncronization Sinkronisasi adalah proses pengaturan jalannya beberapa proses pada saat yang bersamaan. Tujuan utama sinkronisasi adalah menghindari terjadinya inkonsitensi data karena pengaksesan oleh beberapa proses yang berbeda (mutual exclusion) serta untuk mengatur urutan jalannya proses-proses sehingga dapat berjalan dengan lancar dan terhindar dari deadlock dan starvation. Sinkronisasi umumnya dilakukan dengan bantuan perangkat sinkronisasi. Penyelesaian terhadap masalah ini sangat penting karena perkembangan teknologi sistem komputer menuju ke sistem multiprocessing, terdistribusi dan paralel yang mengharuskan adanya prosesproses kongkuren.

Concurrency Deadlock Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja prosesproses tersebut.deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu.

Analogi Deadlock Di kehidupan nyata, deadlock dapat digambarkan dalam gambaran berikut. Deadlock dianalogikan sebagai dua antrian mobil yang akan menyeberangi jembatan. Dalam kasus diatas, antrian di sebelah kiri menunggu antrian kanan untuk mengosongkan jembatan (resource), begitu juga dengan antrian kanan. Akhirnya tidak terjadi kemajuan dalam kerja dua antrian tersebut.misal ada proses A mempunyai resourcex, proses B mempunyai resource Y. Kemudian kedua proses ini dijalankan bersama, proses A memerlukan resource Y dan proses B memerlukan resource X, tetapi kedua proses tidak akan memberikan resource yang dimiliki sebelum proses dirinya sendiri selesai dilakukan. Sehingga akan terjadi tunggu-menunggu.

Starvation Starvation adalah kondisi yang biasanya terjadi setelah deadlock. Proses yang kekurangan resource (karena terjadideadlock) tidak akan pernah mendapat resource yang dibutuhkan sehingga mengalami starvation (kelaparan). Namun, starvation juga bisa terjadi tanpa deadlock. Hal ini ketika terdapat kesalahan dalam sistem sehingga terjadi ketimpangan dalam pembagian resouce. Satu proses selalu mendapat resource, sedangkan proses yang lain tidak pernah mendapatkannya. Ilustrasi starvation tanpa deadlock di dunia nyata dapat dilihat di pada antrian kanan terjadi starvation karena resource(jembatan) selalu dipakai oleh antrian kiri, dan antrian kanan tidak mendapatkan giliran.