Pertemuan 9 PENJADWALAN CPU By: Asriadi

Pendahuluan Penjadwalan CPU adalah suatu proses pengaturan atau penjadwalan proses - proses yang ada di dalam komputer. CPU scheduling sangat penting dalam menentukan performance sebuah komputer karena mengatur alokasi resource dari CPU untuk menjalankan proses-proses di dalam komputer. CPU scheduling merupakan suatu konsep dasar dari multiprogramming, karena dengan adanya penjadwalan dari CPU itu sendiri maka proses-proses tersebut akan mendapatkan alokasi resource dari CPU.

Penjadwalan CPU adalah basis dari multi-programming sistem operasi Penjadwalan CPU adalah basis dari multi-programming sistem operasi. Multiprogramming adalah suatu proses menjalankan proses-proses di dalam komputer secara bersamaan (yang disebut paralel). Multiprogramming dapat meningkatkan produktivitas dari sebuah komputer. Tujuan dari multiprogramming adalah menjalankan banyak proses secara bersamaan, untuk meningkatkan performance dari komputer.

Siklus Burst CPU M/K Keberhasilan dari penjadwalan CPU tergantung dari beberapa properti prosesor. Pengeksekusian dari proses tersebut terdiri atas siklus CPU ekskusi dan M/K Wait. Proses hanya akan bolak-balik dari dua state ini. Pengeksekusian proses dimulai dengan CPU Burst, setelah itu diikuti oleh M/K burst, kemudian CPU Burst lagi lalu M/K Burst lagi begitu seterusnya dan dilakukan secara bergiliran. Dan, CPU Burst terakhir, akan berakhir dengan permintaan sistem untuk mengakhiri pengeksekusian daripada melalui M/K Burst lagi. Kejadian siklus Burst akan dijelaskan padagambar di slide selanjutnya.

Gambar : Siklus Burst

Durasi dari CPU bust ini telah diukur secara ekstensif, walau pun mereka sangat berbeda dari proses ke prose. Mereka mempunyai frekeunsi kurva yang sama seperti yang diperlihatkan pada Gambar “Diagram Burst”.

Gambar: Diagram Burst

Dispactcher Komponen yang lain yang terlibat dalam penjadwalan CPU adalan dispatcher. Dispatcher adalah modul yang memberikan kontrol CPU kepada proses yang fungsinya adalah: Switching context Switching to user mode Lompat dari suatu bagian di progam user untuk mengulang progam.

Penjadwalan CPU Penjadwalan CPU mungkin akan dijalankan ketika proses dalam keadaan: Berubah dari running ke waiting state. Berubah dari running ke ready state. Berubah dari waiting ke ready. Terminates.

Kriteria Penjadwalan Suatu Algoritma penjadwalan CPU yang berbeda dapat mempunyai nilai yang berbeda untuk sistem yang berbeda. Banyak kriteria yang bisa dipakai untuk menilai algoritma penjadwalan CPU.

Kriteria yang digunakan dalam menilai adalah: CPU Utilization Throughput Turnaroud Time Waiting Time Response time