Implementasi Virtual Memory pada Windows NT

1. Implementasi Virtual Memory
pada Windows NT
Kelompok:
1. Nicholas Yavin (09021181924009)
2. Citra Septivia Ardila (09021181924025)
3. Irysad Tadri (09021281924077)
4. Wafi Mufida Syahrinda (09021281924058)
5. Aqilla Kurnia Iffa (09021281924163)

2. 01
Kelebihan Virtual Memory
Apa itu Demand Paging, Page Fault
VM untuk Proses Creation
CONTENTS
Apa itu Virtual Memory (VM)
02
03
04
05 Apa itu Page Replacement

3. 1. Apa itu
Virtual
Memory (VM)

4. 3
4
Teknik yang memisahkan antara
memori logis dan memori
fisiknya. Melakukan pemisahan
dengan memetakan memori logis
ke disk sekunder (mapping) dan
hanya membawa halaman yang
diperlukan ke memori utama.
2
1
Mekanisme yang digunakan oleh aplikasi
untuk menggunakan sebagian
dari memori sekunder seolah-olah ia
menggunakannya sebagai RAM fisik yang
terinstal di dalam sebuah sistem
Salah satu ruang penyimpanan
sementara yang digunakan untuk
menjalankan program yang
membutuhkan memory yang lebih
besar dari memory fisik
Menampung program dan
data yang tidak cukup di
memory fisik, di buat
menyerupai RAM oleh sistem.
Apa itu Virtual Memory (VM) ?

5. Memory Map
Physical Memory
Page 0
Page 1
Page 2
.
.
.
Page V
Virtual Memory
Virtual Memory

6. Click here to add content of the text, and brief explain your point of
view.Click here to add content of the text, and brief explain your point of
view.
Enter title
2. Kelebihan
Virtual
Memory

7. Kelebihan Virtual Memory

8. 3. Apa itu
Demand Paging,
Page Fault

9. • Demand paging adalah sistem
paging dengan swapping. Page
diletakkan di memori hanya jika
diperlukan.
• Hal ini menyebabkan
kebutuhan I/O lebih rendah,
kebutuhan memori lebih
rendah, respon lebih cepat dan
lebih banyak user yang
menggunakan.
Apa itu Demand Paging ?

10. • Diperlukan dukungan perangkat
keras, yaitu :
 Page-table: “valid-invalid bit”
 Memori sekunder
• Jika proses mengakses lokasi page
yang valid, maka proses berjalan
normal
• Jika proses mengakses page yang
invalid, maka perangkat keras akan
menjebaknya ke dalam page fault
Demand Paging

11. • Saat proses mengakses page, menghasilkan
proses pagenya yang invalid. Saat itulah
terjadi proses Page Fault yang diterapkan
oleh Sistem Operasi.
• Ada 3 komponen utama dalam Page Fault,
antara lain:
1. Melayani interrupt page fault
2. Baca dan load page dari disk ke memory
3. Restart proses
Apa itu Page Fault ?

12. 4. VM untuk
Proses
Creation

13. VM untuk Proses Creation
PROSES CREATION : COPY-ON-WRITE
• digunakan untuk mengoptimalkan pembuatan dan penggunaan
halaman.
• Karena diperlukan untuk menggandakan proses, maka harus
diketahui page kosong yang akan dialokasikan dengan
menggunakan system call fork().
• System call fork() digunakan untuk menciptakan proses children
sebagai duplikat dariproses parent.
• Jika telah berhasil menciptakan proses children, maka proses
children tersebut akan memanggil system call exec() untuk
menduplikasi ruang alamat yang dimiliki proses induknya
beserta halaman yang diakses.
• Dengan teknik copy-on-write, maka proses parent dan children
akan mengakses page yang sama.

14. VM untuk Proses Creation
PROSES CREATION : MEMORY MAPPED FILE
• sebuah cara yang memperbolehkan sebagian virtual memory
dihubungkan kepada file.
• Dilakukan dengan memetakan blok dari disk ke halaman di
memori.
• Proses membaca dan menulis file dapat dilakukan dengan akses
ke memori sehingga lebih mudah
• Setiap proses dapat berbagi memori dengan proses yang
memetakan file yang sama ke memori.
• Memory Mapped File berlaku sebagai bagian memori yang
digunakan bersama-sama oleh beberapa proses.

15. Enter title
5. Apa itu
Page
Replacement

16. Page Replacement
Algoritma Page Replacement
• Bertujuan untuk menghasilkan tingkat kesalahan
halaman (page fault) terendah.
• Selama jumlah frame meningkat, maka jumlah
page fault akan menurun. Peningkatan jumlah
frame dapat terjadi jika memori fisik diperbesar
• Algoritma yang kurang tepat dapat menyebabkan
peningkatan tingkat page fault.

17. Page Replacement
7. Algoritma Counting
a. Algoritma Least Frequently Used (LFU)
b. Algoritma Most Frequently Used (MFU)
8. Algoritma Page Buffering
Algoritma Page Replacement antara lain :
1. Algoritma Acak
2. Algoritma FIFO
3. Algoritma Optimal
4. Algoritma NRU (Not Recently Used)
5. Algoritma LRU (Least Recently Used)
a. Counter
b. Stack
6. Algoritma Perkiraan LRU
a. Algoritma NFU (Not Frequently Used)
b. Algoritma Aging
c. Algoritma Second Chance Paging
d. Algoritma Clock

18. THANK YOU