Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "First-Come-First-Served (FCFS) Sebuah proses waktu terpendek dapat menunggu cukup lama sebelum dieksekusi Kebaikan proses CPU-bound – Proses I/O harus."— 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

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 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 Versi preemptive yang terpendek untuk berikutnya Harus mengestimasikan waktu pemrosesan

7 Highest Response Ratio Next (HRRN) Memilih proses berikutnya dengan ratio / perbandingan terendah time spent waiting + expected service time expected service time

8 Feedback 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


Download ppt "First-Come-First-Served (FCFS) Sebuah proses waktu terpendek dapat menunggu cukup lama sebelum dieksekusi Kebaikan proses CPU-bound – Proses I/O harus."

Presentasi serupa


Iklan oleh Google