Kelompok 115-30 Pemberian Halaman Ardi Darmawan 120400013Y Iwan Prihartono 1204000475 Michael Budiman 120400061Y 1
Definisi Pemberian halaman adalah suatu metode yang mengizinkan suatu penempatan space dari suatu proses tidak berdampingan satu sama lain. Tujuan: Pemberian halaman mencegah masalah pada penempatan potongan-potongan data ke dalam memory penyimpanan. 2
Metoda Dasar Setiap alamat dibagi menjadi 2: 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. 3
Diagram Memori 4
Dukungan Hardware 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. 5
Dukungan hardware (cont.) 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 ). 6
Berbagi Halaman 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 7
Contoh Berbagi Halaman 8
Proteksi Memori 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 9
Contoh penggunaan bit proteksi 10
Keuntungan dan Kerugian Pemberian Halaman 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 11
Hierarchical Paging Forward-mapped page table Pembagian paging dalam 2 level Dapat juga berupa section 64-bit mapping 3 level or 4 level or more 12
Hashed Page Tables Familiar for larger than 32 bits Elements Virtual page number Mapped page frame value Pointer next element linkedlist Clustered page tables sparse 13
Inverted Page Tables Using iteration in the table Process id becomes the key (each process has one particular page table) Problems 14
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