Kelompok 55.1: Nilam Fitriah ( ) Nova Eka Diana ( ) Kritik :

Transkripsi

1 21/10/2004 Konsep Manajemen Memori 1 Konsep Manajemen Memori Kelompok 55.1: Nilam Fitriah ( ) Nurmaya ( X) Nova Eka Diana ( ) Kritik : cutemaya_02@yahoo.com

2 Latar belakang Manajemen memori? Memori, sebagai pusat sistem operasi yang memiliki kapasitas terbatas, memerlukan pengaturan dalam penempatan suatu proses. 21/10/2004 Konsep Manajemen Memori 2

3 Penjilidan Alamat Input queue Sekumpulan proses yang menunggu untuk ditempatkan di memori Penjilidan Alamat? Pemetaan ruang alamat yang satu ke ruang alamat yang lain 21/10/2004 Konsep Manajemen Memori 3

4 21/10/2004 Konsep Manajemen Memori 4 Penjilidan Alamat (Cont.) Terjadi pada tiga keadaan: - Waktu kompilasi; jika alamat dari suatu proses sudah diketahui, maka absolute code dapat dibentuk. Jika alamat awalnya berubah, kompilator harus meng-kompilasi ulang. - Waktu pemanggilan; jika alamat dari suatu proses belum diketahui, maka kompilator harus membentuk relocatable code. Jika alamat awalnya berubah, kita hanya perlu menempatkan ulang user code. - Waktu eksekusi; jika suatu proses dapat dipindahkan dari suatu segmen memori ke segmen memori yang lain pada saat dieksekusi, maka penjilidan alamat ditunda sampai run-time.

5 21/10/2004 Konsep Manajemen Memori 5 Multistep Processing of a User Program Source Program compiler/assembler compile time Other Object Module Object Module linkage editor Dynamically Loaded System library System Library dynamic linking Load Module loader In-memory binary memory image load time execution time

6 Physical dan Logical Address Space Logical address(virtual adress): alamat yang diberikan oleh CPU Physical address: alamat yang terlihat di memori Logical address space dan physical address space Physical address dan logical address sama saat waktu load dan kompile Physical address dan logical address berbeda saat waktu eksekusi 21/10/2004 Konsep Manajemen Memori 6

7 21/10/2004 Konsep Manajemen Memori 7 MMU logical Relocation physical address Register address CPU + memory MMU

8 MMU (Cont.) Pemetaan dari virtual address ke physical address dilakukan oleh MMU(Memory Management unit). Relocation register(base register), nilainya ditambahkan ke setiap alamat yang diberikan oleh user proses ke memori. User hanya memberi logical address yang akan diconvert ke physical address yang dimengerti oleh memori. Logical address : lokasi 0 maksimum. Physical address : R + 0 atau R + maksimum, dengan R adalah base value. 21/10/2004 Konsep Manajemen Memori 8

9 21/10/2004 Konsep Manajemen Memori 9 Dynamic Loading R1 cek R2 di memori linking loader false Load R2 dari disk true Update tabel alamat Kontrol dletakkan ke R2 Kapan pemanggilan dinamis digunakan?

10 Dynamic Loading (Cont.) Keuntungan dynamic loading : - Rutin yang tidak digunakan tak akan pernah di-load ke memori. - Untuk menghindari pemakaian rutin yang salah dalam program dengan jumlah kode yang besar. - Tidak memerlukan bantuan sistem operasi. 21/10/2004 Konsep Manajemen Memori 10

11 Dynamic Linking and Shared Libraries Dynamic linking dan penggunaan libraries Stub, sebagian kecil code yang mengindikasi penempatan library routine ke memori secara benar stub mengganti dirinya dengan alamat subroutine dan mengeksekusi subroutine tersebut Dynamic linking dapat digunakan untuk pembaharuan library sistem operasi dibutuhkan untuk memeriksa apakah routine yang diperlukan ada di ruang memori proses yang lain. 21/10/2004 Konsep Manajemen Memori 11

12 21/10/2004 Konsep Manajemen Memori 12 Overlays Dalam memori hanya berisi instruksi dan data yang dibutuhkan dalam satuan waktu. Jika ada instruksi lain yang diperlukan, instruksi tersebut akan dimasukkan ke lokasi memori yang dipakai instruksi sebelumnya. Kegunaan: Untuk memasukkan suatu proses yang membutuhkan kapasitas memori yang lebih besar dari yang tersedia.

13 Overlays (Cont.) Pass 1 70KB Pass 2 80KB Symbol 20KB Table Common 30KB Routines 21/10/2004 Konsep Manajemen Memori 13

14 21/10/2004 Konsep Manajemen Memori 14 Overlays (Cont.) Kelebihan: - Overlays tidak membutuhkan bantuan sistem operasi. - Pemanggilan proses akan lebih cepat. - Implementasi overlays dilakukan seluruhnya oleh user. Kekurangan: - Programmer harus merancang program dengan struktur overlays yang layak. - Jalan program akan lebih lambat. - Pemakaian overlays terbatas.