tugas ke-3_Sistem Operasi Penjadwalan Proses

1. Apa definisi penjadwalan, Jelaskan

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

2. Pada penjadwalan proses mempunyai tugas dan sasaran, Sebutkan tugas dan sasaran tersebut

Tugasnya: * memutuskan proses yang harus berjalan

                 * memutuskan kapan dan selama dan berapa lama proses itu berjalan.

sasaran dari penjadwalan yaitu :

• Adil ( fairness) : proses-prose diperlakukan sama yaitu setiap proses mendapatkan jatah waktu sama sehingga tidak terjadi starvation. 

• Efisiensi : atau utilisasi pemroses dihitung dengan perbandingan waktu sibuk pemroses. Dengan sasaran menjaga agar pemroses tetap sibuk sehingga efisiensi mencapai maksimum.

 • Waktu tanggap ( Respons Time ) : dibedakan dibedakan menjadi 2 kategori yaitu Waktu tanggap pada sistem interaktif : Terminal Respons Time Waktu tanggap pada sistem waktu nyata : Real Time (event respons time)

 • Turn Around Time : waktu yang dihabiskan dari saat program atau job masuk ke sistem sampai proses diselesaikan sistem Turn Around Time = waktu eksekusi + waktu tunggu Sasaran penjadwalan ini untuk meminimalkan Turn Around Time

 • Troughput :Jumlah kerja yang dapat diselesaikan dalam 1 unit waktu Sasaran penjadwalan adalah untuk memaksimalkan jumlah job yang diproses per satu interval waktu.

 3. Sebutkan tipe-tipe penjadwalan yang anda ketahui!
a. penjadawal dalam jangka panjang
b. penjadwalan jangka menengah
c. penjadwalan janka pendek

4. Strategi penjadwalan terdapat dua jenis yaitu Preemptive dan non preemptive sebutkan dan jelaskan!

a. Penjadwalan Non Preemptive adalah Suatu proses yang telah diberi jatah waktu pemroses, maka pemroses tidak dapat diambil oleh proses lain sampai proses itu selesai.

Algoritma-algoritma yang menerapkan strategi non preemptive:

• FIFO ( Firts-in, First-Out) Adalah merupakan penjadwalan Tidak berprioritas Penjadwalan non preemptive (run to completion), Merupakan penjdawalan yang paling sederhanan artinya Proses diberi jatah waktu berdasarkan kedatangan, Prosees akan dijalankan sampai selesai sebelum beralih ke proses lain FIFO biasanya di gunakan secara mandiri.
• Contoh aplikasinya : Aplikasi Analisis Numerik, pembuatan tabel.

  b. Penjadwalan Preemtive Suatu proses yang telah diberikan waktu pemroses, maka pemroses dapat diambil oleh proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

• Algoritma yang menggunakan penjadwalan preemptive diantaranya;

 1. Algoritma Round Robin Merupakan penjadwalan Tanpa prioritas, Prempt by time karena di preemt oleh penjadwal berdasar waktu berjalan prose, Semua proses dianggap penting dan diberi waktu pemroses yang disebut kwanta atau time-slie dimana proses itu berjalan.



5. Sebutkan strategi-strategi penjadwalan dan berikan contoh masing-masing strategi

a. FCFS


b. SJS


c. HRN

HRN ( Highest Ratio Next) : Merupakan penjadwalan Berprioritas dinamis Non preemptive Bersifat prioritas dinamis. Prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu layanan tetapi juga jumlah waktu tunggu proses, sehingga dapat dihitung, Prioritas Dinamis = ( Waktu Tunggu + Waktu layanan) /Waktu Layanan. HRN mengedepankan proses dengan Respon
Time tertinggi.

d. GS

GS ( Guaranteed Schedule) Merupakan penjadwalan 1. Berprioritas dinamis 2. preemptive Penjadwalan ini berupaya memberi tiap pemakai daya ( I ) pemroses yang sama. Jika terdapat N pemakai, tiap pemakai mendapat I/N daya pemroses. Sistem merekam besar waktu pemroses yang telah digunakan proses sejak login dan jumlah waktu pemroses yang digunakan seluruh proses.