Register

Cache Memory

Main Memory

Secondary Memory

Priyanto
E-mail : priyanto@uny.ac.id Yahoo ID: pri_uny

0 4096 8192 12288 16384 20480 24576 28672 32768 36864 40960 45056 49152 53248 57344 61440

Page 0 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15 4K

Contoh Pembagian Page dan Page frame

Address space 64K dibagi menjadi 16 page masing-masing 4K Main memory 32K dibagi menjadi 8 page frame masing-masing 4K 0 4096 8192 12288 16384 20480 24576 28672

Page frame 0 Page frame 1 Page frame 2 Page frame 3 Page frame 4 Page frame 5 Page frame 6 Page frame 7
2

Page 0 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15

0 - 4095 4096-8191 8192-12287 12288-16383 16384-20479 20480-24575 24576-28671 28672-32767 32768-36863 36864-40959 40960-45055 45056-49151 49151-53247 53248-57343 57344-61439 61440-65535 4K

Contoh Pembagian Page dan Page frame

Address space 64K dibagi menjadi 16 page masing-masing 4K Main memory 32K dibagi menjadi 8 page frame masing-masing 4K Page frame 0 Page frame 1 Page frame 2 Page frame 3 Page frame 4 Page frame 5 Page frame 6 Page frame 7 0 - 4095 4096-8191 8192-12287 12288-16383 16384-20479 20480-24575 24576-28671 28672-32767
3

4K

P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

0 - 4095 4096-8191 8192-12287 12288-16383 16384-20479 20480-24575 24576-28671 28672-32767 32768-36863 36864-40959

16 bit Virtual Address

0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0
4 bit untuk Nomor Virtual Page 12 bit menunjukkan alamat di dalam 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,

P 10 40960-45055 P 11 45056-49151 P 12 49151-53247 P 13 53248-57343 P 14 57344-61439 P 15 61440-65535

Alamat 16 bit menunjukkan 12310 (0011000000010110) yang berkaitan dengan alamat 22 pada page 3. Bila virtual address 0 dan page 3 ada pada alamat fisik 12288, maka virtual address 22 harus berada pada alamat 12310.

P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

0 - 4095 4096-8191 8192-12287 12288-16383 16384-20479 20480-24575 24576-28671 28672-32767 32768-36863 36864-40959

Hubungan antara Page dan Virtual address

Contoh Page 3. Setiap PAGE 4K diawali dengan alamat 0 diakhiri dengan 4095 12288 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
Page 3 0

P 10 40960-45055 P 11 45056-49151 P 12 49151-53247 P 13 53248-57343 P 14 57344-61439 P 15 61440-65535

16383 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Page 3 4095
5

P0 P1 P2 P3 P4 P5 P6 P7 P8 P9

0 - 4095 4096-8191 8192-12287 12288-16383 16384-20479 20480-24575 24576-28671 28672-32767 32768-36863 36864-40959

Hubungan antara Page dan Virtual address

Contoh Page 3. Setiap PAGE 4K diawali dengan alamat 0 diakhiri dengan 4095 12288 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Page 12 0

P 10 40960-45055 P 11 45056-49151 P 12 49152-53247 P 13 53248-57343 P 14 57344-61439 P 15 61440-65535

16383 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
Page 12 4095
6

Page Table
Setelah mengetahui bahwa virtual page 3 diperlukan, operating system akan mencari dimana virtual page 3 diletakkan. Terdapat sembilan kemungkinan: delapan page frame di main memory, atau di mana saja di memori sekunder, karena tidak semua virtual page dapat berada di main memory pada saat yang bersaman. Untuk mencari yang mana dari sembilan kemungkinan ini benar, operating system melihat di dalam page table, yang memiliki satu entri untuk setiap 16 virtual page.

Page Table Terdiri dari 3 Field.

pertama adalah satu bit yang menunjukkan apakah virtual page ada di main memory atau tidak. Kedua memberitahukan alamat dimana virtual page tersimpan di dalam memori sekunder (sector dan track) ketika tidak berada di main memory. Alamat ini diperlukan agar dapat ditemukan dan dibawa bila diperlukan dan kemudian dikembalikan ke tempat semula di memori sekunder ketika tidak diperlukan lagi di main memory. Ketiga adalah field 3-bit yang menunjukkan page frame apabila page berada di main memory.
8

Page Table
Page 0 Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15

Page Table Terdiri dari 3 Field

001101101101

110
Nomor Page Frame

1 Ada di main memory 0 Tidak ada di main memory

Alamat Memori Sekunder

16 bit Virtual Address

0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 Alamat Virtual 12310

Virtual Page
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Alamat di dalamVirtual Page = 22

110

Page Table

Penterjemahan dari Alamat Lojik ke Alamat Fisik

MAR 1 1 0 0 0 0 0 0 0 0 1 0 1 1 0 Alamat Fisik 24598

10

Kemungkinan Pemetaan Ruang Alamat dengan 16 Page ke dalam main memory dengan 8 page frame
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 001 000 XX 010 XX 110 111 XX 011 XX XX 101 XX XX 100 XX

Virtual Page 1 Virtual Page 0 Virtual Page 3 Virtual Page 8

Page frame 0 Page frame 1 Page frame 2 Page frame 3

Virtual Page 14 Page frame 4 Virtual Page 11 Page frame 5 Virtual Page 5 Virtual Page 6

Page frame 6 Page frame 7

11

12