DEADLOCK & ALGORITMA OSTRICH
|
|
- Sugiarto Dharmawijaya
- 6 tahun lalu
- Tontonan:
Transkripsi
1 DEADLOCK & ALGORITMA OSTRICH DIAJUKAN UNTUK MEMENUHI TUGAS MATA KULIAH Sistem Operasi Dosen Pengampu Bapak Adi Sucipto, Ir., M.Kom. oleh : Damas Fahmi Assena NIM : PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NAHDLATUL ULAMA JEPARA 2017
2 DEADLOCK Pendahuluan Dalam sistem komputer, terdapat banyak sumber daya yang hanya bisa dimanfaatkan oleh satu proses pada suatu waktu. Contohnya adalah penggunaan sumber daya seperti printer, tape drives dan CD-ROM drives. Dua buah proses yang menggunakan slot yang sama pada tabel proses dapat menyebabkan kerusakan pada sistem. Untuk itu, setiap sistem operasi memiliki mekanisme yang memberikan akses eksklusif pada sumber daya. Pada kenyataannya, proses membutuhkan akses eksklusif untuk beberapa sumber daya sekaligus. Bayangkan apabila sebuah proses, sebut saja proses A, meminta sumber daya X dan mendapatkannya. Kemudian ada proses B yang meminta sumber daya Y dan mendapatkannya juga. Setelah itu, proses A meminta sumber daya Y dan proses B meminta sumber daya X. Pada situasi tersebut, kedua proses harus ter- block dan menunggu secara terus-menerus. Keadaan seperti itu dinamakan deadlock. Deadlock secara bahasa berarti buntu atau kebuntuan. Dalam definisi lebih lengkap, deadlock berarti suatu keadaan dimana sistem seperti terhenti dikarenakan setiap proses memiliki sumber daya yang tidak bisa dibagi dan menunggu untuk mendapatkan sumber daya yang sedang dimiliki oleh proses lain. Keadaan seperti ini hanya dapat terjadi pada akses terhadap sumber daya yang tidak bisa dibagi atau non-sharable. Gambar Contoh kasus deadlock pada lalu lintas di jembatan Pada contoh di atas, digambarkan ilustrasi dari kejadian deadlock pada dunia nyata, yaitu pada lalu lintas di jembatan. Dapat dilihat bahwa kedua mobil yang berada di tengah-tengah jembatan tidak dapat maju dan hanya menunggu. Penyelesaian dari masalah tersebut adalah salah satu dari mobil tersebut mundur, sehingga mobil yang lain dapat maju. Mobil pada kasus ini adalah proses, sedangkan jembatan adalah sumber daya. Kedua mobil berebut untuk menggunakan sumber daya, namun karena sumber daya tersebut hanya dapat digunakan oleh satu proses saja, maka terjadilah deadlock. Kondisi tersebut bila terjadi dalam waktu yang lama dapat menyebabkan terjadinya starvation.
3 Gambar Contoh kasus deadlock pada lalu lintas di persimpangan Gambar di atas adalah contoh lain terjadinya deadlock pada dunia nyata. Pada gambar jelas terlihat bahwa lalu lintas terhenti dan terjadi antrian pada empat arah datangnya mobil. Tidak ada mobil yang bisa melanjutkan perjalanan dan hanya menunggu saja. Permasalahan ini dapat dipecahkan dengan cara salah satu dari antrian tersebut mundur dan memberikan kesempatan antrian lain untuk berjalan terlebih dahulu. Kasus seperti ini sangat potensial untuk terjadinya starvation. Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource (sumber daya) yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu. Jadi deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Salah satu contoh sebuah deadlock: a. Proses A menggunakan CD-ROM. b. Proses B menggunakan Scanner. c. Proses A meminta Scanner (tanpa melepas CD-ROM) menunggu. d. Proses B meminta CD-ROM (tanpa melepas Scanner) menunggu. e. Menunggu menunggu DEADLOCK.
4 Contohnya dapat dilihat dari kode berikut ini : //dari kelas proses kita tambahkan method yaitu meminta public void meminta (int banyaka) { //meminta dari sumber daya a if ( banyaka < banyak ) banyak = banyak - banyaka; else wait(); } //mengubah kode pada mainnya sebagai berikut public static void main ( String [] args ) { Proses P = new Proses(); Proses Q = new Proses(); P.meminta(80); Q.meminta(70); P.meminta(60); Q.meminta(80); } private int banyak = 200; private int banyaka; Setelah proses P dan Q telah melakukan fungsi meminta untuk pertama kali, maka sumber daya yang tersedia dalam banyak ialah 50 ( ). Maka saat P menjalankan fungsi meminta lagi sebanyak 60, maka P tidak akan menemukan sumber daya dari banyak sebanyak 60, maka P akan menunggu hingga sumber daya yang diminta dipenuhi. Demikian juga dengan Q, akan menunggu hingga permintaannya dipenuhi, akhirnya terjadi deadlock. Cara mengatasinya dengan menggunakan memori maya.
5 Adapun 4 kondisi penyebab deadlock adalah sebagai berikut : a. Mutual Exclusion 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. b. Hold and Wait Proses yang sedang memakai sumber daya boleh meminta sumber daya lagi maksudnya menunggu hingga benar-benar sumber daya yang diminta tidak dipakai oleh proses lain, hal ini dapat menyebabkan kelaparan sumber daya sebab dapat saja sebuah proses tidak mendapat sumber daya dalam waktu yang lama. c. No Preemption Sumber daya yang ada pada sebuah proses tidak boleh diambil begitu saja oleh proses lainnya. Untuk mendapatkan sumber daya tersebut, maka harus dilepaskan terlebih dahulu oleh proses yang memegangnya, selain itu seluruh proses menunggu dan mempersilahkan hanya proses yang memiliki sumber daya yang boleh berjalan. d. Circular Wait Kondisi seperti rantai, yaitu sebuah proses membutuhkan sumber daya yang dipegang proses berikutnya.
6 ALGORITMA OSTRICH Dalam algoritma ini dikatakan bahwa untuk menghadapi Deadlock ialah dengan berpura-pura bahwa tidak ada masalah apa pun. Diibaratnya seperti burung unta yang menempelkan kepalanya di pasir dan berpura-pura tidak terjadi masalah apa pun. Hal ini seakanakan melakukan suatu hal yang fatal, tetapi sistem operasi menanggulangi Deadlock dengan cara ini dengan tidak mendeteksi Deadlock dan membiarkannya secara otomatis mematikan program sehingga seakan-akan tidak terjadi apa pun. Jadi jika terjadi Deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses melalui operator harus menunggu pada waktu tertentu dan mencoba lagi. Untuk memastikan sistem tidak memasuki deadlock, sistem dapat menggunakan pencegahan deadlock atau penghindaran deadlock. Penghindaran deadlock membutuhkan informasi tentang sumber daya yang mana yang akan suatu proses meminta dan berapa lama akan digunakan. Dengan informasi tersebut dapat diputuskan apakah suatu proses harus menunggu atau tidak. Hal ini disebabkan oleh keberadaan sumber daya, apakah ia sedang digunakan oleh proses lain atau tidak. Algortima Ostrich di gunakan oleh dua metode sebagai berikut : 1. Trade-offs : merupakan metode penanganan deadlock dengan sistem dimana ada asumsi bahwa suatu masalah (dalam hal ini deadlock) jarang terjadi atau masalah tersebut belum tentu benar bisa saja sewaktu-waktu berubah atau bahkan akan kembali terjadi, sehingga jangan terlalu terpaku akan satu masalah yang ada. 2. Pendekatan Hybird : merupakan metode yang mengasumsikan masalah (dalam hal ini misal deadlock) sangat jarang terjadi atau bahkan tidak akan pernah terjadi sama sekali, dan biasanya bisa saja beralih pada algoritma yang lebih kompleks untuk mengetahui masalah tersebut benar-benar terjadi atau tidak.
7 Kesimpulan Dari uraian diatas, maka dapat ditarik kesimpulan yaitu: Deadlock adalah suatu kondisi dimana sekumpulan proses tidak dapat berjalan kembali akibat kompetisi memperebutkan sumber daya. Sebuah proses berada dalam keadaan deadlock apabila semua proses berada dalam keadaan menunggu (di dalam waiting queue) peristiwa yang hanya bisa dilakukan oleh proses yang berada dalam waiting queue tersebut. Sebenarnya deadlock dapat disebabkan oleh empat hal yaitu: 1. Proses Mutual Exclusion. 2. Proses memegang dan menunggu. 3. Proses Preemption. 4. Proses Menunggu dengan siklus deadlock tertentu. Rujukan [Silberschatz2005] Avi Silberschatz, Peter Galvin, dan Grag Gagne Operating Systems Concepts. Seventh Edition. John Wiley & Sons. [Tanenbaum1997] Andrew S Tanenbaum dan Albert S Woodhull Operating Systems Design and Implementation. Second Edition. Prentice-Hall. [WEBRpi2004] Computer Science RPI Deadlock Diakses 28 Maret [WEBWiki2006a] Wikipedia Deadlock Diakses 05 Februari [WEBWiki2006b] Wikipedia Banker's Algorithm Diakses 16 Februari 2007.
MAKALAH DEADLOCK. DIAJUKAN UNTUK MEMENUHI TUGAS MATA KULIAH Sistem Operasi Dosen Penampu Bapak Adi Sucipto, Ir., M.Kom. oleh :
MAKALAH DEADLOCK DIAJUKAN UNTUK MEMENUHI TUGAS MATA KULIAH Sistem Operasi Dosen Penampu Bapak Adi Sucipto, Ir., M.Kom. oleh : Damas Fahmi Assena NIM : 161240000500 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS
Lebih terperinciBab 23. Deadlocks Pendahuluan. Gambar Contoh kasus deadlock pada lalu lintas di jembatan
Bab 23. Deadlocks 23.1. Pendahuluan Dalam sistem komputer, terdapat banyak sumber daya yang hanya bisa dimanfaatkan oleh satu proses pada suatu waktu. Contohnya adalah penggunaan sumber daya seperti printer,
Lebih terperinciAplikasi Graf dalam Pendeteksian Deadlock
Aplikasi Graf dalam Pendeteksian Deadlock Tina Yuliani Ayuningsih NIM : 13505057 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15057@students.if.itb.ac.id
Lebih terperinciSinkronisasi dan Deadlock Sistem Operasi
Sinkronisasi dan Deadlock Sistem Operasi Muhammad Iqbal Jurusan Sistem Komputer Fakultas Ilmu Komputer Universitas Sriwijaya Email:qiodaimi@gmail.com ABSTRAK Saat menggunakan komputer, notebook, netbook
Lebih terperinciSistem Operasi. Deadlock
Sistem Operasi Deadlock Deadlock Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Jadi Deadlock adalah suatu kondisi dimana proses
Lebih terperinciOperating System. Synchronization & Deadlock. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan
Operating System Synchronization & Deadlock Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Sinkronisasi Sebuah proses dapat bekerja sendiri
Lebih terperinciBab 19. Solusi Critical Section
Bab 19. Solusi Critical Section Anggota Kelompok (A) Dwi Priyanto 0606101295 (B) Nico Anandito 0606101793 (B) Sactio Swastioyono 0606101944 Komentar Umum Bab ini membahas tentang cara kerja solusi untuk
Lebih terperinciBab 24. Diagram Graf Pendahuluan
Bab 24. Diagram Graf 24.1. Pendahuluan Berdasarkan penjelasan sebelumnya mengenai deadlock, diperlukan suatu penggambaran tentang bentuk deadlock. Dalam hal ini graf digunakan untuk merepresentasikan hal
Lebih terperinci1. DEADLOCK. Diagram Graf
1. DEADLOCK Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Jadi Deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau
Lebih terperinciREVIEW DAN REVISI BUKU
REVIEW DAN REVISI BUKU Anggota Kelompok Fani Jasmine Bahar(0606101326, Kelas B) Fatimah(0606104246, Kelas A) Muhammad Ghafur AWS(0606031515, Kelas B) Winda Sagita (0606104353, Kelas A) Komentar Umum Bab
Lebih terperinciDEADLOCK = kompi loe nge-hang tuh..
DEADLOCK = kompi loe nge-hang tuh.. oleh: Arif Masmawi mahasiswa S1 Elektronika & Instrumentasi 2007 Universitas Gadjah Mada arifmasmawi.web.ugm.ac.id arif_disini@yahoo.com 1. Pendahuluan Sering kali kita
Lebih terperinciBab 13. Konsep Penjadwalan
* Anggota Kelompok - A 0606101912 Rifqi Fuadi - A 0606101906 Ridho Budiharto - B 0606101345 Faruk Candra Farabi Bab 13. Konsep Penjadwalan * Komentar Umum Penjadwalan merupakan bagian yang sangat menarik
Lebih terperinciDeadlock. Gambaran Umum Deadlock
Deadlock I Made Andhika Gambaran Umum Deadlock Misalkan pada suatu komputer terdapat dua buah program, sebuah tape drive dan sebuah printer. Program A mengontrol tape drive, sementaraprogram B mengontrolprinter.
Lebih terperinciPEMAKAIAN GRAF UNTUK PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI
PEMAKAIAN GRAF UNTUK PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI Mira Muliati NIM : 13505110 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung
Lebih terperinciPRAKTIKUM SISTEM OPERASI LAPORAN RESMI MODUL 2 KONSEP DASAR SISTEM OPERASI (2)
PRAKTIKUM SISTEM OPERASI LAPORAN RESMI MODUL 2 KONSEP DASAR SISTEM OPERASI (2) SESI : M1 FADJAR PRADJA WINATA / 1334015004 LABORATORIUM JARINGAN KOMPUTER JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI
Lebih terperinciKelompok 12. Thread Java
Kelompok 12 Thread Java Anggota Kelompok Irene Ully Havsa (0606101515 / Kelas B) Mario Ray Mahardika (0606101686 / Kelas A) Salman Salsabila (0606031566 / Kelas B) Komentar umum Secara umum, bab 12 membahas
Lebih terperinciIKI Sistem Operasi Konsep Page Replacement (Pemindahan Halaman)
IKI 20230 Sistem Operasi Konsep Page Replacement (Pemindahan Halaman) 1/13 Disusun oleh : Binsar Tampahan (1200000204) Risvan Ardiansyah (1202000869) Fakultas Ilmu Komputer Universitas Indonesia 2004 Pengantar
Lebih terperinciDEADLOCK PADA WINDOWS DAN LINUX
DEADLOCK PADA WINDOWS DAN LINUX Oleh : Muhammad Ja far Shodiq 100411100052 Sistem Operasi C Mahasiswa Teknik Informatika 2010 Universitas Trunojoyo Madura jafarlatian@yahoo.co.id ABSTRAK Apakah yang dimaksud
Lebih terperinciDEADLOCK. KELOMPOK : Aurora Marsye Mellawaty Vidyanita Kumalasari Y
DEADLOCK KELOMPOK : 114-23 Aurora Marsye 1204000165 Mellawaty 1204000602 Vidyanita Kumalasari 120400089Y (c)hak cipta aurora, mella, mala. Silahkan menggandakan atau menyebarkan slide ini. 10/27/2005 1
Lebih terperinciDEADLOCK. Haryono Setiadi, ST, M.Eng
DEADLOCK Haryono Setiadi, ST, M.Eng OBJEK PEMBELAJARAN Overview Deadlock Ilustrasi Deadlock Syarat terjadinya deadlock Metode mengatasi deadlock Penghidaran deadlock PENDAHULUAN Proses dikatan deadlock
Lebih terperinciKonsep Deadlock. Kelompok 54.7 Ferry Sulistiyanto ( ) Ibnu Mubarok ( )
Konsep Deadlock Kelompok 54.7 Ferry Sulistiyanto (1203000455) Ibnu Mubarok (1203000544) E-mail : ibnum103@gmail.com Pokok Bahasan Deadlock problem Tipe resource Karakteristik deadlock Pengendalian deadlock
Lebih terperinciPenggunaan Brute Force untuk Mendeteksi Potensi Terjadinya Deadlock
Penggunaan Brute Force untuk Mendeteksi Potensi Terjadinya Deadlock Rafi Ramadhan - 13512075 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciComputer Science, University of Brawijaya. Putra Pandu Adikara, S.Kom. Kontrak Kuliah. Sistem Operasi
Computer Science, University of Brawijaya Putra Pandu Adikara, S.Kom Kontrak Kuliah Sistem Operasi Matakuliah Sistem Operasi Deskripsi Umum Mata kuliah ini mengkaji konsep desain sistem operasi, struktur
Lebih terperinciSISTEM OPERASI DEADLOCK
SISTEM OPERASI DEADLOCK DEADLOCK Sekumpulan proses sedang blocked karena setiap proses sedang menunggu (antrian) menggunakan resources yang sedang digunakan (hold) oleh proses lain. Layanan yang dibutuhkan
Lebih terperinciDeadlock Kasus Pada Sistem Operasi
Deadlock Kasus Pada Sistem Operasi Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Pada bagian ini
Lebih terperinciMasalah Deadlock. Contoh Persimpangan Jalan. Resource-Allocation Graph. Deadlock
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 8 Deadlock Tim Teaching Grant Mata Kuliah Sistem Operasi Masalah Deadlock Sekumpulan proses sedang blocked karena setiap proses sedang menunggu (antrian)
Lebih terperinciOperating System: An O verview. Ch. 5: Deadlock
Chapter 5 Part Two: Deadlock 1 Operating System: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts Essentials, 2012, 2 th Edition, John Wiley & Sons. Inc. An O verview In a
Lebih terperinciBab 6. Deadlock POKOK BAHASAN: TUJUAN BELAJAR:
Bab 6 Deadlock POKOK BAHASAN: Model Sistem Karakteristik Deadlock Metode untuk Menangani Deadlock Mencegah Deadlock Menghindari Deadlock Mendeteksi Deadlock Perbaikan dari Deadlock Kombinasi Penanganan
Lebih terperinciNama : Putra Adi Nugraha dan Priska Kalista Kelas : B
Nama : Putra Adi Nugraha 0606104321 dan Priska Kalista 0606101842 Kelas : B Pada kesempatan kali ini, kami membahas bab 21 mengenai Transaksi Atomik. Adapun bab ini berbicara tenang sifat keatomikan suatu
Lebih terperinciBab 10. Konsep Proses
Bab 10. Konsep Proses 10.1. Pendahuluan Proses didefinisikan sebagai program yang sedang dieksekusi. Menurut Silberschatz proses tidak hanya sekedar suatu kode program ( text section), melainkan meliputi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graph 2.1.1 Sejarah Graph Graph dipakai pertama kali oleh seorang matematikawan Swiss yang bernama Leonard Euler pada tahun 1763 untuk memecahkan teka-teki jembatan
Lebih terperinciSISTEM OPERASI. Deadlock.
SISTEM OPERASI Deadlock ruliriki@gmail.com http://blogriki.wordpress.com Pembahasan System Model Karakteristik Deadlock Metode-metode Penanganan Deadlock Deadlock Prevention Deadlock Avoidance Deadlock
Lebih terperinciBab 26. Readers/Writers
Bab 26. Readers/Writers Achmad Hariyadi 0606031433 Indra Firmancahya 0606101502 Komentar Umum: Secara umum bab ini sudah menjelaskan tentang readers/writers bahwa semafor tetap akan digunakan dalam program
Lebih terperinciMODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM VIII Deadlock
MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM VIII Deadlock A. Tujuan Pada akhir praktikum ini, peserta dapat: 1. Menggunakan graf pengalokasi sumber daya (resource allocation graph) untuk mendeteksi deadlock.
Lebih terperinciPenjadualan Process Bagian 2
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Penjadualan Proses Bag. 2 Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk kepentingan
Lebih terperinciPenjadualan Process Bagian 1
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Penjadualan Proses Bag. 1 Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk kepentingan
Lebih terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Manajemen I/O Mohamad Dani (MHM) (mohamad.dani@gmail.com) Saluran Youtube saya : youtube.com/danstama Hanya dipergunakan
Lebih terperinciPencegahan Deadlock pada Alokasi Resource dalam Sistem Operasi Menggunakan Algoritma Greedy
Pencegahan Deadlock pada Resource dalam Sistem Operasi Menggunakan Algoritma Greedy Timotius T. Safei (13509017) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciFairuz El Said Sekedar Berbagi Sistem Operasi (SO) Konkurensi KONGKURENSI
KONGKURENSI Pengertian kongkurensi Perkembangan sistem komputer mendatang adalah menuju ke sistem multiprocessing, multiprogramming, terdistribusi dan paralel yang mengharuskan adanya proses-proses yang
Lebih terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Manajemen Disk dan Algoritma Penjadualan Disk
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Manajemen Disk dan Algoritma Penjadualan Disk Mohamad Dani (MHM) (mohamad.dani@gmail.com) Saluran Youtube saya : youtube.com/danstama
Lebih terperinciConcurrency C oncurrency 2 : Deadlock dan Starvation (P ( ertemuan ke ert -15) November 2014
Concurrency 2: 2 Deadlock dan Starvation (Pertemuan ke-15) November 2014 Pokok Bahasan Pokok Bahasan: Deadlock dan starvation Sub Pokok Bahasan: Konsep deadlock Deadlock prevention Deadlock avoidance Process
Lebih terperinciRENCANA PEMBELAJARAN
ISO 91 : 28 Di Susun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku Megawaty, M.Kom A. Haidar Mirza, S.T., M.Kom. M. Izman Herdiansyah, S.T., M.M., Ph.D. Mata Kuliah : Sistem Operasi Lanjutan Semester
Lebih terperinciPengantar Teknologi Sistem Informasi 1b. Concurency
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
Lebih terperinciPENGATURAN PROSES. Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan.
PENGATURAN PROSES Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan. 1. Konsep Dasar : Multiprogramming system. Melakukan proses satu persatu secara bergantian dalam waktu
Lebih terperinciBAB VIII DEADLOCK ...
BAB VIII DEADLOCK 8.1 Resource (Sumber Daya) Ada 2 tipe resource, yaitu : 1. Preemptable resource Resoource yang dapat dibersihkan dari proses yang menggunakannya tanpa efek yang buruk. Mudah diatasi dengan
Lebih terperinciBab 7: Deadlock. Permasalahan Deadlock
Bab 7: Deadlock Model system Karakteristik deadlock Metode penanganan deadlock Pencegahan deadlock Pengabaian deadlock Pendeteksian deadlock Perbaikan dari deadlock Kombinasi penanganan deadlock 8.1 Permasalahan
Lebih terperinciProcess Control Block (PCB) Masing-masing proses Direpresentasikan oleh Sistem Operasi dengan menggunakan Process Control Block (PCB),
KONSEP PROSES Proses adalah program yang sedang dieksekusi. Eksekusi proses dilakukan secara berurutan. Dalam suatu proses terdapat program counter, stack dan daerah data Sistem operasi mengeksekusi berbagai
Lebih terperinciDeadlock. Pada kasus ini juga bisa terjadi kelaparan, yaitu ada proses yang tidak terlayani
Deadlock Jika proses 1 sedang menggunakan sumber daya 1 dan menunggu sumber daya 2 yang ia butuhkan, sedangkan proses 2 sedang menggunakan sumber daya 2 dan menunggu sumber daya 1 Atau dengan kata lain
Lebih terperinciSistem Operasi. Critical section, konkurensi, mutasi exclusion, starvation dan deadlock. Juliansyahwiran, S. Kom, MTI. Modul ke: Fakultas FASILKOM
Modul ke: 09 Fakultas Eka FASILKOM Sistem Operasi Critical section, konkurensi, mutasi exclusion, starvation dan deadlock Juliansyahwiran, S. Kom, MTI. Program Studi Sistem Informasi Critical section,
Lebih terperinciMATA KULIAH SISTEM OPERASI (CSD60021)
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) KURIKULUM SISTEM INFORMASI UNIVERSITAS BRAWIJAYA MATA KULIAH SISTEM OPERASI (CSD60021) Program Studi : SISTEM INFORMASI PENDIDIKAN TEKNOLOGI INFORMASI
Lebih terperinciBab 27. Sinkronisasi Dengan Semafor
Bab 27. Sinkronisasi Dengan Semafor 27.1. Pendahuluan Sinkronisasi dua arah adalah suatu mekanisme dimana suatu thread dapat mengendalikan sinkronisasi thread lain, begitu pula sebaliknya. Berikut ini
Lebih terperinciSistem Operasi Komputer. Pembahasan Deadlock
Sistem Operasi Komputer Pertemuan VII Deadlock Pembahasan Deadlock Model sistem Karakteristik deadlock Metode penanganan deadlock Deadlock prevention (mencegah) Deadlock avoidance (menghindari) Deadlock
Lebih terperinciPENERAPAN KRIPTOGRAFI DAN GRAF DALAM APLIKASI KONFIRMASI JARKOM
PENERAPAN KRIPTOGRAFI DAN GRAF DALAM APLIKASI KONFIRMASI JARKOM Mario Orlando Teng (13510057) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciMonitor. Makalah Sistem Operasi. Disusun oleh :
Makalah Sistem Operasi Monitor Disusun oleh : Faturrahman 5208100001 Aris K 5208100030 Ach. Pramono 5208100158 Fais Nasrulloh 5208100704 Arief Anwar Shodiq 5208100117 Semester Ganjil 2008/2009 Jurusan
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Review Pertemuan Ke-7 Thread Bagian terkecil dari proses (program yang dieksekusi) yang
Lebih terperinciCopyright Sistem Operasi - silakan merevisi dan menyebarluaskan materi ini
Tugas Edit Buku Sistem Operasi Anggota Kelompok: Adith Prasetya (0606101156, Kelas B) Ari Wibisono (0606101212, Kelas B) Gregorio G.Honassan (0606101370, Kelas B) Roma Romansyah (0606104334, Kelas A) *Komentar
Lebih terperinciSistem Operasi. Kongkurensi
Kongkurensi Konkurensi merupakan landasan umum perancangan system operasi. Prosesproses disebut konkuren jia proses proses itu berada pada saat yang sama. Prosesproses konkuren dapat sepenuhnya tak bergantung
Lebih terperinciSILABUS JURUSAN MANAJEMEN - PROGRAM STUDI D3 MANAJEMEN INFORMATIKA DIREKTORAT DIPLOMA TEKNOLOGI INFORMASI UNIVERSITAS GUNADARMA
SILABUS JURUSAN MANAJEMEN - PROGRAM STUDI D3 MANAJEMEN INFORMATIKA DIREKTORAT DIPLOMA TEKNOLOGI INFORMASI UNIVERSITAS GUNADARMA Nama Mata Kuliah / Kode Mata Kuliah : SISTEM OPERASI / SKS : 3 Semester :
Lebih terperinciSistem Operasi. Deadlock & Penanganannya. Aditya Wikan Mahastama
Sistem Operasi Deadlock & Penanganannya Aditya Wikan Mahastama Not Responding - Deadlock When OS asks a program to do something, like take a keystroke or close itself, and the program fails to acknowledge
Lebih terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
Lebih terperinciQ U I Z 3B - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)
Q U I Z 3B - SOLUSI Mngt Memory + Konkurensi 2 By: Endro Ariyanto (END) Mngt Memory+Konkurensi 2 (1) 1. Tuliskan kode quiz pada bagian tengah atas lembar jawaban anda! (nilai 1) 2. Tuliskan nama anda di
Lebih terperinciCase Study Pengalokasian Memory
Case Study Pengalokasian Memory Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Pada strategi alokasi
Lebih terperinciKOMPONEN DASAR SISTEM OPERASI, DEADLOCK, DAN IMPLEMENTASI GRAF UNTUK MENDETEKSI DEADLOCK PADA SISTEM OPERASI
KOMPONEN DASAR SISTEM OPERASI, DEADLOCK, DAN IMPLEMENTASI GRAF UNTUK MENDETEKSI DEADLOCK PADA SISTEM OPERASI Monterico Adrian NIM : 13505036 Program Studi Teknik Informatika, Institut Teknologi Bandung
Lebih terperinciOperating System: An Overview. Ch. 8: Virtual Memory. Page Replacement Algorithms. Chapter Objectives. Agenda. Page Replacement Algorithms
Chapter 8 Part Three: Virtual Memory 1 Operating System: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts Essentials, 2012, 2 th Edition, John Wiley & Sons. Inc. 1-1 An Overview
Lebih terperinci7. Pengaturan Proses
7. Pengaturan Proses 1. Jelaskan bagaimana Konsep proses dalam Sistem Operasi, sebutkan juga jenisjenis proses yang ada dalam Sistem Operasi. Sistem Operasi (Operating System): merupakan software pertama
Lebih terperinciMenghindari Deadlock Pada Sistem Operasi
Menghindari Deadlock Pada Sistem Operasi Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Metode alternatif
Lebih terperinciSistem Operasi Pertemuan 6 Concurrency: Deadlock & Starvation. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 6 Concurrency: Deadlock & Starvation H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Deadlock (1) Permanent blocking dari sekumpulan proses yang
Lebih terperinciPertemuan #3: Sinkronisasi dan Deadlock
Pertemuan #3: Sinkronisasi dan Deadlock Lecturer: Abdusy Syarif Prodi Teknik Informatika Fakultas Ilmu Komputer LATAR BELAKANG Akses-akses yang dilakukan secara bersama-sama ke data yang sama, dapat menyebabkan
Lebih terperinci1. Memori manajer 2. Manajemen memori dengan swapping dan paging
BAB III MANAJEMEN MEMORI MATERI 1. Memori manajer 2. Manajemen memori dengan swapping dan paging STANDAR KOMPETENSI Mengetahui tentang memori manajer dan mengerti tentang manajemen memori dengan swapping
Lebih terperinciSinkronisasi & Deadlock AGUS PAMUJI. SISTEM OPERASI - Sinkronisasi & Deadlock
Sinkronisasi & Deadlock AGUS PAMUJI 1 Deadlock Suatu kondisi dimana 2 proses atau lebih tidak dapat meneruskan eksekusinya oleh prosessor. Penyebabnya bisa faktor: Eksternal hambatan dari lingkungan luar
Lebih terperinciPertemuan 4 KONKURENSI
Pertemuan 4 KONKURENSI Konkurensi merupakan landasan unum perancangan sistem operasi. -proses disebut konkuren jika proses-proses berada pada saat yang sama. Pada proses-proses konkuren yang berinteraks
Lebih terperinciRENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER Judul Matakuliah SISTEM OPERASI Disusun oleh : E.N. Tamatjita, S.Kom., MM., MCS. PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI
Lebih terperinciBAB IV PENJADWALAN MEMORI MATERI
BAB IV PENJADWALAN MEMORI MATERI 1. Virtual Memori 2. Algortima Penggantian Page 3. Isu Desain Sitem Paging 4. Segmentasi STANDAR KOMPETENSI Mengetahui tentang penjadwalan memori dan segmentasi CAPAIAN
Lebih terperinciKONTRAK PERKULIAHAN MATA KULIAH KOM311 SISTEM OPERASI
KONTRAK PERKULIAHAN MATA KULIAH KOM311 SISTEM OPERASI DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR Jl. Raya Meranti, Level 5-6 Wing 20, Kampus IPB Darmaga
Lebih terperinciApa yang akan dipelajari?
Concurrency: Mutual Exclusion dan Sinkronisasi (Pertemuan ke-8) Pendahuluan Apa yang akan dipelajari? Ruang lingkup concurrency Contoh kasus perlunya concurrency Jenis interaksi antar proses Mekanisme
Lebih terperinciKonkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama.
Operating System (OS) Konkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama. 1 Beberapa masalah yang harus diselesaikan:
Lebih terperinciMata Kuliah : Pemrograman Berbasis Objek Pertemuan : 4
PERCABANGAN Program dengan Pernyataan IF Program di bawah ini adalah program untuk menentukan suatu kelulusan mahasiswa terhadap suatu Mata kuliah. Program tersebut menggunakan pernyataan if untuk penentuan
Lebih terperinciA. Deskripsi Singkat. B. Tujuan Instruksional Umum (TIU) C. Bahasan. SILABUS MATA KULIAH Kode MK: Semester: Bobot SKS: 3. Matakuliah : SISTEM OPERASI
A. Deskripsi Singkat Matakuliah : SISTEM OPERASI SILABUS MATA KULIAH Kode MK: Bobot SKS: 3 Semester: Matakuliah sistem operasi komputer adalah matakuliah yang wajib diikuti oleh mahasiswa teknik informasika,
Lebih terperinciPEDOMAN WAWANCARA UNTUK PENGAJAR
Lampiran 1 Angket Survey Lapangan PEDOMAN WAWANCARA UNTUK PENGAJAR 1. Selama ini model apa yang bapak/ibu terapkan dalam menyampaikan materi Sistem Operasi (boleh lebih dari satu jawaban)? Demonstrasi
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Strategi Pembelajaran
SILABUS MATAKULIAH Revisi : - Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54507 / Sistem Operasi 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 12 halaman Mata Kuliah : Sistem Operasi
Lebih terperinciQ U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2. By: Endro Ariyanto (END)
Q U I Z 3A - SOLUSI Mngt Memory + Konkurensi 2 By: Endro Ariyanto (END) Mngt Memory+Konkurensi 2 (1) 1. Tuliskan kode quiz pada bagian tengah atas lembar jawaban anda! (nilai 1) 2. Tuliskan nama anda di
Lebih terperinciOperating System: An Overview. Ch. 6: Process Scheduling. Ch. 6: Process Scheduling. Agenda. Basic Concept Scheduling Criteria Scheduling Algorithms
Chapter 6 Part Two: Process Scheduling 1 Operating System: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts Essentials, 2012, 2 th Edition, John Wiley & Sons. Inc. An Overview
Lebih terperinci1. Istilah-istilah dalam penjadwalan proses
BAB II PENJADWALAN PROSES MATERI 1. Istilah-istilah dalam penjadwalan proses 2. Penjadwalan Satu Tingkat 3. Penjadwalan Multi Tingkat STANDAR KOMPETENSI Mengetahui teknik penjadwalan proses dan mengetahui
Lebih terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi. System Calls dan Thread
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi System Calls dan Thread Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk kepentingan
Lebih terperinciMinimisasi waktu penyelesaian tugas berdepedensi dengan pekerja homogen terbatas menggunakan algoritma greedy
Minimisasi waktu penyelesaian tugas berdepedensi dengan pekerja homogen terbatas menggunakan algoritma greedy Candra Ramsi - 13514090 1 Program Studi Teknik Informatika Institut Teknologi Bandung Bandung,
Lebih terperinciDEADLOCK PADA DISTRIBUSI DATA DAN PEMECAHANNYA
DEADLOCK PADA DISTRIBUSI DATA DAN PEMECAHANNYA Dion Jogi Parlinggoman 13509045 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Manajemen Memori Mohamad Dani (MHM) (mohamad.dani@gmail.com) Saluran Youtube saya : youtube.com/danstama Hanya dipergunakan
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : 56304 / Sistem Operasi Revisi 1 Satuan Kredit Semester : 3 SKS Tgl revisi : 1 Agustus 2014 Jml Jam kuliah dalam seminggu
Lebih terperinciMasalah-Masalah Klasik Sinkronisasi
Masalah-Masalah Klasik Sinkronisasi Abas Ali Pangera, Dony Ariyus, Jurusan Teknik Informatika, STMIK AMIKOM Yogyakarta, Jl. Ring Road Utara, Condong Catur, Sleman, Yogyakarta - Indonesia Untuk mengimplementasikan
Lebih terperinciSATUAN ACARA PENGAJARAN
S a t u a n A c a r a P e n g a j a r a n 8 SATUAN ACARA PENGAJARAN Mata Kuliah : Sistem Operasi Kode Mata Kuliah : TIF204 Jumlah SKS : 3 SKS Wakru Pertemuan : 150 menit Menit Tujuan Instriksional Umum
Lebih terperinciArsitektur Komputer. Pertemuan - 1. Oleh : Riyanto Sigit, S.T, M.Kom Nur Rosyid Mubtada i S.Kom Setiawardhana, S.T Hero Yudo Martono, S.
Arsitektur Komputer Pertemuan - 1 Oleh : Riyanto Sigit, S.T, M.Kom Nur Rosyid Mubtada i S.Kom Setiawardhana, S.T Hero Yudo Martono, S.T Politeknik Elektronika Negeri Surabaya - ITS 2005 ? Apa Tujuan Belajar
Lebih terperinciPendeteksian Deadlock dengan Algoritma Runut-balik
Pendeteksian Deadlock dengan Algoritma Runut-balik Rita Wijaya - 13509098 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciKONGRUENSI. Pengertian. Mutual Exclusion. Masalah yang harus diselesaikan dalam kongruensi. (lebih. dapat saling berinteraksi.
Pengertian KONGRUENSI Konruensi merupakan landasan umum sistem operasi,, proses2 disebut kongruen juka proses2 (lebih dari satu proses) berada pada saat yang sama. Proses proses kongruen dapat sepenuhnya
Lebih terperinciOptimasi Algoritma Banker dengan Algoritma Greedy
Optimasi Algoritma Banker dengan Algoritma Greedy Daniel Prihartoni 1359088 Program Studi Teknik Informatika Sekolah Teknik lektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciDeadlock Ch. 7. Deadlock. SISTIM OPERASI (Operating System) IKI Johny Moningka
Deadlock Ch. 7 SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Deadlock System Model Deadlock Characterization
Lebih terperinciHendy Kusumo Nugroho ( kelas A)
Review bab 15 "Penjadwalan Prosesor Jamak" Anggota kelompok : Andri Sattria (0606104196 - kelas A) Freddy Setiawan (0606104252 - kelas A) Hendy Kusumo Nugroho (0606101420 - kelas A) R. Brahmastro K ( 1205000746
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita http://www.tamatjita.com 1 Pendahuluan INTI : Mahasiswa memahami konsep dan cara kerja
Lebih terperinciIMPLEMENTASI PENANGANAN DEADLOCK MENGGUNAKAN METODE TASKKILL
IMPLEMENTASI PENANGANAN DEADLOCK MENGGUNAKAN METODE TASKKILL 1 Saifulloh, 2 Hani Atun Mumtahana 1,2 Program Studi Sistem Informasi Universitas PGRI Madiun Email : saifulloh@unipma.ac.id, hanimumtahana@unipma.ac.id
Lebih terperinciMODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES)
MODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES) 1 PROSES Pengelolaan siklus hidup proses : Penciptaan Proses Penghentian Proses Pengalihan Proses 2 PENCIPTAAN PROSES Kondisi penyebab penciptaan proses
Lebih terperinci