Click here to load reader

File 18:22_Agustin...PDF fileSequential Access File Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts. ... Contoh Indeks dan Relative Files Sumber: Silberschatz, Galvin,

  • View
    241

  • Download
    1

Embed Size (px)

Text of File 18:22_Agustin...PDF fileSequential Access File Sumber: Silberschatz, Galvin, Gagne. Operating...

File System

Konsep dan Atribut File SystemvKonsep FileAtribut FileOperasi pada FileTipe FileStruktur File

vMetode Akses Sequential Access FileDirect Access FileLain-lain

Konsep Filev File adalah kumpulan informasi yang berhubungan dan

tersimpan dalam secondary storage

v Tipe: Data (character, numeric, binary)Program

Atribut FilevNamavTipevLokasivUkuranvWaktu pembuatan dan identitas pembuatvProteksivInformasi lain tentang file

Operasi pada FilevMembuatvMenulisvMembacavMenghapusvMencarivMembukavMenutupvMenghapus dengan menyisakan atribut

Tipe File

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

Struktur Filev Sistem operasi membutuhkan struktur file tertentu

untuk menjalankan/ mengakses suatu file.

v Semua sistem operasi diharuskan mampu mengenal sedikitnya satu jenis struktur file.

v Jika sistem operasi mengenal semakin banyak struktur file, maka semakin luas aplikasi yang dapat dijalankan namun ukuran sistem operasi semakin membengkak. Sebaliknya, jika semakin sedikit struktur file, maka sistem operasi hanya dapat menjalankan aplikasi dalam jumlah yang sedikit pula.

Metode AksesvSequential Access

vDirect Access

read nextwrite nextresetno read after last write

(rewrite)

read nwrite nposition to n

read nextwrite next

rewrite n

n = relative block number

Sequential Access File

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

Direct Access Filev Sangat berguna untuk pengaksesan langsung informasi

dalam jumlah besar. Contoh : database

v File dilihat sebagai sederetan blok yang berindeks

v Relative block number digunakan agar memungkinkansistem operasi untuk memutuskan dimana suatu file dapat ditempatkan, dan mencegah user untuk mengaksessebagian dari sistem file yang bukan merupakan bagiandari file miliknya

Other Access Methodsv Metode akses lainnya dibangun/ dikembangkan

berdasarkan direct access method.

v Biasanya melibatkan proses pembuatan indeks dari file.

v Untuk mencari suatu bagian dari file, pertama-tama cariindeksnya, kemudian dengan pointer tersebut kitamengakses file secara langsung, lalu mencari bagian darifile yang diinginkan.

Contoh Indeks dan Relative Files

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

Konsep Direktoriv Operasi pada Direktori

v Struktur DirektoriSingle-Level DirectoryTwo-Level DirectoryTree-Structured DirectoryAcyclic-Graph DirectoryGeneral-Graph Directory

Operasi pada direktori

vMencari filevMembuat filevMenghapus filevMelihat isi direktorivUbah nama filevTraverse file system vMembuka direktorivMenutup direktorivLink & Unlink

Single-Level Directory

v Semua file terdapat dalam

direktori yang sama

v Tiap file memiliki nama

yang unikSumber: Tanenbaum. Modern Operating System

Two-Level Directory (1)

vMembuat direktori yang

terpisah untuk tiap user

v Terdapat User File

Directory (UFD) dan

Master File Directory

(MFD) Sumber: Tanenbaum. Modern Operating System

Two-Level Directory (2)v Keterbatasan :

Bila beberapa user ingin mengerjakan tugas secarakerjasama dan ingin mengakses file dari salah satu user untuk keperluan tersebut

Tree-Structured Directory (1)v Tiap direktori dapat mengandung file dan subdirektoriv Path (absolut path) adalah urutan direktori yang berasal

dari MFDvWorking dir. (relative path) adalah path yang berasal dari

current directoryv Current directory adalah direktori yang baru-baru ini

digunakanv Contoh absolut path : UserZ/Word/UnitD/XYZ

Tree-Structured Directory (2)

Sumber: Tanenbaum. Modern Operating System

Tree-Structured Directory (3)

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

Acyclic-Graph Directoryv Satu file dapat memiliki banyak absolut path yang berbeda

vMasalah : Penghapusandangling pointer

v Solusi :Backpointers, agar kita dapat menghapus semua

pointer.Backpointers menggunakan struktur daisy chain.Solusi entry-hold-count.

General-Graph Directory (1)

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

General-Graph Directory (2)vMeyakinkan tidak adanya siklus :Hanya mengizinkan link ke file.Garbage collection.Menggunakan algoritma siklik dalam mendeteksi siklus

setiap ada link baru yang ditambahkan.

Konsep Mounting, Sharing danProteksi

vFile System Mounting

vFile Sharing

vProteksiTipe AksesKontrol Akses

