PENJADWALAN CPU

GARRY CHRISTIAN SIPRIANUS

42519007
PENJADWALAN CPU
 PENJADWALAN CPU ADALAH
BASIS DARI MULTI
PROGRAMMING SISTEM
OPERASI DENGAN CARA SWITCH
CPU DI ANTARA PROSES. HAL INI
MEMBUAT
SISTEM OPERASI BISA MEMBUAT
KOMPUTER PRODUKTIF
 KONSEP DASAR
TUJUAN DARI MULTI PROGRAMMING
ADALAH AGAR PROSES BISA BERJALAN
SECARA BERSAMAAN DENGAN TUJUAN
UNTUK MEMAKSIMALKAN KINERJA DARI
CPU. PENJADWALAN ADALAH FUNGSI
DASAR DARI SUATU SYSTEM OPERASI.
HAMPIR SEMUA SUMBER KOMPUTER
DIJADWAL SEBELUM DIGUNAKAN. CPU
SALAH SATU SUMBER DARI KOMPUTER
YANG PENTING YANG MENJADI SENTRAL
DARI SENTRAL PENJADWALAN DI SISTEM
 PENJADWALAN CPU AKAN
TERJADI JIKA TERJADI PROSES
1. PERUBAHAN STATE DARI RUNNING KE
WAITING
2. PERUBAHAN STATE DARI RUNNING KE
READY
3. PERUBAHAN STATE DARI WAITING KE
READY
4. TERMINATES
 KRITERIA PENJADWAL
KRITERIA YANG BIASA DIGUNAKAN
DALAM MEMILIH ADALAH
MAKSIMALISASI ATAS KRITERIA
BERIKUT YAITU CPU UTILIZATION,
THROUGHPUT, WAITING TIME,
TURNAROUND TIME DAN
RESPONSE TIME.
ALGORITMA PENJADWAL
1. FIRST COME FIRST SERVED
(FCFS)
ALGORITMA YANG PALING
SEDERHANA, DENGAN SKEMA
PROSES YANG MEMINTA CPU
MENDAPAT PRIORITAS.
PENJADWALAN FCFS ADALAH
NONPREMPTIVE. KETIKA CPU TELAH
DIALOKASIKAN UNTUK SEBUAH
PROSES, PROSES TETAP MENAHAN
 2. SHORTED JOB FIRST (SJF)
ALGORITMA INI BERKAITAN DENGAN
WAKTU SETIAP PROSES. KETIKA CPU
BEBAS PROSES YANG MEMPUNYAI
WAKTU TERPENDEK UNTUK
MENYELESAIKANNYA MENDAPAT
PRIORITAS.
ADA DUA SKEMA SJF INI YAITU
NONPREMPTIVE, KETIKA CPU
MEMBERIKAN PROSES YANG TIDAK
BISA DITUNDA. KEMUDIAN PREMPTIVE,
PROSES YANG LEBIH RENDAH
 3. PENJADWALAN PRIORITAS
ALGORITMA PENJADWAL PRIORITAS
ADALAH SETIAP PROSES AKAN
MEMPUNYAI PRIORITAS. TETAPI DALAM
TEKS INI DIASUMSIKAN BAHWA
INTEGER KECIL MERUPAKAN PRIORITAS
TERTINGGI. CPU DIBERIKAN KE PROSES
DENGAN PRIORITAS TERTINGGI
(INTEGER KECIL ADALAH PRIORITAS
TERTINGGI). SKEMA PREMPTIVE DAN
NONPREMPTIVE
 4. PENJADWALAN ROUND
ROBIN
ALGORITMA ROUND ROBIN (RR) DIRANCANG
UNTUK SISTEM TIME SHARING. ALGORITMA INI
MIRIP DENGAN PENJADWAL FCFS, NAMUN
PREEMPTION DITAMBAHKAN UNTUK SWITCH
ANTARA PROSES. SETIAP PROSES TIME
SLICE/QUANTUM UMUMNYA ANTARA 10 – 100
MILIDETIK. SETELAH TIME SLICE/QUANTUM MAKA
PROSES AKAN DI PINDAHKAN KE ANTRIAN READY.
PROSES INI BERLANGSUNG ADIL DAN SEDERHANA.
JIKA TERDAPAT ‘N’ PROSES DI ‘ANTRIAN READY’
DAN WAKTU QUANTUM ‘Q’ (MILIDETIK), MAKA
SETIAP PROSES AKAN MENDAPATKAN 1/N DARI
 PENJADWALAN MULTIPLE
PROCESSOR
MULTIPROCESSOR MEMBUTUHKAN
PENJADWALAN YANG LEBIH RUMIT
KARENA BANYAK KEMUNGKINAN YANG
DICOBA TIDAK SEPERTI PADA PROCESSOR
TUNGGAL. SATU PROSESOR BISA MENJADI
IDLE DENGAN ANTRIAN YANG KOSONG
SEDANGKAN YANG LAIN SANGAT SIBUK
 SYMETRIC MULTIPROCESSING (SMP)
DIMANA SETIAP PROSESOR
MENJADWALKAN DIRI SENDIRI. SETIAP
PROSES MEMERIKSA READY QUEUE DAN
MEMILIH PROSES YANG AKAN
DIEKSEKUSI. BEBERAPA SISTEM
MEMBAWA STRUKTUR DENGAN
MEMBAWA SEMUA KEPUTUSAN
PENJADWALAN YANG BERTUGAS SEBAGAI
MASTER PROSESOR. PROSESOR YANG
LAIN HANYA USER CODE YANG DISEBUT
ASYMMETRIC MULTIPROSESSING JAUH