Pertemuan 8 Virtual Memory Matakuliah: Sistem Operasi Pertemuan 8 Virtual Memory

Learning Outcome Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menerangkan cara kerja Virtual memory.

Outline Materi Konsep Virtual Memory Demand Paging Page Replacement

Konsep Virtual Memory Mengapa digunakan Virtual Memory ? Karena ukuran main memory yang terbatas sedangkan ukuran dari proses dapat melebihi ukuran dari main memory. Hal ini maka akan menyebabkan terjadinya : Page Fault -> kegagalan suatu main memory untuk menampilkan page yang dibutuhkan untuk mengeksekusi sebuah proses karena tidak ada dalam main memory Thrashing -> Kejadian dimana proses tidak memiliki jumlah frame yang cukup untuk menyimpan sejumlah page yang sering sekali digunakan oleh proses. Konsep dari Virtual Memory menggunakan management memory paging yaitu membagi main memory menjadi beberapa frame yang memiliki ukuran yang sama.

Demand paging Sistem demand paging sama dengan sistem paging yaitu dengan proses swap. Lazy swapper -> metode untuk melakukan pengalihan dari memory sekunder ke main memory. Flag yang digunakan : Valid invalid

Cara kerja Demand Paging Mengecek tabel internal (PCB) untuk menentukan Valid dan invalid sebuah page. Jika valid maka dihentikan, Jika invalid maka mencari frame kosong pada main memory Kemudian membaca page yang invalid ke memory sekunder Swap in page ke main memory dan memperbaiki table page dan tabel internal Menunggu instruksi dari prosesor untuk digunakan.

Page replacement Algoritma FiFO Algoritma yang digunakan untuk menukar tempat pada main memory dengan cara mencari page yang paling lama berada pada main memory. Algoritma Optimal Algoritma yang digunakan untuk menukar tempat pada main memory dengan cara mencari page yang tidak digunakan dalam waktu dekat. Algoritma least recently Use (LRU) Algoritma yang digunakan untuk menukar tempat dengan cara mencari page yang tidak baru saja digunakan oleh procesor

Quis Jelaskan Management memory menggunakan equal fixed partition (dengan gambar) proses dibawah ini : Jika ukuran main memory 120 mb dengan ukuran partisi 60 mb! Proses Ukuran P1 50 mb P2 30 mb P3 60 mb P4 40 mb

Quis (Cont) Jika ada reference string 3 2 4 5 1 3 2 1 1 4 5 3 2 4 5 1 3 2 1 1 4 5 Jelaskan cara kerja (dengan gambar) page replacement menggunakan algoritma LRU jika jumlah frame ada 3!