Sistem Operasi Pertemuan 6 Concurrency: Deadlock & Starvation. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
|
|
- Veronika Tan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Sistem Operasi 2009 Pertemuan 6 Concurrency: Deadlock & Starvation H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo
2 Deadlock (1) Permanent blocking dari sekumpulan proses yang saling bersaing mendapatkan sumber daya sistem atau komunikasi Tidak ada solusi yang efisien Mencakup kebutuhan yang bertentangan bagi sumber daya oleh dua atau lebih proses 2
3 Deadlock (2) 3
4 Deadlock (3) 4
5 Deadlock (4) 5
6 Sumber Daya Reusable (1) Digunakan hanya oleh satu proses pada satu waktu dan tidak dihabiskan oleh penggunaan tersebut Proses memperoleh sumber daya, kemudian dilepaskan agar dapat digunakan (ulang, reuse) oleh proses lain 6
7 Sumber Daya Reusable (2) Termasuk: Processor, Channel I/O, memory utama & sekunder, perangkat, dan struktur data seperti file, database, dan semaphore Deadlock terjadi jika setiap proses memegang satu sumber daya dan meminta sumber daya lain 7
8 Sumber Daya Reusable (3) 8
9 Sumber Daya Reusable (4) Space (ruang di memory) tersedia bagi alokasi 200 KB, dan deretan kejadian berikut terjadi... P1 Request 80 Kbytes;... Request 60 Kbytes;... P2 Request 70 Kbytes;... Request 80 Kbytes; Deadlock terjadi jika kedua proses bergerak ke permintaan kedua mereka 9
10 Sumber Daya Consumable Dibuat (produced) dan dihancurkan (consumed) Termasuk: Interrupt, signal, message, dan informasi dalam buffer I/O Deadlock dapat terjadi jika suatu receive message di-blocking Dapat berupa kombinasi jarang dari event-event yang menyebabkan deadlock 10
11 Contoh Deadlock Deadlock terjadi jika receive di-blocking... Receive(P2);... P1 Send(P2, M1);... Receive(P1);... P2 Send(P1, M2); 11
12 Grafik Alokasi Resource Directed graph yang menggambarkan status dari sistem sumber daya dan proses 12
13 Kondisi Untuk Deadlock (1) Mutual exclusion Hanya satu proses yang boleh menggunakan suatu sumber daya pada satu waktu Hold-and-wait Suatu proses boleh memegang sumber daya yang dialokasikan selama menunggu assignment yang lain 13
14 Kondisi Untuk Deadlock (2) No preemption Tidak ada sumber daya yang dapat dipaksa dihilangkan dari suatu proses yang memegangnya Circular wait Adanya rantai tertutup (closed-chain) prosesproses, sehingga setiap proses memegang setidaknya satu sumber daya yang diperlukan oleh proses berikutnya dalam rantai tersebut 14
15 Contoh Grafik Alokasi Resource 15
16 Contoh Grafik Alokasi Resource 16
17 Kemungkinan Deadlock Mutual Exclusion No preemption Hold and wait 17
18 Terwujudnya Deadlock Mutual Exclusion No preemption Hold and wait Circular wait 18
19 Pencegahan Deadlock (1) Mutual Exclusion Harus didukung oleh SO Hold and Wait Mengharuskan suatu proses meminta (request) semua sumber daya yang dibutuhkannya pada satu waktu 19
20 Pencegahan Deadlock (2) No Preemption Proses harus melepaskan sumber daya dan merequest lagi SO boleh men-preempt suatu proses untuk mengharuskannya melepas sumber dayanya Circular Wait Definisikan suatu pengurutan linier dari jenisjenis sumber daya 20
21 Penghindaran (Avoidance) Deadlock Suatu keputusan dibuat secara dinamis apakah permintaan alokasi sumber daya terkini akan, jika diijinkan, secara potential mengarah ke deadlock Memerlukan pengetahuan permintaan proses mendatang 21
22 Pendekatan Deadlock Avoidance Jangan mulai suatu proses jika tuntutannya dapat mengarah ke deadlock Jangan ijinikan suatu permintaan sumber daya berikutnya (incremental) untuk suatu proses jika alokasi ini dapat mengarah ke deadlock 22
23 Penolakan Alokasi Resource Dikenal sebagai algoritma banker Status dari sistem adalah alokasi terkini dari sumber daya kepada proses Status aman (safe) adalah dimana terdapat setidaknya satu deretan yang tidak menghasilkan deadlock Status unsafe adalah status yang tidak aman 23
24 Penentuan Status Safe (1) 24
25 Penentuan Status Safe (2) 25
26 Penentuan Status Safe (3) 26
27 Penentuan Status Safe (4) 27
28 Penentuan Status Unsafe 28
29 Logika Deadlock Avoidance (1) 29
30 Logika Deadlock Avoidance (2) 30
31 Deadlock Avoidance Kebutuhan resource maksimum harus dinyatakan sebelumnya Proses di bawah konsiderasi harus bersifat independen; tidak ada kebutuhan sinkronisasi Harus ada sejumlah fix sumber daya yang akan dialokasikan Tidak ada proses yang boleh exit selama memegang resource 31
32 Deteksi Deadlock 32
33 Strategi Saat Deadlock Terdeteksi Batalkan semua proses terdeadlock Back up setiap proses terdeadlock ke beberapa checkpoint terdefinisi sebelumnya & restart semua proses Mungkin terjadi original deadlock 33
34 Strategi Saat Deadlock Terdeteksi Berikutnya batalkan proses terdeadlock sampai deadlock tidak ada Kemudian preempt sumber daya sampai deadlock hilang (habis) 34
35 Keuntungan - Kerugian 35
36 Masalah Dining Philosophers (1) 36
37 Masalah Dining Philosophers (2) 37
38 Masalah Dining Philosophers (3) 38
39 Masalah Dining Philosophers (4) 39
40 Masalah Dining Philosophers (5) 40
41 Mekanisme Concurrency UNIX Pipes Messages Shared memory Semaphores Signals 41
42 Sinyal UNIX 42
43 Mekanisme Concurrency Linux Menyertakan semua mekanisme yang terdapat pada UNIX Operasi atomic berjalan tanpa interupsi dan tanpa interferensi 43
44 Operasi Atomic Linux (1) 44
45 Operasi Atomic Linux (1) 45
46 Spinlock Linux 46
47 Semaphore di Linux 47
48 Operasi Barrier Memory Linux 48
49 Primitif Sinkronisasi Thread Solaris Kuncian mutual exclusion (mutex) Semaphores Kuncian banyak reader, satu writer (readers/writer) Variabel kondisi 49
50 Struktur Data Sinkronisasi Solaris 50
51 Obyek Sinkronisasi Windows 51
52 Tugas Pertemuan 6 Jelaskan mekanisme penanganan deadlock di Windows dan Linux! Uraikan penyelesaian masalah Dinning Philosophers Problem! Kerjakan problems 6.1 & 6.2! 52
Concurrency 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 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 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 terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
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 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 terperinciNovember Sistem operasi #0
Concurrency 2: 2 Deadlock dan Starvation (Pertemuan ke-16) November 2014 Sistem operasi #0 Pokok Bahasan Pokok Bahasan: Deadlock dan starvation Sub Pokok Bahasan: Deadlock avoidance Resource allocation
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 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 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 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 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 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. 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 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 terperinciSistem Operasi Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization
Sistem Operasi 2009 Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Prinsip Mendasar dari Concurrency Mutual
Lebih terperinciMAKALAH 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 terperinciRencana Perkuliahan Sistem Operasi CSG3E3 2015/2016
Rencana Perkuliahan Sistem Operasi CSG3E3 2015/2016 Rencana penyampaian materi perkuliahan Sistem Operasi CSG3E3 ini dibuat berdasarkan metode pengajaran berbasiskan Student Center Learning (SCL), dimana
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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 terperinciBab 6: Sinkronisasi Proses. Latar Belakang
Bab 6: Sinkronisasi Proses Latar Belakang Permasalahan Critical-Section Hardware Sinkronisasi Semaphores Permasalahan Klasik Sinkronisasi Sinkronisasi pada Solaris 2 dan Windows 2000 7.1 Latar Belakang
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA II.1 Sistem Operasi Sistem operasi merupakan suatu perangkat lunak yang mengelola seluruh sumber daya sistem komputer dan penyedia layanan pada user, yang sekaligus bertindak sebagai
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 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 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 terperinciBAB 4. SINKRONISASI & DEADLOCK
BAB 4. SINKRONISASI & DEADLOCK Sinkronisasi Perangkat Keras dan Semafor Oleh Muhammad Irfan Nasrullah Email : ewoh@gawab.com 1 Sinkronisasi Perangkat Keras Mengapa perlu sinkronisasi perangkat keras? 2
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 terperinciB. Jawablah dengan ringkas dan lengkap. (Jawaban tidak lebih dari 10 kalimat) (Nilai 40) Solusi: kata kunci dalam huruf miring.
Fakultas Ilmu Komputer Universitas Indonesia UTS: Sistim Komputer Ujian tertulis bersifat tutup buku, kecuali untuk 2 lembar referensi. Waktu ujian: 120 menit (8:00 10:00). Jumlah soal 20 (3 lembar). Periksa
Lebih terperinciBab 5. Sinkronisasi Proses POKOK BAHASAN: TUJUAN BELAJAR: 5.1 LATAR BELAKANG
Bab 5 Sinkronisasi Proses POKOK BAHASAN: Permasalahan Critical Section Sinkronisasi Perangkat Keras Semaphore Masalah-masalah Klasik dalam Sinkronisasi TUJUAN BELAJAR: Setelah mempelajari materi dalam
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 terperinciLaporan Tugas Scheduling Pengantar Sistem Operasi
Laporan Tugas Scheduling Pengantar Sistem Operasi Kelas E Anggota Kelompok: Cindy Alicia Sahara (5214100172) Ratih Kinanti A (5214100174) Patricia Hanna S (5214100177) Indriarti Kusumanita (5214100178)
Lebih terperinciSekolah Tinggi Teknologi Adisutjipto Yogyakarta
Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1 Pararel Processing Pertemuan Ke-5 Paralel processing is a situation in which two/more
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 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 terperinciDosen pengampu : Mohamad Dani Sifat : Tutup buku dan peralatan elektronik
Soal dan Jawaban Kuis I Instalasi dan Penggunaan Sistem Operasi Semester Genap 2014/2015 D3 Teknik Informatika, Fakultas Ilmu Terapan, Universitas Telkom Durasi kuis : 110 menit Program Studi: D3 Teknik
Lebih terperinciGARIS GARIS BESAR PROGRAM PENGAJARAN/GBPP (Rencana Kegiatan Belajar Mengajar)
GARIS GARIS BESAR PROGRAM PENGAJARAN/GBPP (Rencana Kegiatan Belajar Mengajar) JUDUL MATA KULIAH : Sistem NOMOR KODE / SKS : MKK153 / 3 SKS A. DESKRIPSI SINGKAT : Mata kuliah ini akan membahas mengenai
Lebih terperinciSistem Operasi Pertemuan 4 Thread, SMP & Microkernel. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 4 Thread, SMP & Microkernel H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Thread: Kepemilikan sumber daya dan Eksekusi Symmetric Multiprocessing
Lebih terperinci1/3/2013. Race Condition adalah situasi di mana beberapa proses mengakses
BAB 6 1 Akses-akses yang dilakukan secara bersama-sama ke data yang sama, dapat menyebabkan data menjadi tidak konsisten. Untuk menjaga agar data tetap konsisten, dibutuhkan mekanisme-mekanisme untuk memastikan
Lebih terperinciPROSES DAN THREADS DALAM SISTEM OPERASI
Nama : Tsani Agustin Aghnia Toibin.S Nim : 14111085 Prodi : Teknik Informatika Kelas : 21 PROSES DAN THREADS DALAM SISTEM OPERASI Proses Proses adalah keadaan ketika sebuah program sedang di eksekusi.
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 terperinciKelas: Nilai (Diisi Dosen):... IF
UTS Sem. I 2012/2013 CSG3E3 (Sistem Operasi) Jum at, 9 November 2012 Pk. 15.45-17.35 (110 menit) Dodi Wisaksono, Endro Ariyanto, Novian Anggis = Ujian bersifat close book dan tidak boleh menggunakan peralatan
Lebih terperinciKonkurensi. Faikul Umam
Konkurensi Faikul Umam faikul@trunojoyo.ac.id Faycool.befreesource@gmail.com Pendahuluan Proses-proses disebut konkuren jika proses-proses (lebih dari satu proses) ada pada saat yang sama Proses-proses
Lebih terperinciSoal-jawab Quiz 2. Oleh: Endro Ariyanto (END) Oktober 2008
Soal-jawab Quiz 2 Oleh: Endro Ariyanto (END) Oktober 2008 Sistem Operasi/Endro Ariyanto #1 Soal jawab Quiz 2 (1) 1. Apakah yang dimaksud dengan thread? (nilai 3) Pecahan dari suatu proses yang dapat dieksekusi
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 terperinciBab 22. Perangkat Sinkronisasi II
Bab 22. Perangkat Sinkronisasi II kelompok 113.22 Femphy Pisceldo 1204000335 Hendra Dwi Hadmanto 1204000416 Zoni Yuki Haryanda 1204000955 Sebagian dibuat dengan SoftWare Bayar yang dibajak (MS. PowerPoint),
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 terperinciSistem Operasi Pertemuan 2 Sistem Operasi. (Pengenalan) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 2 Sistem Operasi (Pengenalan) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Definisi Sistem Operasi Evolusi Sistem Operasi Pencapaian
Lebih terperinciSistem Operasi Pertemuan 3 Deskripsi & Kendali Proses. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 3 Deskripsi & Kendali Proses H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Bagaimana proses direpresentasikan & dikendalikan oleh SO.
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 terperinciSistem Operasi. Proses dan Thread
Sistem Operasi Proses dan Thread Proses Abstraksi paling utama dalam sebuah sistem operasi Proses adalah abstraksi dari sebuah program yang sedang berjalan (running program): lebih detail pada model proses
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 terperinciConcurrency 1: y Mutual Exclusion dan Sinkronisasi (Perte rt muan ke muan -10) 10 Oktober 2014
Concurrency 1: Mutual Exclusion dan Sinkronisasi (Pertemuan ke-10) Oktober 2014 Pokok Bahasan Pokok Bahasan: Sinkronisasi dan Mutual Exclusion Sub Pokok Bahasan: Konsep monitor dan implementasinya Konsep
Lebih terperinciMODUL 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
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 1 PROSES Proses adalah sebuah program yang sedang dijalankan(eksekusi).
Lebih terperinciSinkronisasi dan Deadlock
Sinkronisasi dan Deadlock Latar Belakang Sinkronisasi (1) Mengapa perlu dilakukan sinkronisasi? Sinkronisasi diperlukan untuk menghindari terjadinya ketidakkonsistenan data akibat adanya akses data secara
Lebih terperinciKoordinasi Antar Proses
Distributed System Genap 2011/2012 10 Koordinasi Antar Proses Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Jika ada lebih dari satu proses yang siap running, maka
Lebih terperinciKonsep Dasar Sistem Operasi
Konsep Dasar Sistem Operasi Sistem Operasi Sistem operasi merupakan sebuah penghubung antara pengguna dari komputer dengan perangkat keras komputer. Layanan Sistem Operasi Sebuah sistem operasi yang baik
Lebih terperinciProcess Synchronization
Process Synchronization SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background
Lebih terperinciSistem Operasi. Konkurensi
Sistem Operasi Konkurensi Konkurensi Merupakan sebuah kondisi dimana terdapat lebih dari satu proses berada pada saat yang sama. Proses-proses yang konkuren memiliki beberapa masalah: Mutual Exclusion
Lebih terperinciKongkurensi LPOHLVSFOTJ!
LPOHLVSFOTJ! Daftar isi PENGERTIAN KONGKURENSI... 2 PRINSIP-PRINSIP KONGKURENSI... 2 PERMASALAHAN KONGKURENSI... 3 KESULITAN-KESULITAN YANG DITIMBULKAN KONGKURENSI... 5 PENANGANAN KONGKURENSI... 5 INTERAKSI
Lebih terperinciSISTEM OPERASI. Sri Kusumadewi
SISTEM OPERASI SISTEM OPERASI Sri Kusumadewi SISTEM OPERASI Oleh: Sri Kusumadewi Edisi Pertama Cetakan Pertama, 2000 Edisi Kedua Cetakan Pertama, 2002 Perum Candi Gebang Permai Blok R No. 6 Yogyakarta
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 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 terperinciSOLUSI QUIZ 2 SISOP CS3613
SOLUSI QUIZ 2 SISOP CS3613 Soal-soal berikut ini berkaitan dengan topik: SINKRONISASI dan MUTUAL EXCLUTION (Total nilai = 110) 1. Jelaskan pengertian critical section dan berikan contohnya (minimal 2)!
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 terperinciPROSES & THREADS 2 AGUS PAMUJI. SISTEM OPERASI - Proses & Threads
PROSES & THREADS 2 AGUS PAMUJI 1 Hubungan antara proses Proses yang kooperatif Concurrent Process Proses yang bersifat simultan Independent Process Cooperating Process Tidak terpengaruh / dipengaruhi oleh
Lebih terperinciAnalisis Penerapan Semaphore dalam Mengatasi Masalah Sinkronisasi Dining Philosophers.
Analisis Penerapan Semaphore dalam Mengatasi Masalah Sinkronisasi Dining Philosophers. Ramdani 1, D. Lesmiadi 1, K. Santika 1, M. Nasrun 1, Irzaman 2 1 Jurusan Informatika, FT, Jl. Dipati Ukur Bandung
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 terperinciSISTEM OPERASI ISG2B3 THREAD. Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University
SISTEM OPERASI ISG2B3 THREAD Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University KONSEP DASAR [1] Berbicara tentang process, terdapat beberapa keterkaitan dengan hal
Lebih terperinciInteraksi Antar Proses
Interaksi Antar Proses Kategori Interaksi Pada sistem dengan banyak proses kongkuren, terdapat tiga kategori interaksi, yaitu : 1. Proses-proses saling tidak peduli (independen) 2. Proses-proses saling
Lebih terperinciJawaban Soal UTS Instalasi dan Penggunaan Sistem Operasi Semester Genap 2014/2015 D3 Teknik Informatika, Fakultas Ilmu Terapan, Universitas Telkom
Jawaban Soal UTS Instalasi dan Penggunaan Sistem Operasi Semester Genap 2014/2015 D3 Teknik Informatika, Fakultas Ilmu Terapan, Universitas Telkom Durasi kuis : 120 menit Program Studi: D3 Teknik Informatika
Lebih terperinciTipe Sistem Operasi. Stand alone Network Embedded
SISTEM OPERASI Tipe Sistem Operasi Stand alone Network Embedded Versi Windows Sistem Operasi Windows Version Windows 3.x Windows NT 3.1 Windows 95 Windows NT Workstation 4.0 Windows 98 Windows Millennium
Lebih terperinciOLEH : HASANUDDIN SIRAIT
PEMBELAJARAN SINKRONISASI DAN DEADLOCK E-BOOK OPERTING SYSTEM (SISTEM OPERASI ADVANCE) OLEH : HASANUDDIN SIRAIT e-mail: www.hsirait@telkom.net e-mail : hmpsirait@yahoo.com http://www.hsirait.co.cc Tujuan
Lebih terperinciDEADLOCK & ALGORITMA OSTRICH
DEADLOCK & ALGORITMA OSTRICH DIAJUKAN UNTUK MEMENUHI TUGAS MATA KULIAH Sistem Operasi Dosen Pengampu Bapak Adi Sucipto, Ir., M.Kom. oleh : Damas Fahmi Assena NIM : 161240000500 PROGRAM STUDI TEKNIK INFORMATIKA
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 terperinciStruktur Sistem Komputer
Struktur Sistem Komputer ARSITEKTUR UMUM SISTEM KOMPUTER Sistem Komputer Sistem komputer terdiri atas CPU dan sejumlah perangkat pengendali yang terhubung melalui sebuah bus yang menyediakan akses ke memori
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 terperinciSISTEM OPERASI TERDISTRIBUSI
SISTEM OPERASI TERDISTRIBUSI PENGANTAR DATA TERDISTRIBUSI Materi: 1. Pendahuluan 2. Manfaat Sistem Operasi Terdistribusi 3. Komponen Inti Sistem Operasi Pertemuan: 5 Pendahuluan Sistem operasi terdistribusi
Lebih terperinciPERANGKAT LUNAK SIMULASI DINNING PHILOSOPHERS UNTUK MENGATASI DEADLOCK TUGAS AKHIR MUHAMMAD ZULHAM
PERANGKAT LUNAK SIMULASI DINNING PHILOSOPHERS UNTUK MENGATASI DEADLOCK TUGAS AKHIR MUHAMMAD ZULHAM 082406135 PROGRAM STUDI DIPLOMA III TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciSus Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN Mata Kuliah: SISTEM OPERASI Jurusan/Jenjang/Kode/SKS: TI/S1/KK-045321/3; SI/S1/KK-011314/3; SK/S1/KK-012336/3; MI/D3/KK-013421/4/TK/D3/KK-014413/4 Minggu Pokok Bahasan Ke dan TIU
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 terperinciSistem Operasi Pertemuan 7 Pengelolaan Memory. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo
Sistem Operasi 2009 Pertemuan 7 Pengelolaan Memory H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Kebutuhan manajemen memory Pembagian (partitioning) memory Dasar
Lebih terperinciPRINSIP-PRONSIP KONGKURENSI meliputi halhal berikut : 1. alokasi waktu pemrosesan untuk prosesproses
KONGKURENSI Kongkurensi merupakan landasan umum perancangan sistem operasi. Proses-prose disebut kongkurensi jika proses-proses(lebih dari satu proses) berada pada saat yang sama. Prosose-proses kongkurensi
Lebih terperinciMANAJEMEN PROSES. Satu Empat Model program counter program counter Proses
MANAJEMEN PROSES Proses : Adalah program yang sedang di jalankan atau software yang sedang dilaksanakan termasuk sistem operasi yang disusun menjadi sejumlah proses sequential. Konsep dasar : 1. Multiprogramming
Lebih terperinci