Alokasi Memori. Kelompok Rakhmat Adhi Pratama X 2. Akhda Afif Rasyidi Muhamad Ilyas

Transkripsi

1 Alokasi Memori Kelompok Rakhmat Adhi Pratama X 2. Akhda Afif Rasyidi Muhamad Ilyas

2 Swap Swap bearti tukar-menukar Sebuah proses harus berada di memory untuk dapat dieksekusi Sebuah proses yang telah selesai/waktu eksekusinya habis dapat dikeluarkan dari memori(ke sebuah backing store) dan digantikan oleh proses yang lain yang akan dieksekusi Apabila ada sebuah proses yang prioritasnya lebih tinggi tiba, menager memori dapat menukar proses-proses yang prioritasnya lebih tinggi metoda roll out, roll in

3 . OS Swap in P1 P1 P2 user space Swap out P2 Main Memory Backing Store

4 Metode Address Binding/pemberian alamat Metode pemberian alamat Address Binding pada saat load maka proses tidak dapat dipindahkan ke lokasi yang lain saat dikembalikan Jika Addess Binding dilakukan saat execution-time maka proses dapat ditukar ke lokasi yang berbeda Backing Store Harus cukup untuk menampung semua salinan dari seluruh gambaran memori untuk semua users Harus mempunyai akses langsung dari image memori tersebut Ready Queue berisi antrian proses-proses yang siap untuk dieksekusi dimana gambaran memorinya ada di backing store atau di memori

5 Waktu pergantian isi pada umumnya sangat lambat Misal: proses 1 MB, backing store adalah hardisk 5MBps waktu transfer = 1MB/5MBps = 1/5 s = 200 ms waktu latency = 8 ms, waktu pemindahan = 208 ms total = 2 X pemindahan = 416 ms Metode round robin, kuantum harus lebih besar dari 416 ms Proses penukaran - Hindari menukar proses yang sedang menunggu - Lakukan eksekusi I/O hanya di buffer sistem operasi

6 Proteksi Memori Sistem yang mencegah sebuah proses dari pengambilan memori oleh proses lain yang sedang berjalan pada saat yang sama. Proteksi dapat menggunakan relocation register dengan limit register Relocation Register berisi nilai terkecil dari alamat fisik Limit Register berisi range dari alamat logika

7 Segmentasi Pembagian memori menjadi segmen-segmen Terjadi jika ada dua proses berbeda di elemen tabel segmen menunjuk alamat sama Cara pemroteksian dengan bit-proteksi

8 Pemberian Halaman Skema managamen memori yang mengizinkan alamat fisik dari sebuah proses tidak berurutan Cara pemroteksian dengan memproteksi bit-bit yang berhubungan dengan setiap frame Setiap referensi menggunakan tabel halaman untuk memperoleh frame yang benar

9 Alokasi Memori Berkesinambungan Definisi alamat memori diberikan kepada proses secara berurutan dari kecil ke besar Keuntungan : 1. Sederhana 2. Cepat 3. Mendukung proteksi memori Kerugian : apabila tidak semua proses dialokasikan di waktu yang sama, akan menjadi sangat tidak efektif sehingga mempercepat habisnya memori.

10 Jenis Alokasi Memori Berkesinambungan 1) Sistem Partisi Tunggal : alamat memori yang akan dialokasikan untuk proses adalah alamat memori pertama setelah pengalokasian sebelumnya 2) Sistem Partisi Banyak: sistem operasi menyimpan informasi tentang semua bagian memori yang tersedia untuk dapat diisi oleh proses-proses (disebut lubang). Sistem ini dibagi lagi menjadi 2: *sistem partisi banyak tetap memori dipartisi menjadi blok-blok yang ukurannya tetap yang ditentukan dari awal *sistem partisi banyak dinamis memori dipartisi menjadi bagian-bagian dengan jumlah dan besar yang tidak tentu

11 Gambaran Kasar Nan Sederhana Dari Proses Alokasi Memori

12 Permasalahan Alokasi Memori Dinamis(1)

13 Permasalahan Alokasi Memori Dinamis(2) Bagaimana memenuhi permintaan sebesar n dari berbagai lubang yang tersedia? 1. First fit: Mengalokasikan lubang pertama ditemukan yang besarnya mencukupi. Pencarian dimulai dari awal. 2. Best fit: Mengalokasikan lubang dengan besar minimum yang mencukupi permintaan. 3. Next fit: Mengalokasikan lubang pertama ditemukan yang besarnya mencukupi. Pencarian dimulai dari akhir pencarian sebelumnya. 4. Worst fit: Mengalokasikan lubang terbesar yang ada

14 Fragmentasi Definisi munculnya lubang-lubang yang tidak cukup besar untuk menampung permintaan dari proses Jenis Fragmentasi: 1. Fragmentasi ekstern: muncul apabila jumlah keseluruhan memori kosong yang tersedia memang mencukupi untuk menampung permintaan tempat dari proses, tetapi letaknya tidak berkesinambungan atau terpecah menjadi beberapa bagian kecil sehingga proses tidak dapat masuk. 2. Fragmentasi intern: muncul apabila jumlah memori yang diberikan oleh penjadual CPU untuk ditempati proses lebih besar daripada yang diminta proses karena adanya selisih antara permintaan proses dengan alokasi lubang yang sudah ditetapkan.

15 Solusi Fragmentasi Ekstern: 1. Pemadatan Mengatur kembali isi memori agar memori yang kosong diletakkan bersama di suatu bagian yang besar sehingga proses dapat masuk ke ruang memori kosong tersebut. 2. Penghalaman 3. Segmentasi Fragmentasi Intern: hampir tidak dapat dihindarkan apabila kita menggunakan sistem partisi banyak berukuran tetap, mengingat besar hole yang disediakan selalu tetap.

16 SEKIAN & TERIMA KASIH