MATERI PENJADWALAN PROSES

Penjadwalan Proses

1. Konsep Dasar Penjadwalan Proses. 

a. Preemptive & Non-Preemtive Scheduling.

b. Dispatcher. 

2. Kriteria Penjadwalan. 

3. Algoritma Penjadwalan

a. FCFS (First Come First Server) Scheduling. 

b. SJF (Shortest Job First) Scheduling. 

c. Priority Scheduling. 

d. Round Robin Scheduling. 

4. Penjadwalan adalah fungsi dasar dari sistem operasi à semua resources komputer dijadwalkan sebelum digunakan.

5. Penjadwalan CPU adalah pemilihan proses dari Ready Queue untuk dapat dieksekusi.

6. Penjadwalan CPU didasarkan pada sistem operasi yang menggunakan prinsip Multiprogramming.

Penjadwalan bertugas memutuskan :

1. Proses yang harus berjalan.

2. Kapan dan selama berapa lama proses itu berjalan.

Pada saat CPU Idle ke SO harus memilih proses yang ada dalam memori utama (Ready Queue) dan mengalokasikan CPU untuk mengeksekusinya.

A Terdapat 2 strategi penjadwalan :

1. Penjadwalan Non Preemptive

Jika proses sedang menggunakan CPU ke proses tersebut akan membawa CPU sampai proses tersebut melepaskannya (berhenti dalam keadaan wait). 

2. Penjadwalan Preemptive

Pada saat proses sedang menggunakan CPU ke CPU dapat diambil alih oleh proses lain.

Dalam hal ini harus selalu dilakukan perbaikan data. 

Tipe-tipe Penjadwalan

1. Penjadwalan jangka pendek (short-termscheduller)

Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama.

2. Penjadwalan jangka menengah (medium termscheduller )

Penjadwalan jangka menengah adalah menangani proses-prosesswapping (aktivitas pemindahan proses yang tertunda dari memory utama ke memory sekunder).

3. Penjadwalan jangka panjang (long-termscheduller)

Penjadwalan jangka panjang bekerja terhadap antrian batch (proses – proses dengan penggunaan sumberdaya yang intensif) dan memilih batch berikutnya yang harus di eksekusi.

Kriteria Penjadwalan

1. Adil, proses-proses diperlakukan sama, dalam artian adil. Adil disini tidak berarti terdapat perlakuan yang sama kepada setiap process, melainkan terdapat beberapa variabel seperti prioritas, dll yang akan dipelajari nanti. 

2. CPU Utilization, diharapkan agar CPU selalu dalam keadaan sibuk, sehingga penggunaan CPU lebih optimal. 

3. Throughput, adalah banyaknya proses yang selesai dikerjakan dalam satu satuan waktu. Sasaran penjadwalan adalah memaksimalkan jumlah job yang diproses dalam satu satuan waktu. 

4. Turn Around Time, adalah banyaknya waktu yang diperlukan untuk mengeksekusi proses, dari mulai menunggu untuk meminta tempat di memori utama, menunggu di Ready Queue, eksekusi oleh CPU dan mengerjakan I/O. 

A. Turn Around Time = waktu eksekusi + waktu tunggu. 

B. Sasaran Penjadwalan adalah meminimalkan waktu Turn Around Time. 

5. Waiting-Time, adalah waktu yang diperlukan oleh suatu proses untuk menunggu di ready queue. Sasaran Penjadwalan : meminimalkan waiting time.

6. Response-Time, adalah waktu yang diperlukan oleh suatu proses dari minta dilayani hingga ada respon pertama menanggapi permintaan tersebut . Sasaran penjadwalan : meminimalkan waktu tanggap. 

Sumber : www.google.com/search?q=foto+penjadwalan+proses+pada+sistem+operasi&safe=strict&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiKxIvbjp3fAhUQTY8KHTvbDHgQ_AUIDigB&biw=1366&bih=608#imgrc=_VcZJTlSKPf01M: