SISTEM OPERASI Chapter 10 Create By: Syaputri Artami Prodi Pendidikan Teknik Informatika dan Komputer Jurusan Teknik Infor...
Critical Section dan Mutual Exclusion <ul><li>Merupakan bagian dari proses yang menggunakan memori dan/atau variable yang ...
Mutual Exclusion: pendekatan secara software <ul><li>Algoritma dekker </li></ul><ul><li>Algoritma peterson </li></ul>
Mutual Exclusion : Dukungan hardware <ul><li>Pematian interrupt </li></ul><ul><li>Intruksi mesin khusus </li></ul>
Semaphore prinsip dasar semaphore adalah dua atau elbih proses bekerja sama dengan signal yang sederhana, misalnya proses ...
Lanjutan  semaphore merupakan variable yang bertipe integer. Variable semaphone ini merupakan variable global untuk semua ...
Ada 3 operasi yang didefenisikan dalam semaphore sebagai variable bertipe integer: <ul><li>Semaphore dapat dianalisis deng...
Lanjutan  operasi wait() dan signal() diasumsikan sebagai atomic, di mana keduanya tidak dapat diinterrupsi dan setiap rut...
Implementasi Semaphore seperti disebutkan sebelumnya, operasi wait() dan signal() merupakan sebuah operasi yang sangat oen...
Lanjutan  sebenarnya masalah mendasar dalam penggunaan semaphore adalah mutual exclusion, yaitu hanya satu proses pada wak...
THANK YOU    SEMOGA BERMANFAAT
Upcoming SlideShare
Loading in …5
×

Chapter10.os

534 views

Published on

Published in: Education, Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
534
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
10
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Chapter10.os

  1. 1. SISTEM OPERASI Chapter 10 Create By: Syaputri Artami Prodi Pendidikan Teknik Informatika dan Komputer Jurusan Teknik Informatika Fakultas Teknik UNM
  2. 2. Critical Section dan Mutual Exclusion <ul><li>Merupakan bagian dari proses yang menggunakan memori dan/atau variable yang berbagi-bagi. Setiap prosesn yang yang dibagi-pakai memori mempunyai critical section yang saling terkait ketika menggunakan memori tersebut. </li></ul><ul><li>untuk mengatasi race condition adalah dengan menyakinkan bahwa hanya ada satu proses saja yang akan mengeksekusi critical section. </li></ul>
  3. 3. Mutual Exclusion: pendekatan secara software <ul><li>Algoritma dekker </li></ul><ul><li>Algoritma peterson </li></ul>
  4. 4. Mutual Exclusion : Dukungan hardware <ul><li>Pematian interrupt </li></ul><ul><li>Intruksi mesin khusus </li></ul>
  5. 5. Semaphore prinsip dasar semaphore adalah dua atau elbih proses bekerja sama dengan signal yang sederhana, misalnya proses dipaksa unutk berhenti di tempat yang ditunjukan sampai menerima suatu signal khusus. Untuk mengirim signal semaphore, proses mengeksekusi operasi wait() yang sederhana, jika signal yang bersangkutan belum dikirimkan, maka proses ditunda sampai pengiriman datang.
  6. 6. Lanjutan semaphore merupakan variable yang bertipe integer. Variable semaphone ini merupakan variable global untuk semua proses, sehingga jika dua proses yang berbeda menggunakan variable semaphore yang sama, maka proses-proses tersebut menggunakan variable semaphore yang sama; sehingga proses-proses dapat diatur kerjanya dengan jelas.
  7. 7. Ada 3 operasi yang didefenisikan dalam semaphore sebagai variable bertipe integer: <ul><li>Semaphore dapat dianalisis dengan nilai non-negatif. </li></ul><ul><li>Operasi wait() mengurangkan nilai semaphore. Jika nilai smaphore menjadi negatif, maka proses mengeksekusi wait() diblok. </li></ul><ul><li>Operasi signal() menambahkan nilai semaphore. Jika nilai semaphore negatif, maka proses yang diblok oleh operasi wait() dibebaskan (tidak diblok lagi) </li></ul>
  8. 8. Lanjutan operasi wait() dan signal() diasumsikan sebagai atomic, di mana keduanya tidak dapat diinterrupsi dan setiap rutin merupakan langkah yang todak dapat dipecah-pecah. Atomic action adalah dua penulis atau satu pembacaan dan satu penulisan tidak dapat dilakukan secara bersamaan.
  9. 9. Implementasi Semaphore seperti disebutkan sebelumnya, operasi wait() dan signal() merupakan sebuah operasi yang sangat oenting dan seharusnya diimplementasikan sebagai suatu operasi yang aomic. Salah satu cara yang sudah jelas adalah implementasi ke dalam hardware atau firmware. Jika implementasi tersebut gagal, maka ada alternatif untuk memakai software.
  10. 10. Lanjutan sebenarnya masalah mendasar dalam penggunaan semaphore adalah mutual exclusion, yaitu hanya satu proses pada waktu yang boleh memanipulasi semaphore dengan operasi wait() dan signal(), sehingga algoritma-algoritma mutual exclusion secara software, yaitu algoritma Dekker dan algoritma Peterson tetap digunakan.
  11. 11. THANK YOU  SEMOGA BERMANFAAT

×