T0542 / 09 - 01
SWAPPING
Alokasi Memori
T0542 / 09 - 02
a)
b)
Alokasi ruang untuk data segment yang berkembang
Alokasi ruang untuk data dan stack segment yang
berkembang
T0542 / 09 - 03
Memory Management dengan Bit Maps
a) 5 proses, 3 ruang kosong
b) bit map
c) list
T0542 / 09 - 04
Memory Management with Linked Lists
Kombinasi tetangga terdekat setelah proses X selesai
T0542 / 09 - 05
Algoritma untuk alokasi memori
1.
2.
3.
4.
5.
First Fit
Next Fit
Best Fit
Worst Fit
Quick Fit
Untuk mempercepat pencarian:
• Pisahkan daftar proses dan ruang kosong
• Ruang kosong diurutkan
 Best fit = first fit; next fit tidak perlu
T0542 / 09 - 06
VIRTUAL MEMORY
Paging
Posisi dan fungsi MMU
T0542 / 09 - 07
Hubungan antara virtual addresses dan
physical memory addresses yang diberikan oleh
page table
T0542 / 09 - 08
Page Tables
Operasi internal dari MMU dengan 16 buah pages sebesar 4 KB
T0542 / 09 - 09
Two-level page tables
32 bit address with 2 page table fields
T0542 / 09 - 010
Typical page table entry
T0542 / 09 - 011
TLBs – Translation Lookaside Buffers

untuk mempercepat paging
T0542 / 09 - 012
Inverted Page Tables
Perbandingan dari page table traditional dengan sebuah inverted
page table