Your SlideShare is downloading. ×
  • Like
Chapter10.os
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply
Published

 

Published in Education , Technology , Business
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
409
On SlideShare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
7
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. SISTEM OPERASI Chapter 10 Create By: Syaputri Artami Prodi Pendidikan Teknik Informatika dan Komputer Jurusan Teknik Informatika Fakultas Teknik UNM
  • 2. Critical Section dan Mutual Exclusion
    • 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.
    • untuk mengatasi race condition adalah dengan menyakinkan bahwa hanya ada satu proses saja yang akan mengeksekusi critical section.
  • 3. Mutual Exclusion: pendekatan secara software
    • Algoritma dekker
    • Algoritma peterson
  • 4. Mutual Exclusion : Dukungan hardware
    • Pematian interrupt
    • Intruksi mesin khusus
  • 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. 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. Ada 3 operasi yang didefenisikan dalam semaphore sebagai variable bertipe integer:
    • Semaphore dapat dianalisis dengan nilai non-negatif.
    • Operasi wait() mengurangkan nilai semaphore. Jika nilai smaphore menjadi negatif, maka proses mengeksekusi wait() diblok.
    • Operasi signal() menambahkan nilai semaphore. Jika nilai semaphore negatif, maka proses yang diblok oleh operasi wait() dibebaskan (tidak diblok lagi)
  • 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. 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. 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. THANK YOU  SEMOGA BERMANFAAT