file system

Download File system

Post on 17-May-2015

3.164 views

Category:

Education

4 download

Embed Size (px)

TRANSCRIPT

  • 1. FILE SYSTEM1

2. Tim Penyusun Andreas Albert 1201000121 Dennita1201000318 Handy Umar 1201000431 Haryanto 1201000482 Herman Hartono 1201000512 Renny Octavia12010008812 3. Pengertian File System File System merupakan struktur logika yang digunakan untukmengendalikan akses terhadap data yang ada pada disk. File System menyediakan mekanisme untuk penyimpanan data danprogram yang dimiliki oleh sistem operasi serta seluruh penggunadari sistem komputer File System terdiri dari dua bagian: Kumpulan file yang masing-masingnya menyimpan data-datayang berhubungan Struktur direktori yang mengorganisasi dan menyediakaninformasi mengenai seluruh file dalam sistem 3 4. Masing-masing Sistem Operasi menggunakan cara yang berbedadalam mengatur dan mengendalikan akses data dalam disk. Cara pengaturan dan pengendalian ini tidak bergantung padaspesifikasi dari perangkat keras. Misalnya suatu hard disk denganspesifikasi yang sama dapat menggunakan file system yangberbeda. Struktur logika dari suatu hard disk memiliki pengaruh yang besarterhadap kinerja, daya tahan, dan pengembangan dari suatu disk. Penetepan file system dalam suatu disk dilakukan pada saat disktersebut di format.4 5. Struktur disk Disk umumnya terdiri dari beberapa plate. Pada setiap plate terdapatdua permukaan (surface). Setiap permukaan ini dilapisi denganlapisan magnetis. Setiap surface dibagi menjadi track-track. Kumpulan track padasemua permukaan yang terletak pada posisi yang sama membentuksilinder. Setiap track dibagi menjadi sector-sector. Semua sector inimempunyai ukuran yang sama. Umumnya ukuran satu sector adalah512 bytes. Sector merupakan unit penyimpanan data terkecil dalamdisk (secondary storage). 5 6. Pada setiap permukaan terdapat head, yang berfungsi untukmembaca dan menulis data pada sector tertentu. Setiap head ini ditempelkan pada disk arm, yang berfungsi untukmemindahkan head ke posisi track yang dinginkan. Semua arm inibergerak bersamaan ke posisi silinder yang diinginkan. Ketika terjadi pengaksesan file, disk arm memindahkan head ketrack yang diinginkan, kemudian head akan menunggu sector yangtepat untuk diakses. Setelah menemukan sector yang tepat head mengakses data yangterdapat pada sector tersebut.6 7. Waktu yang dibutuhkan untuk mengambil/menyimpan data padadisk ditentukan oleh dua besaran waktu, yaitu Access time dan datatransfer rate. Access time : terdiri dari dua bagian, yaitu : seek time, yaitu waktu yang dibutuhkan untuk memindahkan head ke posisi track yang tepat. rotational latency, yaitu waktu yang dibutuhkan oleh sector yang akan diakses untuk sampai ke posisi head. Data transfer rate : waktu yang dibutuhkan untuk melakukantransfer data dari head ke sector yang diinginkan.7 8. Struktur disk8 9. Konsep file File merupakan bentuk logika dari data yang disimpan dalam disk(secondary storage). Sistem operasi memetakan setiap file kedalam bentuk fisiknyadalam disk. Setiap data hanya dapat disimpan pada secondary storage dalambentuk file. File dapat menyimpan data dalam bentuk apa saja, dalam bentukteks, gambar, suara, dan sebagainya.9 10. Konsep directory Directory menyimpan informasi-informasi tentang file-file ataudirectory lain yang terdapat dalam directory itu. Informasi-informasitersebut antara lain nama, lokasi, ukuran,dan tipe dari suatu file. Directory dapat dianalogikan sebagai tabel yang berisi nama file-fileyang masing-masing menunjuk ke lokasi file tersebut. Struktur directory yang dibuat harus dapat menerapkan beberapaoperasi dasar, antara lain : membuat file, menghapus file, mengantinama file, mencari suatu file dalam directory dan menampilkandaftar file-file yang terdapat didalam suatu directory.10 11. Hubungan Operating System dengan FileSystem File System merupakan interface yang menghubungkan sistemoperasi dengan disk. Ketika program aplikasi yang sedang dijalankan memerlukanpembacaan file dari hard disk, sistem operasi meminta file systemuntuk membuka file yang diinginkan. File system harus mengetahui lokasi penyimpanan file yang dibaca.Setelah menemukan lokasinya, file system membaca data yang adadan mengirimkan data tersebut pada sistem operasi.11 12. Berikut ini akan dibahas mengenai beberapafile system yang banyak digunakan, yaitu FAT 32, NTFS, Ext2, Ext3. 12 13. 32-bit File Allocation Table(FAT 32) 13 14. Definisi FATFAT = File Allocation Table. Apabila kita menyimpan suatu file, komputer akan menggunakansatu sistem file untuk menyimpan file/folder tsb ke hard disk. Padaversi awal MS-DOS dan Win 3.11, Windows menggunakan sistemfile FAT16. Semenjak ada Win95 OSR 2 dan Win98 kita dapat menggunakanFAT32 apabila ukuran hard disk lebih dari 2GB s/d 2TB. FAT16hanya boleh digunakan apabila ukuran hard disk kurang dari 2GB.14 15. Sejarah FAT Digunakan awal 80-an dan dikenal sebagai file DOS. Pada awalnyahanya untuk beroperasi pada komputer berkapasitas rendah. FAT mengalami bermacam evolusi, dimana versi awalnya hanyamenyokong komputer berkapasitas tidak lebih dari 32MB untuksetiap bagian/partisi, kemudian terus berkembang hingga 528MBdan terus meningkat sampai 2.1GB.15 16. Aplikasi FAT16FAT16 dapat diaplikasikan pada : versi DOS Windows 3.11 Windows 95 16 17. Kekurangan FAT16 Kurangnya ruang penyimpanan. Tidak ada tambahan programatau file terutama bagi yang menggunakan sistem denganWindows95 dan mempunyai hard disk melebihi 512MB. Tidak efektif. Ukuran cluster yang besar menyebabkan terjadinyapemborosan. Tidak efisien dalam susunan file dan meminta user seringmelakukan Defrag agar mendapatkan cluster sebelumnya yangtidak terpakai sepenuhnya. Ukuran maksimum disk yang dapat disokong FAT16 dalam satuhard disk adalah 2GB.17 18. Cara Penyimpanan Data Apabila suatu file disimpan atau suatu program diinstall komputerakan menyimpan semua data mengenai aktivitas tersebut di satukawasan kecil dalam Harddisk yang dinamakan cluster. Semakin kecil ukuran cluster, semakin baik data itu disimpan dandiurus. Ukuran cluster ditentukan oleh partisi dan partisi ditentukanoleh sistem file yang ditetapkan semasa Harddisk diformat.18 19. Sector Semua disk dibagi dalam sector-sector, dan setiap sector berukuran512 bytes. Ukuran ini merupakan ukuran standar unit disk terkecil. Sector dibentuk ketika disk diatur dalam track-track yangkonsentris. Setiap track dibagi menjadi sector-sector. Masing-masing sector dapat menampung 512 bytes data. Bagaimana sector-sector ini terdistribusi? Bagaimana penempatandata dalam sector? Bagaimana menangani file yang ukurannya lebihdari 512 bytes dan menempati lebih dari 1 sector? Semua inimerupakan tugas-tugas yang ditangani oleh file system. 19 20. 20 21. Cluster Cluster adalah sekumpulan sector yang saling berhubungan. Ukuran cluster pada FAT16 adalah 2, 4, 8, 16, 32, atau 64 sector.Ukuran partisi maksimum FAT16 hanya 2 GB. FAT32 memungkinkan untuk mendapatkan partisi hard disk yangbesar (lebih dari 2 GB), dengan ukuran cluster yang kecil. Ukuran cluster yang kecil ini dapat menghemat penggunaan diskspace untuk menyimpan data.21 22. Perbandingan ukuran cluster FATUkuran Partisi Ukuran cluster Ukuran cluster( HDisk)FAT16FAT32 32 MB 2 KB - 128 MB2 KB - 256 MB4 KB - 512 MB8 KB 4 KB1 GB 16 KB4 KB2 GB 32 KB4 KB 3 GB 7 GB -4 KB8 GB 16 GB -8 KB16 GB 32 GB-16 KBMelebihi 32 GB -32 KB 22 23. Format disk yang menggunakan FAT Pada saat pemformatan, semua disk dibagi menjadi sector-sector.Sector-sector ini mengandung data milik user dan data administratifdari file system. Pada FAT, data administratif file system jugadisimpan dalam disk. Jadi disk dibagi menjadi : Sector yang digunakan oleh data administratif FAT. Sector yang digunakan untuk menyimpan data milik user, yang ukurannya jauh lebih besar.23 24. 24 25. Disk area Setiap disk atau partisi dari disk mempunyai empat area dasar. Empat area ini yaitu : boot record, selalu berada pada sector pertama FAT area root directory data area Semua file dan sub direktori disimpan dalam data area, yang terdiridari cluster-cluster. Gambar berikut ini menunjukan keempat diskarea dalam disk.25 26. 26 27. Boot record Sector pertama dari disk atau partisi selalu digunakan untuk bootrecord. Boot record ini mengandung informasi mengenai disk ataupartisi disk tersebut. Informasi yang ada pada boot record memungkinkan file systemuntuk mengatur disk. Boot record juga mengandung suatu program sederhana, yangdigunakan pada saat system start-up. Boot record terdapat pada semua disk dan partisi disk, baik yangmenggunakan FAT maupun yang menggunakan file system lain.Sector ini mengandung informasi penting dari disk. 27 28. FAT area FAT area terdiri dari dua bagian : FAT 1 dan FAT 2. FAT2 adalah salinan dari FAT 1, karena FAT area sangatpenting untuk melakukan fungsi-fungsi disk. FAT mengandung sebuah tabel yang terdiri dari 65,536 entri.Seriap entri ini terdiri dari 16-bit dan masing-masing entri inimengandung angka-angka yang memberikan informasi tentangcluster-cluster. Tabeldibawah ini menunjukan empat kemungkinan entri dariFAT area : (angka dituliskan dalam hexadesimal) 28 29. Possible FAT clusterValueentryThe cluster is part of aFFFFfile, the last in the file.The cluster is part of alike A8F7file. You can read thenumber of the nextcluster in the same file.The cluster is empty, 0000thus free.The cluster containsFFF7defective sectors.29 30. Ketika file system melakukan pembacaan file, maka langka-langkah berikut ini dilakukan :(misalkan file yang dibaca menenpati 4 cluster 442, 443, 444,dan 448) Cari alamat file pada direktori. Baca cluster pertama, angka 442 yang ditunjukan oleh alamat file. Cari dalam tabel FAT angka setelah 442, diperoleh angka untuk cluster berikutnya (443).30 31. Cari dalam tabel FAT angka setelah 443, diperoleh angkauntuk cluster berikutnya (444). Cari dalam tabel FAT angka setelah 444, diperoleh angkauntuk cluster berikutnya (448). Cari dalam tabel FAT angka setelah 448, diperoleh angkaFFFF yang menunjukan akhir dari file.31 3

Recommended

View more >