First-Come-First-Served (FCFS)

Presentasi berjudul: "First-Come-First-Served (FCFS)"— Transcript presentasi:

1 First-Come-First-Served (FCFS)
Sebuah proses waktu terpendek dapat menunggu cukup lama sebelum dieksekusi Kebaikan proses CPU-bound Proses I/O harus menunggu sampai proses CPU-bound selesai

2 Round-Robin Menggunakan preemption yang berdasarkan kepada clock
Sejumlah waktu yang ditentukan, yang menizinkan masing-masing proses untuk menggunkakan prosesor untuk jangka waktu panjang 5 10 15 20 1 2 3 4 5

3 Round-Robin Interupsi Clock yang dihasilkan secara peridik dalam rentang waktu tertentu Ketika sebuah interupsi terjadi, proses yang sedang running ditempakan dalam antrian ready Untuk job ready selanjutnya dipilih

4 Shortest Process Next Kebijakan Nonpreemptive
5 10 15 20 1 2 3 4 Kebijakan Nonpreemptive Memproses dengan waktu terpendek yang dipilih untuk proses selanjutnya Proses terpendek melompot didepan proses yang lebih panjang

5 Shortest Process Next Proses yang terpanjang dapat diprediksikan untuk dikurangi Jika waktu yang diestimasikan untuk proses tidak tepat, sistem operasi diperbolehkan untuk mengabaikan / mengagalkan Kemungkinan starvation untuk proses lebih panjang

6 Shortest Remaining Time
5 10 15 20 1 2 3 4 Versi preemptive yang terpendek untuk berikutnya Harus mengestimasikan waktu pemrosesan

7 Highest Response Ratio Next (HRRN)
5 10 15 20 Memilih proses berikutnya dengan ratio / perbandingan terendah 1 2 3 4 5 time spent waiting + expected service time expected service time

8 Feedback Menghukum pekerjaan berjalan dengan lebih panjang
5 10 15 20 1 2 3 4 Menghukum pekerjaan berjalan dengan lebih panjang Mengabaikan waktu sisa proses dibutuhkan untuk eksekusi

9

10 Penjadwalan Fair-Share
Aplikasi user berjalan sebagai kumpulan proses (thread) User memperhatikan peforman dari aplikasi Harus membuat keputusan penjawadlan berdasarkan sekumpulan proses

11 Penjadwalan Tradisional UNIX
Feedback Multi-tingkat menggunkanan round robin didalam masing-masing antrian berprioritas Prioritas-prioritas dihitung kembali per detik Basis prioritas mebagikan semua proses kedalam bagian yang telah ditetapkan dengan skala prioritas Faktor-faktor pengaturan digunakan untuk menempatkan proses didalam kelompok band

12 Band Menurunkan urutan prioritas Swapper Block kendali perangkat I/O
Manipulasi file Kendali karakteristik perangkat I/O Pengguna proses