Dokumen tersebut membahas tentang penjadwalan proses pada sistem operasi. Secara singkat, penjadwalan proses bertugas menentukan urutan proses mana yang akan dieksekusi berdasarkan algoritma tertentu dengan mempertimbangkan tujuan seperti keadilan, efisiensi, dan waktu tanggap. Dokumen tersebut juga menjelaskan beberapa jenis algoritma penjadwalan yang umum digunakan.
1. PENJADWALAN PROSES
Oleh :
Ervi Nurafliyan Susanti (0603015027)
Lia Rusdyana Dewi (0703015061)
2. 4.1 Deskripsi Penjadwalan Proses
Penjadwalan proses merupakan kumpulan
kebijaksanaan dan mekanisme di sistem operasi yang
berkaitan dengan urutan kerja yang dilakukan sistem
komputer.
Sedangkan proses sendiri merupakan unit kerja terkecil
yang secara individu memiliki sumberdaya atau unit
pemilikan sumberdaya.
Tugas Penjadwalan :
Memutuskan proses yang harus berjalan
Memutuskan kapan dan selama berapa lama proses itu
berjalan
3. Sasaran Utama Penjadwalan
Adil (fairness)
Adil adalah proses –proses diperlakukan sama yaitu
mendapat jatah waktu pemroses yang sama dan tak ada
proses yang tak kebagian layanan pemroses sehingga
mengalami (starvation).
Efisiensi
Efisiensi atau utilisasi pemroses dihitung dengan
perbandingan (rasio ) waktu sibuk pemroses.
4. Waktu Tanggap (response time)
Sistem Interaktif
Waktu tanggap dalam sistem interaktif didefinisikan sebagai waktu
yang dihabiskan dari saat karakter terakhir dari perintah
dimasukkan atau transaksi sampai hasil pertama muncul di layar
(terminal).
Waktu tanggap ini disebut terminal response time.
Sistem Realtime
Pada sistem waktu nyata (real-time), waktu tanggap di definisikan
sebagai waktu dari saat kejadian (internal atau eksternal) sampai
instruksi pertama rutin layanan yang dimaksud dieksekusi , disebut
event respons time.
Sasaran penjadwalan adalah meminimalkan waktu tanggap.
5. Turn Around Time
waktu yang dihabiskan dari ssat program atau job mulai
masuk ke sistem sampai proses diselesaikan sistem.
Throughput
Throughput adalah jumlah kerja yang dapat diselesaikan
dalam satu unit waktu.
6. 4.2 Tipe-tipe Penjadwalan
Penjadwalan jangka pendek (short-termscheduller)
Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara
proses-proses ready di memori utama.
Penjadwalan jangka menengah (medium termscheduller )
Penjadwalan jangka menengah adalah menangani proses-proses
swapping (aktivitas pemindahan proses yang tertunda dari memory
utama ke memory sekunder).
Penjadwalan jangka panjang (long-termscheduller)
Penjadwalan jangka panjang bekerja terhadap antrian batch (proses –
proses dengan penggunaan sumberdaya yang intensif) dan memilih
batchberikutnya yang harus di eksekusi.
7. Penjadwalan
jangka
Penjadwalan menengah Suspended
jangka
panjang Blocked
Queue
Penjadwalan
jangka pendek
Batch Ready CPU
Queue Queue
Program-
program
interaktif
Suspended
Ready
Queue
Gambar Tipe-tipe Penjadwalan
Menujukan posisi dari tipe-tipe penjadwalan yang terdapat pada satu sistem operasi
8. 4.2 Strategi Penjadwalan
Penjadwalan Nonpreemptive
Begitu proses diberi jatah waktu pemroses maka pemroses
tidak dapat diambil alih oleh proses lain sampai proses itu
selesai
Penjadwalan Preemptive
Saat proses diberi jatah waktu pemroses maka pemroses
dapat diambil alih oleh proses lain sehingga proses disela
sebelum selesai dan harus dilanjutkan menunggu jatah
waktu pemroses tiba kembali pada proses itu
10. Klasifikasi lain berdasarkan adanya prioritas di proses - proses, yaitu :
1. Algoritma penjadwalan tanpa berprioritas.
2. Algoritma penjadwalan berprioritas, terdiri dari :
• Algoritma penjadwalan berprioritas statik.
• Algortima penjadwalan berprioritas dinamis.
11. 4.4.1 Penjadwalan Round Robin (RR)
Penjadwalan ini merupakan :
Penjadwalan preemptive, bukan di-preempt oleh proses lain tapi
terutama oleh penjadwal berdasarkan waktu berjalannya proses,
disebut preempt-by-time.
Penjadwalan tanpa prioritas.
4.4.2 Penjadwalan FIFO (First In First Out)
Penjadwalan ini merupakan :
Penjadwalan non-preemptive (run to completion).
Penjadwalan tidak berprioritas.
12. 4.4.3 Penjadwalan Berprioritas (PS)
Ide penjadwalan adalah tipa proses diberi prioritas dan proses
berprioritas tertinggi running (mendapat jatah waktu pemroses).
Prioritas dapat diberikan secara :
Prioritas statis (static priorities).
Prioritas dinamis (dynamic priorities).
Prioritas Statis
Prioritas statis berarti prioritas tak berubah.
Prioritas Dinamis
Merupakan mekanisme menanggapi perubahan lingkungan sistem
beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya
berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai
lingkungan.
13. 4.4.4 Penjadwalan dengan Banyak Antrian (MFQ)
Penjadwalan ini merupakan :
Penjadwalan preemptive (by time ).
Penjadwalan berprioritas dinamis.
4.4.5 Penjadwalan Terpendek, Duluan (SJF)
Penjadwalan ini merupakan :
Penjadwalan non-preemptive (run to completion).
Penjadwalan tidak berprioritas.
4.4.6 Penjadwalan Sisa Waktu Terpendek, Duluan (SRF)
Penjadwalan ini merupakan :
Penjadwalan preemptive .
Penjadwalan berprioritas dinamis .
14. 4.4.7 Penjadwalan Rasio Tanggapan Tertinggi,
Duluan (HRN)
Penjadwalan ini merupakan :
Penjadwalan non-preemptive
Penjadwalan berprioritas dinamis.
4.4.8 Penjadwalan Terjamin (GS)
Penjadwalan ini merupakan :
Penjadwalan preemptive .
Penjadwalan berprioritas dinamis.
15. Variasi yang diterpakan pada Sistem Waktu Nyata
Karena sistem waktu nyata sering mempunyai deadline absolut, maka
penjadwalan dapat berdasarkan deadline. Proses yang dijalankan
yang mempunyai deadline terdekat. Proses yang lebih dalam bahaya
kehilangan deadline dijalankan lebih dulu. Proses yang harus berakhir
10 detik lagi mendapat prioritas di atas proses yang harus berakhir 10
menit lagi.
Penjadwalan ini disebut Earliest Deadline First (EDP).