Sistem Berkas pada UNIX (dan turunannya)

Ada beberapa direktori yang umum terdapat dalam instalasi UNIX:

1. Direktori /root.

2. Direktori /bin.

3. Direktori /dev.

4. Direktori /etc.

5. Direktori /lib.

6. Direktori /sbin.

7. Direktori /usr.

8. Direktori /var.

Macam-macam Sistem Berkas di UNIX

 1. EXT2.

             2. EXT3.

             3. JFS (Journaling File System).

             4. ReiserFS.

Sistem Berkas pada Windows

Direktori yang secara otomatis dibuat dalam instalasi Windows adalah:

            1. Direktori C:\WINDOWS

            2. Direktori C:\Program Files

            3. Direktori C:\My Document

Perbandingan Kecepatan Pembacaan Berkas antara Windows dan UNIX

Sistem berkas UNIX berbeda dengan sistem berkas Windows (DOS).

• Sistem berkas UNIX lebih hebat dan mudah diatur daripada Windows (DOS).
• Penamaan dalam UNIX dan Windows berbeda.Karena sistem Windows ingin memudahkan pengguna maka sistem mereka mengubah nama menjadi nama yang lebih mudah bagi para pengguna.

o   Contohnya adalah nama folder dalam adalah perubahan daridirectory yang masih digunakan oleh UNIX. Penggunaan back slash (\) digunakan untuk memisahkan direktori-direktori dalam Windows, tetapi hal ini tidak ada dalam UNIX.

 

• Sistem UNIX menggunakan case sensitive, yang artinya nama suatu berkas yang sama jika dibaca, tetapi penulisan namanya berbeda dalam hal ada satu file yang menggunakan huruf kapital dalam penamaan dan satu tidak akan berbeda dalam UNIX.

o   Contohnya ada berkas bernama berkasdaku.txt dan BerkasDaku.txt, jika dibaca nama berkasnya sama tetapi dalam UNIX ini merupakan dua berkas yang jauh berbeda. Jika berkas-berkas ini berada di sistem Windows, mereka menunjuk ke berkas yang sama yang berarti Windows tidakcase sensitive.

• Hal lain yang membedakan sistem berkas UNIX dengan Windows adalah UNIX tidak menggunakan drive letter seperti C:, D: dalam Windows. Tetapi semua partisi dan drive ekstra di mount didalam sub-direktori di bawah direktori root. Jadi pengguna tidak harus bingung di drive lettermana suatu berkas berada sehingga seluruh sistem seperti satu sistem berkas yang berurutan dari direktori root menurun secara hierarki.

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.

 Beberapa macam FAT : 


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.

 

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

Ø NTFS

 

 

Algoritma Penggantian Page NRU (Not-Recently Used)

Mekanisme algoritmanya :

Pada algoritma ini, page diberi dua bit mencatat status page, bit R dan M, yaitu

Bit R   : referenced (menyatakan page sedang diacu)

Bit R = 1 berarti sedang diacu

Bit R = 0 berarti tidak sedang diacu

Bit M  : modified (menyatakan page telah dimodifikasi)

Bit M = 1 berarti dimodifikasi

Bit M = 0 berarti tidak dimodifikasi

Dengan 2 bit, maka page-page dikelompokkan menjadi 4 kelas page, yaitu

Kelas 0 : Tidak sedang diacu, belum dimodifikasi (R=0, M=0)

Kelas 1 : Tidak sedang diacu, telah dimodifikasi (R=0, M=1)

Kelas 2 : Sedang diacu, belum dimodifikasi (R=1, M=0)

Kelas 3 : Sedang diacu, telah dimodifikasi (R=1, M=1)

Memilih mengganti page kelas bernomor terendah (bila terdapat page-page di kelas itu) secara acak. Bila kelas tersebut kosong maka dipilih page di kelas lebih tinggi, dan seterusnya.
Algoritma ini mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan digunakan kembali dalam waktu relatif lama.

Algoritma ini mudah dipahami dan diimplementasikan. Implementasi algoritma ini sangat efisien karena tak banyak langkah dalam pemilihan page. Algoritma ini memang tidak optimal, tapi dalam kondisi-kondisi normal telah memadai.

Algoritma Optimal

Algoritma ini adalah algoritma yang paling optimal sesuai namanya. Prinsip dari algoritma ini adalah mengganti halaman yang tidak akan terpakai lagi dalam waktu lama, sehingga efisiensi pergantian halaman meningkat (page fault yang terjadi berkurang) dan terbebas dari anomali Belady. Strategi ini akan menghasilkan jumlah page-fault paling sedikit. Algoritma ini memiliki page fault rate paling rendah di antara semua algoritma di semua kasus. Akan tetapi, optimal belum berarti sempurna karena algoritma ini ternyata sangat sulit untuk diterapkan. Sistem tidak dapat mengetahui halaman-halaman mana saja yang akan digunakan berikutnya. Pendekatan ini dapat dilakukan dengan simulasi. Tapi simulasi hanya spesifik untuk suatu program. Bila yang terbaik tak dimungkinkan, maka yang perlu dilakukan adalah berusaha mendekatinya. Algoritma penggantian page diusahakan kinerjanya mendekati optimal. Tiap algoritma penggantian page mengumpulkan dan memakai informasi untuk menentukan page yang diganti sehingga mendekati optimal.

Algoritma FIFO ( First In First Out )

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.