Memori Virtual

download Memori Virtual

of 26

  • date post

    22-Feb-2016
  • Category

    Documents

  • view

    76
  • download

    3

Embed Size (px)

description

Memori Virtual. Dosen : Resi Utami Putri , S.Kom ., M.Cs. Memori virtual . Program yang dijalankan harus dimuat di memori utama . Masalah : jika program lebih besar dari memori utama yang tersedia . Solusi : Overlay Memori virtual. Konsep Overlay . - PowerPoint PPT Presentation

Transcript of Memori Virtual

Sistem Paging

Memori VirtualDosen:Resi Utami Putri, S.Kom., M.Cs

Memori virtual Program yang dijalankan harus dimuat di memori utama.Masalah: jika program lebih besar dari memori utama yang tersedia.Solusi:OverlayMemori virtualKonsep Overlay Overlay adalah program dipecah menjadi bagian-bagian yang dapat dimuat di memori.Overlay yang belum dieksekusi disimpan di disk, dan akan pindah ke memori jika diperlukan (overlay akan dieksekusi).Merupakan teknik lama.

Konsep Memori VirtualMemori virtual adalah kemampuan mengalamati ruang memori melebihi memori utama yang tersedia.Pertama kali ditemukan oleh Fotheringham tahun 1961 untuk sistem komputer Atlas di Univesrsitas Manchester, Inggris.Gagasan memori virtual adalah ukuran gabungan program, data dan stack melampaui jumlah memori fisik tersedia.Memori virtual dapat dilakukan dengan cara:PagingSegmentasiKombinasi paging dan segmentasi

Sistem PagingSistem paging Sistem paging mengimplementasikan ruang alamat besar pada memori kecil menggunakan index register, base register, dan segment register dan lain-lain.Istilah pada sistem paging:Alamat mayaAlamat nyataPagePage framePage faultMMUPengertian dari istilah Paging Alamat maya: alamat yang dihasilkan perhitungan menggunakan index register, base register, segment register dan sebagainya.Alamat nyata: alamat di memori fisik.Page: unit terkecil virtual address space.Page frame: unit terkecil memori fisik.Page fault: exception untuk permintaan alokasi page ke memori.Memory Management Unit (MMU): chip atau kumpulan chip yang memetakan alamat maya ke alamat fisik.Pemetaan page menjadi page framehttp://yosuaalvin.students-blog.undip.ac.id/2010/09/24/virtual-memory-part-2/

Penggantian PageSaat terjadi page fault berarti harus diputuskan page frame di memori fisik yang harus diganti.Banyaknya page fault menghasilkan banyak overhead.

Algoritma Penggantian PageAlgoritma penggantian page acakAlgoritma penggantian page optimalAlgoritma penggantian page NRU (Not Recently Used)Algoritma penggantian page FIFOAlgoritma penggantian page modifikasi dari FIFOAlgoritma penggantian page kesempatan keduaAlgoritma penggantian clock page Algoritma penggantian page LRU (Least Recently Used)

Masalah pada PagingWorking set modelPenggantian lokal vs globalFrekuensi page faultUkuran page

Working SetPrinsip LokalitasPrinsip lokalitas adalah proses-proses cenderung mengacu penyimpanan secara tak seragam.Ada dua jenis lokalitas:Lokalitas berdasar waktu (temporal locality)Lokalitas berdasar ruang (spatial locality)Prinsip lokalitas diperoleh dari observasi bukan kajian teoritis.Lokalitas berdasar waktuAdalah proses cenderung terkonsentrasi acuannya ke satu interval waktu eksekusi yang dekat.Observasi yang mendukung prinsip: looping, subrutin, stack dan variabel untuk iterasi.Lokalitas berdasar ruangAdalah proses cenderung terkonsentrasi acuannya ke satu kelompok data yang berdekatan.Observasi yang mendukung prinsip: traversal pada array, eksekusi kode yang sekuen dan variabel yang berdekatan.Pola pengacuan page selama eksekusi sistem (http://outofthebox.students-blog.undip.ac.id/2010/09/27/so-chapter-9-virtual-memory/)

Prinsip Working Set ModelPrinsipnya adalah melacak dan menjamin himpunan kerja terdapat di memori sebelum proses dijalankan. Cara ini dapat mengurangi page fault.Teknik untuk memuat page:Prepaging: memuat page lebih dulu sebelum proses berjalan.Demand paging: memuat page ketika page dibutuhkan.

Segmentasi Deskripsi Segmentasi Segmentasi memungkinkan pemrogram memandang memori sebagai berisi banyak ruang alamat atau segmen.Dengan segmentasi, pemrogram tidak berurusan dengan batasan memori yang disebabkan kapasistas memori utama.Keunggulan Teknik SegmentasiMenyederhanakan penanganan struktur data yang berkembangKompilasi ulang independenMemudahkan pemakaian memori bersama diantara proses-prosesMemudahkan untuk proteksi

Perbandingan antara Paging dan SegmentasiAda pada buku..Kombinasi Paging dan SegmentasiTeknik KombinasiRuang alamat pemakai dibagi menjadi sejumlah segmen sesuai kehendak pemrogram.Setiap segmen dibagi menjadi sejumlah page berukuran tetap, berukuran sama dengan page frame memori utama.

Referensi Hariyanto, Bambang, 2012, Sistem Operasi Revisi Kelima. Bandung: Penerbit Informatika.

Terima Kasih