Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

FILE-SYSTEM IMPLEMENTATION SISTEM OPERASI Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro.

Presentasi serupa


Presentasi berjudul: "FILE-SYSTEM IMPLEMENTATION SISTEM OPERASI Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro."— Transcript presentasi:

1 FILE-SYSTEM IMPLEMENTATION SISTEM OPERASI Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan – Banten 15224

2 AGENDA File-System Structure File-System Implementation Directory Implementation Alocation Methods Free-Space Management Efficiency & Performance Recovery 2

3 FILE-SYSTEM IMPLEMENTATION Disk menyediakan sebagaian ruang untuk penyimpanan sekunder di mana sistem file dikelola. Oleh karena itu disk harus dapat memenuhi dua karakteristik berikut: Disk harus dapat ditulis ulang di tempat yang sama Disk harus dapat mengakses secara langsung setiap blok informasi yang dikandungnya hanya dengan memindahkan r/w head 3 PENDAHULUAN

4 FILE-SYSTEM STRUCTURE 4 PENDAHULUAN Permasalahan pada desain sistem file: 1.Menentukan rancangan sistem file agar terlihat oleh pengguna (atribut, operasi dan struktur direktori) 2.Merancang algoritma dan struktur data untuk memetakan logical file system ke dalam physical secondary-storage devices.

5 FILE-SYSTEM STRUCTURE 5 PENDAHULUAN application programs logical file system file-organization module basic file system I/O control device Program aplikasi yang berisikan data yang akan diproses Melakukan pengelolaan terhadap metadata Bagian dari sistem file yang dapat mengetahui logical block file dan physical block Menentukan perintah-perintah bagi perangkat yang sesuai untuk Dapat melakukan proses R/W physical block di disk Berisokan device controller dan interrupt handler untuk melakukan proses pengiriman data antara RAM dan disk

6 FILE-SYSTEM IMPLEMENTATION 6 Struktur disk dan memori yang diimplementasi berbeda, karena bergantung terhadap jenis OS yang dugunakan. Untuk menciptakan sebuah file, program aplikasi memanggil logical file system, kemudian FCB dialokasikan untuk kebutuhan ini FCB (file-control block) berisikan semua informasi yang dibituhakan untuk proses penciptaan file

7 FILE-SYSTEM IMPLEMENTATION 7 file permission file dates (create, access, write) file owner, group, other file size file data block or pointer to file data block file-control block (FCB)

8 FILE-SYSTEM IMPLEMENTATION 8 file open process kernel memorysecondary storageuser space open (file name) directory structure file-control block

9 FILE-SYSTEM IMPLEMENTATION 9 kernel memorysecondary storageuser space read (index) per-process open-file table data block file-control block system-wide open-file table index file READ process

10 DIRECTORY IMPLEMENTATION 10 Pemilihan algoritma directory-allocation dan directory-management beredampak pada efisiensi, performa, dan keandalan sistem file. Metode: 1.Linear List 2.Hash Table

11 DIRECTORY IMPLEMENTATION 11 LINEAR LIST Metode paling sederhana untuk mengimplementasikan sebuah direktori untuk berbagai operasi (create, delete, dan reuse) adalah dengan menggunakan daftar nama file yang linier dengan pointer ke sebuah blok data. KEKURANGAN Waktu pencarian nama file membutuhkan waktu yang lama.

12 DIRECTORY IMPLEMENTATION 12 HASH TABLE Metode ini menggunakan daftar linier yang berisikan daftar entri direktori, tabel hash menggunakan nilai dihitung dari nama file yang menghasilkan pointer ke nama file dalam daftar linier. Hal ini akan mengurangi waktu pencarian nama file di tabel linier

13 ALLOCATION METHODS 13 3 Metode utama pengalokasian ruang 1.Contiguous Allocation 2.Linked Allocation 3.Indexed Allocation Permasalahan utama adalah bagaimana mengalokasikan ruang untuk file agar dapat diakses dengan cepat dan efektif.

14 CONTIGUOUS ALLOCATION 14 1.Setiap file menempati sekumpulan blok yang berurutan (linear) di dalam disk 2.Jumlah pencarian disk yang dibutuhkan untuk mengakses alokasi file yang berurutan menjadi kecil 3.File yang dialokasikan berurutan didefinisikan oleh alamat disk dan panjang block unit pertama ALLOCATION METHODS

15 CONTIGUOUS ALLOCATION filestartlength count02 tr244 mail113 list72 f164 directory PERMASALAHAN: Sulit menemukan ruang untuk file baru yang akan dipetakan ke dalam disk disk

