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