SISTEM BERKAS UNIX DAN TURUNANNYA

Sistem operasi Linux yang didasari dari Unix, mendukung banyak filesystem yang berbeda, tapi pilihan yang umum untuk sistem diantaranya adalah keluarga ext* (ext2, ext3 dan ext4), JFS, XFS dan ReiserFS.


1. Second Extended (Ext2)

Second Extended File system (Ext2) dirancang oleh Rémy Card, sebagai file sistem yang extensible dan powerful untuk digunakan pada sistem operasi Linux.

Latar belakang
Ext2 pertama kali dikembangkan dan diintegrasikan pada kernel Linux, dan sekarang ini sedang dikembangkan juga penggunaannya pada sistem operasi lainnya.
Tujuannya adalah untuk membuat suatu file system yang powerful, yang dapat mengimplementasikan file-file semantik dari UNIX dan mempunyai pelayanan advance features.
Kemampuan dasar EXT2
- File system EXT2 mampu menyokong beberapa tipe file yang standar dari UNIX, seperti regular file, directories, device special files, dan symbolic links.
- EXT2 mampu mengatur file-file system yang dibuat dalam partisi yang besar.
- File system EXT2 mampu menghasilkan nama-nama file yang panjang. Maximum 255 karakter.
- EXT2 memerlukan beberapa blok untuk super user (root).

2. Third Extended File System (Ext3)

- EXT3 merupakan suatu journalled filesystem
- Journalled filesystem didesain untuk membantu melindungi data yang ada di dalamnya.
- Dengan adanya journalled filesystem, maka kita tidak perlu lagi untuk melakukan pengecekan
kekonsistensian data, yang akan memakan waktu sangat lama bagi harddisk yang berkapasitas besar.
- EXT3 adalah suatu filesystem yang dikembangkan untuk digunakan pada sistem operasi Linux.
- EXT3 merupakan hasil perbaikan dari EXT2 ke dalam bentuk EXT2 yang lebih baik dengan menambahkan berbagai macam keunggulan


= Availability Ext3 =

EXT3 tidak mendukung proses pengecekan file system, bahkan ketika system yang belum dibersihkan mengalami “shutdown”, kecuali pada beberapa kesalahan hardware yang sangat jarang.
Hal seperti ini terjadi karena data ditulis atau disimpan ke dalam disk dalam suatu cara sehingga file system-nya selalu konsisten.



= Integritas Data Ext3 =

- Dengan menggunakan file sistem ext3 kita bisa mendapatkan jaminan yang lebih kuat mengenai integritas data dalam kasus dimana sistem yang belum dibersihkan dimatikan (shutdown).
- Kita bisa memilih tipe dan level proteksi yang diterima data.



3. Fourth Extended File System (Ext4)

Ext4 dirilis secara komplit dan stabil berawal dari kernel 2.6.28 jadi apabila distro anda yang secara default memiliki versi kernel tersebuat atau di atas nya otomatis system anda sudah support ext4 (dengan catatan sudah di include kedalam kernelnya) selain itu versi e2fsprogs harus mengunakan versi 1.41.5 atau lebih.
Apabila anda masih menggunakan fs ext3 dapat mengkonversi ke ext4 dengan beberapa langkah yang tidak terlalu rumit.
Keuntungan yang bisa didapat dengan mengupgrade filesystem ke ext4 dibanding ext3 adalah mempunyai pengalamatan 48-bit block yang artinya dia akan mempunyai 1EB = 1,048,576 TB ukuran maksimum filesystem dengan 16 TB untuk maksimum file size nya, Fast fsck, Journal checksumming, Defragmentation support.



4. JFS (Journal File System)

adalah file system yang pertama kali mengenalkan journaling. Untuk JFS itu sendiri telah digunakan oleh IBM AIX ® OS sebelum digunakan GNU / LINUX.  Pada JFS saat ini menggunakan sumber daya paling sedikit ketimbang file system GNU / Linux.

5. ReiserFS

memliki jurnal yang paling cepat dan mirip dengan ciri -  ciri EXT3. File system ini dibuat berdasar balance free yang cepat. ReiserFS lebih efisien dalam pemanfaat ruang disk. Untuk kekurangan yang ada pada filesystem ReiserFS ini adalah belum sempurna jika dipasang di partisi / atau /boot (karena LILO – Linux Loader tidak sepenuhnya mendukung filesystem ini) dan yang kedua adalah belum mendukung sistem quota user. Jadi sementara terapkan reiserfs ini untuk partisi /usr, /var dan partisi lain yang tidak perlu feature quota user.

SISTEM BERKAS OS WINDOWS

Berikut adalah Sistem Berkas/ File System OS Windows, yang sekarang ada 3 sistem berkas:

1. FAT 16 (File Allocation Table 16)

Sebenarnya sebelum FAT16, telebih dahulu sistem file di MS-DOS FAT12, tapi karena banyak kekurangan makanya muncul FAT16, FAT16 sendiri sudah dikenalkan oleh MS-DOS pada tahun 1981. Awalnya, sistem ini didesain umtuk mengatur file fi floppy disk, dan sudah mengalami beberapa kali perubahan, sehingga digunakan untuk mengatur file harddisk. Keuntungan FAT16 adalah kompatibel hampir di semua sistem operasi, baik Windows 95/98/ME, OS/2, Linux dan bahkan Unix. Namun dibalik itu semua masalah paling besar dari FAT16 adalah mempunyai kapasitas tetap jumlah cluster dalam partisi, jadi semakin besar harddisk, maka ukuran cluster akan semakin besar. selain itu kekurangan FAT16 salah satunya tidak mendukung kompresi, enkripsi dan kontrol akses dalam partisi

