Operating Systems 2021-1 (OS211)

Home

TOP 10 LIST WEEK 08

  1. Scheduling
    Scheduling adalah sebuah aktifitas dari process manager yang menghandle pemindahan dari process yang sedang berjalan dari CPU dan beberapa process lainnya yang terpilih dalam basis dari particular strategy
  2. Time Terms in Scheduling
    • Arrival Time untuk menunjukkan waktu saat process sampai di ready queue
    • Completion Time untuk menunjukkan waktu saat process selesai dieksekusi
    • Burst Time untuk menunjukkan waktu yang dibutuhkan oleh sebuah process untuk dieksekusi CPU
    • Turn Around Time adalah perbedaan waktu antara completion time dan arrival time
    • Waiting Time adalah perbedaan waktu antara turn around time dan burst time
  3. What is Preemptive Scheduling?
    Preemptive scheduling digunakan ketika sebuah process berganti dari running state ke ready state atau dari waiting state ke ready state. Algoritma yang menggunakan preemptive scheduling adalah round robin, shortest remaining time first, dan priority.
  4. What is Non-Preemptive Scheduling?
    Non-preemptive scheduling adalah teknik CPU scheduling dimana sebuah process mengambil resource (CPU time) dan meng-hold hingga process selesai atau di push ke waiting state. Sebuah process tidak boleh di interupsi hingga process tersebut selesai, dan setelah processornya berganti dengan processor lainnya.
  5. Asymmetric vs Symmetric Multiprocessing
    Asymmetric multiprocessing adalah penggunaan dari 2 atau lebih processor yang dihandle oleh satu master processor, semua CPU interconnected tetapi tidak self-scheduling. Sedangkan dalam symmetric multiprocessing adalah pengginaan dari dua atau lebih self-scheduling processor yang berbagi common memory space antar sesama.
  6. First Come First Serve Scheduling
    FCFS adalah sebuah operating system scheduling algotithm yang secara automatis mengeksekusi antrian request dan process dalam urutan datangnya sehingga yang pertama datang akan dieksekusi terlebih dahulu. FCSF adalah CPU scheduling dengan algoritma yang paling mudah dan simple.
  7. Round Robin Scheduling
    Round robin adalah dimana setiap ready task akan dijalankan setiap turn by turn hanya dalam sebuah antrian siklik dalam sebuah waktu terbatas. Round robin adalah sebuah preemptrive algorithm. Round robin juga termasuk dalam sebuah algoritma yang paling lama, dan mudah digunakan.
  8. Shortest Job First Scheduling
    Pad SJF scheduling, process akan di schedule berdasarkan burst timenya, dimana jika sebuah process memiliki burst time terkecil, maka process tersebut akan dieksekusi terlebih dahulu, lalu terdapat list dari burst time terkecil hingga terbesar untuk urutan eksekusi. Burst time didapatkan dari waktu yang dibutuhkan oleh CPU untuk mengeksekusi sebuah process. Namun, SJF sulit untuk digunakan karena sulit untuk memprediksi burst time yang diperlukan untuk sebuah process.
  9. Multilevel Queue Scheduling
    Multilevel queue terjadi ketika process yang sudah di ready queue dapat dibagi menjadi beberapa class dimana class masing-masing memiliki keperluan schedulingnya masing-masing.
  10. Priority Scheduling
    Priority scheduling adalah sebuah method dari scheduling process yang didasarkan dari prioritas. Dalam algoritma ini, scheduler akan memilih task untuk bekerja per prioritas. Process dengan prioritas yang lebih tinggi akan dilaksanakan terlebih dahulu, namun ketika prioritas dari processnya sama, maka akan dilakukan prioritas yang didasarkan dari round-robin atau FCFS. Prioritas tergantung pada memory requirements, time requirements, dan lain-lain.