290 likes | 433 Views
Sistem File. Gita Citra Puspita / Uswatun Hasanah /Devi Tri lestari. Sistem File. mekanisme penyimpanan on-line serta untuk akses, baik data maupun program yang berada dalam system operasi. Syarat Utama Penyimpanan Data :. Mampu m enyimpan data dalam jumlah yang besar ;
E N D
Sistem File Gita Citra Puspita/UswatunHasanah/Devi Tri lestari
Sistem File • mekanisme penyimpanan on-line serta untuk akses, baik • data maupun program yang beradadalam system operasi. SyaratUtamaPenyimpanan Data : • Mampumenyimpan data dalamjumlah yang besar; • Data harusdapatdipertahankanselamaprosespenggunaan; • - Beberapaprosesharusdapatmengakses data secarabersama.
Struktur File Read data ‘k’ ! Write Operation Data Data Read Operation record a l b c g i h f e j o k m n d Record Data dalambentuk byte-byte (Byte Sequence) (Record sequence) (Tree)
Attribut File Protection Password Creator Owner Read-Only Flag Hidden Flag System Flag Archive Flag ASCI/ Binary Flag Random Access Flag Key Position Key length Creation Time Time Of Last Access Time Of Last Change Current Size Maximum Size
Type File (1) File Reguler File ygberisiinformasi, terdiridari file ASCI dan biner. File Diektori File yang dimilikisistem, digunakanuntuk mengelolahstruktursistem file. File Spesial File Spesialmerupakannamalogikperangkat masukkan/keluaran.
Type File(2) (A) file biner executable (B) File an Archive
Operasi File Create Delete Open Close Read. Write Append Seek Get attributes Set attributes Rename
Hirarki Directory System (1) A B C D E Single Leveldirectory System
Hirarki Directory System (2) A B C E F D
Path Name Unix Directory Path Name
Directory Operation • Create • Delete • Opendir • Closedir • Readdir • Rename • Link • Uplink
BeberapaMetodeAlokasiPenyimpanan File Merupakanmetodealokasipenyimpanan file paling sederhana, denganmenyimpansetiap file kedalamblok data yang berurutandidalam disk. 1. Contiguous Allocation
Contiguous Allocation Mudahimplementasinya, karenauntukmengetahuiletakblok file hanyacukupmengingatsatunomor, blok yang pertamasaja. Kinerjanyasangatbagus, karenaseluruh file dapatdibacadari disk dalamsatuoperasisaja. Tidakbisadialokasikanjikaukuranmaksimum file tidakdiketahui. Mudahterjadifragmentasi, sisablok yang tidakdigunakan. Kelebihan Kekurangan
Word pertamadiblok data sebagai pointer keblokberikutnya, sisanyauntukmenyimpan data. Skemainidisebutrantaiblok (block chaining) bloksebelumnyamerantaiblokberikutnya 2. Linked List Allocation
Linked List Allocation Seluruhblokdapatdipakai, tidakterjadifragmentasi. Pengaksesan file secaraacakakanlambat. Kebutuhanukuranblok data meningkatkarena pointer jugamemerlukanbeberapa byte. Kelebihan Kekurangan
3. I- Node Allocation File dialokasikandengansatutabelkecil yang disebuti-node (index-node) yang mendaftarkanatribut-atribut file danalamatblok-blok file.
Shared File Shared file adalah file yang tidakhanyadiacuolehsatudirektori (pemakai) tapijugaolehdirektori-direktori lain.
Kuota Disk • Terdapatduatabel yang terletakdidalammemory: • Tabelpertamamendaftaratributdanalamat disk file yang dibuka. Setiapperubahanukuran file akandikenakanpadakuota user yang menggunakannya. • Tabelkeduaberisirecord kuotauntuksetiap user dengan file yang sedangdibuka. Tujuan : mencegah user agar tidakmenggunakanruang disk terlalubanyak, melampauibatas. Proses jalannya kuota ditampilkan pada gambar
❒ A file system to be dumped ❍ squares are directories, circles are files ❍ shaded items, modified since last dump ❍ each directory & file labeled by i-node number
(a) consistent (b) missing block (c) duplicate block in free list (d) duplicate data block