Penjadwalan Uniprocessor

Presentasi berjudul: "Penjadwalan Uniprocessor"— Transcript presentasi:

1 Penjadwalan Uniprocessor

2 Tujuan penjadwalan Response time Throughput Efisiensi Prosesor

3 Jenis – jenis Penjadwalan
Penjadwalan Long Kebijakan untuk menambah kolam memproses untuk dieksekusi Penjadwalan medium Kebijakan untuk menambah banyaknya proses yang secara parsial atau secara penuh di (dalam) memori utama Penjadwalan short Kebijakan seperti yang proses tersedia akan [jadi] dieksekusi oleh pengolah Pendjawalan I/O kebijakan seperti yang [yang] permintaan I/O proses menunggu keputusan akan [menjadi] ditangani oleh suatu Sarana I/O tersedia

4

5

6 Penjadwalan Long-Term
Menentukan program yang sudah diakui sebagai sistem untuk pemrosesan Tingkat pengendalian dari multiprogramming Makin banyak proses, persentase lebih kecil dari masing-masing proses yang dieksekusi

7 Penjadwalan Medium-Term
Bagian dari fungsi swapping Dasar dari kebutuhan untuk mengatur tingkatan multiprogramming

8 Penjadwalan Short-Term
Diketahui sebagai pengirim (dispatcher) Paling sering mengeksekusi Yang dilibatkan ketika sebuah kejadian: Clock interrupt I/O interrupt Operating system call Signal

9 Kriteria Penjadwalan Short-Tem
Berorientasi User Waktu Tangap Waktu yang berlalu antara ketundukan (submission) sebuah permintaan sampai adanya keluaran. Berorientasi Sistem Pemanfatan prosesor secara efektif dan sefisen

10 Kriteria Penjadwalan Short-Term
Berhubungan dengan Performan Kuantitatif Dapat terukur seperti waktu tangap dan throughput Tidak berhubungan dengan Performan Kualitatif Dapat diprediksi

11 Prioritas Penjadwal (Scheduler) akan selalu memilih proses dengan prioritas tertinggi dari pada prioritas terendah Memiliki multiple antrian yang siap untuk menentukan tingkatan masing-masing prioritas Prioritas terendah selalu starvation mengizinkan sebuah proses mengganti prioritasnya berdasarkan pada lama atau urutan eksekusi

12 Bentuk /Mode Keputusan
Nonpreemptive Ketika sebuah proses mendapatkan dalam status running, akan terus berlanjut sampai terjadi penghentian atau kondisi ter-block sendirinya untuk I/O Preemptive Proses yang sedang running boleh dinterupsi dan dipindahkan ke status ready oleh sistem operasi Membiarkan pelayanan terbaik selama sebuah proses tidak melakukan monopoli prosesor untuk waktu yang panjang

13 Contoh Penjadwalan Process
Proses Waktu Kedatangan Waktu Pelayanan A 3 B 2 6 C 4 D 5 E 8

14 First-Come-First-Served (FCFS)
5 10 15 20 Masing-masing proses berhubungan dengan antrian Ready Ketika proses yang berlansung berhenti eksekusi, proses yang terlama antrian menunggu dalam status Ready yang dipilih 1 2 3 4 5