two/more processor operate in unison.

Ukuran: px
Mulai penontonan dengan halaman:

Download "two/more processor operate in unison."

Transkripsi

1 Sistem Operasi 6 Process Synchronization Antonius Rachmat C, S.Kom, M.Cs

2 Paralel l Processing Paralel alel processing is a situation in which two/more processor operate in unison. Executing instruction simultaneously Benefits: increase reliability & faster processing Evolution: Job level: each job has its own processor and all processes and threads are run by the same processor Process level: unrelated process, are assigned to any available processor Thread level: threads are assigned to avaliable processor

3 Mengapa Sinkronisasi i i Sinkronisasi i diperlukan untuk menghindari i terjadinya ketidak konsistenan data akibat adanya akses data secara konkuren Diperlukan adanya suatu mekanisme untuk memastikan urutan / giliran pengaksesan suatu data yang saling bekerjasama sehingga terjadi sinkronisasi If we don t make process synchronization: Race Condition

4 Review: Producer and Consumer #define BUFFER_SIZE 10 typedef struct {... } item; item buffer[buffer_size]; int in = 0; int out = 0; int counter = 0;

5 Producer while (true) { } /* produce an item and put in nextproduced */ while (count == BUFFER_ SIZE){ } // do nothing buffer [in] = nextproduced; in = (in + 1) % BUFFER_SIZE; count++;

