Jumat, 08 Mei 2015

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
     












Tidak ada komentar:

Posting Komentar