Top 10 List of Week 08

1. Scheduling, definisi-definisi, dan algoritma
   Throwback ke suatu week dimana saya ternyata ada input link ke materi scheduling, ternyata baru W08 dibahas scheduling benar-benar. Link ini bisa anda gunakan sebagai glosarium apabila ada lost saat membaca link-link lain dikarenakan cukup lengkap isinya.

2. Preemptive dan Non Preemptive Scheduling
   Perbedaan utama adalah keduanya merupakan strategi dalam scheduling. Dalam kata pendek Preemptive bisa interrupt ditengah-tengah, Non-Preemptive tidak bisa. Pastinya ada keuntungan atau efek lainnya yang dibawa oleh strategi masing-masing sehingga bisa anda baca sendiri di link nya karena mendetail penjelasannya.

3. Multiprogramming
   Kita sudah mempelajari parallel processing dan concurrency kemarin, sekarang ada istilah baru yaitu Multiprogramming yang lebih dikhususkan untuk parallel processing namun hanya ada 1 CPU saja, maka terjadilah pengerjaan sebagian-sebagian. Namun ada beberapa concern dari Multiprogramming seperti memory yang harus dijaga, dll. Silahkan anda baca linknya untuk penjelasan concern lainnya yang lebih lengkap

4. IO Bound vs. CPU Bound
   Masih ingat materi IO dan LCD di POK? Intinya process bisa bound ke IO apabila penyelesaiannya bergantung ke IO (external devices) sedangkan untuk CPU bound lebih ke algoritma pemrograman di komputer seperti machine learning model, arithmetic calculations, dkk. Saya juga menemukan video singkat yang menarik tentang strategi untuk meningkatkan kinerja IO Bound / CPU Bound processes

5. Big O Cheatsheet
   Saya tidak akan panjang-panjang disini karena saya yakin anda rata-rata sudah mengambil mata kuliah SDA, namun sebelum masuk ke link selanjutnya, kita harus familiar dengan Big O notation. Intinya Big O adalah function yang menyatakan growth-rate dari semua algoritma. Link ini menyediakan cheatsheet yang lengkap dan juga contoh-contoh kompleksitas dalam algoritma sorting.

6. Linux dan Scheduling
   Sudah review Big O notation? Mari lanjut ke link ini. Artikel ini sebenarnya sudah cukup tua, ditulis di tahun 2009 namun tidak salah melihat sejarah kembali. Sama dengan umur, scheduler di linux juga semakin berkembang dan makin efisien. Di artikel ini dibahas juga tentang strategi dan struktur data yang digunakan dalam scheduler linux.

7. Process Affinity settings di Windows
   Kemampuan untuk melakukan binding process ke beberapa processor dinamakan CPU Affinity, ternyata mulai dari windows 7 kita bisa melakukan assignment core mana saja yang boleh digunakan ke aplikasi tertentu. Salah satunya adalah saat kita ingin multitasking dengan process yang sangat CPU intensive seperti rendering video. Step by stepnya anda bisa coba dari video di link

8. Symmetric dan Asymmetric Multiprocessing
   Perbedaan utamanya adalah Symmetric Multiprocessing melakukan task dari OS pada processor secara sepenuhnya, sedangkan di Asymmetric Multiprocessing menggunakan sistem master slave, hanya master processor yang hanya melakukan task di OS, baru master processor yang assign lagi ke slave processor. Namun ada juga perbedaan lainnya seperti fail handling yaitu master processor bisa digantikan oleh slave processor dalam keadaan fail.

9. Multicore processors dan cara mereka bekerja
   Multicore processors berawal dari keinginan AMD dan Intel untuk membuat komputer yang terhubung ke lebih dari 1 buah processor, akan tetapi ada overhead karena harus berkomunikasi ke dua buah processor yang dianggap berbeda lokasinya. Sehingga dibuatlah CPU yang memiliki multiple core daripada 2 buah CPU. Dari situ juga muncul konsep hyperthreading untuk menggunakan beberapa core. Lebih lengkapnya dari sejarah dan juga kegunaan multicore processor bisa anda baca di artikelnya.

10. CPU Burst Visualization
    Apabila anda memang serius ingin mempelajari OS dari soal-soal UAS, maka saya rekomendasikan website ini untuk bagian yang menggunakan gantt chart, atau apabila dari top 10 lain bila anda menemukan Banker’s Algorithm juga bisa dibantu melalui website ini. Websitenya sifatnya interaktif dan mudah digunakan, namun tentunya lebih mudah lagi apabila anda sudah mengerti konsep-konsep nyatanya seperti burst time dkk.