Saturday, March 7, 2015

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