halaman paging

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

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

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.

c. memori utama lebih besar dari ruang alamat virtual

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 ...