IMPLEMENTASI DIREKTORI DISK DAN KEUNGGULAN FILE SYSTEM PADA UNIX DAN WINDOWS

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 ALOKASI

Metode 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.

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 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

 

Alokasi Berindeks(Linked Allocation)

 

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

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

KEUNGGULAN FILE SYSTEM PADA UNIX DAN WINDOWS

UNIX

UNIX adalah sistem operasi yang mula-mula dikembangkan oleh suatu kelompok di AT & T pada laboatorium Bell. Unix banyak digunakan baik untuk server maupun workstation. Linkungan Unix dan model program client-server menunjukkan bahwa Unix lebih dikembangkan sebaga sistem operasi yang kuat di jaringan komputer dari pada sistem operasi untuk computer personal.

UNIX dirancang untuk portable, multi-tasking, dan multi-user. Konsep utama Unix antara lain banyak menggunakan file teks biasa untuk menyimpan data, menggunakan sistem file berjenjang, memperlakukan perangkat sebagai suatu file, dan menggunakan banyak program kecil yang eksekusinya pada CLI dapat digabung dengan tanda pipeline (|). Konsep yang sangat solid dan stabil membuat Unix banyak dijadikan dasar sistem operasi modern.

Sistem UNIX terdiri dari beberapa komponen yang biasanya dipaket bersama. UNIX adalah nama system operasi yang dapat diterapkan pada berbagai jenis mesin. Sistem operasi UNIX ini diperkenalkan pertama kali oleh AT&T Bell Laboratory untuk pemakaian komputer dalam bentuk jaringan khususUnix sudah jarang sekali dipakai pada saat ini, akan tetapi untuk mengenal lebih jauh tentang UNIX, berikut adalah kelebihan sistem

Operasi UNIX:

Kelebihan :

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

Sistem operasi windows adalah sistem operasi yang paling banyak digunakan di dunia ini. Bahkan, OS andalan microsoft ini bisa dikatakan seperti 'default'nya sistem operasi pada komputer. Hal ini di sebabkan karena sistemnya yang lebih mudah di mengerti. Namun, Semua hal di dunia ini juga tidak lepas dari kekurangan. Oleh karena itu, di bawah ini saya sajikan Kelebihan dan Kekurangan sistem operasi windows.

Kelebihan :

1.Skalabilitas untuk hard disk berukuran besar.
2.Ukuran besar teoritis maksimal 264 (16 EiB).
3.Ukuran cluster yang didukung hingga 2255 sektor, dengan batasan implementasi hingga 32 MB.
4.Performa untuk alokasi ruangan kosong dan penghapusan ditingkatkan karena sistem file ini memperkenalkan implementasi baru, yaitu Free Space Bitmap.
5.Mendukung lebih dari 216 (65536) berkas di dalam sebuah direktori tunggal.
6.Mendukung fitur Access Control List (ACL), seperti halnya NTFS.
7.Mendukung Transaction-Safe FAT File System (sebuah fungsi optional untuk Windows CE yang diaktifkan).

Sumber : https://anthonysuheri.wordpress.com/2014/01/04/keunggulan-dan-kelemahan-sistem-operasi-unix/

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


http://jemyshombing.blogspot.com/2012/01/file-sistem-pada-windows-dan-linux.html