BAB6. PROCESS SCHEDULING

1. PROCESSOR SCHEDULING AND MULTIPROCESSOR SCHEDULING

    - Processor Scheduling adalah Suatu proses cheduling untuk mengatur bagaimana caranya dalam           satu processor menjadwalkan prosesnya masing-masing

    - Multiprocessor Scheduling adalah scheduling dengan banyak processor

2.Behavior Of  Process

    a. Process-Bound

    b. I/O Bound

3. Dispatcher

    Modul dispatcher akan memberikan kontrol kepada CPU untuk proses yang dipilih oleh short term     scheduler(penjadwalan dalam jangka pendek)

    

    Dispatcher Latency -> Waktu yang diambil oleh dispatcher untuk menstop proses A dan menstart       proses B

4. Kriteria Scheduling

    a. CPU Utilization

        CPU harus tetap bekerja dengan baik

    b. Throughtput

        Setiap waktunya terdapat berapa proseskan yang selesai

    c. Turnaround Time

        Waktu yang digunakan untuk mengeksekusi suatu proses tertentu

    d. Waiting time

        Seberapa lama dia menunggu proses lain yang sedang berjalan

    e. Response Time

        Waktu yang dibutuhkan sejak request sampai dengan response

5. Kriteria pengoptimalisasian

    a. pemaksimalan penggunaan CPU

    b. pemaksimalan jumlah proses yang selesai

    c. waktu pengeksekusian yang seminimum mungkin

    d. waktu tunggu yang singkat

    e. waktu respon time yang singkat

6. Tujuan Scheduling

    a. All System

        Fairness -> Membagi sama rata

        Policy    -> Terdapat suatu kebijakan dan semuanya harus menaati dan mengikuti kebijakan                                    tersebut

        Balance  -> Proses dibuat setimbang, jika yang lain sibuk maka dia juga ikut sibuk

    b. Batch System

        Throughtput         ->Memaksimalkan kerja per jamnya

        Turnaround Time ->Meminimalisir waktu

         CPU Utilization  ->Lebih ke bagimana caranya untuk membuat CPU menjadi bagus kinerjanya

  

     c. Interactive System

         Respon time     -> Lebih ke berapakan waktu tunggu yang diperlukan untuk menjalankan                                                  sebuah request

         Proportionality -> Lebih kedalam kesesuaiannya dengan request yang disampaikan

     

      d. Real Time System

          Meeting Deadline

          Predictability

7. BATCH SCHEDULING ALGORITHM
    a. First Come First Server
     

     b. Shortest Job First-Non Preemptive

          

      c. Shortest Job First - Preempive

     

www.binus.ac.id

www.skyconnectiva.com