SISTEM FAIL

ISI KANDUNGAN;
 Konsep Fail
 Kaedah Capaian
 Struktur Direktori
 Struktur Sistem Fail
 Kaedah Peruntukan
 Pengurusan Ruang Bebas
 KONSEP FAIL
 2 bhgn. sistem fail:
– koleksi fail  menyimpan data
– struktur direktori  mengorganisasikan dan
menyediakan maklumat mengenai semua fail yg
wujud dalam sistem.
 Fail  koleksi maklumat yang direkodkan ke
ingatan bantuan.
 Maklumat dalam fail dinyatakan oleh pembuatnya.
 Terdapat struktur tertentu fail bergantung kepada
jenisnya.
 Pelbagai jenis maklumat yang disimpan dalam fail:
aturcara sumber, aturcara objek, teks dan lain-
lain.
 Atribut Fail
 Fail dirujuk dgn menggunakan namanya.
 Fail ada beberapa attribut. Contohnya;
– Nama: hanya maklumat dlm bentuk yg boleh dibaca
– Jenis: keperluan utk sokongan sistem yg berbeza
jenisnya.
– Lokasi: penunjuk kpd lokasi fail pada pemacu
– Saiz: data utk perlindungan, keselamatan dan utk
pemantauan
– Perlindungan: kawalan siapa boleh baca, tulis dan
laksanakan
– Masa, tarikh dan pengenalan pengguna: data utk
perlindungan, keselamatan & utk pemantauan
 Maklumat mengenai semua fail disimpan di dlm
struktur direktori di dalam cakera.
 Operasi Ke Atas Fail
 Fail adalah jenis data abstrak.
 O/S menyediakan panggilan sistem utk
melakukan operasi2 ke atas fail;
– Mencipta fail
– Menulis di dalam fail
– Membaca fail
– Memposisikan di antara fail (file seeking – reposition
within file)
– Buang fail
– Memangkas fail (Truncating)
– Open(Fi) – cari struktur direktori pada cakera utk
kemasukan Fi, dan pindahkan isikandungan kemasukan
ke dlm ingatan
– Close (Fi) – pindahkan isikandungan Fi dlm ingatan kpd
struktur direktori pd cakera
 Jenis Fail

Jenis fail Sambungan Fungsi

Boleh dilaksana exe, com, bin sedia dilarikan oleh aturcara bahasa
(executable) atau tiada mesin.
Objek obj, o telah dikompil, bahasa mesin, tidak
dikaitkan.
Kelompok (batch) bat, sh arahan kepada penterjemah arahan.

Teks txt, doc data teks, dokumen

Pemproses wp, tex, format pemproses perkataan

Perkataan rtf,doc
Perpustakaan lib, a, so, dll rutin perpustakaan untuk pengaturcara.

Cetak & Lihat ps, pdf, jpeg ASCII atau fail penduaan dalam format
untuk dicetak atau dilihat
 Jenis Fail

Jenis fail Sambungan Fungsi

Kod Sumber cc, c, java, Kod sumber dalam pelbagai bahasa

pas, asm, a
Arkib arc, zip, tar Fail yang berkaitan dikumpulkan dalam
satu fail untuk simpanan/arkib
Multimedia mpeg, mov, Fail binari yang terkandung di dalamnya
rm audio/ maklumat A/V
 KAEDAH CAPAIAN
 3 kaedah untuk mencapai maklumat di dalam fail;
 Capaian Berjujukan
– Maklumat dirujuk/proses dalam turutan iaitu satu
persatu.
– Contoh: ???
 Capaian Terus/Relatif
– Rekod-rekod di dalam fail dicapai dengan tiada turutan.
– Contoh: ???
 Kaedah Capaian Yang Lain
– Kaedah ini dicipta hasil daripada kaedah capaian terus.
– Caranya  Bina indeks untuk fail di mana ia adalah
penunding kepada fail-fail tertentu.
– Fail dicapai melalui pencarian ke atas indeks yang
menunding kepada fail.
KAEDAH CAPAIAN
 STRUKTUR DIREKTORI
 Direktori boleh dilihat sebagai jadual simbol yg
menterjemahkan nama fail kpd kemasukan ke dlm
direktori fail itu.
 Operasi yang boleh dilaksanakan ke atas direktori;
