Alokasi Memori Pada Linux

ALOKASI MEMORI PADA LINUX

Pada Linux, memori manajer dilakukan dengan tujuan mengefisienskan ruang alamat pada memori fisik, hal ini bertujuan agar proses yang dapat bekerja di memori lebih banyak dibandingkan dengan yang sudah ditentukan oleh kernel. Alokasi memori pada Linix dapat dilakukan dengan 2 macam algoritma, yaitu : 1.

Algoritma Buddy Pada algoritma ini blok memori berikutnya akan diperiksa ketika routine pelaksanaan alokasi ini dipanggil. Setelah diperiksa, jika ditemukan ada blok memori berikutnya, maka blok tersebut akan dialokasikan. Sedangkan jika tidak ditemukan maka daftar tingkat berikutnya akan diperiksa. Ketika ditemukan suatu blok bebas, maka blok tersebut akan dibagi menjadi dua, yang satu dialokasikan dan yang lain akan dipindahkan ke daftar yang di bawahnya. Alokasi ini ditangani oleh page allocator yang akan memanggil system call kmalloc() yang kemudian akan memerintahkan kernel untuk membagi blog-blog yang ada.

Contoh alokasi memori dengan algoritma Buddy Kekurangan dari algoritma ini ialah kurang efisien dalam pemakaiannya. Karena konsep kerjanya yang akan membagi 2 tiap blok, maka jika tersedia memori sebesari 1MB setiap blok yang akan digunakan akan berukuran 512 KB, sehingga akan terjadi ketidakefisienan jika proses hanya membutuhkan memori 256 KB saja. 2.

Algoritma Slab Alokasi Slab digunakan dengan tujuan mengalokasikan struktur data (obyek) kernel yang dibutuhkan di memori fisik untuk menjalankan proses tertentu. Alokai ini menggunakan algoritama slab yaitu dengan cara membentuk slab dari halaman-halaman memori fisik yang

berdekatan. Algoritma ini ditangani oleh slab allocator.sebuah cache pada disk biasanya terdiri dari satu atau lebih slab dan diisi oleh beberapa obyek yan terbentuk dari intantiasi struktur data kernel yang telah direpresentasikan oleh cache yang bersangkutan. Tiap slab yang ada dapat memiliki status sebagai berikut : Full ; yaitu saat semua obyek dalam slab telah used Empty ; yaitu saat semua obyek di dalam slab sedang free Partial ; terdapat obyek yang terpakai dan juga used Ketika sebuah cache dibentuk maka semua obyek di dalamnya akan berstatus free, statu tersebut akan berubah menjadi used ketika terjadi permintaan dari suatu proses. Selanjutnya obyek-oyek dengan status used yang talah dikelompokkan ke dalam slab-slab akan dipetakan dari cache ke dalam memori fisik.

Contoh alokasi memori dengan algoritma Slab Pada algoritma slab memori fisik tidak perlu difragmentasi karena ukuran obyek-obyek tersebut telah ditetapkan sesuai dengan yang dibutuhkan oleh proses. Selain itu, karena kerja cache yang dibentuk pada disk akan didayagunakan dengan baik, permintaan oleh memori dapat cepat terpenuhi. Selain kedua algoritma di atas, Linux juga menggunakan variasi dari algoritma clock. Prinsip kerjanya ialah pada batas atas dan batas bawah halaman bebas yang ada. Thread akan dijalankan secara periodik, jika jumlah halaman yang bebas kurang dari batas atas halaman bebas, maka thread tersebut akan membebaskan 3 halaman. Sedangkan juka halaman yang bebas kurang dari batas bawah halaman bebas, maka thread akan membebaskan 6 halaman dan tidur untuk beberapa saat sebelum berjalan kembali. Referensi : http://bebas.vlsm.org/v06/Kuliah/SistemOperasi/BUKU/SistemOperasi-4.X-2/ch09.html