Penggelolaan Memori (Sistem Operasi)

Informasi (alamat awal, size, status) setiap partisi disimpan pada sebuah tabel partisi yang diimplementasikan dengan sebuah linked-list.•Karena sangat mungkin terdapat lebih dari satu partisi yang bisa ditempati oleh sebuah job sehingga dibutuhkan sebuah algoritma untuk memilih partisi tersebut.•Algoritma-algoritma yang dipakai adalah :

1. First Fit•Pencarian partisi kosong (free/hole) dilakukan dari awal tabel dan bila ditemukan partisi (yang pertama kali) yang bisa menampung job maka akan dipakai

2. Next Fit•Pencarian partisi kosong (free/hole) dilakukan dari entry tabel yang sedang ditunjuk (posisi pointer) sampai dengan ditemukan partisi yang bisa menampung job maka akan dipakai•Bila sampai dengan akhir tabel tidak ditemukan partisi kosong, maka akan dilanjutkan ke awal tabel sampai ke posisi akhir pointer kembali

3. Best Fit•Pencarian partisi kosong dari awal s/d akhir tabel•Partisi kosong yang menghasilkan sisa paling kecil akan dipakai

4. Worst Fit•Pencarian partisi kosong dari awal s/d akhir tabel•Partisi kosong yang menghasilkan sisa paling besar akan dipakai

•Pada algoritma Best Fit dan Worst Fit akan memakan waktu proses yang cukup lama apabila jumlah partisi banyak

•Diatasi dengan cara mengurutkan secara Ascending (untuk Best Fit) dan descending (untuk Worst Fit) kemudian diterapkan algoritma First Fit.l

Virtual Memory

Kesulitan pada saat dijumpai “program too big to fit in memory”. Pada  saat  itu,  diatasi  dengan  sistem  “overlay”,  dimana  program  harus  dibagi2  menjadi bagian2 yang lebih kecil. Metoda yang dikerjakan Fotheringham (1961), disebut virtual memory. Memilih sejumlah ukuran yang harus menempati memory yang ada dan tetap berada pada main memory (diatur oleh O/S) dan sisanya tetap berada pada disk. Sebagai contoh, program dengan ukuran 1MB, dapat berjalan pada mesin dengan memory 256K dengan memilih dengan tepat 256K yang mana yang harus masuk ke main memory  dari potongan2 progam yang saling bertukar (swap) antara memory dengan disk.

Paging

Sebuah teknik yang dipakai pada virtual memory. Program membentuk alamat memory, contoh: MOVE REG,1000. Memindahkan isi dari alamat memory 1000 ke REG. Alamat yang terbentuk disebut  virtual addresses dan alokasi yang terbentuk disebut  virtual  address space Untuk  mapping  dari  virtual  address  ke  physical  address,  digunakan  MMU  –  memory  management unit