– Cari fail
– Cipta fail
– Buang fail
– Senaraikan direktori
– Menamakan semula fail
– Meredahi sistem fail (traverse)
 STRUKTUR DIREKTORI
 Beberapa skema utk menerangkan
struktur logikal direktori;
– Direktori 1 paras
– Direktori 2 paras
– Direktori struktur pokok
– Direktori graf tidak berkitar
– Direktori graf am
Direktori 1 Paras & 2 Paras
Direktori Struktur Pokok
Direktori Graf Tidak Berkitar
Direktori Graf Am
 STRUKTUR SISTEM FAIL
 Sistem fail berada secara kekal dalam ingatan
bantuan di mana di sinilah data disimpan.
 Cakera adalah tempat di mana sistem fail
diselenggara.
 Untuk memperbaiki kecekapan I/O, ianya
dilaksanakan dalam bentuk blok.
 Setiap blok ada beberapa sektor.
 Cakera mempunyai 2 ciri yang penting yang
menyebabkan ia menjadi satu media yang mudah
untuk menyimpan fail;
1. Ia boleh ditulis kembali di tempat yang sama;
2. Boleh dirujuk secara terus mana-mana blok
maklumat di dalam cakera.
 ORGANISASI SISTEM FAIL
 Sistem pengoperasian menyediakan sistem
fail bagi membenarkan data disimpan,
dilokasikan dan dicapai dengan mudah.
 Sistem fail terdiri daripada beberapa aras
(rujuk Rajah Lapisan Sistem Fail pada slaid
no.17).
 Setiap aras guna sifat aras yang terendah
daripadanya untuk mencipta sifat baru
untuk kegunaan aras yang lebih tinggi.
Lapisan Sistem Fail
 KAEDAH PERUNTUKAN
 Merujuk kpd cara bagaimana blok-
blok cakera diperuntukkan kepada
fail-fail
 3 kaedah peruntukan;
1. Peruntukan Bersebelahan
2. Peruntukan Berpautan
3. Peruntukan Berindeks
 KAEDAH PERUNTUKAN
1. PERUNTUKAN BERSEBELAHAN
 Setiap fail dipenuhi dgn 1 set blok yang bersblhn di dlm
cakera.
 Alamat cakera dinyatakan dalam turutan linear.
 Peruntukan bersebelahan sesuatu fail ditakrifkan oleh
alamat cakera dan panjang blok yang pertama.
 Jika fail panjangnya n blok dan bermula di lokasi b, jadi
ia memenuhi blok b, b+1, b+2, …, b+n-1.
 Untuk rujukan secara berjujukan, sistem fail perlu ingat
alamat cakera bagi blok yang terakhir dirujuk dan jika
perlu baca blok seterusnya.
 Untuk rujukan terus kepada blok i sesuatu fail yang
bermula di blok b, rujukan boleh dibuat di blok b+i.
Peruntukan Bersebelahan
 KAEDAH PERUNTUKAN
2. PERUNTUKAN BERPAUTAN

 Setiap fail terdiri drpd senarai blok cakera yg berpautan

 Blok cakera boleh berada di mana2 lokasi di dlm
cakera.
 Direktori mengandungi penunding ke blok yg pertama
& yg terakhir dlm fail.
 Setiap blok mengandungi penunding ke blok
seterusnya.
 Peruntukan berpautan menyelesaikan masalah dlm
peruntukan bersebelahan iaitu;
– penyerpihan luaran (external fragmentation)
– pentakrifan saiz
Peruntukan Berpautan
File-Allocation Table
 KAEDAH PERUNTUKAN
3. PERUNTUKAN BERINDEKS

 Peruntukan berpautan menyelesaikan masalah

penyerpihan luaran & pentakrifan saiz di dlm
peruntukan bersebelahan.
 Peruntukan berpautan tidak menyediakan
capaian terus yg cekap
 Sbb.  penuding ke blok2 bertaburan di antara
blok2 di dlm cakera & perlu dirujuk ikut
turutan.
 Peruntukan berindeks menyelesaikan masalah
tersebut dgn membawa semua penunding ke
satu lokasi blok indeks.
Peruntukan Berindeks
 PENGURUSAN RUANG BEBAS
 Vektor bit  perwakilan bg. senarai ruang
