VIRTUAL MEMORY
2.
Alokasi Global dan Lokal
o
Pada sistem timesharing, isi memori bisa seperti
pada Gambar a.
o
Misalkan diminta page A6. Jika dikeluarkan A5
untuk memberi tempat ke A6, berarti dilakukan alokasi lokal. Bila yang dikeluarkan adalah B3, dilakukan alokasi global.
o
Algoritma lokal berhubungan dengan pemberian jumlah frame yang sama
untuk setiap proses, sementara algoritma global secara dinamis mengalokasikan
frame untuk proses yang berjalan.
|
|
Age
|
|
|
|
|
A0
|
10
|
A0
|
|
A0
|
|
A1
|
7
|
A1
|
|
A1
|
|
A2
|
5
|
A2
|
|
A2
|
|
A3
|
4
|
A3
|
|
A3
|
|
A4
|
6
|
A4
|
|
A4
|
|
A5
|
3
|
A5 -> A6
|
|
A5
|
|
B0
|
9
|
B0
|
|
B0
|
|
B1
|
4
|
B1
|
|
B1
|
|
B2
|
6
|
B2
|
|
B2
|
|
B3
|
2
|
B3
|
|
B3 -> A6
|
|
B4
|
5
|
B4
|
|
B4
|
|
B5
|
6
|
B5
|
|
B5
|
|
B6
|
12
|
B6
|
|
B6
|
|
C1
|
3
|
C1
|
|
C1
|
|
C2
|
5
|
C2
|
|
C2
|
|
C3
|
6
|
C3
|
|
C3
|
(a) (b) (c)
Penggantian page global vs. lokal. (a) Konfigurasi awal.
(b) Penggantian
page lokal. (c) Penggantian page global.
3. Ukuran Page
o
Ukuran page merupakan salah satu parameter yang
ditentukan oleh perancang sistem operasi.
o
Penentuan ukuran page yang optimum harus
menyeimbangkan beberapa faktor.
o
Rata-rata, page terakhir hanya akan terisi setengah
(fragmentasi internal), berarti page sebaiknya kecil. Tetapi page yang kecil
akan menghasilkan tabel page yang panjang.
Ø s (byte) = ukuran proses rata-rata
Ø
p (byte) = ukuran page
Ø e (byte) = ukuran setiap page entry
Ø
s/p = perkiraan jumlah page yang dibutuhkan
per-proses
Ø
se/p (byte) = ruang
untuk tabel page
Ø p/2 = memori yang terbuang karena fragmentasi
Ø
overhead = memori yang terpakai untuk tabel page dan fragmen internal.
overhead = se/p + p/2
Ø Ukuran tabel page
besar jika ukuran page kecil. Fragmen internal besar jika ukuranb page besar. Optimum harus ada
di antaranya. Dengan mengambil penurunan pertama terhadap p dan menyemakan
dengan nol: -se/p2 +
½ = 0
Ø Dari persamaan ini, ukuran page optimum adalah: p = Ö(2se)
Ø Sebagian besar komputer komersial menggunakan ukuran page
antara 512 byte – 8K.
4. Isu Implementasi
Ø
Instruction backup
Instruksi yang
menyebabkan referensi ke page yang belum ada di memori (menyebabkan page fault)
harus diulang ketika page tersebut telah tersedia. Beberapa sistem operasi
meng-copy setiap instruksi sebelum dilaksanakan sehingga hal ini tidakmakan
waktu terlalu lama.
Ø
Locking pages in memory
Pada saat satu proses menjalani tahap I/O, proses lain
bisa dijalankan. Yang mungkin terjadi ialah page proses I/O tersebut digantikan
oleh proses yang kedua ini (jika dipakai alokasi global). Jalan keluarnya ialah
dengan me-lock page-page proses I/O.
Ø
Shared pages
Dua atau lebih
proses bisa memakai bersama page-page yang berasal dari editor yang mereka
pakai. Penutupan salah satu proses ini tanpa disengaja
bisa mengosongkan juga page yang dipakai bersama tersebut. Diperlukan suatu
struktur data khusus untuk memantau page-page yang dipakai bersama ini.
Ø
Backing Store
Pada disk,
disediakan area untuk menampung page yang dikeluarkan dari memori (paged out)
yang disebut swap area. Setiap proses memiliki swap area di disk. Swap area ada
yang statis ada juga yang dinamis.
Ø
Paging Daemon
Untuk meyakinkan
tersedianya frame bebas yang cukup banyak, banyak sistem paging yang
menggunakan proses background yang disebut paging daemon. Jika jumlah frame
bebas terlalu sedikit, paging daemon akan mengosongkan beberapa page setelah
menulisnya ke disk jika pernah dimodifikasi.
Ø
Penanganan Page Fault
Urutan langkah-langkah penanganan adalah sebagai berikut:
1. Hardware melakukan trap ke kernel, program
counter di-save ke stack. Pada banyak mesin, beberapa informasi tentang status
instruksi saat itu di-save di register-register khusus CPU.
2. Rutin kode assembly dimulai untuk men-save
register-register umum dan informasi lain yang bisa berubah, agar sistem
operasi tidak merusaknya. Rutin ini memanggil sistem operasi sebagai suatu
prosedur.
3. Sistem operasi menemukan bahwa terjadi
page fault, dan mencoba menemukan page virtual mana yang diperlukan. Seringkali
salah satu register hardware berisi informasi ini. Jika tidak, sistem operasi
harus menarik program counter, mengambil instruksi, dan melakukan parsing pada
software untuk mengetahui apa yang dilakukan sebelum terjadi fault.
4. Begitu alamat virtual yang menyebabkan
fault diketahui, sistem operasi memeriksa apakah alamat ini valid dan
proteksinya konsisten dengan akses. Jika tidak, proses dikirimi sinyal atau
ditutup. Jika alamat valid dan tidak ada pelanggaran proteksi, sistem berusaha
untuk mendapatkan frame page dari daftar frame bebas. Jika tidak ada frame yang
bebas, dijalankan algoritma penggantian page untuk mencari yang bisa ditukar.
5. Jika frame page yang dipilih telah
dimodifikasi, page dijadwalkan untuk ditransfer ke disk, dan terjadi pertukaran
proses, menghentikan sementara proses yang fault dan membiarkan yang lainnya
berjalan hingga transfer disk selesai. Frame ditandai terpakai untuk mencegah
dipakai untuk tujuan lain.
6. Begitu frame page bersih (apakah langsung
atau setelah disave ke disk), sistem operasi menelusuri alamat disk di mana
page diperlukan, dan menjadwalkan operasi disk untuk memasukkannya. Sementara page dimasukkan, proses yang mengalami fault
dihentikan sejenak dan yang lainnya dijalankan, jika ada.
7. Ketika
disk interrrupt menandai bahwa page telah ada, tabel page di-update untuk
menunjukkan posisinya, dan frame ditandai berada dalam status normal.
8. Instruksi
yang menyebabkan fault di-back-up ke status mulainya dan program counter
di-reset untuk menunjuk ke instruksi tersebut.
9. Proses
yang fault tersebut dijadwalkan, dan sistem operasi kembali ke rutin bahasa
assembly yang memanggilnya.
10. Rutin
ini mengembalikan register dan informasi lainnya ke
keadaan semula , dan kembali ke user untuk melanjutkan eksekusi, seakan-akan
tidak ada fault yang terjadi.
Materi
selanjutnya bisa dilihat di :
Sumber: