PENGIMPLEMENTASIAN DIREKTORI DISK DAN KEUNGGULAN FILE SYSTEM UNIX DAN WINDOWS

PENGIMPLEMENTAASIAN DIREKTORI DISK DAN KEUNGGULAN FILE SYSTEM UNIX DAN WINDOWS

Nama : ANGGA FIRMANSYAH

 Nim   : 8020180264                      

Kelas : 01PT3                               

بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم

السَّلاَمُ عَلَيْكُمْ وَرَحْمَةُ اللهِ وَبَرَكَاتُهُ

Kali ini saya akan menjelaskan bagaimana pengimplementasian dari sebuah direktori dalam disk beserta contoh gambarnya, dan saya juga menjelaskan keunggulan dari file system UNIX dan WINDOWS.

PENGIMPLEMENTASIAN DIREKTORI DISK

IMPLEMENTASI DIREKTORI

Implementasi direktori menggunakan daftar nama file linier dengan pointer ke blok data. Hal ini berdampak pada pemrograman yang mudah tetapi memerlukan waktu yang lama untuk eksekusi. Untuk mempercepat waktu eksekusi digunakan Tabel Hash berupa daftar linier dengan struktur data hash. Dengan struktur data hash akan mengurangi waktu pencarian direktori. Tetapi struktur hash mempunyai resiko bertabrakan apabila terjadi situasi dimana dua nama file hash yang berbeda berada pada lokasi yang sama. Struktur hash berukuran tetap.

METODE ALOKASIMetode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file. Terdapat beberapa metode alokasi antara lain alokasi berurutan (contiguous allocation), alokasi berhubungan (linked allocation) dan alokasi berindeks (indexed allocation).

