Sistem Berkas pada Windows dan Linux

Sistem Berkas Pada OS Windows
Sistem berkas di Windows adalah FAT , FAT atau FAT File system merupakan sebuah sistem berkas menggunakan struktur tabel alokasi berkas yang menggunakan struktur tabel alokasi berkas sebagai cara dirinya beroperasi.
macam macam FAT yaitu :

1. FAT 16

Sistem berkas yang menggunakan unit alokasi yang memiliki batas hingga 16-bit, sehingga dapat menyimpan hingga 216 unit alokasi (65536 buah) . sistem berkas ini memiliki batas kapasitas hingga ukuran 4gigabyte saja. ukuran unit alokasi yang digunakan oleh FAT16 tergantung pada kapasitas partisi yang hendak diformat : jika partisinya kurang dari 16 MB, maka windows akan menggunakan sistem berkas FAT12 , jika partisinya lebih besar dari 16 MB , maka windows akan menggunakan sistem berkas FAT16.

2. FAT 32

Versi sistem berkas FAT yang paling baru , yang dikenalkan ketika Microsoft merilis windows 95 OEM Service Release 2 (windows 95 OSR2) karena menggunakan tabel alokasi berkas yang besar (32-bit), FAT 32 secara teoritis mampu mengalamati hingga 232 unit alokasi (4294967296 buah ), meskipun demikian, dalam implementasi jumlah unit alokasi yang dapat dialamati oleh FAT32 adalah 228(268435456 buah).

3. NTFS

Windows NT File system merupakan sebuah sistem berkas yang dibekalkan oleh microsoft dalam keluarga sistem operasi windows NT, yang terdiri dari windows NT 3.X (NT 3.1, NT 3.50, NT 3,51), windows NT 4.X(NT 4.0 dengan semua service pack miliknya), windows NT 5.x (windows 2000, windows XP, dan windows server 2003)serta windows NT 6.x (windows vista).

Analisis Algoritma

1. Algoritma Penggantian Page Acak
Mekanisme algoritma setiap terjadi page fault, page yang diganti dipilih secara acak. Teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti . Semua page dimemori 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 menunjukan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

2. Algoritma Penggantian page optimal :
setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.

algoritma pengganti page optimal

3. Algoritma Penggantian Page NRU ( Not Recently Used)
Setiap page diberi bit R (referenced) dan M (modified). bit bernilai 0 jika page belum direferensi atau dimodifikasi, dan 1 jika sebaliknya . dari nilai desimalnya didapat 4 kelas :

Page dengan kelas terkecillah yang akan dikeluarkan


4. Algoritma Penggantian Page FIFO
Page yang paling dulu ke memori dari semua page yang ada dikeluarkan.

Algoritma Penggantian Page Modifikasi FIFO
Mencari page yang berada dimemori paling lama, tetapi juga tidak dipakai. jika sebuah page dipakai (direferensi)bit R diset. jika sistem menemukan bahwa bit R page yang paling lama ter set, page tersebut tidak dikeluarkan, tetapi bit R-nya di reset.

Pada algoritma ini, daftar page bisa juga dibuat berbetuk perjam (clock page replacement algorithm)
Algoritma penggantian page clock

Keterangan :
*diacu
>ditunjuk pointer


Algoritma penggantian page LRU (Least Recently Used)
yang dikeluarkan ialah page yang sudah tidak dipakai dalam waktu lama.

Algoritma Penggantian Page LRU :