Please enable JavaScript.
Coggle requires JavaScript to display documents.
Manajemen Proses 3, INA DESIRRA SUKMA 190710310, akhir, awal, lanjut…
Manajemen Proses 3
Sinkronisasi Semaphore
-
Untuk mengoptimalkan pemakaian prosesor, maka sinkronisasi membutuhkan campur tangan rutin sistem operasi untuk meniadakan terjadinya busy waiting pada bagian entry section dari suatu proses.
Hal ini dapat dilakukan dengan menyediakan fungsi atau rutin sistem operasi yang dapat dipanggil pada bagian entry section dan exit section.
harus rutin sinkronisasi semaphore karena membutuhkan kemampuan untuk mengatur siklus atau status dari proses yang terlibat
Fungsi wait
Fungsi wait diletakkan pada bagian entry section, sedangkan fungsi signal diletakkan pada bagian exit section
-
Berfungsi untuk menguji status lock dan jika lock terbuka maka proses akan melanjutkan eksekusinya ke critical section sekaliguskan mengunci lock
Namun jika lock terkunci, maka fungsi wait akan membuat status proses bersangkutan menjadi blocked dan dimasukkan dalam antrian lock bersangkutan
Setelah suatu proses menyelesaikan bagian critical section, maka proses akan melanjutkan eksekusi ke bagian exit section dengan memanggil fungsi signal
Fungsi signal akan membebaskan lock, dan sekaligus membangunkan, operasi wake-up, proses yang menunggu di antrian lock tersebut
Sinkronisasi Hardware
-
Dibagian exit section, proses mengubah nilai lock=false, sehingga proses lain yang menunggu terbukanya lock tersebut dapat melanjutkan eksekusi ke bagian critical section mereka juga.
Fungsi pengujian nilai kunci (test) dan mengubah nilai kunci menjadi tertutup (set) haruslah dilakukan secara atomik dan tidak boleh disela oleh entry section proses lain. Dengan kata lain, entry sectionnya juga butuh disinkronisasi!
mengimplementasi instruksi test dan set menjadi suatu instruksi tunggal, atomik, pada tingkat perangkat keras
contohnya adalah instruksi Test and Set (ts) pada IBM 370 dan instruksi Exchange (xchg) pada Intel 80x86.
Deadlock Prevention
Deadlock Prevention permintaan terhadap sumber daya (resource) untuk mencegah kondisi penyebab deadlock:
-
-
-
-
Sinkronisasi
Syarat
-
Progress
Ketika ada proses yg mau memasuki critical sectionnya, dan saat itu tidak ada proses lain yang sedang melakukan critical section
-
Bounded Waiting
Harus ada batasan tentang berapa kali proses lain boleh menyalib suatu proses yang telah lebih dulu meminta ijin untuk memasuki critical sectionnya
Critcal Section
Race Condition
ketika ada sejumlah proses berusaha mengeksekusi kode di bagian critical sectionnya masing-masing untuk menggunakan data yang dipakai secara bersama (shared data)
bagian atau segmen kode dari suatu proses yg berisi intruksi pengaksesan data yang dipakai bersama oleh proses lainnya
-
-
-
-
-
-
Deadlock Avoidance
Deadlock Avoidance memastikan bahwa sistem selalu dalam status safe sehingga deadlock tidak terjadi. Alokasi suatu resource tidak boleh membuat sistem unsafe.
-
-
-
-
-
-
-
-
-