Sistem File

Gita Citra Puspita/Uswatun Hasanah/Devi Tri lestari

Sistem Filemekanisme penyimpanan on-line serta untuk akses, baikdata maupun program yang berada dalam system operasi.

Syarat Utama Penyimpanan Data :

- Mampu menyimpan data dalam jumlah yang besar;-Data harus dapat dipertahankan selama proses penggunaan;- Beberapa proses harus dapat mengakses data secara bersama.

Format file

Penjelasan

.txt File text umum

.bak File backup

.jpg File gambar

.ps File PostScript

.pdf File Portable Document Format

.html File World Wide Web Hyper Text Markup Language

.o File Object

.mp3 File musik

.mpg File movie

.zip Compressed archive

.gif File Graphical Interchange Format

.c File C source

.hlp File Help

Penamaan File

a b c

g ih d fe j lk

m on

(Byte Sequence)(Record sequence)(Tree)

Struktur File

Record

record

Read Operation

Write Operation

Data

Data dalam bentuk byte-byte

Data

Read data ‘k’ !

Attribut File1. Protection2. Password3. Creator4. Owner5. Read-Only Flag6. Hidden Flag7. System Flag8. Archive Flag9. ASCI/ Binary Flag10.Random Access Flag11.Key Position12.Key length13.Creation Time14.Time Of Last Access15.Time Of Last Change16.Current Size17.Maximum Size

Type File (1)1. File Reguler

File yg berisi informasi, terdiri dari file ASCI dan biner.

2. File DiektoriFile yang dimiliki sistem, digunakan untuk

mengelolah struktur sistem file.

3. File SpesialFile Spesial merupakan nama logik perangkat

masukkan/keluaran.

Type File(2)

(A) file biner executable (B) File an Archive

1.Create2.Delete3.Open4.Close5.Read.6.Write7.Append8.Seek9.Get attributes10.Set attributes11.Rename

Operasi File

Hirarki Directory System (1)A

B C D E

Single Leveldirectory System

Hirarki Directory System (2)

C

E F

B

A

D

Path Name

Unix Directory Path Name

Directory Operation

1. Create2. Delete3. Opendir4. Closedir5. Readdir6. Rename7. Link8. Uplink

Gambaran Sistem File

Contiguous Allocation

Beberapa Metode Alokasi Penyimpanan File

Merupakan metode alokasi penyimpanan file paling sederhana, dengan menyimpan setiap file ke dalam blok data yang berurutan di dalam disk.

1. Contiguous Allocation

Contiguous Allocation

• Mudah implementasinya, karena untuk mengetahui letak blok file hanya cukup mengingat satu nomor, blok yang pertama saja.

• Kinerjanya sangat bagus, karena seluruh file dapat dibaca dari disk dalam satu operasi saja.

• Tidak bisa dialokasikan jika ukuran maksimum file tidak diketahui.

• Mudah terjadi fragmentasi, sisa blok yang tidak digunakan.

Kelebihan Kekurangan

Word pertama di blok data sebagai pointer ke blok berikutnya, sisanya untuk menyimpan data. Skema ini disebut rantai blok (block chaining) blok sebelumnya merantai blok berikutnya

2. Linked List Allocation

Linked List Allocation

• Seluruh blok dapat dipakai, tidak terjadi fragmentasi.

• Pengaksesan file secara acak akan lambat.

• Kebutuhan ukuran blok data meningkat karena pointer juga memerlukan beberapa byte.

Kelebihan Kekurangan

File dialokasikan dengan satu tabel kecil yang disebut i-node (index-node) yang mendaftarkan atribut-atribut file dan alamat blok-blok file.

3. I- Node Allocation

Shared FileShared file adalah file yang tidak hanya diacu oleh satu direktori (pemakai) tapi juga oleh direktori-direktori lain.

Kuota Disk

• Tujuan : mencegah user agar tidak menggunakan ruang disk terlalu banyak, melampaui batas.

• Proses jalannya kuota ditampilkan pada gambar

Terdapat dua tabel yang terletak didalam memory:Tabel pertama mendaftar atribut dan alamat disk file yang dibuka. Setiap perubahan ukuran file akan dikenakan pada kuota user yang menggunakannya.Tabel kedua berisi record kuota untuk setiap user dengan file yang sedang dibuka.

❒ 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

-bit maps used by the logical dumping algorithm

(a) consistent (b) missing block (c) duplicate block in free list (d) duplicate data block

The extended MS-DOS directory entry used in Windows 98.

A UNIX V7 directory entry.

Terima kasih