PAGING SEGMENTASI
Definisi Paging
Suatu metode yang memungkinkan suatu alamat memori fisik yang tersedia dapat tersusun tidak berurutan.Paging merupakan solusi untuk masalah fragmentasi eksternal dimana ruang alamat logika tidak berurutan yang mengijinkan sebuah proses dialokasikan pada memori fisik yang terakhir tersedia.Paging adalah bentuk manajemen memori yang biasa digunakan pada beberapa OS.
Konsep Paging
- Paging
- Memori virtual dibagi menjadi blok-blok yang ukurannya tetap yang dinamakan page (ukurannya adalah pangkat 2, diantara 512 bytes dan 8192 bytes, tergantung arsitektur).
- Memori fisik dibagi juga menjadi blok-blok yang ukurannya tetap yang dinamakan frame.
- Lalu kita membuat suatu page table yang akan menterjemahkan memori virtual menjadi memori fisik.
- Pages
Alamat yang dihasilkan oleh CPU (memori logis) akan dibagi menjadi 2 yaitu nomor page(p) dan page offse(d):
- Nomor page akan menjadi indeks dari page table yang mengandung alamat dasar dari setiap alamat di memori fisik.
- Page offset akan digabung dengan alamat dasar untuk mendefinisikan alamat fisik yang akan dikirim ke unit memori.
- Frames
Pada alamat memori fisik akan dibagi menjadi nomor frame(f) yang nantinya akan dicocokkan pada page table. Setiap alamat yang dihasilkan oleh CPU akan dicocokkan nomor page-nya pada page table lalu akan dicari frame mana yang sesuai dengan nomor page tersebut.
Keuntungan dan Kerugian Paging
Jika membuat ukuran dari masing-masing pages menjadi besar:
- Keuntungannya akses memori akan relative lebih cepat
- Kerugiannya kemunkinan terjadinya fragmentasi internal yang sangat besar.
Jika membuat ukuran dari masing-masing pages menjadi kecil:
- Kerugiannya akses memori akan relative lebih lambat
- Keuntungannya kemungkinan terjadinya fragmentasi internal akan menjadi lebih kecil.
Struktur Paging
Page Table
- Sebuah rangkaian array dari masukan-masukan (entries) yang mempunyai indeks berupa nomor page (p).
- Setiap masukan terdiri dari flags (contohnya bit valid) dan nomor frame.
- Alamat fisik dibentuk dengan menggabungkan nomor frame dengan offset.
Skema Page table dua tingkat
Page table secara Multilevel
Inverted Page Table
- Satu masukan untuk setiap page dari memori
- Masukkan terdiri dari page di alamat logis yang disimpan dilokasi memori nyata, dengan informasi tentang proses yang dimiliki oleh page tersebut
- Mengurangi memori yang dibutuhkan untuk menyimpan setiap table page, tetapi mengurangi waktu yang dibutuhkan untuk mencari table saat page mengalami kerusakan.
- Menggunakan hash table untuk membatasi mencari mencari satu atau beberapa masukan table page.
Inverted Page Table
Shared Page Table
- Berbagi Kode
- Dibutuhkan suatu kode read only yang dibagi antara proses
- Kode yang dibagi harus berada dilokasi yang sama di alamat logis
- Kode dan Data Private
- Setiap proses menyimpan kode dan datanya.
- Page untuk kode dan data tertutup bisa berada dimana saja dalam ruang dialamat logis.
Page Shared Table
SEGMENTASI
Konsep Segmentasi
- Salah satu cara untuk mengatur memori dengan menggunakan segmen.
- Program dibagi menjadi beberapa segmen.
- Segmen → kumpulan logical unit.
Arsitektur Segmentasi
Alamat logika terdiri dari dua bagian yaitu nomor segmen (s) dan offset (d) dituliskan dengan
<nomor segmen, offset>
Pemetaan alamat logika ke alamat fisik menggunakan table segmen (segment table), terdiri dari:
- Segmen basis (base) berisi alamat fisik awal
- Segmen limit merupakan panjang segmen
Sifat Segmentasi
- Ukuran tiap segmen tidak harus sama
- Dapat diletakkan dimana saja (dimain memory, setelah program dimasukkan ke memori)
- Tabel segmen → menentukan lokasi segmen
- Saling berbagi
- Adanya proteksi
- Alokasi yang dinamis
Implementasi segmentasi
Masalah Segmentasi
- Segmentasi dapat membesar
- Muncul fragmentasi luar bila ada proses yang besar
Perbedaan segmentasi dan Paging
- Kelebihan paging:
- Tidak ada fragmentasi luar
- Alokasi-nya cepat
- Kelebihan segmentasi:
- Saling berbagi
- Proteksi
VIRTUAL
Devinisi Virtual
Memory virtual merupakan suatu teknik yang memisahkan antara memori logis dan memori fisiknya dan juga menyembunyikan aspek-aspek fisik memori dari user.
Prinsip virtual memory
Konsep memori virtual yang dikemukakan Fotheringham pada tahun 1961 pada sistem komputer Atlas di Universitas Manchester, inggris:
“Kecepatan maksimum eksekusi proses memori virtual dapat sama, tetapi tidak pernah melampaui kecepatan eksekusi proses yang sama di sistem tanpa menggunakan memori virtual”.
Keuntungan Memori Virtual
- Lalu lintas I/O menjadi rendah
- Berkurangnya memori yang dibutuhkan
- Meningkatnya respon
- Bertambahnya jumlah user yang dapat dilayani
- Memori virtual melebihi daya tamping dari memori utama yang tersedia.
Implementasi Virtual Memory
- Virtual programming
- Memory virual dapat dilakukan dengan cara:
- Demand paging
- Permintaan pemberian page
- Permintaan pemberian page menggunakan swapping
- Page pada permintaan pemberian page hanya di-swap ke memory jika benar diperlukan
- Keuntungan:- Sedikit I/O yang dibutuhkan
– Sedikit memory yang dibutuhkan
– Response yang lebih cepat
– Lebih banyak melayani user
- Demang segmentation

































