SISTEM OPERASI

ALGORITMA ALOKASI MEMORI

DAN
ALGORITMA PAGE REPLECEMENT

Nama Kelompok :
1. Harun Syamsul Arifin ( 13010037 )
2. Moch. Wahyu Wicaksono ( 13010053 )
3. Moh. Rifangi ( 13010059 )

PROGRAM STUDI D 3 TEKNIK INFORMATIKA

POLITEKNIK KEDIRI
KEDIRI
TAHUN 2014

ALGORITMA ALOKASI MEMORI

1. Algoritma First Fit

Pencarian blok memori kosong dimulai dari awal. Blok memori yang dipilih adalah
blok memori yang pertama kali ditemukan dan ukurannya sesuai Pencarian akan
melewati
sejumlah proses yang terletak pada bagian ujung awal memori sebelum
menemukan blok
memori yang bebas. pertama fit akan mengalokasikan 12KB blok 14KB untuk proses.

2. Algoritma Next Fit

Sama dengan First-fit, tetapi pencarian tidak dimulai dari awal, namun lokasi
terakhir
kali menemukan segmen yg cocok, dan akan berhenti jika ditemukan lokasi
pertama yang
cukup besar untuk menempatkan proses tersebut.

3. Algoritma Best Fit

Pencarian dimulai dari awal ke seluruh partisi dan akan berhenti jika ditemukan
lokasi
pertama yang mendekati ukuran proses yang akan ditempatkan pada lokasi
tersebut.
Misalnya, proses permintaan 12KB memori dan manajer memori saat ini
memiliki daftar
blok terisi blok 6KB, 14KB, 19KB, 11KB, dan 13KB. The best-fit strategi
akan
mengalokasikan 12KB blok 13KB untuk proses.
4. Algoritma Worst Fit
Pencarian dimulai dari awal ke seluruh partisi dan akan berhenti jika ditemukan
lokasi
paling besar yang mencukupi untuk penempatan proses tersebut.Worst fit
akan
mengalokasikan 12KB blok 19KB proses, meninggalkan blok 7KB untuk
penggunaan masa
depan.

Primary First Fit Best Fit Worst Fit

-Ukuran proses
baru = 16 MB
-Memori sisa:
● Best-fit = 2 MB
● First-fit = 6 MB
● Next-fit = 20 MB