Alokasi Berurutan (Contiguous Allocation)Pada alokasi berurutan, setiap file menempati sekumpulan blok yang berurutan pada disk. Model ini sangat sederhana karena hanya membutuhkan lokasi awal (block #) dan panjang (jumlah blok). Akses pada blok disk dilakukan secara random dan memakan banyak ruang (permasalahan dynamic storage allocation). File yang disimpan secara berurutan tidak dapat berkembang.

Alokasi Berurutan

Beberapa sistem file yang baru (misalnya Veritas File System) menggunakan skema alokasi berurutan yang dimodifikasi. File sistem Extent-based mengalokasikan blok pada disk secara berkembang (extent). Extent adalah blok berurutan pada disk. Extent dialokasikan untuk alokasi file. Sebuah file terdiri dari satu atau lebih extent.

Alokasi Berhubungan (Linked Allocation)
Pada alokasi berhubungan, setiap file adalah sebuah linked list dari blok-blok terpisah pada disk. Pada setiap blok terdapat satu pointer yang menunjuk ke blok lain.
block = 

Alokasi Berhubungan

Alokasi berhubungan mempunyai bentuk yang sederhana, hanya memerlukan alamat awal. Sistem manajemen ruang bebas pada alokasi berhubungan tidak memakan banyak ruang. Model ini tidak menggunakan random access. Blok yang diakses adalah blok ke-Q pada rantai link dari blok pada file. Perpindahan ke blok = R + 1. Contoh sistem file yang menggunakan alokasi berhubungan adalah file allocation table (FAT) yang digunakan MS-DOS dan OS/2. Bentuk file allocation tabel

File allocation tabel

Alokasi Berindeks (Indexed Allocation)Pada alokasi berindeks, terdapat satu blok yang berisi pointer ke blok-blok file. Alokasi berindeks berupa bentuk logika.

Alokasi berindeks

Pada alokasi berindeks, memerlukan tabel indeks yang membawa pointer ke blok-blok file yang lain. Akses dilakukan secara random. Merupakan akses dinamis tanpa fragmentasi eksternal, tetapi mempunyai blok indeks yang berlebih. Pemetaan dari logika ke fisik dalam file ukuran maksimum 256K word dan ukuran blok 512 word hanya memerlukan 1 blok untuk tabel indeks. Apabila pemetaan dari logika ke fisik dalam sebuah file dari ukuran tak hingga (ukuran blok adalah 512 word) maka digunakan skema menghubungkan blok link dari tabel indeks (ukuran tak terbatas). Untuk ukuran file maksimum 5123 digunakan skema two-level indeks (Gambar 10-8). Pada skema two-level indeks terdapat tabel indeks luar dan dalam. Indeks dipetakan ke tabel indeks luar kemudian dipetakan ke tabel indeks dalam setelah itu mengakses blok file yang dimaksud. Sistem operasi UNIX mengimplementasikan kombinasi alokasi berurutan dan alokasi berindeks.

Skema two level indek

Alokasi pada UNIX

KEUNGGULAN FILE SYSTEM UNIX DAN WINDOWS

1. KEUNGGULAN FILE SYSTEM UNIX 

UFS (Unix File Sistem) adalah file system yang tergantung pada jumlah ruang kosong disk. Karena file sistem UFS akan lebih cepat menyimpan pada disk yang kosong dari pada disk yang penuh.. Jika cache disk penuh dan kinerja Squid tampak buruk, cobalah mengurangi nilai kapasitas cache_dir sehingga lebih banyak ruang bebas tersedia. Tentu saja pengurangan dalam ukuran cache juga menurunkan hit ratio squid. Jika menggunakan atau membeli komponen Squid baru cache, mempertimbangkan disk yang jauh lebih besar dari yang dibutuhkan dan menggunakan hanya setengah ruang disk. Cara kerja file sistem UFS adalah menangani update. ketika mengubah file dan di simpan ke disk, data baru akan menggantikan data lama. Bila ada penghapusan file, UFS meng-update direktori secara langsung. Di sisi lain, menulis pembaruan kepada jurnal terpisah, atau file log. Pada file sistem ini biasanya dapat memilih apakah akan ada perubahan perubahan file, perubahan meta data, atau keduanya.

      UNIX adalah merupakan awal dari sistem operasi LINUX, UNIX diawali dari project Multics (Multiplexed Information and Computing Service) pada tahun 1965 yang dilakukan American Telephone and Telegraph AT&T, General Electric (GE), dan Institut Teknologi Massachusetts (MIT), dengan biaya dari Departemen Pertahanan Amerika (Departement of Defence Advenced Research Project, DARPA atau ARPA). Unix sudah jarang sekali dipakai pada saat ini, akan tetapi untuk mengenal lebih jauh tentang UNIX, berikut adalah kelebihan System operasi UNIX:

1. Portabilitas yaitu dapat diadaptasikan dengan mudah ke komputer lain
2. Multiuser, dapat digunakan oleh banyak pengguna sekaligus
3. Multitasking, dapat menjalankan tugas secara bersamaan dalam satu waktu
4. Sistem file hirarkikal, pengorganisasian informasi atau data dalam bentuk yang mudah untuk diingat dan diakses.
5. Sistem file stabil untuk database, server Internet, Intranet, file-server, Internet-client pengembangan Java.
6. Mempunyai kinerja yang lebih baik daripada Windows NT
7. UNIX adalah sistem operasi yang hampir gratis

2. File System Windows

FAT16 (File Allocation Table)

FAT16 dikenalkan oleh MS-DOS pada tahun 1981. Awalnya, Sistem ini di design untuk mengatur file di floopy drive dan mengalami beberapa kali perubahan sehingga digunakan untuk mengatur file di harddisk. FAT16 adalah 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 4 Gigabyte saja. Ukuran unit alokasi yang digunakan oleh FAT16 bergantung pada kapasitas partisi yang akan hendak diformat.

     Kelebihan :

FAT16 adalah sebuah file system yang kompatibel hampir di semua Operating System baik itu Windows 95/98/me, OS/2 , Linux dan bahkan Unix.

      Kekurangan :

FAT16 mempunyai kapasitas tetap jumlah cluster dalam partisi, jadi semakin besar Harddisk maka ukuran cluster akan semakin besar, artinya file sekecil apapun tetap akan memakan 32Kb dari harddisk. Hal jelek lain adalah FAT16 tidak mendukung kompresi, enkripsi dan kontrol akses dalam partisi. FAT16 adalah 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 4 Gigabyte saja disamping itu ukuran unit alokasi yang digunakan oleh FAT16 bergantung pada kapasitas partisi yang hendak diformat misalnya jika ukuran partisi kurang dari 16 Megabyte, maka Windows akan menggunakan sistem berkas FAT12, dan jika ukuran partisi lebih besar dari 16 Megabyte, maka Windows akan menggunakan sistem berkas FAT16.

FAT32

FAT32 mulai di kenal pada tahun 1976 dan digunakan pada sistem operasi Windows 95 SP2, dan merupakan pengembangan lanjutan dari FAT16. Karena menggunakan tabel alokasi berkas yang besar (32-bit), FAT32 secara teoritis mampu mengalamati hingga 232 unit alokasi (4294967296 buah). Meskipun demikian, dalam implementasinya, jumlah unit alokasi yang dapat dialamati oleh FAT32 adalah 228 (268435456 buah).

      Kelebihan :

FAT32 menawarkan kemampuan menampung jumlat cluster yang lebih besar dalam partisi. Selain itu juga mengembangkan kemampuan harddisk menjadi lebih baik dibanding FAT16.

       Kelemahan :

Namun FAT32 memiliki kelemahan yang tidak di miliki FAT16 yaitu terbatasnya Operating System yang bisa mengenal FAT32. Tidak seperti FAT16 yang bisa dikenal oleh hampir semua Operating System, namun itu bukan masalah apabila anda menjalankan FAT32 di Windows Xp karena Windows Xp tidak peduli file sistem apa yang di gunakan pada partisi. File system FAT32 juga tidak mampu menampung single file berukuran 4gb atau lebih. Tidak hanya itu, beberapa orang berpendapat bahwa filesistem FAT32 ini lebih mudah terfragmentasi dibanding NTFS, jika fragmentasi meningkat, tentu performa akan turun.

       NTFS (New Technology File System)

NTFS di kenalkan pertama pada Windows NT dan merupakan file system yang sangat berbeda di banding teknologi FAT. NTFS atau New Technology File System1, 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), Windows NT 5.x (Windows 2000, Windows XP, dan Windows Server 2003), serta Windows NT 6.x (Windows Vista, Windows 7). NTFS bekerja berdasarkan prinsip BTree dan menggunakan Full Indexing. Karena itu pula fragmentation dapat ditekan seminimal mungkin. Kemudian, setiap file pada NTFS memiliki checksum, yang memungkinkan file tersebut diperbaiki secara sempurna bila suatu saat NTFS tersebut bermasalah.

      Kelebihan :

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. NTFS juga memiliki fitur untuk menampung lebih dari satu buah ruangan data dalam sebuah berkas. Fitur ini disebut dengan Alternate Data Stream.

      Kelemahan :

Kekurangan NTFS yang sering dibicarakan adalah kompatibilitas terhadap software atau operating sistem lawas seperti win 9x dan ME. Sistem operasi lama milik microsoft ini tidak mampu membaca file system NTFS. Selain itu, beberapa orang menilai bahwa file system NTFS ini tidak universal, karena OS selain microsoft tidak mampu melakukan read-write pada partisi NTFS, namun hal ini sudah terselesaikan. Ada yang berpendapat bahwa partisi berfile sistem NTFS akan susah diperbaiki jika terjadi masalah, Saat ini file sistem NTFS sudah cukup populer, sehingga muncul tool-tool recovery yang mendukung recovery data dan perbaikan partisi berfile sistem NTFS. 

Referensi : 

Pengimlementasian direktori disk : 

 https://oahoa.blogspot.com/2015/03/implementasi-direktori.html

keunggulan file sytem Unix dan windows :

 https://mhdroby.blogspot.com/2015/01/macam-macam-file-system-beserta.html

keunggulan Unix : 

 http://www.teorikomputer.com/2013/03/kelebihan-dan-kelemahan-unix-sistem.html