MANAJEMEN MEMORI-

CONT…
Imam
Riadi
 SO harus memutuskan blok bebas
mana untuk dialokasikan ke suatu
proses
 Algoritma Best-fit
 Mengalokasikan blok yang paling cocok
dengan ukuran request tersebut
 Algoritma First-fit
 Mengalokasikan proses pada blok
pertama yang ditemui yang besarnya
mencukupi


◦
 Contoh Kasus:

0
Proses Memori Time
Sistem Operasi
400Kb
P1 600Kb 10
P2 1000Kb 5
2160
P3 300Kb 20
Kb
P4 700Kb 8
P5 500Kb 15
2560Kb
 0 0
SO SO
400 400
P1 P1
1000Kb 1000Kb

P2 P4
P2
Selesai Masuk
2000Kb 2000Kb

P3 P3
2300Kb 2300Kb

Bebas Bebas
2560Kb 2560Kb
(a) (b)
 SO SO
400 P1 400 P5

1000Kb Masuk
1000Kb
P4 P4

Bebas Bebas
2000Kb 2000Kb

P3 P3
2300Kb 2300Kb

Bebas Bebas
2560Kb 2560Kb
(c) (d)
`
0
SO
400
P5
900Kb
Bebas
1000Kb
P4
1700Kb
Bebas
2000Kb
P3
2300Kb

Bebas
2560K
b
(e)



Compaction setelah
kondisi
terakhir
(e)
 0Kb 0Kb
SO SO
400Kb 400Kb
P5 P5
900Kb 900Kb
Bebas
1000Kb
P4 P4
1600Kb
1700Kb
Bebas P3
2000Kb 1900Kb
P3
2300Kb Bebas
Bebas
2560Kb 2560Kb
(e) COMPACTION (f)
Setelah Compaction…


•

•






Alamat
Fisik
 Alamat
Logika
MMU

CPU p d f d
Memori
Fisik

p
f

Page Table
Contoh Paging
 Frame
Page number 0
Page-0
1
Page-0 0 1
2
Page-1 1 4
3 Page-2
Page-2 2 3
4 Page-1
Page-3 3 7
5
Memori Logika
Page Table 6

7 Page-3

Memori Fisik
 0
Contoh Model Paging dg 4 i
5 j
32 byte 6 k
7 l
Memori & 4 byte Page 8 m
9 n
Page 10 o
0 page
frame 11 p
12
0
5 16
0 a 1
1 6 20 a
1 b 21 b
2 c 2 1 22 c
3 d 23 d
3 2
2 4 e
5 f 24 e
6 g Page Table 25 f
7 h 26 g
3 8 i 27 h
9 j 4 byte
28
10 k
11 Logical Memoryl Physical Memory
12 m
13 n
14 o
15 p



