LRU Page Replacement Ketika terjadi page fault maka page yang akan digantikan adalah page yang

tidak digunakan dalam jangka waktu yang paling lama. Contoh dengan 3 frames :

Dengan algoritma LRU telah terjadi 10 page fault. LRU Approximation Page Replacement Algoritma ini digunakan karena hardware yang mendukung algoritma LRU sangat sedikit. o Reference-Bits Informasi mengenai page disimpan dengan merekam reference bit dalam interval tertentu. Misalkan informasi disimpan dalam 8 bit dan informasi untuk page tertentu adalah : 1. 0000 0000 berarti page tersebut tidak pernah digunakan dalam 8 periode. 2. 1111 1111 berarti page tersebut digunakan sedikitnya sekali dalam setiap periode. o Second-Chance Page yang akan digantikan diberi kesempatan kedua. Jika sebuah page digunakan maka reference bit-nya di-set menjadi 1. Ketika terjadi page fault maka page dengan reference bit 0 yang akan digantikan. Jika reference bit dari page yang ditemukan adalah 1 maka reference bit dari page tersebut akan di-set menjadi 0.

Counting-Based Page Replacement Counter digunakan untuk menghitung jumlah reference yang terjadi pada setiap page. o Least Frequently Used Ketika terjadi page fault maka page yang akan digantikan adalah page dengan nilai counter yang terkecil (jumlah reference paling sedikit). o Most Frequently Used Ketika terjadi page fault maka page yang akan digantikan adalah page dengan nilai counter terbesar (jumlah reference paling banyak).

Allocation of Frames Terdapat beberapa metode alokasi frame yang dapat digunakan, diantaranya adalah :

o Equal allocation Jika ada n proses dan frame yang tersedia adalah sebanyak m frame maka setiap proses akan mendapat m/n frame. o Proportional allocation Jika ada i proses dan frame yang tersedia adalah sebanyak m frame maka setiap proses ke i akan mendapat si/S * m frame; si adalah ukuran virtual memory yang diperlukan oleh proses ke i dan S adalah Ssi. Priority allocation menggunakan cara pengalokasian memory yang sama dengan proportional allocation. Akan tetapi yang digunakan sebagai tolak ukur adalah prioritas dari suatu proses. Global Versus Local Allocation o Global replacement Proses dapat memilih frame yang akan digantikan dari semua frame yang tersedia. Proses dapat mengambil frame dari proses lainnya. o Local replacement Setiap proses hanya dapat memilih frame yang akan digantikan dari frame-frame yang telah dialokasikan untuk proses tersebut. Trashing Sebuah proses dikatakan trashing bila proses tersebut lebih banyak melakukan paging daripada mengeksekusi program.

http://bebas.vlsm.org/v06/Kuliah/SistemOperasi/2002/MIKA01/produk/virmem/teori/vmT1.html