Ppt So.pptx

PENGGUNAAN BERBAGI TEKNIK DALAM PERTUKARAN PAGE PADA MEMORI

Dwi Larasati Cahyani (201743501590) Rizki Setiyana

(201743501568)

Tri Hartono

(201743501601)

Muhammad Haikel

(201743501564)

PENGERTIAN VIRTUAL MEMORY 

Memori virtual adalah suatu yang memisahkan antara memori logis dan memori fisiknya. Teknik ini mengizinkan program untuk di eksekusi tanpa seluruh bagian program perlu ikut masuk ke dalam memori. Prinsip dari memori virtual yang patut diingat adalah bahwa: “Kecepatan maksimum eksekusi proses di memori virtual dapat sama, tetapi tidak pernah memori virtual”.

KELEBIHAN MEMORY VIRTUAL 

Berkurangnya proses I/O yang di butuhkan (lalu lintas I/O menjadi rendah).



Ruang menjadi lebih leluasa karena kurangnya memori fisik yang digunakan.



Meningkatkan respan, karena menurunnya beban I/O dan memori.



Bertambahnya jumlah pengguna yang dapatdi layani. Ruang memori yang masih tersedia luas memungkinkan komputer untuk menerima lebih banyak permintaan dari pengguna.

PAGE REPLACEMENT 

Pemodelan Pertukaran Page atau disebut page replacement. Page replacement diperlukan pada situasi dimana proses dieksekusi perlu frame bebas tetapi tidak tersedia frame bebas. Sistem harus menemukan satu frame yang sedang tidak digunakan dan membebaskannya. Untuk membebaskan frame dengan cara menulis isinya untuk ruang swap dan mengubah tabel page (dan tabel lain) yang menunjukkan page tidak lagi di memori.

LANGKAH-LANGKAH PAGE REPLACEMENT 1. Carilah lokasi page yang diharapkan pada disk. 2. Carilah frame kosong dengan cara : • Bila ada frame kosong, gunakan. • Bila tidak ada, gunakan algoritma page replacement untuk menyeleksi frame yang akan menjadi korban. • Simpan page korban ke disk, ubah tabel page. 3. Baca page yang diinginkan ke frame kosong yang baru, ubah tabel page. 4. Mulai kembali proses user.

ALGORITMA PAGE REPLACEMENT 

Algoritma yang terbaik adalah yang memiliki tingkat kesalahan halaman terendah. Selama jumlah frame meningkat jumlah kesalahan halaman akan menurun. Peningkatan jumlah frame dapat terjadi jika memori fisik diperbesar. secara umum diinginkan mempunyai rata-rata page fault terendah. Algoritma dievaluasi dengan menjalankan pada string tertentu dari memori reference dan menghitung jumlah page fault. String yang mengacu ke memori disebut reference string (string acuan). String acuan dibangkitkan secara random atau dengan menelusuri sistem dan menyimpan alamat dari memori acuan. algoritma page replacement antara lain algoritma first in first out (FIFO), least recently use(LRU) & Not Recently User(NRU).

ALGORITMA FIRST IN FIRST OUT (FIFO) Algoritma FIFO merupakan algoritma paling sederhana. Algoritma FIFO diasosiasikan dengan sebuah page bila page tersebut dibawa ke memori. Bila ada suatu page yang akan ditempatkan, maka posisi page yang paling lama yang akan digantikan. Algoritma ini tidak perlu menyimpan waktu pada saat sebuah page dibawa ke memori. KELEMAHAN ALGORITMA FIRST IN FIRST OUT (FIFO)

kinerjanya yang tidak selalu baik. Hal ini disebabkan karena ada kemungkinan halaman yang baru saja keluar dari memori ternyata dibutuhkan kembali. Di samping itu dalam beberapa kasus, tingkat kesalahan halaman justru bertambah seiring dengan meningkatnya jumlah frame, yang dikenal dengan nama anomali

ALGORITMA LEAST RECENTLY USED (LRU)

Algoritma LRU merupakan perpaduan dari algoritma FIFO dan optimal. Prinsip dari algoritma LRU adalah mengganti page yang sudah tidak digunakan untuk periode waktu terlama.

ALGORITMA NOT RECENTLY USED (NRU) 

Dalam algoritma ini terdapat bit acuan dan bit modifikasi yang akan di-update setiap kali mengakses halaman Algoritma NRU mudah untuk dimengerti, efisien, dan memiliki kinerja yang cukup baik. Untuk mekanisme Algoritma ini mempertimbangkan 2 hal sekaligus untuk mencatat status page yaitu bit acuan (R) dan bit modifikasi (M).

Bit M : Page yang telah dimodifikasi Bit M = 0 berarti tidak dimodif Bit M = 1 berarti sudah dimodif Bit R : Page yang sedang dipacu / referenced Bit R = 1 berarti sedang di acu Bit R = 0 berarti tidak sedang di acu

ALGORITMA ACAK 

Setiap terjadi page fault, page yang diganti dipilih secara acak. Teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti. Semua page di memori utama mempunyai bobot sama untuk dipilih. Teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu (page yang seharusnya tidak diganti, pilihan terburuk). Teknik ini sangat buruk, percobaan menunjukkan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

ALGORITMA OPTIMAL  Algoritma optimal merupakan hasil penemuan dari Belady's anomaly. Algoritma optimal pada prinsipnya akan mengganti halaman yang tidak akan digunakan untuk jangka waktu yang paling lama. Kelebihannya antara lain dapat menghindari terjadinya anomali Belady dan juga memiliki tingkat kesalahan halaman yang terendah diantara algoritma-algoritma pemindahan halaman yang lain.

ALGORITMA SECOND CHANCE PAGE 

Algoritma ini adalah modifikasi dari FIFO yang, seperti namanya, memberikan ksempatan kedua bagi suatu halaman untuk tetap berada di dalam memori karena halaman yang sudah lama berada di memori mungkin saja adalah halaman yang sering digunakan dan akan digunakan lagi.

ALGORITMA CLOCK  Algoritma Clock merupakan algoritma second chance yang diperbaiki, Meskipun algoritma second-chance sudah cukup baik, namun pada kenyataannya penggunaan algortima tersebut tidak efisien. Algoritma clock adalah penyempurnaan dari algoritma tersebut. Seperti yang disebutkan di atas, algoritma Clock Halaman (atau Clock saja) menggunakan prinsip Second-Chance tapi dengan antrian yang berbentuk melingkar.

THANK YOU