PENGANTAR KOMPUTER TI
PENGANTAR KOMPUTER TI
IIB
IIB
FILE SYSTEM PADA LINUX
FILE SYSTEM PADA LINUX
1 EB 07
1 EB 07
Sandra Angelina (20204902)
Sandra Angelina (20204902)
Sinta Ningsih (20204938)
Sinta Ningsih (20204938)
Maria Sari (20204599)
Maria Sari (20204599)
Hardian Frasetya (20204422)
Hardian Frasetya (20204422)
Lili Nurhayani (20204564)
Lili Nurhayani (20204564)
Eka Setiaty (20204312)
Eka Setiaty (20204312)
Pengertian Linux
Pengertian Linux
Linux adalah
Linux adalah
Operating System
Operating System
seperti UNIX, yang merupakan
seperti UNIX, yang merupakan
implementasi independen dari
implementasi independen dari
POSIX, meliputi true-multitasking,
POSIX, meliputi true-multitasking,
virtual memory, shared libraries,
virtual memory, shared libraries,
demand-loading, proper memory
demand-loading, proper memory
management, dan multiuser. Linux
management, dan multiuser. Linux
Mendukung banyak software mulai
Mendukung banyak software mulai
dari TEX, X Window, GNU C/C++
dari TEX, X Window, GNU C/C++
sampai ke TCP/IP. Linux adalah
sampai ke TCP/IP. Linux adalah
sistem operasi yang disebarkan secara
sistem operasi yang disebarkan secara
luas dengan gratis di bawah lisensi
luas dengan gratis di bawah lisensi
GNU General Public License (GPL)
GNU General Public License (GPL)
,
,
yang berarti juga source code Linux
yang berarti juga source code Linux
Itulah yang membuat Linux sangat
Itulah yang membuat Linux sangat
spesial. Linux masih dikembangkan oleh
spesial. Linux masih dikembangkan oleh
kelompok-kelompok tanpa dibayar,
kelompok-kelompok tanpa dibayar,
yang banyak dijumpai di Internet,
yang banyak dijumpai di Internet,
tukar-menukar kode, melaporkan bug,
tukar-menukar kode, melaporkan bug,
dan membenahi segala masalah yang
dan membenahi segala masalah yang
ada. Setiap orang yang tertarik
ada. Setiap orang yang tertarik
dipersilahkan untuk
dipersilahkan untuk
bergabung
bergabung
dalam
dalam
pengembangan Linux
File System pada Linux
File System pada Linux
•
Selama proses instalasi Anda dapat Selama proses instalasi Anda dapatmenentukan jenis file system yang akan menentukan jenis file system yang akan
digunakan pada partisi Anda. Tergantung digunakan pada partisi Anda. Tergantung
pada jenis file system yang akan Anda pada jenis file system yang akan Anda
pilih, algoritma yang dimiliki oleh pilih, algoritma yang dimiliki oleh
masing-masing file system tidak sama.
masing file system tidak sama. Berikut Berikut
adalah beberapa filesystem yang dapat adalah beberapa filesystem yang dapat
*Ext2 atau ext2*Ext2 atau ext2 adalah singkatan dari adalah singkatan dari
Second Extended Filesystem yang telah Second Extended Filesystem yang telah
digunakan secara default pada Linux digunakan secara default pada Linux
beberapa tahun lamanya. Ext2 ini beberapa tahun lamanya. Ext2 ini
menggantikan Extended Filesystem yang menggantikan Extended Filesystem yang
sebelumnya (tanpa Second), pada versi ini sebelumnya (tanpa Second), pada versi ini
dilakukan beberapa perbaikan masalah dilakukan beberapa perbaikan masalah
dan keterbatasan yang ada pada versi dan keterbatasan yang ada pada versi sebelumnya. Ext2 mempunyai standar sebelumnya. Ext2 mempunyai standar
yang sama dengan file system yang yang sama dengan file system yang terdapat pada Unix pada umumnya, terdapat pada Unix pada umumnya,
sementara juga menjaga kestabilan dan sementara juga menjaga kestabilan dan
Sistem Berkas EXT2
Sistem Berkas EXT2
• EXT2 adalah file sistem yang ampuh di linux. EXT2 adalah file sistem yang ampuh di linux.
EXT2 juga merupakan salah satu file sistem yang
EXT2 juga merupakan salah satu file sistem yang
paling ampuh dan menjadi dasar dari segala
paling ampuh dan menjadi dasar dari segala
distribusi linux. Pada EXT2 file sistem, file data
distribusi linux. Pada EXT2 file sistem, file data
disimpan sebagai data blok. Data blok ini
disimpan sebagai data blok. Data blok ini
mempunyai panjang yang sama dan meski pun
mempunyai panjang yang sama dan meski pun
panjangnya bervariasi diantara EXT2 file sistem,
panjangnya bervariasi diantara EXT2 file sistem,
besar blok tersebut ditentukan pada saat file
besar blok tersebut ditentukan pada saat file
sistem dibuat dengan perintah mk2fs. Jika besar
sistem dibuat dengan perintah mk2fs. Jika besar
blok adalah 1024 bytes, maka file dengan besar
blok adalah 1024 bytes, maka file dengan besar
1025 bytes akan memakai 2 blok. Ini berarti kita
1025 bytes akan memakai 2 blok. Ini berarti kita
membuang setengah blok per file. EXT2
membuang setengah blok per file. EXT2
mendefinisikan topologi file sistem dengan
mendefinisikan topologi file sistem dengan
memberikan arti bahwa setiap file pada sistem
memberikan arti bahwa setiap file pada sistem
diasosiasiakan dengan struktur data inode
• Sebuah inode menunjukkan blok mana dalam Sebuah inode menunjukkan blok mana dalam suatu file tentang hak akses setiap file, waktu
suatu file tentang hak akses setiap file, waktu
modifikasi file, dan tipe file. Setiap file dalam
modifikasi file, dan tipe file. Setiap file dalam
EXT2 file sistem terdiri dari inode tunggal dan
EXT2 file sistem terdiri dari inode tunggal dan
setiap inode mempunyai nomor identifikasi yang
setiap inode mempunyai nomor identifikasi yang
unik. Inode-inode file sistem disimpan dalam
unik. Inode-inode file sistem disimpan dalam
tabel inode. Direktori dalam EXT2 file sistem
tabel inode. Direktori dalam EXT2 file sistem
adalah file khusus yang mengandung pointer ke
adalah file khusus yang mengandung pointer ke
inode masing-masing isi direktori tersebut.Inode
inode masing-masing isi direktori tersebut.Inode
adalah kerangka dasar yang membangun EXT2.
adalah kerangka dasar yang membangun EXT2.
Inode dari setiap kumpulan blok disimpan dalam
Inode dari setiap kumpulan blok disimpan dalam
tabel inode bersama dengan peta bit yang
tabel inode bersama dengan peta bit yang
menyebabkan sistem dapat mengetahui inode
menyebabkan sistem dapat mengetahui inode
mana yang telah teralokasi dana inode mana
mana yang telah teralokasi dana inode mana
yang belum. MODE: mengandung dia informasi,
yang belum. MODE: mengandung dia informasi,
inode apa dan izin akses yang dimiliki user.
inode apa dan izin akses yang dimiliki user.
OWNER INFO: user atau grop
•
yang memiliki file atau direktori SIZE: besar file yang memiliki file atau direktori SIZE: besar file dalam bytes TIMESTAMPS: kapan waktudalam bytes TIMESTAMPS: kapan waktu
pembuatan inode dan waktu terakhir
pembuatan inode dan waktu terakhir
dimodifikasi. DATABLOKS: pointer ke blok yang
dimodifikasi. DATABLOKS: pointer ke blok yang
mengandung data. EXT2 inode juga dapat
mengandung data. EXT2 inode juga dapat
menunjuk pada device khusus, yang mana
menunjuk pada device khusus, yang mana
device khusus ini bukan merupakan file, tatapi
device khusus ini bukan merupakan file, tatapi
dapat menangani program sehingga program
dapat menangani program sehingga program
dapat mengakses ke device. Semua file device di
dapat mengakses ke device. Semua file device di
dalam drektori /dev dapat membantu program
dalam drektori /dev dapat membantu program
mengakses device.
*Ext3 atau ext3
*Ext3 atau ext3
*Ext3 atau ext3*Ext3 atau ext3 sesuai dengan namanya adalah sesuai dengan namanya adalah
peningkatan dari versi sebelumnya dengan tetap
peningkatan dari versi sebelumnya dengan tetap
menjaga kompatibilitas dengan ext2 dengan
menjaga kompatibilitas dengan ext2 dengan
adanya feature journaling. Salah satu kelemahan
adanya feature journaling. Salah satu kelemahan
pada ext2 adalah tolerensinya yang sangat
pada ext2 adalah tolerensinya yang sangat
rendah terhadap terjadinya kesalahan pada
rendah terhadap terjadinya kesalahan pada
sistem akibat adanya power failure atau program
sistem akibat adanya power failure atau program
yang crash. Kadang-kadang bila sistem
yang crash. Kadang-kadang bila sistem
mengalami crash akibat kesalahan diatas
mengalami crash akibat kesalahan diatas
tersebut, ext2 memerlukan waktu yang panjang
tersebut, ext2 memerlukan waktu yang panjang
untuk memperbaiki file systemnya dan
untuk memperbaiki file systemnya dan
kemungkinan bisa kehilangan data.
•
Pada ext3 hal ini diperbaiki dengan adanya Pada ext3 hal ini diperbaiki dengan adanya journaling tersebut, mudahnya untukjournaling tersebut, mudahnya untuk mengatakan adalah: setiap akan
mengatakan adalah: setiap akan
melakukan sesuatu, journaling akan melakukan sesuatu, journaling akan
menyimpannya terlebih dahulu sebelum menyimpannya terlebih dahulu sebelum melakukan yang sebenarnya. Bila timbul melakukan yang sebenarnya. Bila timbul
masalah, maka sistem akan melihat masalah, maka sistem akan melihat
catatan ini dan segera mengembalikannya catatan ini dan segera mengembalikannya sesuai dengan catatan journaling yang ada sesuai dengan catatan journaling yang ada
tanpa harus melakukannya pada seluruh tanpa harus melakukannya pada seluruh
space yang ada. Dengan melakukan hal ini space yang ada. Dengan melakukan hal ini waktu yang diperlukan untuk memperbaiki waktu yang diperlukan untuk memperbaiki
sistem menjadi lebih pendek. Ext3 sistem menjadi lebih pendek. Ext3
menawarkan journaling dengan tetap menawarkan journaling dengan tetap
menjaga keunggulan struktur ext2, menjaga keunggulan struktur ext2,
Sistem Berkas EXT3
Sistem Berkas EXT3
•
EXT3 adalah peningkatan dari EXT2 file sistem. EXT3 adalah peningkatan dari EXT2 file sistem. Peningkatan ini memiliki beberapa keuntungan,Peningkatan ini memiliki beberapa keuntungan,
diantaranya ; Setelah kegagalan sumber daya,
diantaranya ; Setelah kegagalan sumber daya,
"unclean shutdown", atau kerusakan sistem,
"unclean shutdown", atau kerusakan sistem,
EXT2 file sistem harus melalui proses
EXT2 file sistem harus melalui proses
pengecekan dengan program e2fsck. Proses ini
pengecekan dengan program e2fsck. Proses ini
dapat membuang waktu sehingga proses
dapat membuang waktu sehingga proses
booting menjadi sangat lama, khususnya untuk
booting menjadi sangat lama, khususnya untuk
disk besar yang mengandung banyak sekali
disk besar yang mengandung banyak sekali
data. Dalam proses ini, semua data tidak dapat
data. Dalam proses ini, semua data tidak dapat
diakses. Jurnal yang disediakan oleh EXT3
diakses. Jurnal yang disediakan oleh EXT3
menyebabkan tidak perlu lagi dilakukan
menyebabkan tidak perlu lagi dilakukan
pengecekan data setelah kegagalan sistem.
•
EXT3 hanya dicek bila ada kerusakan
EXT3 hanya dicek bila ada kerusakan
hardware seperti kerusakan hard disk,
hardware seperti kerusakan hard disk,
tetapi kejadian ini sangat jarang. Waktu
tetapi kejadian ini sangat jarang. Waktu
yang diperlukan EXT3 file sistem setelah
yang diperlukan EXT3 file sistem setelah
terjadi "unclean shutdown" tidak
terjadi "unclean shutdown" tidak
tergantung dari ukuran file sistem atau
tergantung dari ukuran file sistem atau
banyaknya file, tetapi tergantung dari
banyaknya file, tetapi tergantung dari
besarnya jurnal yang digunakan untuk
besarnya jurnal yang digunakan untuk
menjaga konsistensi. Besar jurnal default
menjaga konsistensi. Besar jurnal default
memerlukan waktu kira-kira sedetik untuk
memerlukan waktu kira-kira sedetik untuk
pulih, tergantung kecepatan hardware.
Integritas data. EXT3 menjamin
Integritas data. EXT3 menjamin
adanya integritas data setelah
adanya integritas data setelah
terjadi kerusakan atau "unclean
terjadi kerusakan atau "unclean
shutdown". EXT3 memungkinkan
shutdown". EXT3 memungkinkan
kita memilih jenis dan tipe proteksi
kita memilih jenis dan tipe proteksi
dari data.
dari data.
Kecepatan. Daripada menulis data lebih dari sekali,
Kecepatan. Daripada menulis data lebih dari sekali,
EXT3 mempunyai throughput yang lebih besar
EXT3 mempunyai throughput yang lebih besar
daripada EXT2 karena EXT3 memaksimalkan
daripada EXT2 karena EXT3 memaksimalkan
pergerakan head hard disk.
pergerakan head hard disk.
Kita bisa memilih tiga jurnal mode untuk
Kita bisa memilih tiga jurnal mode untuk
memaksimalkan kecepatan, tetapi integritas
memaksimalkan kecepatan, tetapi integritas
Data tidak terjamin.Mudah dilakukan migrasi.
Data tidak terjamin.Mudah dilakukan migrasi.
Kita dapat berpindah dari EXT2 ke sistem
Kita dapat berpindah dari EXT2 ke sistem
EXT3 tanpa melakukan format ulang.
*ReiserFS
*ReiserFS
, berbeda dengan ext3,
, berbeda dengan ext3,
ReiserFS dibuat dari nol dan
ReiserFS dibuat dari nol dan
menawarkan journaling sama
menawarkan journaling sama
dengan ext3 tetapi dengan struktur
dengan ext3 tetapi dengan struktur
internal yang sangat berbeda
internal yang sangat berbeda
karena menggunakan struktur
karena menggunakan struktur
binary-tree yang diilhami oleh
binary-tree yang diilhami oleh
Sistem Berkas Reiser
Sistem Berkas Reiser
•
Reiser file sistem memiliki jurnal yang cepat. Reiser file sistem memiliki jurnal yang cepat. Ciri-cirinya mirip EXT3 file sistem. Reiser fileCiri-cirinya mirip EXT3 file sistem. Reiser file
sistem dibuat berdasarkan balance tree yang
sistem dibuat berdasarkan balance tree yang
cepat. Balance tree unggul dalam hal kinerja,
cepat. Balance tree unggul dalam hal kinerja,
dengan algoritma yang lebih rumit tentunya.
dengan algoritma yang lebih rumit tentunya.
Reiser file sistem lebih efisien dalam
Reiser file sistem lebih efisien dalam
pemenfaatan ruang disk. Jika kita menulis file
pemenfaatan ruang disk. Jika kita menulis file
100 bytes, hanya ditempatkan dalam satu blok.
100 bytes, hanya ditempatkan dalam satu blok.
File sistem lain menempatkannya dalam 100
File sistem lain menempatkannya dalam 100
blok. Reiser file sistem tidak memiliki
blok. Reiser file sistem tidak memiliki
pengalokasian yang tetap untuk inode. Resier
*XPS a
*XPS a
dalah file journalized yang
dalah file journalized yang
dibuat oleh SGI dan digunakan pada
dibuat oleh SGI dan digunakan pada
sistem operasi IRIX. Pada awalnya
sistem operasi IRIX. Pada awalnya
juga tertutup dan proprietary, SGI
juga tertutup dan proprietary, SGI
juga memutuskannya untuk dapat
juga memutuskannya untuk dapat
diakses oleh pengguna Free Software.
diakses oleh pengguna Free Software.
Tetapi SGI menawarkan versi tidak
Tetapi SGI menawarkan versi tidak
free dengan beberapa fasilitas
free dengan beberapa fasilitas
tambahan yang tidak terdapat pada
tambahan yang tidak terdapat pada
versi free.
Sistem Berkas X
Sistem Berkas X
•
X file sistem juga merupakan jurnaling file
X file sistem juga merupakan jurnaling file
sistem. X file sistem dibuat oleh SGI dan
sistem. X file sistem dibuat oleh SGI dan
digunakan di sistem operasi SGI IRIX. X
digunakan di sistem operasi SGI IRIX. X
file sistem juga tersedia untuk linux
file sistem juga tersedia untuk linux
dibawah lisensi GPL. X file sistem
dibawah lisensi GPL. X file sistem
mengunakan B-tree untuk menangani file
mengunakan B-tree untuk menangani file
yang sangat banyak. X file sistem
yang sangat banyak. X file sistem
digunakan pada server-server besar.
•
*JFS
*JFS
adalah file system journalized yang di
adalah file system journalized yang di
design dan digunakan oleh IBM,
design dan digunakan oleh IBM,
sebelumnya file system ini bersifat
sebelumnya file system ini bersifat
tertutup (proprietary). IBM
tertutup (proprietary). IBM
memutuskannya untuk membuka dan
memutuskannya untuk membuka dan
dapat diakses oleh gerakan Free Software.
dapat diakses oleh gerakan Free Software.
Struktur internalnya sangat mirip dengan
Struktur internalnya sangat mirip dengan
ReiserFS.
Sistem Berkas Proc
Sistem Berkas Proc
•
Sistem Berkas Proc (Proc File Sistem) Sistem Berkas Proc (Proc File Sistem)menunjukkan bagaimana hebatnya virtual file
menunjukkan bagaimana hebatnya virtual file
sistem yang ada pada linux. Proc file sistem
sistem yang ada pada linux. Proc file sistem
sebenarnya tidak ada secara fisik, baik
sebenarnya tidak ada secara fisik, baik
subdirektorinya, mau pun file-file yang ada di
subdirektorinya, mau pun file-file yang ada di
dalamnya. Proc file sistem diregister oleh linux
dalamnya. Proc file sistem diregister oleh linux
virtual file sistem, jika virtual file sistem
virtual file sistem, jika virtual file sistem
memanggilnya dan meminta inode-inode dan
memanggilnya dan meminta inode-inode dan
file-file, proc file sistem membuat file tersebut
file-file, proc file sistem membuat file tersebut
dengan informasi yang ada di dalam kernel.
dengan informasi yang ada di dalam kernel.
Contohnya, /proc/devices milik kernel dibuat dari
Contohnya, /proc/devices milik kernel dibuat dari
data struktur kernel yang menjelaskan device
Sistem Berkas Web
Sistem Berkas Web
•
Sistem Berkas Web (WFS) adalah sistem
Sistem Berkas Web (WFS) adalah sistem
berkas Linux baru yang menyediakan
berkas Linux baru yang menyediakan
sebuah sistem berkas seperti antarmuka
sebuah sistem berkas seperti antarmuka
untuk World Wide Web. Sistem ini
untuk World Wide Web. Sistem ini
dibangun sebagai modul kernel untuk
dibangun sebagai modul kernel untuk
Linux Kernel 2.2.1, dan meng-utilisasi
Linux Kernel 2.2.1, dan meng-utilisasi
proses level user (web daemon) untuk
proses level user (web daemon) untuk
melayani permintaan pengambilan
melayani permintaan pengambilan
dokumen HTTP. Sistem berkas ini
dokumen HTTP. Sistem berkas ini
menyediakan fasilitas caching untuk
menyediakan fasilitas caching untuk
dokumen remote, dan dapat memproses
dokumen remote, dan dapat memproses
permintaan-permintaan terkenal multiple
•
Ketika suatu dokumen remote diambil, isi
Ketika suatu dokumen remote diambil, isi
yang berada dalam hyperlink dalam
yang berada dalam hyperlink dalam
dokumen tersebut diekstrak dan dipetakan
dokumen tersebut diekstrak dan dipetakan
kedalam sistem berkas local. Informasi ini
kedalam sistem berkas local. Informasi ini
direktori remote ini dibuat untuk setiap
direktori remote ini dibuat untuk setiap
direktori yang diatur oleh WFS dalam
direktori yang diatur oleh WFS dalam
sebuah file khusus. Utility lsw digunakan
sebuah file khusus. Utility lsw digunakan
untuk daftar dan mengatur ini direktori
untuk daftar dan mengatur ini direktori
remote.
•
Partisi yang diatur WFS bersifat read-only
Partisi yang diatur WFS bersifat read-only
bagi client WFS. Namun client dapat
bagi client WFS. Namun client dapat
menyegarkan entri dari partisi WFS
menyegarkan entri dari partisi WFS
dengan menggunakan utility khusus rwm.
dengan menggunakan utility khusus rwm.
Suatu studi unjuk kerja memperlihatkan
Suatu studi unjuk kerja memperlihatkan
bahwa WFS lebih kurang 30% lebih
bahwa WFS lebih kurang 30% lebih
lambat daripada AFS untuk penelusuran
lambat daripada AFS untuk penelusuran
akses berkas yang berisi 100% cache
akses berkas yang berisi 100% cache
miss. Unjuk kerja yang lebih rendah ini
miss. Unjuk kerja yang lebih rendah ini
kemungkinan karena antara lain jumlah
kemungkinan karena antara lain jumlah
proses yang lebih besar dilakukan dalam
proses yang lebih besar dilakukan dalam
proses user dalam WFS, dan karena
proses user dalam WFS, dan karena
penggunaan general HTTP library untuk
Sistem Berkas Transparent
Sistem Berkas Transparent
Cryptographic (TCFS)
Cryptographic (TCFS)
•
TCFS adalah sebuah sistem berkas terdistribusi. TCFS adalah sebuah sistem berkas terdistribusi. Sistem ini mengizinkan akses berkas sensitifSistem ini mengizinkan akses berkas sensitif
yang disimpan dalam sebuah server remote
yang disimpan dalam sebuah server remote
dengan cara yang aman. Sistem ini mengatasi
dengan cara yang aman. Sistem ini mengatasi
eavesdropping dan data tampering baik pada
eavesdropping dan data tampering baik pada
server mau pun pada jaringan dengan
server mau pun pada jaringan dengan
menggunakan enkripsi dan message digest.
menggunakan enkripsi dan message digest.
Aplikasi mengakses data pada sistem berkas
Aplikasi mengakses data pada sistem berkas
TCFS ini menggunakan system call regular untuk
TCFS ini menggunakan system call regular untuk
mendapatkan transparency yang lengkap bagi
Sistem Berkas Steganographic
Sistem Berkas Steganographic
•
Sistem Berkas Cryptographic menyediakan Sistem Berkas Cryptographic menyediakansedikit perlindungan terhadap
sedikit perlindungan terhadap
instrumen-instrumen legal atau pun ilegal yang memaksa
instrumen legal atau pun ilegal yang memaksa
pemilik data untuk melepaskan kunci
pemilik data untuk melepaskan kunci deskripsinyadeskripsinya
demi data yang disimpan saat hadirnya data
demi data yang disimpan saat hadirnya data
terenkripsi dalam sebuah komputer yang
terenkripsi dalam sebuah komputer yang
terinfeksi. Sistem Berkas Cryptographic dapat
terinfeksi. Sistem Berkas Cryptographic dapat
diperluas untuk menyediakan perlindungan
diperluas untuk menyediakan perlindungan
tambahan untuk scenario di atas dan telah
tambahan untuk scenario di atas dan telah
diperluas sistem berkas Linux (ext2fs) dengan
diperluas sistem berkas Linux (ext2fs) dengan
sebuah fungsi enkripsi yang plausible-deniability.