A Brief Introduction to CPU Scheduling
Konsep CPU Scheduling merupakan sebuah konsep di mana computing power yang dimiliki CPU dibagi ke dalam beberapa proses, sehingga sistem operasi kita semakin produktif dalam mengolah task-task yang ada. Video di atas menarik karena memberikan penjelasan yang clear dan concise untuk dasar dari konsep CPU Scheduling itu sendiri.
So, what is a CPU-I/O Burst Cycle
CPU Burst adalah seberapa banyak waktu yang dihabiskan processor dalam suatu process hingga keadaannya tidak lagi ready, dengan kata lain merupakan total waktu execution time suatu process oleh CPU. Halaman di atas menurut saya cukup bagus karena menampilkan beberapa visualisai serta adanya pemaparan menganai I/O bound dan I/O burst menambah nilai plus dari ketertarikan halaman tersebut.
CPU Scheduling Basic Concepts
Seperti yang telah dipaparkan pada pranala-pranala sebelumnya, CPU Scheduling berfungsi untuk membagi computing power CPU ke dalam beberapa proses, hal tersebut didasarkan faktor efisiensi yang contoh nyatanya ada pada proses sesimpel “fetching” pada memory yang tetap memakan waktu lebih lambat dibandingkan clock speed CPU itu sendiri. Link ini menarik karena tidak hanya menampilkan konsep-konsep dasar dari CPU Scheduling, tetapi juga core materi chapter ini secara singkat.
Scheduling Criteria
Secara umum, terdapat banyak algoritma yang dapat digunakan CPU untuk melakukan scheduling itu sendiri, tetapi sebelum masuk ke ranah tersebut, kita harus memahami dahulu bahwa terdapat kriteria-kriteria tertentu yang nantinya dapat berguna dalam situasi di mana kita dapat memilih algoritma yang menguntungkan kita di kondisi tertentu. Halaman ini menarik karena selain diberi pemaparan kriterianya apa saja, kita juga disuguhkan pada konsep-konsep yang mendunkung kenapa kita harus “pintar” dalam memilih algoritma nantinya.
Six OS Process Scheduling Algorithms
Setelah sebelumnya kita sudah membaca tentang kriteria, sekarang saatnya masuk ke algoritma-algoritma scheduling yang secara umum terbagi atas dua kategori, yaitu non-preemptive yang tidak bisa di-interrupt dan preemptive yang dapat di-interrupt. Halaman web di atas secara langsung memberikan apa saja algoritmanya, formula, serta visualisasi intuitif mengenai setiap algortima yang dapat membantu kita dalam mempelajari hal tersebut.
Thread Scheduling
Tidak bisa dipungkiri bahwa banyak konfigurasi komputer yang kita miliki hanya memilik satu buah CPU, thread scheduling hadir sebagai solusi di mana threads yang dijalankan memberikan “ilusi dari sebuah konkurensi” (One CPU with lot of threads), eksekusi multi threads dalam satu buah single CPU tadi dalam suatu urutan disebut thread scheduling. Halaman tersebut menarik karena bukan hanya pemaparan mengenai abstraksi thread scheduling, tetapi masalah-masalah yang dapat muncul sebagai akibat dari “ilusi” yang telah disebutkan tadi.
Multiple Processor Scheduling
Konfigurasi multi CPU memungkinkan adanya load sharing, tetapi proses schedulingnya makin kompleks dan belum tentu prosesnya berjalan mulus karena faktor apakah prosesor tersebut homogen atau tidak. Halaman GFG ini memberikan berbagai pendekatan dan kriteria yang membantu memahami konsep scheduling yang kompleks ini secara top-down.
Real Time Scheduling
Pada pembahasan algoritma, kita sempat membaca mengenai priority scheduling yang akan menjadi pokok bahasan dalam topik real time scheduling, real time scheduling merupakan scheduling yang didasarkan pada ketetapan yang berdasarkan timing dan fungsionalitas. Halaman ini bagus sekali karena kita dikenalkan dahulu kepada berbagai faktor dan contoh dunia nyatanya, sehingga bisa relate terhadap keadaan pembelajaran kita.
Scheduling Algorithm Evaluation
Setelah kita membaca tentang kriteria dan jenis dari algoritma scheduling, mungkin kita masih tetap bingung dalam memilih model algoritma mana yang akan kita gunakan, maka dari itu kita memerlukan evaluasi analitis untuk membantu kita dalam memilih algoritma yang sesuai. Halaman di atas cukup baik memaparkan deterministic dan queueing models dari algoritma yang ada, disertai contoh juga yang dapat membantu kita.
State Process Model
Kita sudah banyak membahas mengenai thread, process, hingga scheduling, tetapi kita melupakan suatu model yang membantu kita dalam memahami perubahan aktivitas process yang disebabkan oleh I/O request, interrupt, synchronization, dan berbagai hal lain. Web ini memaparkan berbagai model beserta cara penggunaan dan visualisasi yang sangat intuitif dalam melakukan representasi.