Sistem Operasi (PENJADWALAN PROSES)

Widget

Animasi

Tujuan Proses Penjadwalan

      Tujuan dari multiprogramming adalah untuk memiliki sejumlah proses yang berjalan pada sepanjang waktu, untuk memaksimalkan penggunaan CPU.

Tujuan dari pembagian waktu adalah untuk mengganti CPU diantara proses-proses yang begitu sering sehingga pengguna dapat berinteraksi dengan setiap program sambil CPU bekerja.

Deskripsi Penjadwalan Proses

Penjadwalan proses

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

Sedangkan proses sendiri merupakan unit kerja terkecil yang secara individu memiliki sumberdaya atau unit pemilikan sumberdaya.

Tugas Penjadwalan

•       Memutuskan proses yang harus berjalan

•       Memutuskan kapan dan selama berapa lama proses itu berjalan

Elemen Utama Penjadwalan Proses

-  Konsep Dasar Penjadwalan Proses.

*  Preemptive & Non-Preemtive Scheduling.

*  Dispatcher.

-  Algoritma Penjadwalan.

*  FCFS (First Come First Server) Scheduling.

*  SJF (Shortest Job First) Scheduling.

*  Priority Scheduling.

*  Round Robin Scheduling.

-  Kriteria Penjadwalan.

Preetive dan Non-Preemtive Schedulling

*  Penjadwalan Non Preemptive

      Pada strategi ini, begitu proses telah berjalan maka sistem operasi maupun proses lain tidak dapat mengambil alih eksekusi prosesor. Pengalihan hanya dapat terjadi jika proses yang running sudah selesai, baik secara normal maupun abnormal.

*  Penjadwalan Preemptive

       Pada strategi ini, sistem operasi dan proses lain dapat mengambil alih eksekusi prosesor tanpa harus menunggu proses yang sedang running menyelesaikan tugasnya. Penjadwalan preemptive merupakan fitur yang penting, terutama pada sistem dimana proses-proses memerlukan tanggapan prosesor secara cepat.

Dispatcher

       Dispatcher adalah suatu modul yang akan memberikan kontrol secepat mungkin pada CPU terhadap penyeleksian proses.

1. Alih Konteks
2. Switching to user mode.
3. Lompat dari suatu bagian di progam user untuk mengulang progam.

Dispatch Latency adalah waktu yang dibutuhkan untuk menghentikan suatu proses dan menjalankan proses yang lain.

Scheduling Criteria

-     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. 

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

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

-   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.

-   Turn Around Time = waktu eksekusi + waktu tunggu.

 -   Sasaran Penjadwalan adalah meminimalkan waktu Turn Around Time.

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

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

Scheduling Algorithm

Algoritma – algoritma yang menerapkan strategi nonpreemptive :

Ø   FIFO  (First-in, First-out).

Ø   SJF  (Shortest Job First).

Ø   HRN (Highest Ratio Next).

Ø   MFQ (Multiple Feedback Queues).

Algortima – algoritma yang menerapkan strategi preemptive :

Ø  RR (Round-Robin).

Ø  SRF (Shortest-Remaining-First).

Ø  PS (Priority Scheduling ).

Ø  GS (Guaranteed Scheduling ).

      Klasifikasi lain selain berdasarkan dapat/tidaknya suatu proses diambil secara paksa adalah klasifikasi berdasarkan adanya prioritas di proses-proses, yaitu :

1.  Algoritma penjadwalan tanpa berprioritas.

2.  Algoritma penjadwalan berprioritas, terdiri dari :

a.  Berprioritas static

b.  Berprioritas dinamis