2. FAT 32 (File Allocation Table 32)

FAT32 mulai di kenal pada sistim Windows 95 SP2, dan merupakan pengembangan lebih dari FAT16. FAT32 menawarkan kemampuan menampung jumlat cluster yang lebih besar dalam partisi. Selain itu juga mengembangkan kemampuan harddisk menjadi lebih baik dibanding FAT16. Namun FAT32 memiliki kelemahan yang tidak di miliki FAT16 yaitu terbatasnya Operating System yang bisa mengenal FAT32. Tidak seperti FAT16 yang bisa di kenal oleh hampir semua system operasi, namun itu bukan masalah apabila anda menjalankan FAT32 di Windows XP karena Windows XP tidak peduli file sistim apa yang di gunakan pada partisi.

3. NTFS (New Technology File System)

NTFS di kenalkan pertama pada Windows NT dan merupakan file system yang benar benar berbeda di banding teknologi FAT. NTFS menawarkan security yang jauh lebih baik, kompresi file, cluster dan bahkan support enkripsi data. NTFS merupakan file system standar untuk Windows Xp dan apabila anda melakukan upgrade Windows biasa anda akan di tanyakan apakah ingin mengupgrade ke NTFS atau tetap menggunakan FAT. Namun jika anda sudah melakukan upgrade pada Windows Xp dan tidak melakukan perubahan NTFS itu bukan masalah karena anda bisa mengkonversinya ke NTFS kapanpun. Namun ingat bahwa apabila anda sudah menggunakan NTFS akan muncul masalah jika ingin downgrade ke FAT tanpa kehilangan data. Pada Umumnya NTFS tidak kompatibel dengan Operating System lain yang terinstall di komputer yang sama (Double OS) bahkan juga tidak terdeteksi apabila anda melakukan startup-boot menggunakan floopy. Untuk itu sangat disa-rankan kepada anda untuk menyediakan partisi yang kecil saja yang menggunakan file system FAT di awal partisi. Partisi ini dapat anda gunakan untuk menyimpan Recovery Tool apabila mendapat masalah.

ALGORITMA PENGGANTIAN PAGE LRU

LRU sendiri merupakan kepanjangan dari Least Recently Used

Algoritma Penggantian Page LRU merupakan algoritma penggantian isi chache, yaitu apabila chache penuh dan diperlukan penyimpanan entri baru, maka entri yang paling jarang digunakan akan dihapus dan diganti dengan entri baru.

Ada beberapa cara untuk mengimplementasikan algoritma LRU, tetapi yang cukup terkenal ada 2 yaitu, Counter dan Stack.

1. Dengan cara Counter

Cara ini dilakukan dengan menggunakan counter atau logical clock. Setiap halaman memiliki nilai yang pada awalnya diinisialisasi dengan 0. Ketika mengakses ke suatu halaman baru, nilai pada clock dihalaman tersebut bertambah 1.

2. Dengan cara Stack

Cara ini dilakukan dengan menggunakan stack yang menandakan halaman-halaman yang berada dimemori. setiap kali suatu halaman diakses, akan diletakan dibagian paling atas stack. Apabila ada halaman yang perlu diganti, maka halaman yang berada dibagian paling bawah stack akan diganti sehingga setiap kali halam baru akan diakses tidak perlu mencari kembali halaman yang akan diganti.

ALGORITMA PENGGANTIAN PAGE MODIFIKASI FIFO

Kelemahan FIFO yang jelas adalah algoritma dapat memilih memindahkan page yang sering di gunakan yang lama berada di memeori.kemungkinan ini dapat di hindari dengan hanya memindahkan page tidak di acu.page di tambah bit R mencatat apakah page di acu atau tidak,bit R bernilai 1 bila di acu dan bernilai 0 bila tidak di acu.

Variasi dari FIFO antara lain :

1. Algoritma Penggantian page kesempatan kedua

Mekanisme algoritma :

- Saat terjadi page fault,algoritma memilih page elemen terdepan di ganti bila bit R bernilai 0

2.  Algoritma penggantian clock page

Mekanisme algoritma :

-  Bila bit R berniali 1, maka bit page terdepan senarai diseret menjadi 0 dan di letekan di ujung belakang senarai. Mekanisme ini kembali di terapkan ke elemen erikutnya.

ALGORITMA PENGGANTIAN PAGE FIFO

Algoritma ini adalah algoritma yang paling sederhana. Prinsip dari algoritma ini adalah seperti prinsip antrian (antrian tak berprioritas), halaman yang masuk lebih dulu maka akan keluar lebih dulu juga. Algoritma ini menggunakan struktur data stack. Apabila tidak ada frame kosong saat terjadi page fault, maka korban yang dipilih adalah frame yang berada di stack paling bawah, yaitu halaman yang berada paling lama berada di memori. Dengan hanya informasi mengenai lama berada di memori, maka algoritma ini dapat memindahkan page yang sering digunakan. Boleh jadi page itu berada terus di memori karena selalu digunakan. Page itu karena mengikuti pola antrian berdasar lamanya berada di memori menjadi elemen terdepan, diganti, dan segera harus masuk kembali ke memori sehingga terjadi page fault kembali.