Sistem Operasi Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization
|
|
- Suryadi Darmali
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Sistem Operasi 2009 Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo
2 Ikhtisar Prinsip Mendasar dari Concurrency Mutual Exclusion: Dukungan Hardware Semaphore Monitor Message Passing Masalah Readers/Writers 2
3 Banyak Proses Sentral bagi perancangan SO modern adalah pengelolaan banyak proses Multiprogramming Multiprocessing Distributed Processing Isu besarnya adalah Concurrency Mengelola interaksi dari semua proses 3
4 Concurrency Concurrency hadir pada: Banyak aplikasi Waktu sharing Aplikasi terstruktur Ekstensi dari rancangan modular Struktur sistem operasi SO sendiri diimplementasikan sebagai sekumpulan proses atau thread 4
5 Istilah Penting 5
6 Proses Interleaving & Overlapping Telah diketahui bahwa proses dapat diinterleave pada uniprocessor 6
7 Proses Interleaving & Overlapping Pada multi-processor, juga dapat overlapping 7
8 Kesulitan Concurrency Sharing sumber daya global Penulisan suatu shared variable: urutan penulisan sangat penting Masalah besar adalah penulisan tidak lengkap Pengelolaan alokasi resource secara optimal Sulit menemukan error pemrograman karena hasilnya bersifat tidak deterministic and reproducible. 8
9 Contoh Sederhana void echo() { chin = getchar(); chout = chin; putchar(chout); } 9
10 Contoh pada Multiprocessor Proses P1 Proses P2.. chin = getchar();.. chin = getchar(); chout = chin; chout = chin; putchar(chout);.. putchar(chout);.. 10
11 Menerapkan Akses Tunggal Jika diterapkan suatu aturan yang hanya satu proses dapat memasuki fungsi tersebut pada suatu waktu, maka: P1 & P2 berjalan pada processor berbeda P1 memasukkan echo lebih dahulu, P2 mencoba masuk tetapi diblok P2 suspend P1 melengkapi eksekusi P2 me-resume & mengeksekusi echo 11
12 Kondisi Race Race condition terjadi ketika Banyak proses atau thread membaca & menulis item data Hasil akhir dari aktifitas baca & tulis tersebut tergantung pada urutan eksekusi dari prosesyang terlibat. Output tergantung pada siapa yang terakhir menyelesaikan race. 12
13 Fokus SO Isu desain dan manajemen yang muncul karena adanya concurrency? SO harus Menjaga track dari berbagai proses Meng-alokasi-kan dan men-dealokasi-kan sumber daya Melindungi data & resource dari gangguan proses lain Memastikan bahwa proses & output terbebas dari kecepatan pemrosesan 13
14 Interaksi Proses 14
15 Kompetisi Antar Proses (Resources) Ada tiga masalah kendali utama: Kebutuhan Mutual Exclusion Critical section (bagian kritis dari proses) Deadlock Starvation 15
16 Syarat Mutual Exclusion (2) Hanya satu proses pada satu waktu yang dibolehkan ada dalam critical section bagi suatu resource Proses yang berhenti pada noncritical section-nya harus melakukan demikian tanpa gangguan dengan proses lain Tidak ada deadlock atau starvation 16
17 Syarat Mutual Exclusion (2) Proses harus tidak didelay akses ke suatu critical section saat tidak ada proses lain yang menggunakannya Tidak ada asumsi mengenai kecepatan proses relatif atau jumlah proses Proses tetap di dalam critical section-nya hanya selama waktu terbatas tertentu (finite) 17
18 Mutual Exclusion (Disabling Interrupts) Uniprocessor hanya membolehkan interleaving Interrupt Disabling Proses berjalan sampai ia meng-invoke suatu layanan SO atau sampai ia diinterupsi Disabling interrupts menjamin terwujudnya mutual exclusion Tidak akan bekerja pada arsitektur multiprocessor 18
19 Pseudo-Code while (true) { /* disable interrupts */; /* critical section */; /* enable interrupts */; /* remainder */; } 19
20 Instruksi Mesin Khusus Instruksi Compare & Swap Juga disebut compare and exchange instruction Intruksi exchange 20
21 Instruksi Compare&Swap int compare_and_swap (int *word, int testval, int newval) { int oldval; oldval = *word; if (oldval == testval) *word = newval; return oldval; } 21
22 Mutual Exclusion (gambar 5.2) 22
23 Instruksi Exchange void exchange (int register, int memory) { int temp; temp = memory; memory = register; register = temp; } 23
24 Instruksi Exchange (gambar 5.2) 24
25 Keuntungan Mutual Exclusion Hardware Dapat diterapkan terhadap banyak proses pada processor tunggal atau multi processor yang berbagi (sharing) main memory Simple, karena itu mudah diwujudkan Dapat digunakan untuk mendukung banyak critical section 25
26 Kerugian Mutual Exclusion Hardware Busy-waiting mengkonsumsi waktu processor Starvation mungkin ketika suatu proses meninggalkan critical section dan lebih dari satu proses menunggu (waiting). Beberapa proses dapat ditolak aksenya dalam waktu tak terbatas. Deadlock juga mungkin 26
27 Semaphore Semaphore: Suatu nilai integer (bilangan bulat) yang digunakan untuk pensinyalan (signalling) antar proses. Hanya tiga operasi dapat dikerjakan pada suatu semaphore, semuanya bersifat atomik: initialize Decrement (semwait) increment (semsignal) 27
28 Primitif Semaphore 28
29 Primitif Semaphore Biner 29
30 Semaphore Kuat & Lemah Antrian (queue) digunakan untuk menangani proses yang menunggu (waiting) pada semaphore Dalam urutan bagaimana proses dihapus dari antrian? Semaphore Kuat menggunakan FIFO Semaphore Lemah tidak menentukan urutan penghapusan dari antrian 30
31 Contoh Mekanisme Semaphore Kuat 31
32 Contoh Mekanisme Semaphore 32
33 MutEx Menggunakan Semaphore 33
34 Proses Menggunakan Semaphore 34
35 Masalah Producer-Consumer Situasi Umum: Satu atau lebih producer membangkitkan data & menempatkannya dalam suatu buffer Consumer tunggal mengambil item keluar buffer satu pada satu waktu Hanya satu producer atau consumer yang boleh mengakses buffer pada satu waktu Masalahnya: Pastikan bahwa Producer tidak dapat menambahkan data ke dalam buffer yang penuh & comsumer tidak dapat menghapus data dari buffer kosong Producer/Consumer Animation 35
36 Fungsi Anggap suatu buffer tak terbatas b dengan suatu array linier elemen Producer while (true) { /* produce item v */ b[in] = v; in++; } Consumer while (true) { while (in <= out) /*do nothing */; w = b[out]; out++; /* consume item w */ } 36
37 Buffer 37
38 Solusi SALAH 38
39 Scenario yang Mungkin 39
40 Solusi BENAR 40
41 Semaphore 41
42 Buffer Terbatas 42
43 Semaphore 43
44 Fungsi dalam Bounded Buffer Producer while (true) { /* produce item v */ while ((in + 1) % n == out) /* do nothing */; b[in] = v; in = (in + 1) % n } Consumer while (true) { while (in == out) /* do nothing */; w = b[out]; out = (out + 1) % n; /* consume item w */ } 44
45 Demo Animasi Producer/Consumer Ilustrasi operasi buffer producer-consumer. Bounded-Buffer Problem Using Semaphores Demontrasi masalah consumer/producer buffer terbatas menggunakan semaphore. 45
46 Monitor Monitor merupakan suatu konsepsi bahasa pemrograman yang menyediakan fungsi sama dengan semaphore & lebih mudah dikontrol. Diimplementasikan dalam sejumlah bahasa pemrograman, termasuk Concurrent Pascal, Pascal-Plus, Modula-2, Modula-3, dan Java. 46
47 Karakteristik Utama Variabel data lokal hanya dapat diakses oleh monitor Proses memasuki monitor dengan menjalankan salah satu prosedurnya Hanya satu proses yang boleh berjalan (executing) dalam monitor pada satu waktu 47
48 Sinkronisasi Synchronisation dicapai dengan variabel kondisi dalam suatu monitor Hanya dapat diakses oleh monitor. Fungsi monitor: Cwait(c): Men-suspend eksekusi dari proses yang memanggil pada kondisi c Csignal(c) Me-resume eksekusi dari beberapa proses yang diblok setelah cwait pada kondisi yang sama 48
49 Struktur Monitor 49
50 Solusi Buffer Terbatas Menggunakan Monitor 50
51 Solusi Menggunakan Monitor 51
52 Monitor Buffer Terbatas 52
53 Interaksi Proses Ketika proses berinteraksi satu dengan lainnya, dua syarat fundamental harus terpenuhi: Sinkronisasi, dan komunikasi. Message Passing adalah (satu) solusi untuk syarat kedua Bonus: bekerja dengan shared memory & dengan sistem terdistribusi. 53
54 Message Passing Fungsi aktual dari message passing normalnya disediakan dalam bentuk pasangan primitif: send (destination, message) receive (source, message) 54
55 Synchronization Komunikasi memerlukan sinkronisasi Sender (pengirim) harus mengirim sebelum receiver (penerima) dapat menerima Apa yang terjadi terhadap proses setelah ia menjalankan primitif send atau receive? Sender & receiver mungkin (bisa pula tidak) menjadi blocking (waiting for message) 55
56 Blocking send, Blocking receive Sender & receiver diblok sampai message tersampaikan (delivered) Dikenal sebagai rendezvous Menmungkinkan sinkronisasi ketat (tight) antar proses. 56
57 Non-blocking Send Lebih alami bagi banyak tugas pemrograman concurrent. Nonblocking send, blocking receive Sender terus jalan Receiver diblok sampai message yang diminta tiba Nonblocking send, nonblocking receive Tidak ada pihak yang harus menunggu 57
58 Pengalamatan Proses pengiriman perlu mampu menentukan proses mana yang sebaiknya menerima message Direct addressing (langsung) Indirect Addressing (tidak langsung) 58
59 Pengalamatan Langsung Primitif send menyertakan suatu pengenal (identifier) khusus dari proses tujuan Primitif receive segera dapat mengetahui proses mana yang menjadi tujuan message Primitif receive dapat memanfaatkan parameter source untuk mengembalikan suatu nilai ketika operasi receive selesai dikerjakan. 59
60 Pengalamatan Tak Langsung Message dikirim ke suatu struktur shared data yang mengandung antrian (queues) Queues disebut pula mailboxes Satu proses mengirimkan suatu message ke mailbox & proses lain mengambil message dari mailbox tersebut 60
61 Komunikasi Proses Tak Langsung 61
62 Format Message Umum 62
63 MutEx Menggunakan Message 63
64 Message Producer-Consumer 64
65 Masalah Readers-Writers Suatu area data dishare antar banyak proses Beberapa proses hanya membaca area data, beberapa hanya menulis ke area tersebut. Kondisi untuk dicapai: 1.Banyak readers boleh membaca file at once. 2.Hanya satu writer pada satu waktu yang dapat menulis 3.Jika suatu writer sedang menulis ke file, maka tidak ada reader yang dapat membacanya interaction of readers and writers. 65
66 Readers Dengan Prioritas 66
67 Writers dengan Priority 67
68 Writers Dengan Prioritas 68
69 Message Passing 69
70 Message Passing 70
71 Tugas Pertemuan 5 Kerjakan problem 5.1 & 5.2! Jelaskan definisi dari Proses, Thread, Mutual Exclution, Race Condition, Sinkronisasi, Deadlock, Starvation, Monitor, dan Semaphore! Uraikan implementasi sinkronisasi & mutual exclusion di Windows & Linux! 71
Apa 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 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 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 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 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 terperinciKomunikasi & Sinkronisasi Proses
Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor
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 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 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 terperinciBab 6: Sinkronisasi Proses. Latar Belakang
Bab 6: Sinkronisasi Proses Latar Belakang Permasalahan Critical-Section Hardware Sinkronisasi Semaphores Permasalahan Klasik Sinkronisasi Sinkronisasi pada Solaris 2 dan Windows 2000 7.1 Latar Belakang
Lebih 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 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 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 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 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 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 terperinciSISTEM OPERASI (MANAJEMEN PROSES)
PROSES SISTEM OPERASI (MANAJEMEN PROSES) Ir. I Gede Made Karma, MT Konsep proses Penjadwalan proses Operasi pada proses Penggabungan proses Komunikasi Interproses Komunikasi dalam sistem Client-Server
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 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. 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 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 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 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 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 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 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 terperinciUJIAN TENGAH SEMESTER (UTS)
Nama :. NIM : 113-0 -. Kelas : IF-32-0... Mata kuliah Kode MK/SKS Dosen UJIAN TENGAH SEMESTER (UTS) : Sistem Operasi (SisOp) : CS3613 / 3 SKS : EAR, END, FAZ, TBH Tanggal ujian : Rabu, 27 Oktober 2010
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 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 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 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 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 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 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 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 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 terperinciSistem Operasi Pertemuan 1 Arsitektur Komputer. (Penyegaran) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 1 Arsitektur Komputer (Penyegaran) H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Elemen Utama dari Komputer Processor Main Memory Input/Output
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 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 terperinciSistem Operasi Pertemuan 4 Thread, SMP & Microkernel. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 4 Thread, SMP & Microkernel H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Thread: Kepemilikan sumber daya dan Eksekusi Symmetric Multiprocessing
Lebih 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 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 terperinciKONSEP INTERAKSI. Adrianus W. K X Aziz Yudi Prasetyo Gregorio Cybill
KONSEP INTERAKSI Adrianus W. K. 120400005X Aziz Yudi Prasetyo 1204000173 Gregorio Cybill 1204000386 (c) 2005 Adrianus Wisnu Kurniawan, Aziz Yudi Prasetyo, Gregorio Cybill. Silakan menggandakan slide ini
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 terperinciProcess Synchronization
Process Synchronization SISTIM OPERASI (Operating System) IKI-20230 Johny Moningka (moningka@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester 2000/2001 Process Synchronization Background
Lebih terperinciModel Proses : 1. Sequential Process / bergantian 2. Multiprogramming 3. CPU Switching peralihan prosedur dalam mengolah 1 proses ke proses lainnya.
Nama : Windy Lia Safitri Nim : 1111465649 Tugas Mandiri 2 Interupsi pada system operasi Proses adalah sebuah program yang sedang dieksekusi. Sedangkan program adalah kumpulan instruksi yang ditulis ke
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 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 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 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 terperinciREVIEW DAN REVISI BUKU
REVIEW DAN REVISI BUKU Anggota Kelompok Fani Jasmine Bahar(0606101326, Kelas B) Fatimah(0606104246, Kelas A) Muhammad Ghafur AWS(0606031515, Kelas B) Winda Sagita (0606104353, Kelas A) Komentar Umum Bab
Lebih 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 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 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 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 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 terperinciSistem Operasi Pertemuan 3 Deskripsi & Kendali Proses. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.
Sistem Operasi 2009 Pertemuan 3 Deskripsi & Kendali Proses H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ. Trunojoyo Ikhtisar Bagaimana proses direpresentasikan & dikendalikan oleh SO.
Lebih 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 terperinciThread, SMP, dan Microkernel (P ( e P rtemuan ua ke-6) 6 Agustus 2014
Thread,, SMP, dan Microkernel (Pertemuan ke-6) Agustus 2014 Pokok Bahasan Pokok Bahasan: Thread, SMP, dan Microkernel Sub Pokok Bahasan: Multithreading Fungsionalitas thread Jenis-jenis thread TIU: Mahasiswa
Lebih terperinciDirektori yang diperlihatkan pada gambar 1. tersebut adalah untuk satu unit (mis. disk pack atau tape reel) dari penyimpanan sekunder. Labelnya berisi
PENGENALAN KONTROL INPUT/OUTPUT DEFINISI DAN PERSYARATAN KONTROL I/O Sebuah sistem kontrol I/O bertujuan untuk memberikan bantuan kepada user untuk memungkinkan mereka mengakses berkas, tanpa memperhatikan
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 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 terperinciFairuz El Said Sekedar Berbagi Sistem Operasi (SO) Konkurensi KONGKURENSI
KONGKURENSI Pengertian kongkurensi Perkembangan sistem komputer mendatang adalah menuju ke sistem multiprocessing, multiprogramming, terdistribusi dan paralel yang mengharuskan adanya proses-proses yang
Lebih terperinciSISTEM OPERASI TERDISTRIBUSI
SISTEM OPERASI TERDISTRIBUSI PENGANTAR DATA TERDISTRIBUSI Materi: 1. Pendahuluan 2. Manfaat Sistem Operasi Terdistribusi 3. Komponen Inti Sistem Operasi Pertemuan: 5 Pendahuluan Sistem operasi terdistribusi
Lebih 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 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 terperinciBab 2: Struktur Sistem Operasi. Komponen Sistem Secara Umum
Bab 2: Struktur Sistem Operasi Komponen sistem Layanan sistem operasi System Call System Program Struktur sistem Virtual Machine Desain dan implementasi sistem System Generation 3.1 Komponen Sistem Secara
Lebih terperinciSistem Operasi Komputer
Sistem Operasi Komputer Pertemuan IV Processes Kuis Kecil III Processes 1. Gambarkan daur hidup suatu proses! (15 point) 2. Jelaskan perbedaan antara short-term, medium-term dan long-term scheduling! (15
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 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 terperinciSistem Operasi 3. Process
Sistem Operasi 3 Process Konsep Proses Proses adalah suatu program yang sedang dieksekusi Harus dijalankan secara sekuensial Hal yang dicatat pada Process: Program counter Tempat untuk menyimpan alamat
Lebih terperinciSTRUKTUR FUNGSI CPU. Menjelaskan tentang komponen utama CPU. Membahas struktur dan fungsi internal prosesor, organisasi ALU, control unit dan register
Organisasi Komputer STRUKTUR FUNGSI CPU 1 Tujuan Menjelaskan tentang komponen utama CPU dan Fungsi CPU Membahas struktur dan fungsi internal prosesor, organisasi ALU, control unit dan register Menjelaskan
Lebih terperinciOrganisasi Komputer. Candra Ahmadi, MT
Organisasi Komputer Candra Ahmadi, MT Tujuan Menjelaskan tentang komponen utama CPU dan Fungsi CPU Membahas struktur dan fungsi internal prosesor, organisasi ALU, control unit dan register Menjelaskan
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 terperinciSTRUKTUR CPU. Arsitektur Komputer
STRUKTUR CPU Arsitektur Komputer Tujuan Mengerti struktur dan fungsi CPU yaitu dapat melakukan Fetch instruksi, interpreter instruksi, Fetch data, eksekusi, dan menyimpan kembali. serta struktur dari register,
Lebih terperinciTUGAS Mata Kuliah : Sistem Terdistribusi
TUGAS Mata Kuliah : Sistem Terdistribusi OLEH : Nama : TARSO NIM : 090103193 Kelas : C (Week End) Dosen : Ardy Mulya Iswardani, S.Kom Prodgi : S1 Teknik Informatika SEKOLAH TINGGI MANAJEMEN INFORMATIKA
Lebih terperinciTUGAS SISTEM OPERASI
TUGAS SISTEM OPERASI PERBEDAAN PROSES DAN THREAD Disusun Oleh: Nim : 13121041 Nama : EMI AGUSTINA Kelas : Pagi/21 PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS MERCU BUANA YOGYAKARTA
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 terperinciOperating System. I/O System. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System I/O System Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Input / Output System Perangkat Keras I/O Aplikasi Antarmuka
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 terperinciText Berisi kode programnya
Sistem Operasi 3 Process Antonius Rachmat C, S.Kom, M.Cs Konsep Proses Proses adalah suatu program yang sedang dieksekusi (run) Harus dijalankan secara sekuensial pada CPU Hal yang dicatat pada Process:
Lebih terperinciCRITICAL REGIONS DAN MONITORS
CRITICAL REGIONS DAN MONITORS Oleh Sergio (1203001052) - Tedi Kurniadi (1203001109) - Copyright 2004 Sergio - Tedi Kurniadi silahkan menggunakan, memodifikasi,
Lebih terperinciBab 3.Proses dan Penjadualan
Bab 3.Proses dan Penjadualan *Prioritas dan Multiprosesor* Dipresentasikan oleh: Kelompok 53.9 Ade Melani Amir Muhamad Lusiana Darmawan E-m@il: lusianadarmawan@yahoo.com 53.9 Prioritas dan Prosesor Jamak
Lebih terperinciSistem Operasi. Proses dan Penjadwalannya. Aditya Wikan Mahastama Antonius Rachmat C
Sistem Operasi Proses dan Penjadwalannya Aditya Wikan Mahastama Antonius Rachmat C Konsep Proses Proses adalah suatu program yang sedang dieksekusi (running) Alokasi process: batch / multiprogramming /
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 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 terperinciSISTEM OPERASI ISG2B3 THREAD. Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University
SISTEM OPERASI ISG2B3 THREAD Agus Setiawan Program Studi Sistem Informasi Fakultas Rekayasa Industri Telkom University KONSEP DASAR [1] Berbicara tentang process, terdapat beberapa keterkaitan dengan hal
Lebih 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 terperinciBab 3. Proses Proses POKOK BAHASAN: TUJUAN BELAJAR: 3.1 KONSEP PROSES
Bab 3 Proses Proses POKOK BAHASAN: Konsep Proses Penjadwalan Proses Operasi pada Proses Kerjasama antar Proses Komunikasi antar Proses Thread TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa
Lebih terperinciBab 26. Readers/Writers
Bab 26. Readers/Writers Achmad Hariyadi 0606031433 Indra Firmancahya 0606101502 Komentar Umum: Secara umum bab ini sudah menjelaskan tentang readers/writers bahwa semafor tetap akan digunakan dalam program
Lebih 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 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 terperinciTUGAS SISTEM OPERASI
TUGAS SISTEM OPERASI DI SUSUN OLEH AlFIATUN SUHADA 14121025 UNIVERSITAS MERCUBUANA YOGYAKARTA FAKULTAS TEKNOLOGI INFORMASI PRODI SISTEM INFORMASI 2015-2016 Perbedaan Proses dan Thread 1. Proses Proses
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 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 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 terperinciCiri2 OS yang baik : Tersusun secara modular Interface antara modul terdefinisi dengan baik dan sesederhana mungkin Terdokumentasi dengan baik'
UTS 26 Oktober 2011 8:13 @Wisnu Overview SISOP : Sistem operasi adalah ; Program yang mengatur eksekusi program aplikasi Merupakan interface antara aplikasi dengan perangkat keras Merupakan jembatan penghubung
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 terperinciSus Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN Mata Kuliah: SISTEM OPERASI Jurusan/Jenjang/Kode/SKS: TI/S1/KK-045321/3; SI/S1/KK-011314/3; SK/S1/KK-012336/3; MI/D3/KK-013421/4/TK/D3/KK-014413/4 Minggu Pokok Bahasan Ke dan TIU
Lebih terperinciProses. - yaitu program yang sedang dieksekusi Proses merupakan satuan kerja terkecil yang secara individual dijadwalkan oleh sistem operasi
Proses - yaitu program yang sedang dieksekusi Proses merupakan satuan kerja terkecil yang secara individual dijadwalkan oleh sistem operasi Istilah istilah proses 1. MultiProgramming (MultiTasking) 2.
Lebih terperinci