segmentation dengan paging pada memori
segmentation dengan paging pada memori
- Keuntungan Segmentasi
- Perlindungan yang berbeda untuk
segmen yang berbeda read-only status kode
- Memungkinkan berbagi segmen yang
dipilih (lihat Gambar. 4.17 )
- Mudah untuk merelokasi segmen dari
seluruh ruang alamat
- Memungkinkan alokasi jarang dari
ruang alamat
- Kekurangan Segmentasi
- Masih mahal / sulit untuk
mengalokasikan memori berdekatan dengan segmen
- Fragmentasi eksternal: memori
Terbuang
- Pager, Alokasi mudah, Mengurangi
fragmentasi
- Keuntungan Paging
- Cepat untuk mengalokasikan dan
bebas;
- Alokasi: Jauhkan daftar
gratis halaman gratis dan ambil halaman pertama dalam daftar, tidak ada
pencarian oleh first-fit, best-fit
- Gratis: Tambahkan halaman ke
daftar gratis, tidak ada penyisipan berdasarkan alamat atau ukuran
- Mudah untuk swap-out memori ke
disk
- Ukuran halaman sesuai ukuran
blok disk
- Dapat swap-out hanya halaman
yang diperlukan
- Mudah untuk swap-in halaman
belakang dari disk
- Kekurangan Pager
- Tambahan referensi memori:
efisien. Tabel halaman terlalu besar untuk
menyimpan register di MMU. Tabel halaman disimpan di memori
utama. Toko MMU hanya alamat dasar tabel
halaman.
- Penyimpanan untuk tabel halaman mungkin
substansial
- Simple tabel halaman: Perlu
entri untuk semua halaman di ruang alamat. Bahkan jika halaman yang
sebenarnya tidak dialokasikan
- Solusi parsial: Base dan
batas (batas) untuk tabel halaman. Hanya proses dengan ruang
alamat yang besar membutuhkan tabel halaman yang besar. Tidak membantu proses dengan
tumpukan di bagian atas dan di bagian bawah tumpukan.
- Fragmentasi internal: Ukuran
halaman tidak sesuai dengan ukuran alokasi
- Berapa banyak memori yang
terbuang (rata-rata) per proses?
- Memori terbuang tumbuh
dengan halaman yang lebih besar
- Kombinasikan Pager dan Segmentasi
- Struktur
- Segmen sesuai dengan unit
logis: kode, data, stack. Segmen bervariasi dalam
ukuran dan sering besar
- Setiap segmen berisi satu
atau lebih (fixed-size) halaman
- Dua tingkat pemetaan untuk membuat
tabel dikelola (2 look-up!)
- Tabel halaman untuk setiap
segmen
- Base (real address) dan
terikat (ukuran) untuk setiap tabel halaman
- Segmen Halaman Keuntungan
- Keuntungan dari Segmen
- Mendukung ruang alamat
jarang. Jika segmen tidak digunakan,
tidak perlu untuk tabel halaman. Mengurangi memori yang
diperlukan untuk tabel halaman.
- Keuntungan Paging
- Menghilangkan fragmentasi
eksternal
- Segmen tumbuh tanpa
reshuffle apapun
- Keuntungan Kedua. Meningkatkan fleksibilitas
berbagi. Berbagi di dua tingkat: Page atau
segmen (seluruh tabel halaman)
- Segmen + Pages Kekurangan
- Meningkat fragmentasi internal. Halaman terakhir dari setiap
segmen dalam setiap proses
- Meningkatkan overhead mengakses
memori
- Tabel terjemahan dalam
memori utama
- 1 atau 2 referensi overhead
untuk setiap referensi nyata
- Tabel halaman besar
- Tidak ingin mengalokasikan
tabel halaman contiguously
- Lebih bermasalah dengan
alamat yang lebih logis bit
- Dua solusi potensial:
Halaman tabel halaman pengguna (tabel halaman bertingkat), tabel halaman
terbalik
segmentation dengan paging pada memori
No comments:
Post a Comment