7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
1/6
1
Register
Cache
Memory
Main
Memory
Secondary
Memory
PriyantoE-mail : [email protected] ID: pri_uny
2
Page 12
Page 13
Page 14
Page 15
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 3
Page 2
Page 5
Page 4
Page 1
Page 0
Page frame 6
Page frame 7
Page frame 3
Page frame 2
Page frame 5
Page frame 4
Page frame 1
Page frame 0
0
4096
8192
12288
16384
20480
24576
28672
32768
36864
40960
4505649152
53248
57344
61440
0
4096
8192
1228816384
20480
24576
28672
Contoh Pembagian Page
dan Page frame
4K
Address space 64K dibagi menjadi16 page masing-masing 4K
Main memory32K dibagi menjadi8 page frame masing-masing 4K
7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
2/6
3
Page 15
Page 14
Page 13Page 12
Page 11
Page 10
Page 9
Page 8
Page 7
Page 6
Page 5
Page 4
Page 3
Page 2
Page 1
Page 0
49151-5324753248-57343
57344-61439
61440-65535
24576-28671
28672-32767
32768-36863
36864-40959
40960-45055
45056-49151
12288-16383
8192-12287
20480-24575
16384-20479
4096-8191
0 - 4095
Page frame 7
Page frame 6
Page frame 5
Page frame 4
Page frame 3
Page frame 2
Page frame 1
Page frame 0
24576-28671
28672-32767
12288-16383
8192-12287
20480-24575
16384-20479
4096-8191
0 - 4095
Contoh Pembagian Pagedan Page frame
4K
Address space 64K dibagi menjadi16 page masing-masing 4K
Main memory32K dibagi menjadi8 page frame masing-masing 4K
4K
4
P 15
P 14
P 13
P 12
P 11
P 10
P 9
P 8
P 7
P 6
P 5
P 4
P 3
P 2P 1
P 0
49151-53247
53248-57343
57344-61439
61440-65535
24576-28671
28672-32767
32768-36863
36864-40959
40960-45055
45056-49151
12288-16383
8192-12287
20480-24575
16384-20479
4096-8191
0 - 4095
11 100000000 01100
16 bit Virtual Address
12 bit menunjukkanalamat di dalam page
4 bit untukNomor
Virtual Page
Pada contoh ini, alamat 16 bit dibagi menjadi dua:
4 bit menunjukkan nomor virtual page
12 bit menunjukkan alamat di dalam page yang dipilih,
Alamat 16 bit menunjukkan 12310(0011000000010110) yang berkaitan dengan alamat
22 pada page 3.
Bila virtual address 0 dan page 3 ada pada alamat fisik12288, maka virtual address 22 harus berada padaalamat 12310.
7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
3/6
5
P 15
P 14
P 13
P 12
P 11
P 10
P 9
P 8
P 7
P 6
P 5
P 4
P 3
P 2
P 1
P 0
49151-53247
53248-57343
57344-61439
61440-65535
24576-28671
28672-32767
32768-36863
36864-40959
40960-45055
45056-49151
12288-16383
8192-12287
20480-24575
16384-20479
4096-8191
0 - 4095
11 000000000 00000
11 111111100 11111
12288
Page 3 0
16383
4095Page 3
Hubungan antara Page danVirtual address
Contoh Page 3. Setiap PAGE 4Kdiawali dengan alamat 0
diakhiri dengan 4095
6
P 15
P 14
P 13
P 12
P 11
P 10
P 9
P 8
P 7
P 6
P 5
P 4
P 3
P 2P 1
P 0
49152-53247
53248-57343
57344-61439
61440-65535
24576-28671
28672-32767
32768-36863
36864-40959
40960-45055
45056-49151
12288-16383
8192-12287
20480-24575
16384-20479
4096-8191
0 - 4095
00 000000011 00000
00 111111111 11111
12288
Page 12 0
16383
4095Page 12
Hubungan antara Page dan
Virtual addressContoh Page 3. Setiap PAGE 4K
diawali dengan alamat 0
diakhiri dengan 4095
7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
4/6
7
Page Table
Setelah mengetahui bahwa virtual page 3 diperlukan,operating system akan mencari dimana virtual page 3diletakkan.
Terdapat sembilan kemungkinan: delapan page frame dimain memory, atau di mana saja di memori sekunder,karena tidak semua virtual page dapat berada di mainmemory pada saat yang bersaman.
Untuk mencari yang mana dari sembilan kemungkinan ini
benar, operating system melihat di dalampage table,yang memiliki satu entri untuk setiap 16 virtual page.
8
Page Table Terdiri dari 3 Field. pertama adalahsatubit yang menunjukkanapakah
virtual page ada di main memory atau tidak.
Kedua memberitahukanalamat dimana virtual pagetersimpan di dalammemori sekunder (sectordan track)ketika tidak beradadi main memory. Alamat inidiperlukan agar dapatditemukan dandibawa biladiperlukan dan kemudiandikembalikan ke tempatsemula di memori sekunder ketika tidak diperlukan lagi di
main memory.
Ketiga adalah field 3-bit yang menunjukkan page frameapabila page berada di main memory.
7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
5/6
9
Page 15
Page 14
Page 13Page 12
Page 11
Page 10
Page 9
Page 8
Page 7
Page 6
Page 5
Page 4
Page 3
Page 2Page 1
Page 0
Page Table
Alamat Memori Sekunder
1100011011011011
1 Ada di main memory
0 Tidak adadi main memoryNomor
Page Frame
Page Table Terdiri dari 3 Field
10
Alamat di dalamVirtual Page =2211 100000000 01100
16 bit Virtual Address
Virtual PageAlamat Virtual 12310
13
15
14
12
11
10
9
8
7
6
5
4
3
2
1
0
1101
01 10000001 01100 Alamat Fisik 24598
PageTable
MAR
Penterjemahan dari
Alamat Lojik ke
Alamat Fisik
7/29/2019 PPT_10_Arkom_Manajemen_Memori_02
6/6
11
Kemungkinan Pemetaan Ruang Alamat dengan 16 Page
ke dalam main memory dengan 8 page frame
XX
100
XX
XX101
XX
XX
011
XX
111
110
XX
010
XX
000001
0
1
0
01
0
0
1
0
1
1
0
1
0
11
13
15
14
1211
10
9
8
7
6
5
4
3
2
10
Virtual Page 6
Virtual Page 5
Virtual Page 11
Virtual Page 14
Virtual Page 8
Virtual Page 3
Virtual Page 0
Virtual Page 1
Page frame 6
Page frame 7
Page frame 3
Page frame 2
Page frame 5
Page frame 4
Page frame 1
Page frame 0
12