MATERI PENGAYAAAN

MSIM4201 SISTEM OPERASI

SESI 4
Manajemen Proses
(Synchronization dan Scheduling)
Sistem Informasi
Fakultas Sains dan Teknologi
Universitas Terbuka
 Permasalahan Critical section

• Mutual Exclusion
• Jika proses Pi sedang dieksekusi pada bagian critical section (dari proses Pi) maka
tidak ada proses lain yang dapat dieksekusi pada bagian critical sectionnya.
• Progress
• Jika tidak ada proses yang sedang eksekusi pada critical sectionnya dan terdapat
beberapa proses lain yang ingin masuk ke critical section, maka pemilihan siapa
yang masuk ke critical section tidak dapat ditunda tanpa terbatas.
• Bounded Waiting
• Terdapat batasan berapa lama suatu proses harus menunggu giliran untuk
mengakses critical section seandainya proses lain yang diberikan hak akses ke
critical section. Hal ini digunakan untuk menjamin proses dapat mengakses
critical section.
 Permasalahan Critical section

• Untuk mengatasi masalah critical section dapat dilakukan dengan

beberapa metode antara lain:
• Solusi Peterson
• Penggunaan Kunci (Lock)
• Sinkronisasi Perangkat Keras
• Solusi dengan instruksi TestAndSet
 Semaphore

• Semaphore adalah salah satu cara sinkronisasi yang tidak

membutuhkan penungguan busy waiting. Prinsip kerja semaphore
adalah suatu penanda digunakan sebagai media kerja sama dari
beberapa proses. Proses-proses dipaksa berhenti sampai menerima
tanda tertentu. Penanda ini disebut semaphore.
 Deadlock dan Starvation

• Deadlock terjadi jika dua atau lebih proses menunggu tanpa ada batas
(tak terbatas) waktu

• Starvation terjadi jika suatu proses tidak mendapatkan resource yang

diminta atau tidak dapat menjalankan critical sectionnya dalam jangka
waktu yang sangat lama
 Deadlock

• Karakteristik Deadlock
• Mutual exclusion
• Hold and Wait
• No preemption
• Circular wait
 Cara Mengatasi Deadlock

• Pastikan bahwa sistem tidak akan memasuki keadaan deadlock.

• Memungkinkan sistem untuk memasuki keadaan deadlock dan
kemudian pulihkan.
• Mengabaikan masalah ini dan berpura-pura bahwa deadlock tidak
pernah terjadi dalam sistem. Ini yang digunakan oleh sebagian besar
sistem operasi, termasuk UNIX.
 Masalah Klasik pada Sinkronisasi

• Masalah Bounded-Buffer
• Masalah Readers and Writers
• Masalah Dining-Philosophers
 Penjadwalan

• Penjadwalan CPU ini bertugas untuk memilih di antara proses dalam

memori yang siap untuk dieksekusi (berada di ready queue, lihat bab
proses), dan kemudian mengalokasikan CPU untuk salah satu dari
proses-proses tersebut
 Kriteria Penjadwalan

• CPU Utilization
• Throughput
• Turnaround Time
• Waiting Time
• Response Time
 Algoritma Penjadwalan

• First Come First Served (FCFS)

• Shortest Job First (SJF)
• Prioritas
• Round Robin (RR)
Terima kasih