Pertemuan 4 KONKURENSI
|
|
- Utami Lie
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 mempunyai beberapa masalah yang harus diselesaikan: 1. Mutual Exclusion 2. Sinkronisasi 3. Deadlock 4. Startvation A. Prinsip-prinsip Konkurensi Konkurensi meliputi hal-hal sbb: - Alokasi wkatu pemroses untuk proses-proses - Pemakaian bersama dan persaingan untuk mendapatkan sumber daya - Komunikasi antarproses - Sinkronisasi aktivitas banyak proses. Konkurensi dapat muncul pada tiga konteks berbeda, antara lain: - Banyak aplikasi (multiple application) - Aplikasi terstruktur - Struktur sistem operasi B. Kesulitan-kesulitan yang ditimbulkan konkurensi Konsep: kecepatan eksekusi proses-proses di sistem tidak dapat diprediksi. Beragam kemungkinan yang terjadi tidak dapat diprediksi, seperti: 1. Kecepatan proses pada sistem tergantung pada beberapa hal, antara lain: - Aktivitas proses-proses lain - Cara sistem operasi menangani interupsi - Kebijaksanaan penjadwalan yang dilakukan oleh sistem operasi. 2. Beberapa kesulitan yang dapat muncul, di antaranya adalah: - Pemakaian bersama sumber daya globla - Pengelolaan alokasi sumber daya agar optimal - Pencarian kesalahan pemrograman. 3. -proses konkuren mengharuskn beberapa hal yang harus ditangani, antara lain: - Sistem operasi harus mengetahui proses-proses yang aktif - Sistem operasi harus mengalokasikan dan mendealokasikan beragam sumber daya untuk tiap proses aktif. Sumber daya yang harus dikelola, antara lain: i. Waktu pemroses. ii. Memori iii. Berkas-berkas iv. Perangkat I/O 1
2 - Sistem operasi harus memproteksi data dan sumber daya fisik masingmasing proses dari gangguan proses-proses lain. - Hasil-hasil proses harus independen terhadap kecepatan relatif prosesproses lain dimana eksekusi dilakukan. Mutual Exclusion Mutual exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada satu interval waktu tertentu. Sering terjadi pada peralatan pencetakan (printer). Daemon printer adalah proses yang melakukan penjadwalan dan pengendalian pencetakan berkas-berkas di printer. Ruang disk ini disebut direktori spooler. Direktori spooler membagi disk menjadi sejumlah slot. Slot-slot diisi berkas yang akan dicetak. Terdapat variabel in yang menunjuk slot bebas pada ruang disk yang akan dipakai untuk menyimpan berkas yang ingin dijadwalkan untuk dicetak. Bagian program yang sedang mengakses memory atau sumber daya yang dipakai bersama disebut critical section. Jika proses pada critical section memblokir proses-proses lain dalam antrian, maka akan terjadi startvation dan deadlock. Kesuksesan proses-proses konkurensi memerlukan pendefinisian critical section dan memaksakan mutual exclusion di antara proses-proses konkuren yang sedang berjalan. Pemaksaan mutual exclusion merupakan landasan pemrosesan konkuren. Fasilitas atau kemampuan menyediakan dukungan mutual exclusion harus memenuhi kriteria sbb: - Mutual exclusion harus dijamin, bahwa tidak ada proses lain, kecuali dirinya sendiri. Di sini terjadi proses tunggal. - yang berada di noncritical section, dilarang mem-blocked prosesproses lain yang ingin masuk critical section. Hal ini bisa terjadi startvation. - Harus dijamin bhwa proses yang ingin masuk critical section tidak menunggu selama waktu yang tak terhingga. Ini bisa mengakibatkan masalah deadlock dan antrian proses bertambah panjang. - Ketika tidak ada proses pada critical section, maka proses yang ingin masuk critical section harus ijinkan masuk tanpa waktu tunda. - Tidak ada asumsi mengenai kecepatan relatif proses atau jumlah yang ada. - hanya tinggal pada critical section selama satu waktu yang berhingga Beberapa metode yang diusulkan untuk menjamin Mutual Exclusion, antara lain: - Metode Variable Lock Metode ini sederhana ketika proses masuk critical section lebih dahulu memeriksa variable lock. v. Jika variable lock bernilai 0, proses men-set variable lockny menjadi 1 kemudian masuk ke dalam critical section. vi. Jika variable lock bernilai 1, maka proses menunggu sampai nilai variable lock nya menjadi 0. Metode ini tidak menjamin proses tidak masuk critical section yang telah dimasuki proses lain. - Metode bergantian secara ketat 2
3 Metode ini mengasumsikan dapat mengalir masuk critical section secara bergantian terus-menerus. Metode ini melakukan refleksi terhadap variabel yang berfungsi untuk memenuhi critical section. Deadlock Deadlock adalah suatu kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusinya oleh pemroses. Pada umumnya deadlock terjadi karena proses mengalami startvation, yaitu suatu job yang sedang dieksekusi dan eksekusi job tersebut tidak ada hentinya, tidak diketahui kapan berhentinya proses tersebut atau bahkan job yang antri bisa dikatakan mempunyai status mati, padahal proses-proses lain sedang menunggu sumber daya proses. a. Resource Sistem operasi di sini berperan sebagai pengatur berbagai tipe resource yang berlainan, krena pada dasarnya proses-proses maupun job-job tersebut ingin mengakses resource yang sama. Shareable resource misalnya printer, tape drive. b. Karakteristik Deadlock Kondisi yang dapat menimbulkan terjadinya deadlock: 1. Mutual exclusion. Apabila proses telah menggunakan suatu resource, mka tidak boleh ada proses lain yang menggunakan resource tsb. Hanya satu proses yang dapat menggunakan sebuah resource pada satu waktu. 2. Hold & Wait. Pada suatu proses sedang mengakses suatu resource, proses tsb dapat meminta ijin untuk mengakses resource lain yang dipakai oleh proses lain. 3. No Preemption. Jika suatu proses meminta ijin untuk mengakses resource, sementara resource tersebut tidak tersedia, maka permintaan ijin tidak dapat dibatalkan. 4. Circular Wait Condition. Jika proses P0 sedang mengakses Resource R1 dan minta ijin untuk mengakses resource R1 dan minta ijin untuk mengakses resource R2, dan pada saat yang bersamaan P1 sedang mengakses resource R2 dan mint ijin untuk mengakses R1. Metode Mengendalikan Deadlock 1. Menggunakan suatu protokol untuk meyakinkan bahwa sistem tidak akan pernah mengalami deadlock. 2. Mengijinkan sistem mengalami deadlock, namun kemudian harus segera dapat memperbaikinya. 3. Mengabiakan semua masalah dan menganggap deadlock tidak akan pernah terjadi lagi di dalam sistem. Pencegahan Deadlock 1. Mutual exclusion. Harus tetap menjaga resource-resource yang bersifat nonshareable. Yaitu, proses menahan sebuah resource, proses lain yang meminta resource tsb harus menunggu sampai proses melepaskannya. Jika terjadi pada perangkat I/O dan berkas, maka sulit untuk menghindari mutual exclusion pada sumber daya non shareable. 3
4 2. Hold & Wait. Apabila suatu proses minta ijin untuk mengakses suatu resource, maka proses tersebut tidak boleh membawa resource yang lainnya. Sebleum proses meminta resource, maka harus melepas semua resource yang dibawa. 3. Non Preemption. Jika suatu proses minta ijin mengakses resource, sementara resource tersebut tidak dapat dipenuhi secepatnya, maka proses tersebut harus membebaskan semua resourcenya terlebih dahulu. 4. Circular Wait. Memberi nomor pada setiap resource yang ada, dan setiap resource hanya boleh mengakses resource2 secara berurutan. 5. Untuk menghindari deadlock ikuti prinsip preemptive. Penghindaran Deadlock 1. State Selamat Contoh: Pada sistem dengan 10 sumber daya setipe, proses A memerlukan sumber daya maksimum sebanyak 10, sedang saat ini menggenggam 2. B memerlukan sumber daya maksimum sebanyak 3, sedang saat ini menggenggam 1. C memerlukan sumber daya maksimum sebanyak 7, sedang saat ini menggenggam 3. Maka, masih tersedia 4 sumber daya. Tersedia 4 Dengan hati-hati, sistem penjadwalan ini dapat terhindarkan dari deadlock, dengan cara sbb: Langkah 1. Alokasikan 4 sumber daya ke proses C sehingga sumber daya yang tersedia tinggal 1 dan nantikan sampai proses C berakhir. C 7 7 Maka setelah proses C selesai dan menjadi : Tersedia 7 Langkah 2: Alokasikan 2 sumber daya ke proses B, nantikan proses B sampai berakhir. 4
5 B 3 3 Tersedia 5 Maka, setelah proses B selesai dan menjadi: B 0 0 Tersedia 8 Langkah 3: Alokasikan 8 sumber daya ke proses A, nantikan proses A sampai berakhir. A B 0 0 Maka, setelah proses A selesai dan menjadi : A 0 0 B 0 0 Maka, ketiga proses tersebut dengan penjadwalan hati-hati dapat menyelesaikan proses mereka dengan sempurna. B. State Tak Selamat (unsafe state) State dikatakan sebagai state tak selamat jika tidak terdapat cara untuk memenuhi semua permintaan yang saat ini ditunda dengan menjalankan proses-proses dengan suatu urutan. Contoh Soal di bawah ini adalah seperti soal pada state selamat, sate ini dapat berubah menjadi state tak selamat bila alokasi sumber daya tak terkendali. Tersedia 4 State tersebut dapat menjadi state tak selamat bila: - dua permintaan sumber daya oleh proses A dilayani, kemudian - Permintaan satu sumber daya oleh proses B dilayani Maka state menjadi: 5
6 A 4 10 B 2 3 Tersedia 1 Tabel di atas adalah state tak selamat. Pada state ini tidak terdapat barisan pengalokasian yang dapat membuat semua proses selesai. Misalnya, barisan pengalokasian yang ditempuh adalah: Langkah 1: Alokasikan satu sumber daya ke proses B sehingga sumber daya tersedia tinggal 1 dan nantikan sampai proses B berakhir. A 4 10 B 3 3 Maka, setelah proses B selesai dan menjadi: A 4 10 B 0 - Tersedia 3 Saat hanya tersedia tiga sumber daya sementara dua proses yang sedang aktif masingmasing membutuhkan 6 dan 4 sumber daya. Perlu diingat!, bahwa state tak selamat bukan berarti deadlock, hanya menyatakan bahwa state tersebut memiliki kemungkinan deadlock. Referensi: Sistem Operasi, SP Hariningsih, Penerbit Graha Ilmu
Konkurensi 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 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 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 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 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 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 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 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 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 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 terperinciKONGKURENSI (KEBERSAMAAN) Haryono Setiadi, ST, M.Eng
KONGKURENSI (KEBERSAMAAN) Haryono Setiadi, ST, M.Eng OBJEK PEMBELAJARAN Overview Konkurensi Persaingan Dan Kerjasama Antar Proses Kesulitan-kesulitan dalam kongkurensi Masalah pada konkurensi Mutual exclusion
Lebih terperinciSequential Process. Keterangan SISTEM OPERASI KOMUNIKASI ANTAR PROSES
SISTEM OPERASI KOMUNIKASI ANTAR PROSES 1 2 Keterangan Sequential Process Model konseptual untuk empat sequential proses yang independent Multiprogramming dengan empat program Pada kenyataannya hanya satu
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 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 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 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 terperinciT UGAS STUDI KASUS SISTEM OPERASI. Mutual Exclusion. Mata Kuliah : Sistem Operasi [ CF 1322] Disusun Oleh :
T UGAS STUDI KASUS SISTEM OPERASI Mutual Exclusion Mata Kuliah : Sistem Operasi [ CF 1322] Disusun Oleh : Muhammad Rizky Rafidianto 5208 100 043 Route Gemilang 5208 100 073 Ferlina Kusuma Wardhani 5208
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 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 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 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 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 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 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 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 terperinci3. Sebutkan perbedaan program dan proses berdasarkan keberadaan,sifat dan unsur pembentukan Jawab : Timeout. Dispatch.
Soal Persiapan UAS Sistem Operasi 1. Sebutkan kelemahan dan kelebihan windows vista, leopard dan ubuntu. jawab : - Kelemahan : a. vista : harga yang mahal, Membutuhkan spesifikasi hardware yang sangat
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 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 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 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 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 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 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 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 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 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 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 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 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. 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 terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
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 terperinciPenjadwalan Proses. Penjadwalan bertugas memutuskan hal-hal berikut : Proses yang harus berjalan. Kapan dan selama berapa lama proses berjalan
Penjadwalan Proses Deskripsi Penjadwalan Proses Kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan
Lebih terperinciBab 3 - Manajemen Proses 3.1
Bab 3 - Manajemen Proses 3.1 Konsep Proses Proses sebuah program yg dalam keadaan dieksekusi Sebuah proses meliputi: program counter Tumpukan (stack) Bagian data (data section) 3.2 Analogi Proses 3.3 Beberapa
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 terperinciS.P. HARININGSIH, S.T.
S.P. HARININGSIH, S.T. SISTEM OPERASI Oleh: S.P. Hariningsih, S.T. Edisi Pertama Cetakan Pertama, 2003 Hak Cipta 2003 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang memperbanyak atau memindahkan
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 terperinciKONSEP PROSES STATUS PROSES
SISTEM OPERASI KOMPUTER KELOMPOK III : STATUS PROSES KONSEP PROSES New : Proses sedang dibuat Running : Proses sedang dieksekusi Waiting : Proses sedang menunggu beberapa event yang akan terjadi (seperti
Lebih terperinciPENDAHULUAN. Pertemuan 1 1
PENDAHULUAN 1. Konsep Dasar Sistem Komputer dan Sistem Operasi Sistem Komputer adalah adalah suatu jaringan elektronik yang terdiri dari perangkat lunak dan perangkat keras yang melakukan tugas tertentu
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 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 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 terperinciPengaturan Proses Dalam system operasi. proses
Pengaturan Proses Dalam system operasi Program yang sedang dieksekusi Program yang tidak hanya sekedar suatu kode program (text section), melainkan meliputi beberapa aktivitas seperti program counter &
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 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 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 terperinciSleep and Wake Up. Tugas Kuliah. Mata kuliah : CF 1310 Sistem Operasi. Disusun oleh : UZLINA RAHMAWATI FIA MAHANANI
Tugas Kuliah Sleep and Wake Up Mata kuliah : CF 1310 Sistem Operasi Disusun oleh : UZLINA RAHMAWATI 5208 100 703 FIA MAHANANI 5208 100 707 LIA F.M 5208 100 708 RIZA HADIATULLAH 5208 100 071 SYBRO 5208
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 terperinciMANAJEMEN PROSES. Pointer State proses Keadaan proses: Keadaan mungkin, new, ready, running, waiting, halted, dan juga banyak lagi.
MANAJEMEN PROSES 1. Konsep Proses a. Definisi Proses Aktivitas yang sedang terjadi, sebagaimana digambarkan oleh nilai pada program counter dan isi dari daftar prosesor/ processor s register. Suatu proses
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 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 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 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 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 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 terperinciadil efisiensi waktu tanggap (response time) turn arround time throughput
Penjadwalan Proses 1. DEFINISI (1) Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan
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 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 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 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 terperinciPertemuan 5 MANAJEMEN PERANGKAT INPUT/OUTPUT
Pertemuan 5 MANAJEMEN PERANGKAT INPUT/OUTPUT PRINSIP-PRINSIP PERANGKAT LUNAK I/O A. Klasifikasi Perangkat I/O Pengelolaan perangkat I/O merupakan aspek perancangan sistem operasi yang terluas karena beragamnya
Lebih terperinciDESKRIPSI PENJADWALAN PROSES
Penjadwalan Proses DESKRIPSI PENJADWALAN PROSES Kumpulan kebijaksanaan dan mekanisme Urutan kerja yang dilakukan sistem komputer Mengatur : Proses yang harus berjalan Kapan & selama berapa lama proses
Lebih terperinciSISTEM OPERASI. Oleh:
SISTEM OPERASI Oleh: Oktapiyanti Sistem Operasi Sistem operasi merupakan sebuah penghubung antara pengguna dari komputer dengan perangkat keras komputer. Fungsi Dasar Sistem komputer pada dasarnya terdiri
Lebih terperinciUntuk mengatasi kondisi pacu harus dijamin tidak boleh dua proses atau lebih memasuki critical section yang sama secara bersamaan.
1. Pentingnya Mutual Exclusion. Mutual Exclusion adalah jaminan hanya sau proses yang mengakses sumber daya pada suatu interval waktu tertentu, Bagian program yang sedang mengakses memori atau sumber daya
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 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 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 terperinciPERTEMUAN 1 PENGENALAN SISTEM KOMPUTER & SISTEM OPERASI 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 - C H A P T E R 1 1
PERTEMUAN 1 PENGENALAN SISTEM KOMPUTER & SISTEM OPERASI 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 - C H A P T E R 1 1 LAYOUT Sistem Perkuliahan Pengenalan Matakuliah & Silabus Pengenalan
Lebih terperinciKonsep Proses. Proses adalah suatu program yang sedang diesekusi (running) Pada saat proses berlangsung :
SISTEM OPERASI Konsep Proses Proses adalah suatu program yang sedang diesekusi (running) Pada saat proses berlangsung : Program counter Tempat untuk menyimpan alamat suatu proses yang akan diesekusi selanjutnya
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 terperinciSEKOLAH TINGGI INFORMATIKA & KOMPUTER INDONESIA (STIKI)
SILABUS: Kode Mata Kuliah MI09KK34 Mata Kuliah Sistem Operasi Prasyarat - Cosyarat Struktur Data TIU Mahasiswa memahami peranan dan fungsi sistem operasi dalam sistem komputer Deskripsi Mata kuliah ini
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 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 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 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 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 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 terperinciPrio Handoko, S.Kom., M.T.I.
Sistem Operasi Prio Handoko, S.Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan Banten 15224 Deskripsi Proses Diagram
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 terperinciFungsi Manajemen Memori
1 Manajemen Memori Memori utama harus diatur sebaik mungkin agar : meningkatkan utilitas CPU yang sebesar-besarnya data dan instruksi dapat diakses dengan cepat oleh CPU memori utama memiliki kapasitas
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 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 terperinci2 Konsep Dasar Sistem Operasi
2 Konsep Dasar Sistem Operasi 2.1 Struktur Sistem Operasi Komponen Sistem Operasi Manajemen Proses Manajemen Memori Utama Manajemen Berkas Manajemen Sistem I/O Manajemen Penyimpanan Sekunder Sistem Proteksi
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 terperinciDeskripsi Penjadwalan Proses
PENJADWALAN PROSES Deskripsi Penjadwalan Proses Penjadwalan Proses merupakan basis sistem informasi multiprograming. Multiprogramming bertujuan untuk memaksimalkan penggunaan CPU dengan cara mengatur alokasi
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 terperinciPertemuan - 4 PENJADWALAN PROSES. Haryono Setiadi, ST, M.Eng D3 Ilmu Komputer UNS
Pertemuan - 4 PENJADWALAN PROSES Haryono Setiadi, ST, M.Eng D3 Ilmu Komputer UNS OBJEK PEMBELAJARAN Definisi Sasaran Penjadwalan Tipe-tipe penjadwalan Strategi Penjadwalan Algoritma Penjadwalan DEFINISI
Lebih terperinci