Top 10 List of Week 05

1. The Need for Virtual Machine
   
   Ketika suatu program atau data di-fetch dan di-execute oleh CPU, keduanya akan disimpan pada RAM. Namun apa yang terjadi apabila RAM tersebut telah penuh saat kita ingin menjalankan suatu program? Lalu, mengapa suatu komputer membutuhkan virtual machine? Jawaban dari pertanyaan-pertanyaan tersebut dapat kamu temukan di video dengan durasi 4 menit ini, lengkap dengan ilustrasi yang akan mempermudah pemahaman kita mengenai apa itu virtual machine dan fungsinya.

2. Using virtual memory is faster than just using RAM, TRUE or FALSE?
   
   Jawabannya adalah FALSE. RAM adalah memori super cepat yang digunakan untuk menyimpan data secara temporary yang nantinya akan diperlukan oleh suatu komputer. Tanpa RAM, suatu mesin akan bekerja dengan sangat lambat hingga tidak dapat digunakan sama sekali. Sedangkan virtual memory dapat dikatakan sebagai reserved area pada storage space computer. Virtual memory digunakan saat RAM mulai berjalan lambat sehingga harus melakukan swap data ke dalam VM. Web ini akan menjelaskan secara lebih lanjut mengenai alasan dari jawaban di atas.

3. COW (Copy-on-Write)
   
   COW adalah teknik yang digunakan untuk mengoptimasi pembuatan dan penggunaan page. Dengan COW, suatu page akan digunakan secara bersama-sama saat process child dan parent. Misal, suatu process child akan memodifikasi suatu page, maka OS akan menandai page ini sebagai page COW. Pada saat proses copy-on-write, hanya halaman yang bisa dimodifikasi saja (yang ditandai sebagai COW) yang dapat disalin, sedangkan halaman lainnya di-share untuk process child dan parent. Web ini akan memberikan penjelasan lebih lanjut mengenai COW dan ilustrasinya.

4. Process Table
   
   Process Table (PT) berisi tiap-tiap proses yang sedang terjadi dalam suatu sistem. Tiap entry terdiri dari beberapa field yang berisikan informasi mengenai suatu proses, dengan maksimum entry Process Table yakni 16. Tiap entry pada Process Table memiliki constant size. Web ini akan menjelaskan pengertian dari setiap field yang kita temukan saat command top dijalankan pada demo week 05.

5. Page Fault and How to Handle it
   
   Page fault terjadi ketika suatu program mencoba untuk mengakses suatu bagian dari memory yang tidak terdapat pada physical memory (main memory). Oleh karena itu, OS harus melakukan tracing pada semua data yang terdapat di virtual memory management dan memindahkannya dari secondary memory (contohnya hardisk) ke dalam primary memory. Web ini akan menjelaskan alur dari page fault melalui diagram, cara mengatasi page fault, dan terminologi-terminologi yang biasa digunakan pada page fault.

6. FIFO vs Optimal vs LRU Page Replacement Algorithms Comparison
   
   Video 16 menit dari Simple Snippets ini akan memberikan komparasi mengenai tiga algoritma page replacement yakni FIFO, Optimal, dan LRU, serta algoritma mana yang paling baik untuk diimplementasikan melalui contoh soal. Soal tersebut akan dikerjakan menggunakan ketiga algoritma tersebut untuk mendapatkan no of page faults, page fault probability, dan page fault percent, berikut dengan ilustrasinya.

7. Page Replacement Algorithm Solver Bot
   
   Setelah mengerjakan soal pada link video nomor 6, kamu dapat mengecek kembali jawabannya pada web ini (di bagian Page Replacement). Web ini akan secara otomatis menghasilkan visualisasi dari algoritma page replacement yang dipilih untuk suatu reference string berikut dengan size framenya. Web ini juga akan menampilkan berapa total reference, total distinct reference, hits, faults, hit rate, dan fault rate dari suatu problem.

8. Slab Allocators in the Linux Kernel: SLAB, SLOB, SLUB
   
   Slab allocator pada linux berada di atas buddy allocator. Ide dasar dari slab allocator adalah terus meng-cache commonly used objects available untuk alokasi dalam kernel. Web ini akan menjelaskan tentang apa itu Buddy Allocator dan Slab Allocator (berikut implementasi + ilustrasi data structure dari SLUB allocator dan cache management-nya, SLAB allocator dan cache management-nya, serta SLOB allocator).

9. Allocation of Frames in Operating Systems
   
   Normalnya, terdapat sejumlah fixed free memory dengan berbagai macam proses pada suatu sistem di satu waktu yang berbeda, namun bagaimana cara free memory tadi dialokasikan pada setiap proses yang berbeda? Web ini akan membahas tentang pertanyaan tersebut, minimum number of frames, algoritmanya, serta replacement scopen, termasuk perbedaan dari local replacement dan global replacement.

10. Causes, Effect, and Techniques used to handle the thrashing
    
    Apabila page fault dan swapping sering terjadi dengan rate yang tinggi, maka OS juga harus mengorbankan waktu yang lebih banyak untuk melakukan swap page tersebut. State ini dinamakan sebagai trashing. Trashing akan menyebabkan CPU utilization berkurang. Web ini akan membahas penyebab trashing, efek trashing, teknik untuk menghandle trashing, dan Working-Set Model.