Process Synchronization
|
|
- Fanny Pranoto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Process Synchronization SISTIM OPERASI (Operating System) IKI Johny Moningka Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Monitors OS Processes JM-2000/v1.1/2 1
2 Synchronization Sinkronisasi: Koordinasi akses ke shared data, misalkan hanya satu proses yang dapat menggunakah shared var. Contoh operasi terhadap var. counter harus dijamin di-eksekusi dalam satu kesatuan (atomik) : counter := counter + 1; counter := counter - 1; Sinkronisasi merupakan issue penting dalam rancangan/implementasi OS (shared resources, data, dan multitasking). OS Processes JM-2000/v1.1/3 The Critical-Section Problem n proses mencoba menggunakan shared data bersamaan Setiap proses mempunyai code yang mengakses/ manipulasi shared data tersebut => Problem: Menjamin jika ada satu proses yang sedang eksekusi pada bagian tidak ada proses lain yang diperbolehkan masuk ke code dari proses tersebut. Structure of process P i entry section exit section reminder section OS Processes JM-2000/v1.1/4 2
3 Solution (pre-requsite) Ide: Mencakup pemakaian secara exclusive dari shared variable tersebut Menjamin proses lain dapat menggunakan shared variable tersebut Solusi problem harus memenuhi: 1. Mutual Exclusion: Jika proses Pi sedang eksekusi pada bagian (dari proses Pi) maka tidak ada prosesproses lain dapat eksekusi pada bagian dari proses-proses tersebut. 2. Progress: Jika tidak ada proses sedang eksekusi pada critical section-nya dan jika terdapat lebih dari satu proses lain yang ingin masuk ke, maka pemilihan siapa yang berhak masuk ke tidak dapat ditunda tanpa terbatas. OS Processes JM-2000/v1.1/5 Solutions (cont.) 3. Bounded Waiting: Terdapat batasan berapa lama suatu proses harus menunggu giliran untuk mengakses jika seandainya proses lain yang diberikan hak akses ke. Menjamin proses dapat mengakses ke (tidak mengalami starvation: proses se-olah berhenti menunggu request akses ke diperbolehkan). Tidak ada asumsi mengenai kecepatan eksekusi prosesproses n tersebut. OS Processes JM-2000/v1.1/6 3
4 Simple solution: case 2 process Hanya 2 proses Struktur umum dari program code Pi dan Pj: entry section exit section reminder section Software solution: merancang algoritma program untuk solusi Proses dapat mengunakan common var. untuk menyusun algoritma tsb. OS Processes JM-2000/v1.1/7 Algorithm 1 Shared variables: var turn: (0..1); initially turn = 0 turn = i Pi dapat masuk ke Process P i while turn i do no-operation; turn := j; reminder section Satisfies mutual exclusion, but not progress OS Processes JM-2000/v1.1/8 4
5 Algorithm 2 Shared variables var flag: array [0..1] of boolean; initially flag [0] = flag [1] = false. flag [i] = true P i ready to enter its Process P i flag[i] := true; while flag[j] do no-op; flag [i] := false; remainder section Satisfies mutual exclusion, but not progress requirement. OS Processes JM-2000/v1.1/9 Algorithm 3 Combined shared variables of algorithms 1 and 2. Process P i flag [i] := true; turn := j; while (flag [j] and turn = j) do no-op; flag [i] := false; remainder section Meets all three requirements; solves the critical-section problem for two processes. OS Processes JM-2000/v1.1/10 5
6 Bakery Algorithm Critical Section for n processes Sebelum proses akan masuk ke dalam critical section, maka proses harus mendapatkan nomor (tiket). Proses dengan nomor terkecil berhak masuk ke critical section. If processes P i and P j receive the same number, if i < j, then P i is served first; else P j is served first. The numbering scheme always generates numbers in increasing order of enumeration; i.e., 1,2,3,3,3,3,4,5... OS Processes JM-2000/v1.1/11 Bakery Algorithm (Cont.) Notasi < lexicographical order (ticket #, process id #) => pasti unik (a,b) < (c,d) if a < c or if a = c and b < d note: (b dan d pasti tidak sama) max (a 0,, a n-1 ) is a number, k, such that k a i for i - 0,, n 1 Shared data var choosing: array [0..n 1] of boolean; number: array [0..n 1] of integer, Initialized: choosing =: false ; number => 0 OS Processes JM-2000/v1.1/12 6
7 Bakery Algorithm (Cont.) choosing[i] := true; number[i] := max(number[0], number[1],, number[n 1])+1; choosing[i] := false; for j := 0 to n 1 do begin while choosing[j] do no-op; while number[j] 0 and (number[j],j) < (number[i], i) do no-op; end; number[i] := 0; remainder section OS Processes JM-2000/v1.1/13 Synchronization Hardware Memerlukan dukungan hardware (prosesor) Dalam bentuk instruction set khusus: test-and-set Menjamin operasi atomik (satu kesatuan): test nilai dan ubah nilai tersebut. Test-and-Set dapat dianalogikan dengan kode: function Test-and-Set (var target:boolean): boolean; begin end; Test-and-Set := target; target := true; OS Processes JM-2000/v1.1/14 7
8 Test-and-Set (mutual exclusion) Mutual exclusion dapat diterapkan: Gunakan shared data, variabel: lock: boolean (initially false) lock: menjaga Process Pi: while Test-and-Set (lock) do no-op;.... lock := false; remainder section OS Processes JM-2000/v1.1/15 Semaphore Synchronization tool that does not require busy waiting. Semaphore S integer variable Dapat dijamin akses ke var. S oleh dua operasi atomik: wait (S): while S 0 do no-op; S := S 1; signal (S): S := S + 1; OS Processes JM-2000/v1.1/16 8
9 Example: n processes Shared variables var mutex : semaphore initially mutex = 1 Process Pi wait(mutex); signal(mutex); remainder section OS Processes JM-2000/v1.1/17 Semaphore Implementation Define a semaphore as a record type semaphore = record value: integer L: list of process; end; Assume two simple operations: block() : suspends the process that invokes it. wakeup(p) : resumes the execution of a blocked process P. OS Processes JM-2000/v1.1/18 9
10 Implementation (Cont.) Semaphore operations now defined as wait(s): S.value := S.value 1; if S.value < 0 then begin end; signal(s): S.value := S.value + 1; if S.value 0 then begin end; add this process to S.L; block; remove a process P from S.L; wakeup(p); OS Processes JM-2000/v1.1/19 Semaphore: Synchronization Tool Execute B in Pj only after A executed in Pi Use semaphore flag initialized to 0 Code: Pi Pj M M A wait(flag) signal(flag) B OS Processes JM-2000/v1.1/20 10
11 Two Types of Semaphores Counting semaphore Integer value can range over an unrestricted domain. Efektif untuk pemakaian membatasi jumlah proses, counter (blok pada nilai tertentu) dll. Semaphore s = 10; Binary semaphore Integer value can range only between 0 and 1; Digunakan untuk mutula exclusion: membatasi hanya ada satu proses pada. Semaphore s = 1; OS Processes JM-2000/v1.1/21 Semaphore: bounded buffer P C Shared data (array of item): buffer Semaphore: Binary Semaphore mutex; // mutual exclusion akses ke buffer Semaphore empty_slot; // slot buffer yang kosong : n Semaphore full_item; // item di buffer; Inisialisasi: mutex = 1; empty_slot = n; full_item = 0; OS Processes JM-2000/v1.1/22 11
12 Semaphrore: bounded buffer Producer: do.. produce item pada nextp; wait(empty_slot); wait(mutex); () add nextp to buffer; signal(mutex); signal(full_item); while (true); Consumer: do wait(full_item); wait(mutex); () remove nextp buffer; signal(mutex); signal(empty_slot);.. consume item nextp; while (true); OS Processes JM-2000/v1.1/23 Deadlock and Starvation Deadlock two or more processes are waiting indefinitely for an event that can be caused by only one of the waiting processes. Let S and Q be two semaphores initialized to 1 P 0 P 1 wait(s); wait(q); wait(q); wait(s); M M signal(s); signal(q); signal(q) signal(s); Starvation indefinite blocking. A process may never be removed from the semaphore queue in which it is suspended. OS Processes JM-2000/v1.1/24 12
Bab 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 terperinciProses Sinkronisasi. Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors
7 Sinkronisasi Proses Sinkronisasi Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors 2 Overview (1) Proteksi OS: Independent process tidak terpengaruh atau dapat mempengaruhi
Lebih terperinci7 Sinkronisasi. Proses Sinkronisasi. Overview (1) Overview (2) Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 7 Sinkronisasi Tim Teaching Grant Mata Kuliah Sistem Operasi Proses Sinkronisasi Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores
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 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 terperinciMonitor. Process Synchronization. SISTIM OPERASI (IKI-20230) ProcessSynchronization Ch. 6. Johny Moningka
Monitor SISTIM OPERASI (IKI-20230) ProcessSynchronization Ch. 6 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background
Lebih terperinciProcess Synchronization (Background)
Process Synchronization (Background) SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization
Lebih terperinciSistem Operasi Komputer. Pertemuan VI Proses Sinkronisasi
Sistem Operasi Komputer Pertemuan VI Proses Sinkronisasi Proses Sinkronisasi Latar belakang Critical section problem (low level synchronization) Sinkronisasi hardware Semaphores Problem klasik sinkronisasi
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 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 terperinciCRITICAL REGIONS DAN MONITORS
CRITICAL REGIONS DAN MONITORS Oleh Sergio (1203001052) - Tedi Kurniadi (1203001109) - Copyright 2004 Sergio - Tedi Kurniadi silahkan menggunakan, memodifikasi,
Lebih terperinciConcurrency 1 : Mutual Exclusion dan Sinkronisasi (P ( e P rtemuan ua ke-9) 9 September 2014
Concurrency 1: 1 Mutual Exclusion dan Sinkronisasi (Pertemuan ke-9) September 2014 Pokok Bahasan Pokok Bahasan: Sinkronisasi dan Mutual Exclusion Sub Pokok Bahasan: Prinsip semaphore biner Pengendalian
Lebih terperinciThe Critical Section Problem Algorithm III
The Critical Section Problem Algorithm III Di dalam suatu sistem terdapat n proses yang saling bersaing untuk menggunakan data. Masing-masing proses tersebut mempunyai kode segmen yang disebut Critical
Lebih terperinciParalel processing Benefits Job level Process level Thread level
Sistem Operasi 6 Process Synchronization Antonius Rachmat C, S.Kom, M.Cs Paralel Processing Paralel processing is a situation in which two/more processor operate in unison. Executing instruction simultaneously
Lebih terperinciThe Critical Section Problem Algorithm III. Muhammad Fikry Hazmi (143) Kresna Ridwan (145) Guntur Kondang Prakoso (153)
The Critical Section Problem Algorithm III Muhammad Fikry Hazmi (143) Kresna Ridwan (145) Guntur Kondang Prakoso (153) Definisi Critical Section adalah bagian dari suatu proses yang akan melakukan akses
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 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 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 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 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 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 terperincitwo/more processor operate in unison.
Sistem Operasi 6 Process Synchronization Antonius Rachmat C, S.Kom, M.Cs Paralel l Processing Paralel alel processing is a situation in which two/more processor operate in unison. Executing instruction
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 terperinciCritical Section Mutual Exclusion Semaphore Tugas. Sinkronisasi Thread. Praktikum Sistem Operasi. Ilmu Komputer IPB. Sinkronisasi Thread
2017 Critical Section Critical Section A critical section is a section of code that can be executed by at most one process at a time. The critical section exists to protect shared resources from multiple
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 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 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 terperinciProcesses. Processes. SISTIM OPERASI (Operating System) IKI-20230
Processes SISTIM OPERASI (Operating System) IKI-20230 Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Processes Konsep Proses Penjadwalan Eksekusi Proses Operasi terhadap Proses Lightweight
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 terperinciVirtual Memory Ch. 9. Virtual Memory. SISTIM OPERASI (Operating System) IKI Johny Moningka
Virtual Memory Ch. 9 SISTIM OPERASI (Operating System) IKI-00 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 000/00 Virtual Memory Background Demand Paging
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 terperinciBab 19. Solusi Critical Section
Bab 19. Solusi Critical Section Anggota Kelompok (A) Dwi Priyanto 0606101295 (B) Nico Anandito 0606101793 (B) Sactio Swastioyono 0606101944 Komentar Umum Bab ini membahas tentang cara kerja solusi untuk
Lebih terperinciPERANGKAT LUNAK SIMULASI DEADLOCK MENGGUNAKAN ILUSTRASI DINING PHILOSOPHERS PROBLEM
PERANGKAT LUNAK SIMULASI DEADLOCK MENGGUNAKAN ILUSTRASI DINING PHILOSOPHERS PROBLEM Arfiani Nur Khusna 1), Nur Rochmah Dyah PA 2) 1,2) Teknik Informatika, Universitas Ahmad Dahlan Yogyakarta 1,2) Jl. Prof.
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 terperinciTahun Akademik 2014/2015 Semester II. DIG1I3 - Instalasi dan Penggunaan Sistem Operasi. Mutual Exclusion dan Sinkronisasi
Tahun Akademik 2014/2015 Semester II DIG1I3 - Instalasi dan Penggunaan Sistem Operasi Mutual Exclusion dan Sinkronisasi Mohamad Dani (MHM) Alamat E-mail: mohamad.dani@gmail.com Hanya dipergunakan untuk
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 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 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 terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
Lebih terperinciMelakukan Operasi Logika
Melakukan Operasi Logika Hampir semua statemen C++ adalah ekspresi. Operator C++ selain +, -, /, * yakni operator logika. Pada dasarnya orang2 menghitung menggunakan operasi AND dan OR Mengapa Menggunakan
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 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 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 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 terperinciSemester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Caca E. Supriana, S.Si.,MT.
Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Caca E. Supriana, S.Si.,MT. caca.e.supriana@unpas.ac.id Two Phase Locking Techniques Locking adalah sebuah operasi yang
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 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 terperinci1/5. while and do Loops The remaining types of loops are while and do. As with for loops, while and do loops Praktikum Alpro Modul 3.
Judul TIU TIK Materi Modul Perulangan Ganjil 204/205 Mahasiswa memahami Konsep Perulangan. Mahasiswa mampu menggunakan perintah perulangan For, While do, do While 2. Mahasiswa mampu menggunakan perintah
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 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 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 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 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 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 terperinciAdam Mukharil Bachtiar English Class Informatics Engineering Algorithms and Programming Searching
Adam Mukharil Bachtiar English Class Informatics Engineering 2011 Algorithms and Programming Searching Steps of the Day Definition of Searching Sequential Search Binary Search Let s Start Definition of
Lebih terperinciCRITICAL REGION - SEMAPHORE MUTEX DALAM CPU OS SIMULATOR V
CRITICAL REGION - SEMAPHORE MUTEX DALAM CPU OS SIMULATOR V.7.2.27. Sp. Hariningsih 1 1 Program Studi Sistem Informasi, Universitas Dian Nuswantoro Semarang Masuk: 6 Nopember 2012, revisi masuk : 8 Desember
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 menjalankan banyak dan beragam program :
4 Proses Proses Konsep Proses Penjadualan Eksekusi Proses Operasi pada Proses Proses yang saling Bekerjasama (Cooperating Processes) Komunikasi Antar Proses (Interprocess Communication) Komunikasi pada
Lebih terperinciIKI20210 Pengantar Organisasi Komputer Kuliah Minggu ke-3: Bahasa Rakitan AVR
IKI20210 Pengantar Organisasi Komputer Kuliah Minggu ke-3: Bahasa Rakitan AVR diadaptasikan dari materi kuliah CS61C/2000 & CS152/1997 2000/1997 UCB 18 September 2002 Bobby Nazief (nazief@cs.ui.ac.id)
Lebih terperinciBAB II MANAJEMEN PROSES
BAB II MANAJEMEN PROSES Tujuan : 1. Dapat menjelaskan mengenai alur proses dalam komputer 2. Dapat mamahami algoritma penjadwalan proses 3. Dapat menjelaskan konsep-konsep yang berkaitan dengan penjadwalan
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 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 terperinciBab 3: Proses-Proses. Konsep Proses
Bab 3: Proses-Proses Konsep Proses Penjadwalan Proses Operasi pada Proses Proses yang bekerja sama (Cooperating Processes) Komunikasi antar Proses (Interprocess Communication) Komunikasi pada sistem Client-Server
Lebih terperinciILUSTRASI KLASIK: BOUNDED BUFFER
ILUSTRASI KLASIK: BOUNDED BUFFER Oleh kelompok 54.4: Reza Lesmana (1203000978) Suryamita Harindrari (1203001087) Fitria Rahma Sari (1203007034) Kritik dapat dikirimkan melalui rezalesmana@mhs.cs.ui.ac.id
Lebih terperinciComputer System Structures
Computer System Structures SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Chapter 2: Computer-System Structures
Lebih terperinciMahasiswa dapat memahami konsep dasar deskripsi dan kontrol pada proses
Deskripsi dan Kontrol Proses (Pertemuan ke-4) Agustus 2014 Pokok Bahasan Pokok Bahasan: Deskripsi dan Kontrol Proses Sub Pokok Bahasan: TIU: TIK: Model proses 7 status Struktur kontrol sistem operasi dan
Lebih terperinciSistem operasi menjalankan banyak dan beragam program :
4 Proses Proses Konsep Proses Penjadualan Eksekusi Proses Operasi pada Proses Proses yang saling Bekerjasama (Cooperating Processes) Komunikasi Antar Proses (Interprocess Communication) Komunikasi pada
Lebih terperinciOBJECT ORIENTED PROGRAMMING. Day 3 : Operator dan Assignment
OBJECT ORIENTED PROGRAMMING Day 3 : Operator dan Assignment TOPIK Membedakan antara instance dan local l variabel. Urutan pemrosesan Unary operator Arithmetic operator Shift operator: , dan >>> Comparison
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 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 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 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 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 terperinciKuliah#7 TSK617 Pengolahan Paralel - TA 2011/2012. Eko Didik Widianto
Kuliah#7 TSK617 Pengolahan Paralel - TA 2011/2012 Eko Didik Teknik Sistem Komputer - Universitas Diponegoro Review Kuliah Sebelumnya dibahas tentang: pustaka Posix Thread dan aplikasinya Pustaka Pthread
Lebih terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15 Mahasiswa dapat memahami tentang konsep pemrograman
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 terperinciMemory Management. Memory Ch. 8. Latar Belakang. Main-Memory Management
Memory Management SISTIM OPERASI (Operating System) IKI-20230 Memory Ch. 8 Johny Moningka (moningka@cs.ui.ac.id) Latar Belakang Address space: lojik vs fisik Swapping Contiguous Allocation Paging Segmentation
Lebih terperinciKonstruksi Dasar Algoritma
Konstruksi Dasar Algoritma ALGORITMA DAN PEMROGRAMAN [IF6110202] Yudha Saintika, S.T., M.T.I. Sub-Capaian Pembelajaran MK Pendahuluan Instruksi dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan
Lebih terperinci4 Proses. Proses. Konsep Proses. Proses. Prosesor mengeksekusi program-program komputer Prosesor adalah sebuah chip dalam sistem
Mata Kuliah : Sistem Operasi Kode MK : IT-012336 4 Proses Tim Teaching Grant Mata Kuliah Sistem Operasi Proses Prosesor mengeksekusi program-program komputer Prosesor adalah sebuah chip dalam sistem komputer
Lebih terperinciDIG1G3 Implementasi Struktur Data
DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T. 2 Stack (Tumpukan) Stack is a
Lebih terperinciOperasi Unit Kontrol. Arsitektur Komputer II. STMIK AUB Surakarta
Operasi Unit Kontrol Arsitektur Komputer II STMIK AUB Surakarta Micro-Operations Fungsi sebuah komputer adalah mengeksekusi program. Siklus Fetch/execute selalu terjadi Tiap siklus memiliki sejumlah langkah
Lebih terperinciOperator dan Assignment. Pertemuan 3 Pemrograman Berbasis Obyek
Operator dan Assignment Pertemuan 3 Pemrograman Berbasis Obyek Topik Unary operator Arithmetic operator Shift operator: , dan >>> Comparison operator Bitwise operator: &, ^, dan. Short Circuit operator
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 terperinciOptimisasi Penjadwalan Proses Pada Central Processing Unit Dengan Menggunakan Algoritma Greedy
Optimisasi Penjadwalan Proses Pada Central Processing Unit Dengan Menggunakan Algoritma Greedy Irdham Mikhail Kenjibriel (13508111) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciSISTEM OPERASI PENJADWALAN PROSES
SISTEM OPERASI PENJADWALAN PROSES ruliriki@gmail.com http://blogriki.wordpress.com Pembahasan Konsep Dasar Kriteria Scheduling Algoritma Scheduling 1 CPU Scheduling Merupakan basis dari OS yang multiprogramming,
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN SISTEM
62 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Kebutuhan Sistem Hal pertama yang perlu dilakukan dalam analisis kebutuhan sistem adalah menentukan dan mengungkapkan kebutuhan sistem. Kebutuhan sistem
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 terperinciSTRATEGI DIVIDE AND CONQUER
Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola. Penyelesaian masalah
Lebih terperinci6 Maret Structure of Java [Penyeleksian Kondisi]
6 Maret 2012 Structure of Java [Penyeleksian Kondisi] Input User Menggunakan JOptionPane (GUI). Import.javax.swing. String, Int, harus di rubah Menggunakan Scanner (Dos). Import.java.util Scanner, objek
Lebih terperinciTipe Boolean. Oleh : Fiftin Noviyanto
Oleh : Fiftin Noviyanto Tipe Boolean Operator aritmatika menghasilkan angka. Sedangkan operator relational dan operator logika menghasilkan nilai TRUE/FALSE. Tipe boolean, diambil dari nama seorang ahli
Lebih terperinciPENJADWALAN PROSES. Pendahuluan
PENJADWALAN PROSES Pendahuluan Penjadwalan berkaitan dengan permasalahan memutuskan proses mana yang akan dilaksanakan dalam suatu sistem. Proses yang belum mendapat jatah alokasi dari CPU akan mengantri
Lebih terperinciData Structures. Class 4 Arrays. Pengampu : TATI ERLINA, M.I.T. Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved.
Data Structures Class 4 Arrays Pengampu : TATI ERLINA, M.I.T. McGraw-Hill Technology Education Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved. DESKRIPSI Bayangkan jika kita memiliki
Lebih terperinciTipe Boolean 20/01/2012. Oleh : Fiftin Noviyanto
Tipe Boolean Oleh : Fiftin Noviyanto Operator aritmatika menghasilkan angka. Sedangkan operator relational dan operator logika menghasilkan nilai TRUE/FALSE. Tipe boolean, diambil dari nama seorang ahli
Lebih terperinciBab 3: Proses-Proses. Konsep Proses
Bab 3: Proses-Proses Konsep Proses Penjadwalan Proses Operasi pada Proses Proses yang bekerja sama (Cooperating Processes) Komunikasi antar Proses (Interprocess Communication) Komunikasi pada sistem Client-Server
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 terperinciOperating System: An Overview. Ch. 3: Process Management. Ch. 3: Process Management
Chapter 3 Part Two: Process Management 1 Operating System: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts Essentials, 2012, 2 th Edition, John Wiley & Sons. Inc. 1-1 An
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 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 terperinciPRAKTIKUM STRUKTUR DATA QUEUE. SULIDAR FITRI, M.Sc
PRAKTIKUM STRUKTUR DATA QUEUE SULIDAR FITRI, M.Sc QUEUE Secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui
Lebih terperinci