Sistem
berkas merupakan ialah suatu system untuk mengetahui bagaimana cara
menyimpan data dari file tertentu dan organisasi file yang digunakan.
Terdapat dua bagian penting dalam sistem berkas, yaitu:
1. Kumpulan berkas, sebagai tempat penyimpanan data, serta
2. Struktur direktori, yang mengatur dan menyediakan informasi mengenai seluruh
berkas dalamsistem.
Berkas adalah kumpulan informasi berkait yang diberi nama dan direkam pada
penyimpanan sekunder.
Atribut berkas terdiri dari:
1. Nama; merupakan satu-satunya informasi yang tetap dalam bentuk yang bisa
dibaca oleh manusia (human-readable form)
2. Type; dibutuhkan untuk sistem yang mendukung beberapa type berbeda
3. Lokasi; merupakan pointer ke device dan ke lokasi berkas pada device tersebut
4. Ukuran (size); yaitu ukuran berkas pada saat itu, baik dalam byte, huruf, atau
pun blok
5. Proteksi; adalah informasi mengenai kontrol akses, misalnya siapa saja yang
boleh membaca, menulis, dan mengeksekusi berkas
6. Waktu, tanggal dan identifikasi pengguna; informasi ini biasanya disimpan untuk:
- pembuatan berkas
- modifikasi terakhir yang dilakukan pada berkas, dan
Sistem Operasi 24- modifikasi terakhir yang dilakukan pada berkas, dan
- modifikasi terakhir yang dilakukan pada berkas, dan
- penggunaan terakhir berkas
Operasi Pada Berkas
1. Membuat sebuah berkas.
2. Menulis pada sebuah berkas.
3. Membaca sebuah berkas.
4. Menempatkan kembali sebuah berkas.
5. Menghapus sebuah berkas.
6. Memendekkan berkas.
Metode Akses
1. Akses Berurutan.
2. Akses Langsung.
3. Akses menggunakan Indeks.
Operasi Pada Direktori
1. Mencari berkas.
2. Membuat berkas.
3. Menghapus berkas.
4. Menampilkan isi direktori.
5. Mengganti nama berkas.
6. Melintasi sistem berkas.
Macam-macam Direktori
1. Direktori Satu Tingkat
2. Direktori Dua Tingkat.
3. Direktori Dengan Struktur "Tree".
4. Direktori Dengan Struktur "Acyclic-Graph".
5. Direktori Dengan Struktur Graph.
Metode Alokasi Berkas
1. Alokasi Secara Berdampingan (Contiguous Allocation).
2. Alokasi Secara Berangkai (Linked Allocation).
3. Alokasi Dengan Indeks (Indexed Allocation).
Manajemen Free Space
1. Menggunakan Bit Vektor.
2. Linked List.
3. Grouping.
4. Counting.
Implementasi Direktori
1. Linear List.
2. Hash Table.
Sistem Berkas pada Windows
Direktori yang secara otomatis dibuat dalam instalasi Windows adalah:
1. Direktori C:\WINDOWS
2. Direktori C:\Program Files
3. Direktori C:\My Documents
Sistem Berkas yang terdapat dalam sistem operasi Windows adalah:
1. FAT 16
Sistem berkas ini digunakan dalam sistem operasi DOS dan Windows 3.1
2. FAT 32
Sistem ini digunakan oleh keluarga Windows 9x
3. NTFS
Merupakan singkatan dari New Technology File System. Sistem berkas ini
adalah sistem berkas berbasis journaling dan dapat digunakan hanya pada
keluarga Windows NT. Keunggulan dari sistem berkas ini adalah fasilitas
recovery yang memungkinkan dilakukannya penyelamatan data saat terjadi
kerusakan pada sistem operasi.
Sistem Berkas pada UNIX (dan turunannya)
Ada beberapa direktori yang umum terdapat dalam instalasi UNIX:
1. Direktori /root.
2. Direktori /bin.
3. Direktori /dev.
4. Direktori /etc.
5. Direktori /lib.
6. Direktori /sbin.
7. Direktori /usr.
8. Direktori /var.
Macam-macam Sistem Berkas di UNIX
1. EXT2.
2. EXT3.
3. JFS (Journaling File System).
4. ReiserFS.
5. Dan Lain-lain.\
Program mencari alamat relatif dari 5 buah key
print ("======mencari Alamat Relatif dari 5 Buah key=====")
print()
print()
key=int(input("MASUKAN NPM :"))
kodeMK=int(input("MASUKAN kode matkul :"))
key1=key+kodeMK
key2=key1+3
key3=key2+11
key4=key3+17
key5=key4+23
fm=0.7
jr=5832
fp=11
maxjum= int(jr/fm)
hb1=int (key1/(maxjum+fp))
ar1=int ((key1%(maxjum+fp))+1)
hb2=int (key2/(maxjum+fp))
ar2=int ((key2%(maxjum+fp))+1)
hb3=int (key3/(maxjum+fp))
ar3=int ((key3%(maxjum+fp))+1)
hb4=int (key4/(maxjum+fp))
ar4=int ((key4%(maxjum+fp))+1)
hb5=int (key5/(maxjum+fp))
ar5=int ((key5%(maxjum+fp))+1)
print ("key 1 :",key1);
print ("Hasil Bagi Key 1 : ",hb1)
print ("Maksimal Jumlah Record key 1 : ",maxjum)
print ("Alamat Relatif key 1 : ",ar1)
print ()
print ("key 2 :",key2);
print ("Hasil Bagi Key 2 : ",hb2)
print ("Maksimal Jumlah Record key 2 : ",maxjum)
print ("Alamat Relatif key 2 : ",ar2)
print ()
print ("key 3 :",key3);
print ("Hasil Bagi Key 3 : ",hb3)
print ("Maksimal Jumlah Record key 3 : ",maxjum)
print ("Alamat Relatif key 3 : ",ar3)
print ()
print ("key 4 :",key4);
print ("Hasil Bagi Key 4 : ",hb4)
print ("Maksimal Jumlah Record key 4 : ",maxjum)
print ("Alamat Relatif key 1 : ",ar4)
print ()
print ("key 5 :",key5);
print ("Hasil Bagi Key 5 : ",hb5)
print ("Maksimal Jumlah Record key 5 : ",maxjum)
print ("Alamat Relatif key 5 : ",ar5)
print (