SISTEM OPERASI. Deadlock.
|
|
- Verawati Tanudjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 SISTEM OPERASI Deadlock
2 Pembahasan System Model Karakteristik Deadlock Metode-metode Penanganan Deadlock Deadlock Prevention Deadlock Avoidance Deadlock Detection
3 Deadlock Deadlock adalah suatu kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusinya Permasalahan deadlock terjadi karena sekumpulan proses-proses yang di-blok dimana setiap proses membawa sebuah sumber daya dan menunggu mendapatkan sumber daya yang dibawa oleh proses lain. Misalnya sistem mempunyai 2 tape drive dan terdapat duaproses P1 dan P2 yang masing masing membawa satu tape drive dan masingmasingmemerlukantape
4 Resources (1) Contoh resources sistem komputer printers tape drives Proses-proses membutuhkan akses ke resource secara teratur Contoh 1 : suatu proses memegang(hold) resource A dan meminta resource B pada saat yang sama proses lain sedang memegang resource B dan meminta resource A masing-masing proses melakukan block, dalam kondisi seperti ini terjadi deadlock
5 Resources (2) Contoh 2 : semaphores A dan B, di-inisialisasi 1 P 0 P 1 wait (A); wait(b) wait (B); wait(a) signal(a) signal(b) signal(b) signal(a)
6 Contoh 3 : Bridge Crossing Resources (3) Traffic hanya satu arah Masing-masing bagian jembatan dapat digambarkan sebagai resource. Jika deadlock terjadi, dapat diselesaikan dengan cara satu mobil mundur ke belakang. Beberapa mobil harus kembali jika terjadi deadlock Memungkinkan terjadinya starvation
7 Resources (4) Deadlock terjadi ketika proses-proses diberikan hak akses secara eksklusif ke devices (resources) Preemptable resources dapat diambil dari proses tanpa menimbulkan efek yang buruk Nonpreemptable resources akan menyebabkan proses gagal jika diambil
8 System Model Tipe resource R 1, R 2,..., R m CPU cycles, memory space, I/O devices Masing-masing proses melakukan utilisasi resources 1. Meminta (request) resource 2. Menggunakan resource 3. Membebaskan (release) the resource
9 4 Kondisi Terjadinya Deadlock Kondisi Mutual exclusion hanya satu proses dalam satu waktu yang dapat memegang (hold) resource Hold and wait condition suatu proses memegang satu resource dan me-request resource yang lain No preemption condition resource hanya dapat di-release setelah proses menyelesaikan tasknya pada resource tersebut Circular wait condition Masing-masing proses menunggu resource yang digunakan oleh proses lain secara berantai. Terdapat himpunan proses yang sedang menunggu {P 0, P 1,, P 0 } sedemikian sehingga P 0 menunggu resource yang dipegang oleh P 1, P 1 sedang menunggu resource yang dipegang oleh P 2,, P n 1. P n 1 menunggu resource yang dipegang oleh P n. Dan P n menunggu resource yang dipegang oleh P 0.
10 Resource-Allocation Graph (1) Terdapat himpunan vertices V dan himpunan edges E. V dipartisi ke dalam dua tipe : P= {P 1, P 2,, P n }, himpunan proses dalam sistem. R= {R 1, R 2,, R m }, himpunan tipe resource dalam sistem. Request edge directed edge P 1 R j Assignment edge directed edge R j P i
11 Resource-Allocation Graph (2) Proses Tipe Resource dengan 4 instances P i meminta(requests) instance darir j P i R j P i mendapat(holding) instance darir j P i Rj
12 Contoh Resource Allocation Graph
13 Resource Allocation Graph-Deadlock
14 Siklus Graph P1 R1 P2 R3 P3 R2 P1 P2 R3 P3 R2 P2 Proses P1, P2 dan P3 akan mengalami deadlock Proses P2 menunggu resource R3 yang dibawa oleh P3 Disisi lain, P3 menunggu proses P1 atau P2 untuk membebaskan resource R2 Proses P1 menunggu P2 untuk membebaskan R1
15 Resource Allocation Graph Cycle - Tidak Deadlock
16 Siklus Graph P1 R1 P3 R2 P1 Tidak ada proses yang mengalami deadlock P4 dapat membebaskan satu anggota resource tipe R2 yang kemudian dapat dialokasikan ke P3 sehingga mampu memutuskan siklus yang ada.
17 Basic Facts Jika graph tidak mengandung cycle no deadlock. Jika graph mengandung cycle Jika hanya satu instance per tipe resource, maka terjadi deadlock. Jika beberapa instances per tipe resource, kemungkinan dapat terjadi deadlock.
18 Metode-metode Penanganan Deadlocks Memastikan bahwa sistem tidak akan pernah masuk ke dalam kondisi (state) deadlock. Memungkinkan sistem untuk masuk ke dalam kondisi deadlock dan kemudian melakukan recovery (pemulihan). Mengabaikan masalah deadlock dan membuat deadlock tidak pernah terjadi dalam sistem; digunakan pada OS umumnya (Unix).
19 Metode Pencegahan Deadlock (1) Cara pencegahan (Prevention) dari sisi permintaan (request) resources : Mutual Exclusion tidak diperlukan untuk resourceresource yang di-share; harus dipegang (hold)untuk resource-resource yang tidak di-share (nonsharable resources). Hold and Wait harus dijamin bahwa kapanpun suatu permintaan proses pada resource, proses tersebut tidak memegang resource yang lain. Membutuhkan proses untuk me-request dan mengalokasikan resources sebelum memulai eksekusi, atau membolehkan proses untuk me-request resource hanya ketika proses tidak sedang memegang resource. Utilisasi resource yang rendah memungkinkan terjadinya starvation.
20 Metode Pencegahan Deadlock (2) No Preemption Jika suatu proses yang memegang beberapa resource merequest resource yang lain yang tidak dapat secara langsung dialokasikan, maka semua resource yang sedang dipegang dibebaskan(released). Preempted resources ditambahkankelist resources dimana proses sedang menunggu. Proses akan di-restart hanya jika dapat mengambil kembali (regain) resource, juga resource yang baru yang di-request. Circular Wait Membuat penomoran pada proses-proses yang mengakses resource. Suatu proses dimungkinkan untuk dapat meminta resource kapanpun, tetapi permintaannya harus dibuat terurut.
21 Tabel Deadlock Syarat Mutual Exclusion Hold & Wait No Pre-emptiveemptive Circular Wait Langkah Spooling resource Meminta resource diawal Mengambil resource di tengah jalan Penomoran permintaan resource Kelemahan Dapat menyebabkan chaos Sulit memperkirakan di awal dan tidak optimal Hasil proses tidak akan baik Tidak ada penomoran yang memuaskan semua pihak
22 Metode Penghindaran Deadlock (1) Memberi kesempatan ke permintaan resource yang tidak mungkin menyebabkan deadlock. Jika pemberian akses tidak mungkin mengarah pada deadlock, maka resource akan diberikan pada proses yang meminta. Jika tidak aman, proses yang meminta akan di-suspend sampai suatu waktu permintaannya aman untuk diberikan. Kondisi aman (safe state) Jika tidak terjadi deadlock Kondisi tidak aman (unsafe state) Jika tidak terdapat cara untuk memenuhi semua permintaan
23 Metode Penghindaran Deadlock (2) Membutuhkan sistem yang memiliki informasi resource yang tersedia. Masing-masing proses memastikan jumlah maksimum resource yang diperlukan. Algoritma penghindaran (avoidence) deadlock memastikan tidak akan terjadi kondisi circular wait. Kondisi (state) alokasi resource didefinisikan sebagai jumlah dan alokasi resource yang tersedia dan maksimum permintaan resource oleh proses.
24 Basic Facts Jika sistem dalam kondisi aman (safe state) tidak ada deadlock. Jika sistem dalam kondisi tidak aman (unsafe state) kemungkinan dapat terjadi deadlock Pendekatan penghindaran (avoidence) memastikan bahwa sistem tidak akan pernah masuk ke dalam kondisi unsafe state.
25 Safe, Unsafe, Deadlock State
26 Algoritma Bankir (1) Dijkstra (1965) : algoritma penjadwalan dapat menghindari deadlock, dikenal dengan Algoritma Bankir. Algoritma ini digambarkan : bank sebagai OS, pinjaman sebagai resource, dan peminjam sebagai proses yang membutuhkan resource. Deadlock akan terjadi apabila terdapat seorang peminjam yang belum mengembalikan uangnya dan ingin meminjam kembali, padahal uang yang belum dikembalikan tadi dibutuhkan oleh peminjam lain yang juga belum mengembalikan uang pinjamannya.
27 Algoritma Bankir (2) Jadi algoritma bankir ini mempertimbangkan apakah permintaan mereka itu sesuai dengan jumlah dana yang ia miliki, sekaligus memperkirakan jumlah dana yang mungkin diminta lagi. Jangan sampai ia sampai pada kondisi dimana dananya habis dan tidak dapat meminjamkan uang lagi. Jika demikian maka akan terjadi kondisi Deadlock. Agar kondisi aman, maka asumsi setiap pinjaman harus dikembalikan waktu yang tepat.
28 Struktur Algoritma Bankir Tersedia Jumlah sumber daya/dana yang tersedia. Maksimum Jumlah sumber daya maksimum yang diminta oleh setiap proses. Alokasi Jumlah sumber daya yang dibutuhkan oleh setiap proses. Kebutuhan Maksimum-alokasi, sisa sumber daya yang dibutuhkan oleh proses setelah dikurangi dengan yang dialokasikan.
29 Kelemahan Algoritma Bankir Sulit mengetahui seluruh resource yang dibutuhkan proses pada awal eksekusi. Jumlah proses yang tidak tetap dan berubah-ubah. Mulai dari user login hingga logout. Resource yang tadinya tersedia dapat saja menjadi tidak tersedia kembali. Proses-proses yang dieksekusi haruslah tidak dibatasi oleh kebutuhan sinkronisasi antar proses. Algoritma bankir menghendaki memberikan semua permintaan selama waktu yang berhingga.
30 Deteksi dan Pemulihan Deadlock Menentukan apakah deadlock sedang terjadi, kemudian proses-proses dan resource yang terlibat dalam deadlock tersebut. Setelah kondisi deadlock terdeteksi, maka langkah pemulihan deadlock dilakukan.
31 Cara Pemulihan Deadlock Ada beberapa cara untuk pemulihan deadlock : Menggagalkan semua proses yang deadlock Mem-backup semua proses yang deadlock dan me-restart semua proses tersebut Menggagalkan proses-proses yang deadlock secara berturut-turut hingga tidak ada deadlock. Menggagalkan pengalokasian resource-resource secara berturut-turut hingga tidak ada deadlock. Kriteria proses-proses yang akan disingkirkan : Memiliki waktu proses (yang telah berjalan) kecil. Jumlah keluaran sedikit Memiliki estimasi sisa waktu eksekusi terbesar. Jumlah total resource terkecil yang telah dialokasikan Memiliki prioritas terkecil
32 Latihan 1. Sebutkan faktor-faktor apa saja yang dapat menimbulkan terjadinya deadlock! 2. Denganmenghindariadanyamutual exclusion apakahmenjaminbahwadeadlock tidak akan terjadi? Jelaskan! 3. KapanAlgoritmaResource-Allocation Graph dapat digunakan untuk menunjukkan adanya deadlock? 4. Apakah dengan menggunakan Algoritma Banker dapatmenjaminbahwadeadlock dapat dihindari? Jelaskan
Sistem 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 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 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 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 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 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. 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciOleh : Arief Ristanto ( ) Edwin Kurniawan ( )
DIAGRAM GRAF Oleh : Arief Ristanto (1204000149) Edwin Kurniawan (1204000297) Pengertian Graf Graf adalah suatu struktur diskrit yang terdiri dari vertex dan sisi, dimana terdapat sisi yang menghubungkan
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 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 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 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 terperinciBAB 1 PENDAHULUAN. Algoritma Banker dikemukakan oleh Edsger W.Djikstra dan merupakan salah satu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Algoritma Banker dikemukakan oleh Edsger W.Djikstra dan merupakan salah satu metode untuk menghindari deadlock. Algoritma ini disebut algoritma Banker karena memodelkan
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 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 terperinciBAB 2 LANDASAN TEORI. Secara umum, sebuah sistem komputer terbagi atas hardware, sistem operasi, program
BAB 2 LANDASAN TEORI 2.1 Sistem Operasi 2.1.1 Definisi Sistem Operasi Secara umum, sebuah sistem komputer terbagi atas hardware, sistem operasi, program aplikasi, dan user. Perangkat Keras terdiri atas
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 terperinciDEADLOCK & RECOVERY SYSTEM
DEADLOCK & RECOVERY SYSTEM Sistem Basis Data Gentisya Tri Mardiani, S.Kom., M.Kom Penyelesaian masalah dengan Locking Latihan! Inconsistent Analysis Problem Nilai 1 = 40 Nilai 2 = 50 Nilai 3 = 30 Transaksi
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 PENGATURAN PROSES
Sistem Operasi PENGATURAN PROSES Konsep Proses Dalam Sistem Operasi Jenis Proses Subject Penjadwalan Proses Deadlock Concurency Sebuah perangkat lunak yang deprogram sebagai penghubung antara Sistem Operasi
Lebih terperinciRecap. Proses. Proses. Multiprogramming. Multiprocessing 9/16/2016. Ricky Maulana Fajri
Recap Pengertian Sistem Operasi? Generasi Sistem Operasi? Arsitektur Sistem Operasi Ricky Maulana Fajri Proses Outline Proses Multiprogramming, Multiprocessing, Distributed Processing Diagram State Proses
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 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 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 terperinciSISTEM OPERASI. Deskripsi Proses. Multiprogramming. Istilah dalam Proses. (multitasking) MANAJEMEN PROSES. Multiprogramming.
SISTEM OPERASI MANAJEMEN PROSES Deskripsi Proses Program yang sedang dieksekusi yang merupakan unit kerja terkecil dan secara individu memiliki sumber daya yang dijadwalkan sistem operasi sopryadi@stmik-mdp.net
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 terperinciMahasiswa dapat memahami konsep dasar deskripsi dan kontrol pada proses
Deskripsi dan Kontrol Proses (Pertemuan ke-3) Agustus 2014 Pokok Bahasan Pokok Bahasan: Deskripsi dan Kontrol Proses Sub Pokok Bahasan: Konsep proses Elemen-elemen proses Model proses 2 status, 5 status,
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 terperinciStruktur Sistem Komputer. Abdullah Sistem Informasi Universitas Binadarma
Struktur Sistem Komputer Abdullah Sistem Informasi Universitas Binadarma Pembahasan Operasi Sistem Komputer Struktur I/O Struktur Storage Hirarki Storage Proteksi Perangkat Keras Sistem Arsitektur Umum
Lebih terperinciSISTEM PEMODELAN SIMULASI PERMOHONAN KREDIT MENGGUNAKAN ALGORITMA BANKER
SISTEM PEMODELAN SIMULASI PERMOHONAN KREDIT MENGGUNAKAN ALGORITMA BANKER Utawi Handika Sari 1 Linda Wahyuni 2 e-mail : ika@potensi-utama.ac.id, linda@potensi-utama.ac.id Diterima :14 Desember 2010 /Disetujui
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 terperinci1.Proses control block dalam istilah lain Taks controlling block, Taks struct, atau Switchframe. Jelaskan dan berikan gambaran proses control block?
Nama : Rahmat Hidayat Nim : 13121022 Prodi : Sistem informasi Matakuliah : Sistem Operasi 1.Proses control block dalam istilah lain Taks controlling block, Taks struct, atau Switchframe. Jelaskan dan berikan
Lebih terperinciTujuan Pembelajaran. Memahami proses swapping Memahami proses alokasi memori berurutan (Contiguous Memori Allocation)
Tujuan Pembelajaran Memahami proses swapping Memahami proses alokasi memori berurutan (Contiguous Memori Allocation) Swapping Sebuah proses dapat di swap sementara (swap out) ke sebuah memori sekunder
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 terperinciSISTEM OPERASI ( DITINJAU DARI SEGI PROSES) Seperti diketahui bahwa sistem operasi, terdiri dari sekumpulan
SISTEM OPERASI ( DITINJAU DARI SEGI PROSES) Seperti diketahui bahwa sistem operasi, terdiri dari sekumpulan program untuk suatu resources (memori). Sehingga: Bagaimana hubungan antar program-program tersebut,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA II.1. Pengembangan Perancangan Perangkat Lunak Perancangan adalah langkah awal pada tahap pengembangan suatu produk atau sistem. Perancangan dapat didefinisikan sebagai proses untuk
Lebih terperinciStruktur Sistem Operasi
Struktur Sistem Operasi Konsep Sistem Operasi resource manager : pengelola seluruh sumber daya yang terdapat pada sistem komputer extended machine : menyediakan sekumpulan layanan ke pemakai sehingga memudahkan
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 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 terperinciPERANGKAT LUNAK SIMULASI ALGORITMA BANKER TUGAS AKHIR JEANY CYNTHYA
PERANGKAT LUNAK SIMULASI ALGORITMA BANKER TUGAS AKHIR JEANY CYNTHYA 082406052 PROGRAM STUDI D3 TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011 PERANGKAT
Lebih terperinciKonsep dasar memori virtual
Konsep dasar memori virtual Pengertian Memori virtual merupakan suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Teknik ini mengizinkan program untuk dieksekusi tanpa seluruh bagian
Lebih terperinciStruktur Sistem Komputer
Struktur Sistem Komputer Pengampu Mata Kuliah Casi Setianingsih (CSI) Hp : 081320001220 (WA Only) Email Tugas : casie.sn@gmail.com Email Tel-U : setiacasie@telkomuniversity.ac.id Komposisi Penilaian Quiz
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 terperinciSistem Operasi AGUS PAMUJI. Teknik Informatika
Sistem Operasi AGUS PAMUJI 1 Session 1 Pengenalan Sistem Komputer 2 Sistem Operasi Compiler Basis data Aplikasi bisnis 3 Definisi Sistem Operasi Software yang mengontrol hardware hanya program biasa(contoh
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 terperinciSISTEM OPERASI TERDISTRIBUSI
SISTEM OPERASI TERDISTRIBUSI Sistem Operasi (Operating System atau OS) Adalah Perangkat lunak sistem yang bertugas untuk melakukan kontrol dan manajemen perangkat keras serta operasi-operasi dasar sistem,
Lebih terperinciPenguncian pada Concurrency Control
Penguncian pada Concurrency Control Teknik Informatika Universitas Kristen Duta Wacana Yogyakarta 11/22/11 budi susanto 1 Tujuan Memahami tentang konsep penguncian pada concurrency control terhadap transaksi
Lebih terperinciPertemuan V Penjadwalan Proses
Pertemuan V Penjadwalan Proses Konsep dasar Kriteria penjadwalan Algoritma penjadwalan Implementasi penjadwalan Evaluasi algoritma penjadwalan Case: Windows 2000 dan Linux Universitas Kristen Maranatha
Lebih terperinciMODUL 7 MANAJEMEN DISK
MODUL 7 MANAJEMEN DISK 1 DISK Merupakan salah satu piranti I/O Berfungsi sebagai media penyimpan utama Saat ini, disk yang umum adalah disk cakram magnetis (harddisk) 2 STRUKTUR DISK Secara fisik, disk
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 terperinciSTRUKTUR SISTEM OPERASI
STRUKTUR SISTEM OPERASI STRUKTUR SISTEM OPERASI 1. Komponen-Komponen Sistem a. Manajemen Proses Proses adalah keadaan ketika sebuah program sedang di eksekusi. Sebuah proses membutuhkan beberapa sumber
Lebih terperinciModul ke: Aplikasi Komputer. Sistem Operasi. Fakultas Fikom. Eppstian Syah As ari. Program Studi Jati Sampurna / Kranggan
Modul ke: Aplikasi Komputer Sistem Operasi Fakultas Fikom Eppstian Syah As ari Program Studi Jati Sampurna / Kranggan Definisi Sistem Operasi Sistem operasi (bahasa Inggris: operating system ; OS) adalah
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 terperinci4. Apa yang dimaksud dengan user mode?(nilai 3) Jawab: Adalah kondisi pada saat program user (job) sedang dieksekusi oleh prosesor.
Solusi Quiz 1 - Overview Sistem Operasi - Deskripsi Proses - Thread, SMP, Microkernel September 2011 1. Apa yang dimaksud dengan sistem operasi? (nilai 3) - Adalah program yang mengatur eksekusi program
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 terperinci