16 LINKED ALLOCATION 16 1.Menyelesasikan permasalah yang muncul pada contiguous allocation 2.Setiap file merupakan bagian dari senarai berkait dalam sebuah blok data 3.Setiap blok memiliki pointer ke blok berikutnya 4.Direktori berisikan pointer blok awal dan akhir file ALLOCATION METHODS

17 LINKED ALLOCATION filestartend count925 directory PERMASALAHAN: Hanya efektif pada file yang memiliki akses berurutan (sequential-access) disk

18 INDEXED ALLOCATION 18 1.Menyelesasikan permasalah external fragmentation dan masalah pendeklarasian ukuran (size-declaration) pada contiguous allocation 2.Menggabungkan semua pointer ke dalam sebuah lokasi  index block ALLOCATION METHODS

19 INDEXED ALLOCATION filestart count19 directory disk

20 FREE-SPACE MANAGEMENT 20 Alasan: 1.Jumlah proses tidak dapat diketahui 2.Keterbatasan ruang disk Agar dapat memantau ruang kosong (free-space) dalam disk, sistem melakukan monitoring terhadap free-space list yang berisikan informasi semua blok disk yang kosong

21 FREE-SPACE MANAGEMENT 21 HOW IT WORKS free-space list FIL E OS FILE

22 FREE-SPACE LIST IMPLEMENTATION 22 METODE: 1.BIT VECTOR Implementasi free-space list dalam bentuk bit map atau bit vector dengan ketentuan: Setiap blok direpresentasikan oleh bit 1 Jika bit = 1  blok bebas Jika bit = 0  blok tengah digunakan FREE-SPACE MANAGEMENT

23 FREE-SPACE LIST IMPLEMENTATION 23 Sebagai contoh, jika diketahui blok 2, 3, 4, 8, 9, 11, 12, 13, 14, 19, 20, 25, 27, 28 dan 29 adalah blok bebas dan sisanya adalah blok yang telah dialokasikan untuk file, maka bit free- space list adalah sebagai berikut: KEUNTUNGAN Pendekatan free-space list dalam bentuk bit vector ini relatif sederhana dan efisien dalam menemukan blok bebas pertama dalam disk FREE-SPACE MANAGEMENT

24 FREE-SPACE LIST IMPLEMENTATION 24 2.LINKED LIST Pendekatan yang digunakan dalam metode ini adalah: 1.semua lokasi blok bebas saling dikaitkan, dan 2.menambahkan pointer pada setiap blok bebas yang menunjukkan lokasi blok bebas berikutnya FREE-SPACE MANAGEMENT

25 FREE-SPACE LIST IMPLEMENTATION 25 FREE-SPACE MANAGEMENT free-space list head 2, 3, 4, 8, 9, 11, 12, 13, 14, 19, 20, 25, 27, 28 dan

26 FREE-SPACE LIST IMPLEMENTATION 26 3.COUNTING Pendekatan yang dilakukan adalah dengan menambahkan nilai hitung (counting) urutan blok bebas berikutnya dimulai dari blok bebas pertama yang diidentifikasi. FREE-SPACE MANAGEMENT

27 EFFICIENCY & PERFORMANCE 27 EFFICIENCY Efisiensi ruang disk sangat bergantung kepada metode pengalokasian file pada disk dan algoritma yang digunakan

28 EFFICIENCY & PERFORMANCE 28 PERFORMANCE Terdapat 2 system cache yang umum digunakan untuk meningkatkan performa pengalokasian ruang disk: 1. Unified virtual memory: sistem cache yang menggunakan page caching untuk menampung page proses dan file data 2. Unified buffer cache: sistem cache yang menggunkan 2 pendekatan; memory mapping dan system call read() dan write()

29 EFFICIENCY & PERFORMANCE 29 memory- mapped I/O I/O read() and write() buffer cache file systempage cache Unified Virtual Memory

30 EFFICIENCY & PERFORMANCE 30 memory- mapped I/O I/O read() and write() buffer cache file system Unified Buffer Cache

31 RECOVERY 31 2 TEkNIK Recovery 1.CONSISTENCY CHECKING Program sistem secara berkala membandingkan data di struktur direktori yang memiliki blok data dalam disk dan mencoba memperbaikinya jika ditemukan kerusakan 2.LOG-STRUCTURE FILE SYSTEMS Sistem melakukan penyimpanan riwayat perubahan pada struktur direktori dengan tujuan jika terjadi kerusakan, maka kondisi struktur diretori dikembalikan ke kondisi sebelum dilakukan perubahan

32 FILE-SYSTEM IMPLEMENTATION SISTEM OPERASI Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan – Banten TERIMA KASIH


Download ppt "FILE-SYSTEM IMPLEMENTATION SISTEM OPERASI Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro."

Presentasi serupa


Iklan oleh Google