Kelompok Pemberian Halaman

Kelompok 115-30

Pemberian Halaman Ardi Darmawan 120400013Y Iwan Prihartono 1204000475 Michael Budiman 120400061Y

1

©2005 Ardi D, Iwan P, Michael BM. Silahkan menyalin, mengedarkan, dan/atau, memodifikasi bagian/keseluruhan dari dokumen ini, tanpa mengubah nota hak cipta.

Definisi

2

z

Pemberian halaman adalah suatu metode yang mengizinkan suatu penempatan space dari suatu proses tidak berdampingan satu sama lain.

z

Tujuan: Pemberian halaman mencegah masalah pada penempatan potongan-potongan data ke dalam memory penyimpanan.


Metoda Dasar z

Setiap alamat dibagi menjadi 2: – –

z z

3

Page number Page offset

Page number digunakan untuk menunjukan index pada page Table. Page table memberikan suatu alamat yang kemudian digabungkan dengan page offset menjadi suatu alamat pada memory fisik.


Diagram Memori

4


Dukungan Hardware z z z

z

5

Implementasi pada hardware biasanya terjadi di register kecepatan tinggi. Meskipun begitu penggunaannya tidak praktis, karena page table-nya disimpan pada Main-memory. Transaction look aside buffer (TLB) adalah sebuah buffer yang menyimpan sebagian page isi page table, sehingga proses menjadi lebih cepat. Beberapa TLB ada yang menyimpan address-space identifiers(ASIDs) yaitu, suatu alamat unik untuk proteksi data dalam proses yang sedang berjalan. ©2005 Ardi D, Iwan P, Michael BM.

Silahkan menyalin, mengedarkan, dan/atau, memodifikasi bagian/keseluruhan dari dokumen ini, tanpa mengubah nota hak cipta.

Dukungan hardware (cont.) z z z z

6

Waktu efektif akses address adalah waktu efektif untuk mengambil suatu data dalam memory fisik. Persentase waktu sebuah particular page table pada TLB adalah hit ratio. Persentase waktu sebuah particular page table pada TLB gagal adalah miss ratio. waktu efektif akses = hit ratio * time search TLB + miss ratio * ( time acces page table + time access memory ). ©2005 Ardi D, Iwan P, Michael BM.


Berbagi Halaman z

z

7

Keuntungannya adalah memungkinannya untuk berbagi kode yang sama, sehingga menghemat memori. Contoh : Suatu sistem dapat menampung 40 user, yang masing-masing menggunakan text editor (150 KB) dan data (50KB). Total memori yang dibutuhkan adalah…


Contoh Berbagi Halaman

8


Proteksi Memori z z z z

9

ada bit proteksi yang berhubungan dengan tiap frame tiap bit proteksi terdapat di dalam tabel halaman satu bit, bisa berarti baca-tulis atau baca saja, suatu halaman tiap kali alamat fisik diproses, bit proteksi diperiksa ©2005 Ardi D, Iwan P, Michael BM.


Contoh penggunaan bit proteksi

10


Keuntungan dan Kerugian Pemberian Halaman z

z

11

Ukuran halaman besar: ¾ (+) Akses memori akan relatif lebih cepat ¾ (- ) Kemungkinan terjadinya fragmentasi internal sangat besar Ukuran halaman kecil: ¾ (+) Kemungkinan terjadinya fragmentasi internal akan menjadi lebih kecil ¾ (- ) Akses memori akan relatif lebih lambat


Hierarchical Paging z z

Forward-mapped page table Pembagian paging dalam 2 level –

z

64-bit mapping –

12

Dapat juga berupa section

3 level or 4 level or more


Hashed Page Tables z z

Familiar for larger than 32 bits Elements – – –

z

13

Virtual page number Mapped page frame value Pointer next element linkedlist

Clustered page tables – sparse


Inverted Page Tables z z

z

14

Using iteration in the table Process id becomes the key (each process has one particular page table) Problems


Hierarchical Example

15


Inverted Example

16


Effective Access Time Example Sebuah TLB mempunyai hit ratio 70%. Waktu akses TLB sebesar 20 ns waktu akses ke memory sebesar 100 ns, dan waktu akses ke page table 100ns. Tentukan waktu efektif akses addressnya!

17


Kelompok Pemberian Halaman

Recommend Documents