bebas yang wujud dlm cakera dgn
gunakan samada bit 0 atau bit 1
 Mudah utk dapatkan fail yg bersebelahan/
bersambungan
 Vektor bit bagi n blok;
0 1 2 n-1
…

1  blok[ i ] bebas
Bit [ i ] =


0  blok[ i ] diperuntukkan
 PENGURUSAN RUANG BEBAS
 Contoh;

– Anggapkan sebuah cakera mempunyai

30 blok di mana no. blok;
 2, 3, 4,5, 8, 9, 10, 11, 12, 13, 17, 18, 26
dan 27  adalah bebas
 selainnya adalah blok yang telah
diperuntukkan.
– Sila nyatakan vektor bit bagi contoh
cakera di atas.
– Vektor bit = _____________________
 PENGURUSAN RUANG
BEBAS
 Kaedah Pengurusan Ruang Bebas;

1. Kaedah Senarai Berpaut (Linked List)

– Tidak boleh dpt ruang bebas
bersebelahan dgn mudah
– Tidak membazirkan saiz ingatan
2. Kumpulan (Grouping)
3. Pengiraan (Counting)
Kaedah Senarai Berpaut Ruang
Bebas Pd Cakera
 LATIHAN - BAB 9
– Berdasarkan kepada gambarajah cakera di
bawah, jawab soalan berikutnya;

MAS MAS

PHI PHI INA

INA THA

a) Tentukan vektor bit bagi cakera yang ditunjukkan.

b) Dapatkan direktori cakera bagi gambarajah cakera
tersebut.
 LATIHAN - BAB 9
2. Anggapkan sebuah cakera mempunyai 35 blok di
mana no. blok 5, 7, 9, 12, 13, 24, 28, 29, 31,
dan 34 telah diperuntukkan kepada fail-fail
tertentu.

a) Tentukan vektor bit bagi cakera di atas.

b) Dengan menggunakan peruntukan
bersebelahan kaedah Penyesuaian Pertama,
lukiskan kedudukan Fail UJIAN yang bersaiz
45K yang ingin dimasukkan ke dalam cakera
tersebut. Anggap saiz satu blok = 20K.
c) Tentukan vektor bit baru bagi cakera di atas
selepas kemasukan Fail UJIAN tersebut.
 LATIHAN - BAB 9
3. Di bawah ini dinyatakan direktori cakera untuk
cakera yg mempunyai 20 blok. Saiz setiap blok
adalah 15K.

NAMA FAIL MULA PANJANG

BATU PAHAT 11 3

MUAR 17 2

KLUANG 2 4

PONTIAN 9 2
 LATIHAN - BAB 9
a) Lukiskan kedudukan fail-fail seperti yang dinyatakan di
dalam direktori cakera yang diberi.
b) Tentukan vektor bit bagi cakera tersebut.
c) Katakan Fail Johor Bahru bersaiz 28K ingin dimasukkan
ke dalam cakera tersebut. Lukiskan kedudukan baru
cakera tersebut, sekiranya Fail Johor Bahru
dimasukkan dengan menggunakan kaedah peruntukan
bersebelahan dengan menggunakan konsep;
i. Penyesuaian terbaik
ii. Penyesuaian terburuk
d) Tentukan berapakah jumlah fragmentasi dalaman yang
berlaku selepas kemasukan fail Johor Bahru (sekiranya
ada).
e) Kemaskinikan direktori cakera baru selepas kemasukan
Fail Johor Bahru dengan menggunakan konsep seperti
dlm c) i dan ii
 LATIHAN - BAB 9
4. Berdasarkan kepada gambarajah cakera di
bawah, jawab soalan berikutnya;

JJC JJC

JJA JJA

JJK JJK JJK

JJG JJG JJG

 LATIHAN - BAB 9
a) Tentukan vektor bit bagi cakera tersebut.
b) Dapatkan direktori cakera bagi gambarajah cakera
tersebut.
c) Kemaskinikan direktori cakera baru selepas
kemasukan Fail JJH bersaiz 56K dengan
menggunakan kaedah peruntukan bersebelahan
konsep penyesuaian terbaik. Anggap saiz satu
blok = 37K.
d) Tentukan vektor bit baru bagi cakera tersebut
selepas kemasukan fail JJH.