6 Consumer while (true) { while (count == 0){ } // do nothing nextconsumed = buffer[out]; out = (out + 1) % BUFFER_SIZE; count--; } /* consume the item in nextconsumed

7 The statements t t counter++; counter--; Atomic Process must be performed atomically. Atomic operation means an operation that completes in its entirety without interruption.

8 Bounded-Buffer Buffer Perintah count++ diimplementasikan pada bahasa mesin: register1 = counter register1 = register1 + 1 counter = register1 Perintah count-- diimplementasikan pada bahasa mesin: register2 = counter register2 = register2 1 counter = register2 Jika kedua perintah tersebut berusaha mengakses nilai counter secara konkuren, maka dapat terjadi kesalahan pada nilai counter karena sifat bahasa mesin yang menggunakan register untuk mengupdate nilai counter Kesalahan nilai akhir counter dapat terjadi, tergantung dari penjadwalan yang dilakukan terhadap proses yang dilakukan oleh produsen dan konsumen. Dengan kata lain, masalah tersebut belum tentu terjadi, tapi dapat terjadi

9 Misalnya Consider this execution interleaving with count = 5 initially: t0: producer execute register1 = count {register1 = 5} t1: producer execute register1 = register1 + 1 {register1 = 6} t2: consumer execute register2 = count {register2 = 5} t3: consumer execute register2 = register2-1 {register2 = 4} t4: producer execute count = register1 {count = 6 } t5: consumer execute count = register2 {count = 4}

10 Race Condition i Race condition: situasi dimana beberapa proses mengakses dan memanipulasi suatu data secara konkuren. Nilai akhir dari data tersebut tergantung dari proses mana yang terakhir mengubah data Untuk menghindari terjadinya situasi tersebut, semua proses yang dapat mengakses suatu data tertentu harus disinkronisasi

11 Cii Critical Section Lebih dari satu poe proses berlomba-lomba belomb pada saat yang sama untuk menggunakan data yang sama. Setiap proses memiliki segmen kode yang digunakan untuk mengakses data yang digunakan secara bersama-sama. Segmen kode tersebut disebut critical section. Masalahnya: menjamin bahwa jika suatu proses sedang menjalankan critical section, maka proses lain tidak boleh masuk ke dalam critical section tersebut.

12 Solusi masalah critical section Mutual Exclusion Tidak ada dua proses yang berada di critical section pada saat yang bersamaan. Terjadi kemajuan (Progress) Jika tidak ada proses yang sedang berada di critical section, maka proses lain yang ingin menjalankan critical section dapat masuk ke dalam critical section tersebut. Ada batas waktu tunggu (Bounded Waiting) Tidak ada proses yang menunggu selama-lamanya untuk masuk ke dalam critical section Assume that each process executes at a nonzero speed Tidak ada asumsi lain mengenai kecepatan relatif setiap proses ataupun jumlah CPU.

13 Implementasi solusi Solusi perangkat lunak Dengan menggunakan algoritma-algoritma yang nilai kebenarannya tidak tergantung pada asumsi-asumsi lain, selain bahwa setiap proses berjalan pada kecepatan yang bukan nol Solusi perangkat keras Tergantung pada beberapa b instruksi i mesin tertentu, misalnya dengan me-non-aktifkan interuppt atau dengan mengunci (lock) suatu variabel tertentu

14 Implementasi software dan asumsinya Misal hanya ada dua proses, yaitu P0 dan P1. Struktur umum dari proses Pi (proses yang lain: Pj) Proses-proses tersebut boleh berbagi beberapa variabel yang sama untuk mensinkronisasikan apa yang akan dilakukan oleh setiap proses tersebut. t

15 Algoritma 1 Variabel yang digunakan bersama: int turn; //pada awalnya turn = 0 turn = i; //Pi dapat masuk ke critical section Untuk proses Pi If P0 ingin akses critical section turn diset ke 0, if P1 juga akses, turn diset ke 1 Mutual exclusion but not progress nor bounded buffer If P0 selesai menggunakan critical section, turn diset ke 1, tapi P1 tidak ingin masuk ke critical section, jadi turn tidak akan diset ke 0.

16 Algoritma 2 Variabel yang digunakan bersama: boolean flag[2]; pada awalnya flag [0] = flag [1] = false flag [i] = true; //Pi dapat masuk ke critical section If P0 mengakses critical section P0 mengeset flag[0] ke True. Sementara P1 masih menggunakan critical section, P0 akan menunggu. If P0 finish, P0 akan set flag[0] ke false. Mutual exclusion but not progress nor bounded buffer Tapi jika P0 & P1 ingin akses ke critical section secara a konkuren, keduanya akan set flag[0] & flag[1] ke true, dan semua proses menunggu terus

17 Peterson s Algorithm The two processes share two variables: int turn; Boolean flag[2]; The variable turn indicates whose turn it is to enter the critical section. The flag array is used to indicate if a process is ready to enter the critical section. flag[i] = true implies that process P i is ready!

18 Algorithm for Process P i while (true) { flag[i] = TRUE; turn = j; while ( flag[j] && turn == j); } CRITICAL SECTION flag[i] = FALSE; REMAINDER SECTION Mutual exclusion progress and bounded buffer! Mutual exclusion, progress, and bounded buffer! If P0 want to access critical section, P0 will set flag[0] to true and turn to P1.

19 Bakery Algorithm Critical section for: n processes Sebelum memasuki critical section, setiap proses menerima sebuah nomor. Yang memegang ID terkecil yang dilayani dahulu. Skema penomoran selalu naik secara berurut, contoh: 1, 2, 2, 2, 3, 3, 4, 5 Diperkenalkan pertama kali oleh Leslie Lamport. Data yang digunakan bersama boolean choosing [n]; int number [n]; Struktur data diinisialisi awal ke false dan 0. (a,b) < (c,d) jika a < c atau jika a = c dan b < d

20 Bakery Algorithm

21 Sinkronisasi i i Metode dalam sinkronisasi hardware Processor Synchronous ( Disable Interrupt ) Memory Synchronous ( Instruksi Test-And-Set ) Interrupt used in Round Robin Algorithm, with quantum time Processor synchronous Dengan men-disable interupsi (interrupt) Dalam lingkungan multiprocessor: Hanya satu processor bisa didisable interruptnya Memory synchronous Instruksi Test-And-Set, Wait-Signal, dan Semaphore Dalam lingkungan multiprocessor: Bisa dilakukan Semua processor tidak dapat memakai resource karena proteksi dilakukan di memory Instruksi harus bersifat atomik

22 TestAndSet dengan Java Kelemahan: bisa terjadi starvation & busy waiting

23 Mutual Exclusion: Swap HardwareData lock = new HardwareData(false); // a shared lock HardwareData key = new HardwareData(true); // my key while (true) { key.set(true); // my key is now true do { 1 st Process 2 nd Process key true false I got it! key true lock.swap(key); // my key got lock s content. 1 st swap 2 nd swap } while (key.get() == true); // this means lock was true locked! } criticalsection( ca ); // now in critical ca section code lock.set(false); noncriticalsection( ); // out of critical section Lock false true

24 Mutual Exclusion: Memory synchronous Kelebihan: Dapat diaplikasikan ke beberapa prosesor, dengan sharing memory Simpel dan mudah diverifikasi Dapat digunakan untuk banyak critical section Kekurangan: Busy-waiting memakan processor time yang besar Mungkin terjadi starvation Deadlock Jika low priority process mendapat critical region dan higher priority process butuh juga, higher priority process akan mendapat processor dan low priority process akan menunggu

25 Semaphore Invented by Djikstra (1960) Semaphore digunakan untuk memberi sinyal Non negative integer Jika proses menunggu sinyal, maka dia akan ditunda sampai sinyal yg ditunggu tersebut terkirim Operasi: wait dan signal Wait dan signal operations tidak dapat diinterupt Queue digunakan untuk menahan proses proses yang sedang menunggu semaphore

26 Semaphore Two standard operations modify S: wait() and signal() Originally called P() and V() Can only be accessed via two indivisible (atomic) operations wait (S) { while S <= 0 ; // no-op S--; } jika s < 0 akan menunggu, lalu menjalankan proses lain signal (S) { S++; } memberikan kesempatan bagi para proses untuk berkompetisi mendapatkan semafore

27 Semaphore: Wait - Spinlock

28 Semaphore: Wait non spinlock

29 Semaphore: Signal

30 Contoh Semaphore Test(s) = if mutex > 0 then mutex = mutex 1 Inc(s) = mutex = mutex + 1

31 Implementasi Semaphore Windows Fungsi yg dipakai adalah CreateSemaphore Biasanya digunakan untuk membatasi jumlah thread yang memakai suatu resource secara bersamaan Java Semafor di Java bersifat transparan oleh programmer Java menyembunyikan Semafor dibalik konsep monitor Reserved Word yang dipakai Java adalah synchronized

32 Classical Problems of Synchronization Bounded-Buffer Problem Readers and Writers Problem Dining-Philosophers Problem

33 Bounded d Buffer Pengertian: n tempat t penampung ng data yang ukurannya terbatas Contoh: proses produsen dan konsumen Masalah produsen-konsumen Produsen menaruh data pada buffer. Jika buffer tersebut sudah terisi penuh, maka produsen tidak melakukan apa-apa dan menunggu sampai konsumen mengosongkan isi buffer. Konsumen mengambil data dari buffer. Jika buffer tersebut kosong, maka konsumen tidak melakukan apa-apa p dan menunggu sampai buffer tersebut diisi oleh produsen.

34 Penyelesaian dgn Semaphore Semafor mutex Menyediakan mutual exclusion untuk mengakses buffer Inisialisasi dengan nilai 1 Semafor full Menyatakan jumlah buffer yang sudah terisi Inisialisasi dengan nilai 0 Semafor empty Menyatakan jumlah buffer yang kosong Inisialisasi dengan nilai n (jumlah buffer)

35 Bounded d Buffer Producer Init => full = 0, empty = n, mutex = 1

36 Bounded d Buffer Consumer

37 Contoh Producer & Consumer

38 The Readers-Writers Problem Multiple readers or a single writer can use DB. writer X reader reader writer X X reader writer reader writer reader reader reader reader

39 Reader & Writers Diketahui i dua macam proses: Pembaca (reader) Penulis (writer) Kedua jenis proses berbagi sumber daya penyimpanan yang sama, Misal: Basis data Tujuan: data tidak korup dan inkonsisten Kondisi: Proses-proses pembaca dapat membaca sumber daya secara simultan Hanya boleh ada satu penulis menulis pada setiap saat Bila ada yang menulis, tidak boleh ada yang membaca

40 Data set Shared Data Semaphore mutex initialized to 1, tanda mutual exclusion Semaphore wrt initialized iti to 1, tanda untuk menulis Integer readcount initialized to 0, tanda untuk membaca

41 Readers-Writers The structure of a writer process while (true) { wait (wrt) ; // writing is performed } signal (wrt) ;

42 Readers-Writers Wi The structure of a reader process while (true) { wait (mutex) ; readcount ++ ; if (readcount == 1) wait (wrt) ; signal (mutex) // reading is performed } wait (mutex) ; readcount - - ; if (readcount == 0) signal (wrt) ; signal (mutex) ;

43 Dining i Philosopher h Diketahui: Mie (Data) Sebuah meja bundar N filsuf duduk melingkar di meja bundar Antara dua filsuf terdapat sebuah sumpit Didepan setiap filsuf terdapat semangkuk mie Setiap filsuf f hanya dapat berada pada salah satu kondisi berikut: Berpikir Lapar Makan

44 Dining i Philosopher h Shared data Bowl of rice (data set) Semaphore chopstick [5] initialized to 1 Dua hal yang harus diperhatikan: Deadlock: Semua filsuf ingin makan dan telah memegang sumpit Starvation: Ada filsuf yang kelaparan Starvation: Ada filsuf yang kelaparan dalam waktu yang lama

45 The Structure of Philosopher i Philosopher I While (true) { wait ( chopstick[i] ); //kanan wait ( chopstick[ (i + 1) % 5] ); //kiri // eat signal ( chopstick[i] ); //kanan signal (chopstick[ (i + 1) % 5] ); //kiri // think Waiting Picked up } Adeadlockoccurs! occurs!

46 Kelemahan Semaphore Termasuk Low Level Kesulitan dalam pemeliharaannya, karena tersebar dalam seluruh program. Menghapus wait => dapat terjadi non- mutual exclusion. Menghapus signal => dapat terjadi deadlock Error yang terjadi sulit untuk dideteksi

47 System Model Assures that operations happen as a single logical unit of work, in its entirety, or not at all Challenge is assuring atomicity despite computer system failures Transaction - collection of instructions or operations that performs single logical function Here we are concerned with changes to stable storage disk Transaction is series of read and write operations Terminated by commit (transaction successful) or abort (transaction failed) operation Aborted transaction must be rolled back to undo any changes it performed

48 Types of Storage Media Volatile storage information stored here does not survive system crashes Example: main memory, cache Nonvolatile storage information usually survives crashes Example: disk and tape Stable storage information never lost Not actually possible, so approximated via replication or RAID to devices with independent failure modes

49 Log-Based Recovery Record to stable storage information about all modifications by a transaction Most common is write-ahead logging Log on stable storage, each log record describes single transaction write operation, including Transaction name Data item name Old value New value <T i starts> written to log when transaction T i starts <T i commits> written when T i commits

50 Log-Based Recovery Algorithm Using the log, system can handle any volatile memory errors Undo(T i ) restores value of all data updated by T i Redo(T i ) sets values of all data in transaction T i to new values Undo(T i ) and redo(t i ) must be idempotent Multiple executions must have the same result as one execution If system fails, restore state of all updated data via log If log contains <T i starts> without <T i commits>, undo(t i ) If log contains <T i starts> and <T i commits>, redo(t i )

51 Checkpoints Log could become long, and recovery could take long Checkpoints shorten log and recovery time. Checkpoint scheme: 1. Output all log records currently in volatile storage to stable storage 2. Output all modified data from volatile to stable storage 3. Output a log record <checkpoint> to the log on stable storage

52 NEXT Deadlock

Sekolah Tinggi Teknologi Adisutjipto Yogyakarta

Sekolah 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 terperinci

Paralel processing Benefits Job level Process level Thread level

Paralel 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 terperinci

Bab 6: Sinkronisasi Proses. Latar Belakang

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 terperinci

Proses Sinkronisasi. Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors

Proses 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 terperinci

7 Sinkronisasi. Proses Sinkronisasi. Overview (1) Overview (2) Latar Belakang Masalah Critical Section Sinkronisasi Hardware Semaphores Monitors

7 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 terperinci

Sinkronisasi dan Deadlock

Sinkronisasi 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 terperinci

Bab 5. Sinkronisasi Proses POKOK BAHASAN: TUJUAN BELAJAR: 5.1 LATAR BELAKANG

Bab 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 terperinci

Process Synchronization

Process 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 terperinci

Sinkronisasi dan Deadlock

Sinkronisasi 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 terperinci

BAB 4. SINKRONISASI & DEADLOCK

BAB 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 terperinci

Sistem Operasi Pertemuan 5 Concurrency: Mutual Exclusion & Synchronization

Sistem 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 terperinci

Sistem Operasi Komputer. Pertemuan VI Proses Sinkronisasi

Sistem 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 terperinci

Bab 22. Perangkat Sinkronisasi II

Bab 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 terperinci

Readers-Writers & The Dining Philosophers Problem

Readers-Writers & The Dining Philosophers Problem Readers-Writers & The Dining Philosophers Problem Maharmon Arnaldo Api Perdana Contact: apiperdana@gmail.com Pembahasan Masalah Readers-Writers Program Readers-Writers Solusi Readers-Writers Masalah The

Lebih terperinci

Konkurensi merupakan landasan umum perancangan sistem operasi. Proses-proses disebut konkuren jika proses-proses berada pada saat yang sama.

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 terperinci

Apa yang akan dipelajari?

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 terperinci

The Critical Section Problem Algorithm III

The 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 terperinci

Pertemuan #3: Sinkronisasi dan Deadlock

Pertemuan #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 terperinci

Bab 3: Proses-Proses. Konsep Proses

Bab 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 terperinci

Monitor. Process Synchronization. SISTIM OPERASI (IKI-20230) ProcessSynchronization Ch. 6. Johny Moningka

Monitor. 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 terperinci

CRITICAL REGIONS DAN MONITORS

CRITICAL REGIONS DAN MONITORS CRITICAL REGIONS DAN MONITORS Oleh Sergio (1203001052) - Tedi Kurniadi (1203001109) - Copyright 2004 Sergio - Tedi Kurniadi silahkan menggunakan, memodifikasi,

Lebih terperinci

B. Jawablah dengan ringkas dan lengkap. (Jawaban tidak lebih dari 10 kalimat) (Nilai 40) Solusi: kata kunci dalam huruf miring.

B. 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 terperinci

Bab 3: Proses-Proses. Konsep Proses

Bab 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 terperinci

Analisis Penerapan Semaphore dalam Mengatasi Masalah Sinkronisasi Dining Philosophers.

Analisis 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 terperinci

The 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) 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 terperinci

SOLUSI QUIZ 2 SISOP CS3613

SOLUSI 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 terperinci

Nama : Putra Adi Nugraha dan Priska Kalista Kelas : B

Nama : Putra Adi Nugraha dan Priska Kalista Kelas : B Nama : Putra Adi Nugraha 0606104321 dan Priska Kalista 0606101842 Kelas : B Pada kesempatan kali ini, kami membahas bab 21 mengenai Transaksi Atomik. Adapun bab ini berbicara tenang sifat keatomikan suatu

Lebih terperinci

PERANGKAT LUNAK SIMULASI DEADLOCK MENGGUNAKAN ILUSTRASI DINING PHILOSOPHERS PROBLEM

PERANGKAT 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 terperinci

PROSES & THREADS 2 AGUS PAMUJI. SISTEM OPERASI - Proses & Threads

PROSES & 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 terperinci

Komunikasi & Sinkronisasi Proses

Komunikasi & Sinkronisasi Proses Komunikasi & Sinkronisasi Proses 2016 Concurrency Multiprogramming : Pengaturan banyak proses dengan menggunakan uniprocessor Multiprocessing : Pengaturan banyak proses dengan menggunakan multiprocessor

Lebih terperinci

MODUL 5 MANAJEMEN PROSES (2) (PENJADWALAN PROSES)

MODUL 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 terperinci

Sekolah Tinggi Teknologi Adisutjipto Yogyakarta

Sekolah 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 terperinci

Deadlock. Pada kasus ini juga bisa terjadi kelaparan, yaitu ada proses yang tidak terlayani

Deadlock. 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 terperinci

SISTEM OPERASI (MANAJEMEN PROSES)

SISTEM 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 terperinci

Semester 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. 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 terperinci

Sistem Operasi. Proses dan Thread

Sistem 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 terperinci

Rencana Perkuliahan Sistem Operasi CSG3E3 2015/2016

Rencana 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 terperinci

Process Synchronization (Background)

Process 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 terperinci

MANAJEMEN PROSES. Satu Empat Model program counter program counter Proses

MANAJEMEN PROSES. Satu Empat Model program counter program counter Proses MANAJEMEN PROSES Proses : Adalah program yang sedang di jalankan atau software yang sedang dilaksanakan termasuk sistem operasi yang disusun menjadi sejumlah proses sequential. Konsep dasar : 1. Multiprogramming

Lebih terperinci

Critical Section Mutual Exclusion Semaphore Tugas. Sinkronisasi Thread. Praktikum Sistem Operasi. Ilmu Komputer IPB. Sinkronisasi Thread

Critical 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 terperinci

Struktur Sistem Komputer. Abdullah Sistem Informasi Universitas Binadarma

Struktur Sistem Komputer. Abdullah Sistem Informasi Universitas Binadarma Struktur Sistem Komputer Abdullah Sistem Informasi Universitas Binadarma Pembahasan Operasi Sistem Komputer Struktur I/O Struktur Storage Hirarki Storage Proteksi Perangkat Keras Sistem Arsitektur Umum

Lebih terperinci

Sistem Operasi Komputer. Pembahasan Deadlock

Sistem Operasi Komputer. Pembahasan Deadlock Sistem Operasi Komputer Pertemuan VII Deadlock Pembahasan Deadlock Model sistem Karakteristik deadlock Metode penanganan deadlock Deadlock prevention (mencegah) Deadlock avoidance (menghindari) Deadlock

Lebih terperinci

Laporan Tugas Scheduling Pengantar Sistem Operasi

Laporan 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 terperinci

1/3/2013. Race Condition adalah situasi di mana beberapa proses mengakses

1/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 terperinci

Sinkronisasi dan Deadlock Sistem Operasi

Sinkronisasi 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 terperinci

BAB II MANAJEMEN PROSES

BAB 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 terperinci

Tahun 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 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 terperinci

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

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 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 terperinci

Sistem Operasi Pertemuan 6 Concurrency: Deadlock & Starvation. H u s n i Lab. Sistem Komputer & Jaringan Teknik Informatika Univ.

Sistem 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 terperinci

Sistem operasi menjalankan banyak dan beragam program :

Sistem 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 terperinci

Sequential Process. Keterangan SISTEM OPERASI KOMUNIKASI ANTAR PROSES

Sequential 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 terperinci

Sistem Operasi PENGATURAN PROSES

Sistem 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 terperinci

Sistem Operasi 9. Virtual Memory. Antonius Rachmat C, S.Kom, M.Cs

Sistem Operasi 9. Virtual Memory. Antonius Rachmat C, S.Kom, M.Cs Sistem Operasi 9 Virtual Memory Antonius Rachmat C, S.Kom, M.Cs Virtual Memory Tidak bisa semua memory logik dipetakan semuanya ke memory fisik, walau dynamic loading bs melakukannya Memori virtual merupakan

Lebih terperinci

DEADLOCK. KELOMPOK : Aurora Marsye Mellawaty Vidyanita Kumalasari Y

DEADLOCK. 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 terperinci

Kuliah#7 TSK617 Pengolahan Paralel - TA 2011/2012. Eko Didik Widianto

Kuliah#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 terperinci

Concurrency 1: y Mutual Exclusion dan Sinkronisasi (Perte rt muan ke muan -10) 10 Oktober 2014

Concurrency 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 terperinci

Struktur Sistem Komputer

Struktur 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 terperinci

Bab 26. Readers/Writers

Bab 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 terperinci

Sistem Operasi. Critical section, konkurensi, mutasi exclusion, starvation dan deadlock. Juliansyahwiran, S. Kom, MTI. Modul ke: Fakultas FASILKOM

Sistem 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

Processes. Processes. SISTIM OPERASI (Operating System) IKI-20230

Processes. 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 terperinci

STRUKTUR FUNGSI CPU. Menjelaskan tentang komponen utama CPU. Membahas struktur dan fungsi internal prosesor, organisasi ALU, control unit dan register

STRUKTUR 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 terperinci

Soal-jawab Quiz 2. Oleh: Endro Ariyanto (END) Oktober 2008

Soal-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 terperinci

CRITICAL REGION - SEMAPHORE MUTEX DALAM CPU OS SIMULATOR V

CRITICAL 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 terperinci

Organisasi Komputer. Candra Ahmadi, MT

Organisasi 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 terperinci

Bab 19. Solusi Critical Section

Bab 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 terperinci

Sistem Operasi. Deadlock & Penanganannya. Aditya Wikan Mahastama

Sistem 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 terperinci

4 Proses. Proses. Konsep Proses. Proses. Prosesor mengeksekusi program-program komputer Prosesor adalah sebuah chip dalam sistem

4 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 terperinci

Struktur Sistem Komputer

Struktur 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 terperinci

1/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.

1/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 terperinci

Sistem Operasi Komputer

Sistem 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 terperinci

Operasi Unit Kontrol. Arsitektur Komputer II. STMIK AUB Surakarta

Operasi 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 terperinci

PENGATURAN PROSES. Proses adalah program yang sedangdieksekusi atau sofware yang sedang dilaksanakan.

PENGATURAN 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 terperinci

Direktori yang diperlihatkan pada gambar 1. tersebut adalah untuk satu unit (mis. disk pack atau tape reel) dari penyimpanan sekunder. Labelnya berisi

Direktori 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 terperinci

MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM III Sinkronisasi Proses

MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM III Sinkronisasi Proses MODUL PRAKTIKUM SISTEM OPERASI PRAKTIKUM III Sinkronisasi Proses A. Tujuan Pada akhir praktikum ini, peserta dapat: 1. Mengkompilasi kode sumber dengan thread yang berbagi akses ke area global yang tidak

Lebih terperinci

GARIS GARIS BESAR PROGRAM PENGAJARAN/GBPP (Rencana Kegiatan Belajar Mengajar)

GARIS 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 terperinci

Sleep and Wake Up. Tugas Kuliah. Mata kuliah : CF 1310 Sistem Operasi. Disusun oleh : UZLINA RAHMAWATI FIA MAHANANI

Sleep 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 terperinci

Pertemuan #2: Proses dan Thread

Pertemuan #2: Proses dan Thread Pertemuan #2: Proses dan Thread Lecturer: Abdusy Syarif Prodi Teknik Informatika Fakultas Ilmu Komputer Tujuan Memahami konsep dasar dan definisi dari proses Menjelaskan keadaan/status proses Memahami

Lebih terperinci

PENYELARASAN PADA MASALAH DINING PHILOSOPHERS MENGGUNAKAN ALGORITMA LOCK & RELEASE

PENYELARASAN PADA MASALAH DINING PHILOSOPHERS MENGGUNAKAN ALGORITMA LOCK & RELEASE PENYELARASAN PADA MASALAH DINING PHILOSOPHERS MENGGUNAKAN ALGORITMA LOCK & RELEASE Andysah Putera Utama Siahaan Universitas Sumatra Utara Jl. Dr. Mansur No. 9, Medan, Sumatra Utara, Indonesia andiesiahaan@gmail.com

Lebih terperinci

Concurrency 1 : Mutual Exclusion dan Sinkronisasi (P ( e P rtemuan ua ke-9) 9 September 2014

Concurrency 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 terperinci

Aditya Wikan Mahastama

Aditya Wikan Mahastama ARSITEKTUR DAN ORGANISASI KOMPUTER Aditya Wikan Mahastama mahas@ukdw.ac.id Program dan Interrupt 6 UNIV KRISTEN DUTA WACANA GENAP 1213 Latar Belakang Program Hardwired system (sistem yang instruksinya

Lebih terperinci

ARSITEKTUR SISTEM. Alif Finandhita, S.Kom, M.T. Alif Finandhita, S.Kom, M.T 1

ARSITEKTUR SISTEM. Alif Finandhita, S.Kom, M.T. Alif Finandhita, S.Kom, M.T 1 ARSITEKTUR SISTEM Alif Finandhita, S.Kom, M.T Alif Finandhita, S.Kom, M.T 1 Sistem Terpusat (Centralized Systems) Sistem Client Server (Client-Server Systems) Sistem Server (Server Systems) Sistem Paralel

Lebih terperinci

PROSES DAN THREADS DALAM SISTEM OPERASI

PROSES 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 terperinci

ARSITEKTUR DAN ORGANISASI KOMPUTER

ARSITEKTUR DAN ORGANISASI KOMPUTER ARSITEKTUR DAN ORGANISASI KOMPUTER PART 3: THE CENTRAL PROCESSING UNIT CHAPTER 12: PROCESSOR STRUCTURE AND FUNCTION PRIO HANDOKO, S.KOM., M.T.I. CHAPTER 12: PROCESSOR STRUCTURE AND FUNCTION Kompetensi

Lebih terperinci

Bab 23. Deadlocks Pendahuluan. Gambar Contoh kasus deadlock pada lalu lintas di jembatan

Bab 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 terperinci

Koordinasi Antar Proses

Koordinasi 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 terperinci

Arsitektur Sistem Komputer. Operasi Sistem Komputer. Struktur Sistem Komputer. Review:

Arsitektur Sistem Komputer. Operasi Sistem Komputer. Struktur Sistem Komputer. Review: Mata Kuliah : Sistem Operasi Kode MK : IT-012336 2 Struktur Sistem Komputer Tim Teaching Grant Mata Kuliah Sistem Operasi Review: Struktur Sistem Komputer Operasi Sistem Komputer Struktur I/O Struktur

Lebih terperinci

MAKALAH SISTEM OPERASI Perbedaan Proses dan Thread. Disusun Oleh : NOVITA ANGGRAINI PUTRI

MAKALAH SISTEM OPERASI Perbedaan Proses dan Thread. Disusun Oleh : NOVITA ANGGRAINI PUTRI MAKALAH SISTEM OPERASI Perbedaan Proses dan Thread Disusun Oleh : NOVITA ANGGRAINI PUTRI 13111058 FAKULTAS TEKNOLOGI INFORMASI PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS MERCU BUANA YOGYAKARTA 2015/2016

Lebih terperinci

Operating System. Synchronization & Deadlock. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan

Operating 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 terperinci

TUGAS SISTEM OPERASI

TUGAS 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 terperinci

TEKNIK RECOVERY (ref. Fundamentals of DB Systems, Elmasri, N)

TEKNIK RECOVERY (ref. Fundamentals of DB Systems, Elmasri, N) TEKNIK RECOVERY (ref. Fundamentals of DB Systems, Elmasri, N) Pengenalan Transaksi dan Pemrosesannya Konsep transaksi menyediakan suatu mekanisme untuk menggambarkan unit logika dari proses database. Sistem

Lebih terperinci

Computer System Structures

Computer 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 terperinci

STRUKTUR CPU. Arsitektur Komputer

STRUKTUR 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 terperinci

SISTEM OPERASI. Sri Kusumadewi

SISTEM OPERASI. Sri Kusumadewi SISTEM OPERASI SISTEM OPERASI Sri Kusumadewi SISTEM OPERASI Oleh: Sri Kusumadewi Edisi Pertama Cetakan Pertama, 2000 Edisi Kedua Cetakan Pertama, 2002 Perum Candi Gebang Permai Blok R No. 6 Yogyakarta

Lebih terperinci

Struktur Sistem Komputer

Struktur Sistem Komputer 2 Struktur Sistem Komputer Review: Struktur Sistem Komputer Operasi Sistem Komputer Struktur I/O Struktur Storage Proteksi Hardware 2 Arsitektur Sistem Komputer 3 Operasi Sistem Komputer CPU devices dan

Lebih terperinci

Jawaban 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 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 terperinci

Text Berisi kode programnya

Text 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 terperinci

Struktur Central Processing Unit Universitas Mercu Buana Yogyakarta

Struktur Central Processing Unit Universitas Mercu Buana Yogyakarta P5 Struktur Central Processing Unit Universitas Mercu Buana Yogyakarta A. Sidiq P. 1 Interrupts Mekanisme penghentian atau pengalihan pengolahan instruksi dalam CPU kepada routine interupsi. Hampir semua

Lebih terperinci

BAB 8 PENGENALAN KONTROL INPUT/OUTPUT

BAB 8 PENGENALAN KONTROL INPUT/OUTPUT BAB 8 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 terperinci

Apa yang dimaksud dengan program?

Apa yang dimaksud dengan program? System Buses Apa yang dimaksud dengan program? Sebuah langkah yang kontinyu Untuk setiap langkah, operasi aritmetik atau logic akan bekerja Untuk setiap operasi, perbedaan kontrol signal selalu diperlukan

Lebih terperinci