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 OPERASI.
 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 CPU
SAMPAI SELESAI.
 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 MENDAPATKAN PRIORITAS.
 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 WAKTU CPU
DAN PROSES TIDAK AKAN MENUNGGU LEBIH LAMA
DARI: (N-1)Q TIME UNITS.
 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