File System Mounting (1)v Sebuah sistem berkas sebelum dapat digunakan harus di-

mount terlebih dahulu.

vMounting: proses paling awal sebelum membuka sebuahdirektori, yaitu dengan membuat sebuah direktori baruyang menjadi sub-tree dari tempat file system tsbdiletakkan

vMount point: direktori kosong tempat file system yang akan di-mount diletakkan.

File System Mounting (2)

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

Mount Point

Sumber: Silberschatz, Galvin, Gagne. Operating System Concepts

File Sharing (1)v File sharing mendukung sebuah sistem operasi yang user-

oriented.

v Berhubungan dengan permission.

vMultiple user bisa mengakses file yang sama.

File Sharing (2)vMultiple user Owner: user yang bisa mengganti atribut, membuka akses,

dan mengontrol sebuah file atau direktori.Group: sekelompok user yang men-share akses sebuah

file.Tiap user memiliki user ID masing-masing yang unik.

File Sharing (3)vRemote File SystemModel Client-ServerDistributed Information SystemFailure Modes

ProteksivFungsi:Menjaga aman dari kerusakan fisik (reliability).Menjaga dari akses yang tidak diijinkan (protection).

Tipe AksesvBacavTulisvEksekusivMenambahvHapusvDaftar

Kontrol Akses (1)v Access-Control List (ACL): Suatu file atau direktori

berasosiasi dengan suatu username dan tipe akses.

v Owner, Group dan Universe Kontrol Akses.

Kontrol Akses (2)v Klasifikasi users dalam mengakses suatu file:Owner: User yang menciptakan file tsb.Group: Sekelompok users yang saling berbagi file dan

tergabung dalam sebuah kelompok kerja.Universe: Semua users yang saling terhubung dalam

sistem.

v Implementasi kontrol akses yang sering digunakanmerupakan kombinasi keduanya.

Contoh Implementasi

19 rw-rwxr-- john staff 100 Oct 20 22:12 journal

v Skema UNIX sistem kontrol.

v Terbagi dalam 3 fields masing-masing terdiri dari 3 bits.

v r mengontrol akses baca, w mengontrol akses tulis, dan x mengontrol akses eksekusi.

Struktur dan Implementsi File System

vStruktur File SystemvOrganisasi File SystemvImplementasi File System Partisi dan Mounting Virtual File System

vImplementasi Direktori Linear List Hash Table

Struktur File SystemvKarakteristik penting dari disk :

Disk tersebut dapat ditulis ulang di disk tersebut, hal inimemungkinkan untuk membaca, memodifikasi, danmenulis di disk tersebut

Dapat diakses langsung ke setiap block di disk. Hal inimemudahkan untuk mengakses setiap file baik secaraberurut maupun tidak berurut, dan berpindah dari satu file ke file lain dengan hanya mengangkat head disk danmenunggu disk berputar

Organisasi File System (1)application programs

logical file system

file organization module

basic file system

I/O control

devices

Organisasi File System (2)vMasalah desain dalam membangun file system

v Definisi dari file system - mencakup definisi file danatributnya, operasi ke file, dan struktur direktori dalammengorganisasikan file-file

vMembuat algoritma dan struktur data yang memetakanstruktur logical file system ke tempat penyimpanansekunder

Organisasi File System (3)

vI/O control (driver device dan interrupt handler)Driver device adalah perantara komunikasi antara sistemoperasi dengan perangkat keras

vBasic file system Mengeluarkan perintah generic ke device driver baca

dan tulis pada suatu block dalam disk

Organisasi File System (4)

vFile-organization moduleInformasi tentang logical address dan physical

address dari file tersebut, mengatur juga sisa disk dengan melacak alamat yang belum dialokasikan dan menyediakan alamat tersebut saat user ingin menulis file ke dalam disk

vLogical file systemtingkat ini berisi informasi tentang simbol nama file,

struktur dari direktori, proteksi dan sekuriti dari filetersebut

Implementasi File System (1)v Struktur On-diskBoot control block

informasi sistem untuk menjalankan mesinPartition block control

spesifikasi partisiStruktur direktori

mengatur file-fileFCB

detil-detil file yang spesifik

Implementasi File System (2)vStruktur In-Memory:

Table partitioninformasi partisi yang di-mount

Struktur direktoriinformasi direktori yang paling sering diakses

System wide open file tablesalinan dari FCB

Per-process open file tablepointer yang menunjuk tempat masuk dalam systemwide open file table

Partisi dan Mounting (1)v Partisi

v Raw (tidak berisi file system) tidak ada file system yang tepatmenyimpan informasi yang diperlukan disk RAID systemberisi database kecil yang menyimpan informasi tentang

RAID configuration

v Cooked (berisi file system)

v Sebuah bisa memiliki beberapa partisi yang masing-masing mengandung file system dan sistem operasi yang berbeda

Partisi dan Mounting (2)v Root partition di-mount pada boot time

Search related