Tugas 4 (File System OS)

Bagaimana pengimplementasian dari sebuah direktori dalam disk



Linear List
Metode paling sederhana dalam mengimplementasikan sebuah direktori adalah dengan menggunakan linear list dari nama berkas dengan penunjuk ke blok data.
Untuk membuat berkas baru kita harus mencari di dalam direktori untuk meyakinkan bahwa tidak ada berkas yang bernama sama. Lalu kita tambahkan sebuah berkas baru pada akhir direktori. Untuk menghapus sebuah berkas, kita mencari berkas tersebut dalam direktori, lalu melepaskan tempat yang dialokasikan untuknya. Untuk menggunakan kembali suatu berkas dalam direktori kita dapat melakukan beberapa hal. Kita dapat menandai berkas tersebut sebagai tidak terpakai (dengan menamainya secara khusus, seperti nama yang kosong, atau bit terpakai atau tidak yang ditambahkan pada berkas), atau kita dapat menambahkannya pada daftar direktori bebas. Alternatif lainnya kita dapat menyalin ke tempat yang dikosongkan pada direktori. Kita juga bias menggunakan linked list untuk mengurangi waktu untuk menghapus berkas. Kelemahan dari linear list ini adalah percarian searah untuk mencari sebuah berkas.

Hash Table
Struktur data lainnya yang juga digunakan untuk direktori berkas adalah hash table. Dalam metode ini linear list menyimpan direktori, tetapi struktur data hash juga digunakan. Hash table mengambil nilai yang dihitung dari nama berkas dan mengembalikan sebuah penunjuk ke nama berkas yang ada di-linear list. Maka dari itu dapat memotong banyak biaya pencarian direktori. Memasukkan dan menghapus berkas juga lebih mudah dan cepat.


Meski demikian beberapa aturan harus dibuat untuk mencegah tabrakan, situasi dimana dua nama berkas pada hash mempunyai tempat yang sama. Kesulitan utama dalam hash table adalah ukuran tetap dari hash table dan ketergantungan dari fungsi hash dengan ukuran hash table. Sebagai contoh, misalkan kita membuat suatu linear-probing hash table yang dapat menampung 64 data. Fungsi hash mengubah nama berkas menjadi nilai dari 0 sampai 63. Jika kita membuat berkas ke 65 maka ukuran tabel hash harus diperbesar sampai misalnya 128 dan kita membutuhkan suatu fungsi hash yang baru yang dapat memetakan nama berkas dari jangkauan 0 sampai 127, dan kita harus mengatur data direktori yang sudah ada agar memenuhi fungsi hash yang baru. Sebagai alternatif dapat digunakan chained-overflow hash table, 







keunggulan dari file system UNIX dan Windows

Windows

Hasil gambar untuk windows
1. Keungulan Windows
·      Windows adalah sistem operasi yang user-friendly. Tampilannya begitu bersahabat bagi para pengguna, sehingga pengguna mudah menggunakan (End user artinya orang yang awam tentang komputer, orang biasa yang akan menjalankannya).
·         Selain itu, dukungan hardware yang lengkap.
·    Banyaknya aplikasi yang diperuntukkan bagi platform Windows. Karena hampir 80% SO Windows digunakan di dunia, sehingga banyak aplikasi yang diciptakan untuk SO ini, bahkan yang freeware pun banyak.
·         Bisa sharing komputer untuk di jalankan di LINUX dengan Live DVD-nya.
·         Compatible yaitu bisa diinstal pada PC apapun.
·         Jika bermasalah mudah diperbaiki karena banyak ahli yang memahami SO ini.
·         Pengguna bisa sharing dari data aplikasi yang lain dengan mudah.
·         Pengguna bisa menjalankan lebih dari satu aplikasi pada saat yang bersamaan.
·         Pengguna bisa membuka lebih dari satu file dalam waktu yang bersamaan

2. Kekurangan Windows

·         Sistem operasi ini adalah sistem operasi yang rentan akan penyakit seperti hang atau serangan virus.
·         Harga lisensi Windows original yang relatif mahal bila dibandingkan SO lain.
·         Menyebabkan ketergantungan penggunaan produk Microsoft.
·         File LINUX tidak bisa dibuka di Windows.
·      Karena selalu keluar versi barunya sehingga jika kita ingin lebih powerfull maka kita harus upgrade Windows dengan harga yang relatif mahal.
·     Windows mendukung sistem berkas partisi dengan format FAT, FAT16, FAT32, NTFS, juga ISO9660.
·         Space hardisk yang dibutuhkan besar.
·         Membutuhkan memori fisik besar.
·         Membutuhkan kecepatan prosesor yang tinggi.
·         Membutuhkan perawatan yang terus menerus dan prosedur yang sesuai dengan panduan yang ada saat menggunakannya.


UNIX
Hasil gambar untuk unix logo


1. Kelebihan Unix

·  Sistem file stabil untuk database, server Internet, Intranet, file-server, Internet-client Pengembangan Java.
·        Stabilitas yang terkenal dan kinerja yang lebih baik dibandingkan dengan Windows NT.
·        Telah tersedia sistem operasi Unix versi “hampir” gratis.

2. Kekurangan Unix

·         Harga sistem operasi komersial yang mahal.
·         Kecepatan inovasi Linux lama kelamaan mendesak sistem Unix komersial. Penawaran sistem operasi Unix versi “hampir” gratis tak sebaik sistem operasi Unix komersial.
·         Driver hardware yang kurang menyenangkan pada versi “hampir” gratisnya.
·         Sedikit software untuk kantor.



Komentar

Postingan populer dari blog ini

Penjelasan Diagram Siklus Instruksi Dan Defenisi Register Yang Ada Di CPU

Tugas 2

Rumus Sampling