1. Jelaskan algoritma penggantian Halaman (paging)
2. uraikan istilah berikut:
a. paging
Antisipatif
b. Halaman antrian Gratis
c. Halaman mencuri
d. Pra-pembersih
e. Thrashing
f. Sharing
b. Halaman antrian Gratis
c. Halaman mencuri
d. Pra-pembersih
e. Thrashing
f. Sharing
3. batas Addressing pada 32-bit hardware
a. memori
utama lebih kecil dari memori virtual
b. memori utama memori ukuran yang sama sebagai virtual
c. memori utama lebih besar dari ruang alamat virtual
b. memori utama memori ukuran yang sama sebagai virtual
c. memori utama lebih besar dari ruang alamat virtual
JAWABAN :
1. algoritma
penggantian Halaman (paging)yaitu merupakan sebuah algoritma yang menentukan atau menukar halaman dari
memori utama ke disk jika halaman pada memori utama perlu dialokasikan.
Penggantian memori terjadi ketika page fault yang berarti page frame
pada memori fisik harus diputuskan dan segera diganti.
·
Page fault : exception
untuk permintaan alokasi halaman ke memori.
·
Page frame : unit
terkecil yang ada pada memori fisik.
Ada beberapa jenis algoritma penggantian halaman,
yaitu sbb :
1. Algoritma penggantian page acak
2. Algoritma penggantian page optimal
3. Algoritma penggantian pageNRU
4. Algoritma penggantian page FIFO
5. Algoritma penggantian page
modifikasi FIFO
6. Algoritma penggantian page LRU
2. A. paging antisipasi
Teknik
ini, kadang-kadang disebut “swap prefetch”, preloads non-penduduk sebuah proses
halaman yang kemungkinan besar akan dirujuk dalam waktu dekat (mengambil
keuntungan dari lokalitas referensi ). Strategi tersebut
berusaha untuk mengurangi jumlah kesalahan halaman pengalaman proses. Beberapa
dari mereka adalah strategi “jika program referensi satu alamat virtual yang
menyebabkan kesalahan halaman, mungkin bernilai beberapa halaman berikutnya ‘ruang
alamat virtual akan segera digunakan” dan “jika satu program besar baru
saja selesai eksekusi, meninggalkan banyak RAM bebas , mungkin pengguna akan
kembali menggunakan beberapa program yang baru-baru ini dipanggil keluar “.
B.antrian Gratis page
Antrian
page gratis adalah daftar frame halaman yang tersedia untuk penugasan setelah
kesalahan halaman. Beberapa sistem operasi [NB
1] dukungan halaman reklamasi, jika terjadi kesalahan halaman untuk
halaman yang telah dicuri dan halaman bingkai tidak pernah ditugaskan, maka
sistem operasi menghindari perlunya membaca halaman kembali dengan menempatkan
bingkai halaman dimodifikasi .
C. Halaman mencuri
Beberapa
sistem operasi secara berkala mencari halaman yang belum baru-baru
direferensikan dan menambahkannya ke antrian page gratis, setelah paging mereka
jika mereka telah dimodifikasi.
D. Pra-pembersih
Sistem
operasi Unix secara berkala menggunakan sync untuk pra-bersih semua halaman kotor, yaitu, untuk
menyimpan semua halaman dimodifikasi untuk hard disk. Sistem operasi Windows
melakukan hal yang sama melalui benang “penulis halaman dimodifikasi”.
Pra-pembersih
membuat memulai program baru atau membuka data baru mengajukan lebih cepat.
Hard drive segera dapat mencari ke file itu dan berurutan membaca seluruh file
ke dalam pra-dibersihkan frame halaman. Tanpa pra-pembersihan, hard drive
dipaksa untuk mencari bolak-balik antara menulis bingkai halaman kotor ke disk,
dan kemudian membaca halaman berikutnya dari file ke dalam bingkai itu.
D. Thrashing
Jika suatu proses tidak
memiliki frame yang cukup, walau pun kita memiliki kemungkinan untuk mengurangi
banyaknya frame yang dialokasikan menjadi minimum, tetap ada halaman dalam
jumlah besar yang memiliki kondisi aktif menggunakannya. Maka hal ini akan mengakibatkan
kesalahan halaman. Pada kasus ini, kita harus mengganti beberapa halaman
menjadi halaman yang dibutuhkan walau pun halaman yang diganti pada waktu dekat
akan dibutuhkan lagi. Hal ini mengakibatkan kesalahan terus menerus. Aktivitas
yang tinggi dari paging disebut thrashing. Suatu proses dikatakan thrashing
jika proses menghabiskan waktu lebih banyak untuk paging daripada eksekusi
(proses sibuk untuk melakukan swap-in swap-out).
F. Sharing
adalah suatu
fasilitas yang digunakan untuk membagi suatu file, perangkat dan koneksi
internet untuk digunakan secara bersama-sama dengan tujuan untuk menghemat
biaya dan perangkat. Sharing dapat dilakukan terhadap File Dokumen/Software
dalam drive atau folder,atau dalam CD-Rom, sharing perangkat: Printer dan CD-Room
dan sharing jaringan koneksi internet.
3.
A.memori utama
lebih kecil dari memori virtual
Memori virtual lebih besar ukurannya dari memori fisik ... tertentu
maka halaman tersebut akan dicari di memori utama. .... suatu program di memori
akan lebih kecil mengingat bahwa hanya bagian program yang .... pada lokasi
yang "overwritten" sehingga bila terjadi kesalahan halaman semua
nilai lama.
b. memori utama memori ukuran
yang sama sebagai virtual
Ide ini seperti menjadikan memori sebagai cache untuk disk. ...
Gagasan utama dari memori virtual adalah ukuran gabungan program, data dan
stack ... memori virtual dapat sama, tetapi tidak pernah melampaui kecepatan
.... pada lokasi yang "overwritten" sehingga bila terjadi kesalahan
halaman semua nilai lama.
Konsep Memori Maya (virtual Memory) Adalah kemampuan mengalamati
ruang memori melebihi memori utama yang tersedia. ... Untuk mengatasi hal
tersebut agar kemampuan akses lebih besar lagi maka dibentuklah memori ...
Apabila alamat memori yang dipetakan tidak tersedia di memori fisik, MMU
menertibkan ...