Modul 11 SO

MODUL PERKULIAHAN
Sistem Operasi
File Systems & Alokasi Berkas
File, File System, Melacak block free, Disk Quotas, kinerja
sistem file, Block Read Head, Mengurangi gerakan disk arm
Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh
11
Ilmu Komputer Teknik Informatika 2A3151EL Mohamad Yusuf, S.Kom.,M.C.S.
Abstract Kompetensi
Ada tiga persyaratan penting untuk penyimpanan informasi Mahasiswa dapat memahami dan
jangka panjang: harus dimungkinkan untuk menyimpan sejumlah menjelaskan konsep sistem berkas
besar informasi, informasi harus bertahan dari penghentian proses (file system) dan alokasi berkas
yang menggunakannya, banyak proses harus dapat mengakses (file allocation)
informasi sekaligus
Pembahasan
Files Systems
Apa itu file? Ada ide?
File: adalah unit logis dari informasi yang dibuat oleh proses:
 Proses / Thread dapat membaca file yang sudah ada dan membuat yang baru;
 Informasi yang disimpan dalam file harus persisten, yaitu:
 tidak terpengaruh oleh pembuatan dan pemutusan proses.
File adalah kumpulan data yang disimpan dalam satu unit, diidentifikasi oleh namafile. Ini bisa
berupa aliran dokumen, gambar, audio atau video, pustaka data, aplikasi, atau koleksi data
lainnya. Berikut ini adalah penjelasan singkat tentang setiap jenis file.
Dokumen termasuk file teks, seperti dokumen Word, dokumen RTF (Rich Text Format), PDF,
halaman web, dan lain-lain. Gambar termasuk JPEG, GIF, BMP, dan file gambar berlapis, seperti
dokumen Photoshop (PSDs). File audio termasuk MP3, AAC, WAV, AIF, dan beberapa lainnya.
File video dapat dikodekan dalam format MPEG, MOV, WMV, atau DV, hanya untuk beberapa
nama.
Library File adalah satuan data yang direferensikan oleh program tertentu atau sistem operasi itu
sendiri. Ini termasuk plug-in, komponen, skrip, dan banyak lainnya. Aplikasi adalah program,
atau file yang dapat dieksekusi. Program seperti Microsoft Internet Explorer dan Apple iTunes
keduanya aplikasi, tetapi juga file.
2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

2 Mohamad Yusuf, S.Kom.,M.C.S. http://www.mercubuana.ac.id
File dapat dibuka, disimpan, dihapus, dan dipindahkan ke folder yang berbeda. Mereka juga dapat
ditransfer melalui koneksi jaringan atau diunduh dari Internet. Jenis file dapat ditentukan dengan
melihat ikon file atau dengan membaca ekstensi file. Jika jenis file dikaitkan dengan aplikasi
tertentu, mengklik dua kali file biasanya akan membuka file dalam program.
File dikelola oleh sistem operasi. Bagaimana mereka

 terstruktur ...
 bernama...
 diakses ...
 digunakan ...
 terlindungi ...
 diimplementasikan ...
 dan dikelola
adalah topik utama dalam desain sistem operasi, bagian OS yang menangani file dikenal sebagai
File System.
File Systems
File komputer apa pun disimpan pada media penyimpanan dengan kapasitas yang diberikan.
Dalam kenyataannya, setiap penyimpanan adalah ruang linear untuk membaca atau membaca dan
menulis informasi digital. Setiap byte informasi di dalamnya memiliki offset dari penyimpanan
mulai dikenal sebagai alamat dan direferensikan oleh alamat ini. Penyimpanan dapat disajikan
sebagai kotak dengan satu set sel bernomor (setiap sel adalah satu byte). File apa pun yang
disimpan ke penyimpanan akan memiliki sel sendiri.
Umumnya, penyimpanan komputer menggunakan sepasang sektor dan offset di sektor untuk
mereferensikan setiap byte informasi pada penyimpanan. Sektor adalah sekelompok byte
(biasanya 512 byte), unit beralamat minimum dari penyimpanan fisik. Misalnya, byte 1040 pada
hard disk akan direferensikan sebagai sektor # 3 dan offset dalam sektor 16 byte ([sektor] + [sektor]
+ [16 byte]). Skema ini diterapkan untuk mengoptimalkan pengalamatan penyimpanan dan

menggunakan angka yang lebih kecil untuk merujuk ke bagian informasi yang berada di
penyimpanan.
Untuk menghilangkan bagian kedua dari alamat (di-sektor offset), file biasanya disimpan mulai
dari sektor mulai dan menempati seluruh sektor (misalnya: file 10-byte menempati seluruh sektor,
file 512-byte juga menempati keseluruhan sektor, pada saat yang sama, file 514 byte menempati
dua sektor keseluruhan).
Setiap file disimpan dalam sektor yang "tidak digunakan" dan dapat dibaca kemudian oleh posisi
dan ukurannya yang diketahui. Namun, bagaimana kita tahu sektor mana yang diduduki dan mana
yang gratis? Di mana ukuran, posisi, dan nama file yang disimpan? Ini adalah persis apa yang
bertanggung jawab atas sistem file.
Secara keseluruhan, sistem file adalah representasi data terstruktur dan satu set metadata yang
menggambarkan data ini. Ini diterapkan ke penyimpanan selama operasi format. Sistem file
berfungsi untuk keperluan seluruh penyimpanan dan juga merupakan bagian dari segmen
penyimpanan yang terisolasi - sebuah partisi disk. Biasanya, sistem file mengoperasikan blok,
bukan sektor. Blok sistem file adalah kelompok sektor yang mengoptimalkan pengalamatan
penyimpanan. Sistem file modern umumnya menggunakan ukuran blok dari 1 hingga 128 sektor
(512-65536 byte). File biasanya disimpan di awal blok dan mengambil seluruh blok.
Operasi tulis / hapus yang konstan dalam sistem file menyebabkan fragmentasi. Dengan demikian,
file tidak disimpan sebagai kesatuan utuh, tetapi dibagi menjadi fragmen. Misalnya, penyimpanan
benar-benar ditempati oleh file dengan ukuran sekitar 4 blok masing-masing (misalnya kumpulan
foto). Seorang pengguna ingin menyimpan file yang akan memakan 8 blok dan karenanya
menghapus file pertama dan terakhir. Dengan melakukan ini, ia membebaskan ruang dari 8 blok,
namun, segmen pertama terletak dekat dengan mulai penyimpanan sementara yang kedua - ke
ujung penyimpanan. Dalam hal ini, file 8-blok dibagi menjadi dua bagian (4 blok untuk setiap
bagian) dan mengambil ruang bebas "lubang". Informasi tentang kedua fragmen sebagai bagian
dari satu file disimpan dalam sistem file.

Selain file pengguna, sistem file juga berisi parameternya sendiri (seperti ukuran blok), deskriptor
file (termasuk ukuran file, lokasi file, fragmennya, dll.), Nama file, dan hirarki direktori. Ini juga
dapat menyimpan informasi keamanan, atribut diperpanjang dan parameter lainnya.
Untuk memenuhi beragam kebutuhan pengguna, seperti kinerja penyimpanan, stabilitas, dan
keandalan, banyak sistem file dikembangkan untuk dapat melayani berbagai tujuan secara lebih
efektif.
Penamaan File
Aturan yang tepat untuk penamaan file agak berbeda di antara OS:
 OS saat ini memungkinkan string dengan berbagai panjang sebagai nama file legal;
 OS biasanya mendukung dua bagian nama file: (nama file, ekstensi)
Struktur File
File dapat disusun dalam beberapa cara (1/3):
File hanyalah sekuens byte:
 Fleksibilitas maksimum;
 Unix, Linux, OS X dan Windows gunakan model ini;
Gambar: Hirarki memori (Sumber:[Tanenbaum and Bos, 2015])
File adalah urutan tetap-panjang Record
 Setiap record memiliki kepastian jumlah byte;

 Operasi baca menghasilkan satu merekam;
 Operasi penulisan menimpa atau menambahkan satu
catatan
Gambar: Rekam struktur file record. (Sumber:[Tanenbaum and Bos, 2015])

File terdiri dari record tree:
• Tidak harus semuanya sama panjangnya;
• Setiap catatan berisi bidang kunci dalam posisi tetap
dalam catatan
• Tree diurutkan pada bidang kunci:
o Memungkinkan pencarian kunci cepat;

Gambar: Struktur file pohon (Sumber: [Tanenbaum and Bos, 2015])
Jenis-jenis File
OS mendukung beberapa jenis file:
 File: berisi informasi pengguna:

 Berisi karakter ASCII;
 Atau berisi informasi biner:
 Hanya dapat dibaca oleh komputer;
 Semua program adalah file biner;
 Direktori: file sistem untuk memelihara struktur sistem file;
File Access
Ketika cakram magnet muncul, menjadi mungkin untuk:
 Baca byte atau record file yang rusak;

 Atau untuk mengakses rekaman dengan kunci daripada berdasarkan posisi;
File yang byte atau recordnya dapat dibaca dalam urutan apa pun dipanggil random-access files;
Dua metode dapat digunakan untuk menentukan di mana untuk mulai membaca:
 Metode Pertama setiap membaca memberikan posisi pada file untuk mulai membaca;
 Metode Kedua: mencari operasi set posisi saat ini
 Setelah mencari, file dapat dibaca secara berurutan dari posisi sekarang-saat ini;

 Digunakan dalam UNIX dan Windows;
File Attributes
OS melacak berbagai informasi mengenai file:
Dapatkah Anda memikirkan beberapa atribut yang dipertahankan OS terkait file? Apa saja ide?
Gambar: Beberapa kemungkinan atribut file (Sumber: [Tanenbaum and Bos, 2015])
File Operations
Operasi file apa yang paling umum yang disediakan oleh OS? Ada ide?
Kebanyakan panggilan sistem yang berhubungan dengan file (1/5):
 Create: file dibuat tanpa data;

 Delete: Ketika file tidak lagi diperlukan, itu harus dihapus untuk mengosongkan
ruang disk
 Open : Sebelum menggunakan file, proses harus membukanya untuk:

 ambil atribut dan daftar alamat disk ke dalam memori utama untuk cepat akses pada
panggilan selanjutnya.
 Close: Saat semua akses selesai:

 atribut dan alamat disk tidak lagi diperlukan;
 file harus ditutup untuk mengosongkan ruang tabel internal
 Read: Data dibaca dari file:

 Bytes berasal dari posisi saat ini;
 Pemanggil harus menentukan berapa banyak byte untuk dibaca dan buffer untuk
menempatkan data;
 Write: Data ditulis ke file menggunakan posisi saat ini:

 Jika posisi saat ini adalah akhir file, ukuran file meningkat;
 Jika posisi saat ini berada di tengah file, data yang ada akan ditimpa;
 Append: bentuk penulisan terbatas. Ini dapat menambahkan data hanya ke bagian akhir file;
 Seek: reposisi file pointer ke tempat tertentu dalam file:
 Setelah panggilan ini, data dapat dibaca dari, atau ditulis ke, posisi itu
 Get attributes: membaca attributes;
• Set attributes: set beberapa attributes;
• Rename: merubah nama file;
Disk Space Management
Kebanyakan file tersimpan pada sebuah disk, pengaturan ruang disk menjadi perhatian terhadap
perancang sistem file.
Dua strategi umum dimungkinkan untuk menyimpan file n byte:
 n byte berturut-turut ruang disk dialokasikan:

Namun, Jika file tumbuh, mungkin harus dipindahkan pada disk;
Operasi yang sangat lambat ...
 File dibagi menjadi beberapa blok (tidak harus bersebelahan);
Sebagian besar sistem file memotong file ke dalam blok berukuran tetap
Blok tidak perlu berdekatan;
Fragmentasi file dapat terjadi;
Blok adalah bagian penting dari sistem file: Mereka mewakili urutan byte dengan panjang tetap;
Tapi bagaimana kita bisa memilih ukuran blok yang sesuai? Ada ide?
 Ukuran blok besar berarti: file kecil membuang banyak ruang disk;
 Ukuran blok kecil berarti: Sebagian besar file akan menjangkau banyak blok; dengan
demikian perlu mencari beberapa kali dan rotasi penundaan untuk membaca; buruk untuk
kinerja;
Kesimpulannya:
 Jika unit alokasi terlalu besar kita membuang-buang ruang;

 Jika unit alokasi terlalu kecil kita buang waktu;
Sekali lagi: Tapi bagaimana kita bisa memilih ukuran blok yang sesuai? Ada ide?
Penelitian telah menunjukkan bahwa membuat pilihan yang baik membutuhkan:
 memiliki beberapa informasi tentang distribusi ukuran file:

Untuk setiap kekuatan dari dua ukuran file:
Setiap baris mencantumkan % dari semua file ≤ kepadanya untuk tiga set data;
Misalnya: pada tahun 2005: ≈ 59% dalam kumpulan data ke-2 adalah 4KB atau lebih kecil
Misalnya: pada tahun 2005: ≈ 90% dalam kumpulan data ke-2 adalah 64KB atau lebih kecil
Ukuran file rata-rata adalah 2475 byte;
Contoh (1/2)
Pertimbangkan disk dengan:
 1 MB per track;
 Rotasi waktu 8,33 (7200 rpm);
 Rata-rata waktu pencarian 5 msec;
 Waktu dalam milidetik untuk membaca blok k byte adalah penjumlahan dari:
 Carilah waktu;
 Penundaan rotasi;
 Waktu transfer;
 I.e .: 5 + 4,165 + (k / 220) x 8.33
Kecepatan data untuk disk seperti itu sebagai fungsi dari ukuran blok:

Dari gambar diatas(1/3):
 Untuk kesederhanaan: menganggap bahwa semua file adalah 4KB

 Kurva padat menunjukkan efisiensi ruang sebagai fungsi ukuran blok;
 Kurva putus-putus menunjukkan laju data sebagai fungsi dari ukuran blok;
Dari gambar sebelumnya (2/3):
 Kurva putus-putus dapat dipahami sebagai berikut:

 Waktu akses blok didominasi oleh waktu pencarian dan penundaan rotasi;
 I.e. 5 + 4.165 = 9.165 msec diperlukan untuk mengakses blok:
 Oleh karena itu, semakin banyak data yang diambil semakin baik;
 Oleh karena itu, laju data naik hampir secara linier dengan ukuran blok:
 Sampai transfer berlangsung lama sehingga waktu transfer mulai menjadi penting;
 Kurva padat dapat dipahami sebagai berikut:

 Dengan file 4-KB:
o Empat blok 1-KB digunakan;
o Dua blok 2-KB digunakan;
o Satu blok 4-KB digunakan;

o Setengah blok 8-Kb digunakan (efisiensi 50%)
o Blok Kuartal 16-Kb digunakan (efisiensi 25%)
 Dalam kenyataannya: beberapa ruang selalu terbuang sia-sia:
o Tidak semua file merupakan kelipatan yang pasti dari ukuran blok disk;
What is the main conclusion you can draw from the previous figure? Any ideas?
Kinerja dan pemanfaatan ruang secara inheren dalam konflik:
 Blok kecil berkinerja buruk, tetapi bagus untuk penggunaan disk;

 Karena alasan ini: Tidak ada kompromi yang masuk akal!
 Ukuran yang paling dekat dengan dua kurva adalah 64 KB, tetapi:
 Kecepatan data hanya 6,6 MB / detik;
 Efisiensi ruang sekitar 7%;
 Tidak ada yang sangat bagus;
Secara historis:
 Sistem file memilih ukuran dalam rentang 1-KB hingga 4-KB;

 Tetapi dengan disk sekarang melebihi 1 TB:
 Lebih baik meningkatkan ukuran blok menjadi 64 KB dan menerima ruang disk yang
terbuang;
 Ruang disk hampir tidak tersedia lagi;
Melacak Block Bebas
Dua metode yang banyak digunakan:
• Linked-List Block Disk;
• Bitmap dari Blok Disk;

 List Linked dari blok disk:

 Setiap blok memegang sebanyak nomor blok disk bebas yang sesuai;
 Penyimpanan daftar membutuhkan tiga blok: 16, 17 dan 18
 Contoh: Dengan blok 1-KByte dan nomor blok disk 32-bit:
 Setiap list block berisi angka (210 × 8) / 25 = 256 free blocks
 Salah satu dari slot ini diperlukan untuk pointer ke blok berikutnya:
 Akibatnya: hanya mampu menggambarkan 255 free blocks ;
 Pertimbangkan disk 1-TB:

 Kemudian 240/210 = 230 blok ada;
 Jika setiap blok dalam list menyimpan alamat 255 blok
o 230 / (28 - 1) ≈ 4 juta blok akan diperlukan untuk daftar; 30 / (28 - 1) ≈ 4 juta blok
akan diperlukan untuk list;
Mari kita lihat pendekatan bitmap:

Figure: Storing the free list on a bitmap. (Source: [Tanenbaum and Bos, 2015])
Dari gambar sebelumnya:
 Disk dengan blok n membutuhkan bitmap dengan n bit:

 Free Block diwakili oleh 1s di peta;
 Block dialokasikan oleh 0s (atau sebaliknya)
 Pertimbangkan disk 1-TB dengan blok 1-KB:

 Kemudian 240/210 = 230 bit diperlukan;
 Bit-bit ini membutuhkan sekitar 230 / (210 ∗ 8) ≈ 130.000 blok 1KB untuk disimpan;
Dari gambar sebelumnya:
 Disk dengan block n membutuhkan bitmap dengan n bit:

 Free Block diwakili oleh 1s di peta;
 Block dialokasikan oleh 0s (atau sebaliknya)
 Pertimbangkan disk 1-TB dengan blok 1-KB:
 Kemudian 240/210 = 230 bit diperlukan;
 Bit-bit ini membutuhkan sekitar 230 / (210 ∗ 8) ≈ 130.000 blok 1KB untuk
disimpan;

Mengapa nilai 8 muncul dalam perhitungan sebelumnya? Ada ide?
 Setiap block memiliki ukuran 1-KB, yaitu: 1-KByte

 Kesimpulan: bitmap membutuhkan lebih sedikit ruang daripada linked-list:
o Menggunakan 1-bit per blok vs 32-bit ...
Tetapi kapan satu pendekatan lebih baik dari yang lain?
 Kedua pendekatan tersebut membutuhkan pencarian linier sehingga tidak

 Pendekatan Bitmap selalu membutuhkan ukuran yang sama:
 terlepas dari seberapa penuh cakram itu ...
 Pendekatan Linked-list akan membutuhkan ukuran yang lebih kecil karena disk
menjadi penuh;
Disk Quotas
Multiuser OS sering menyediakan mekanisme untuk menegakkan kuota disk:
 Mencegah orang dari memonopoli terlalu banyak ruang;

 Ide: Administrator sistem menetapkan setiap pengguna ruang maksimum (kuota);
 OS memastikan pengguna tidak melebihi kuota mereka;
Menurut Anda, bagaimana sebuah OS memberlakukan kuota pengguna? Ada ide?
Mekanisme umum (1/2):
 Saat pengguna membuka file:

 Setiap peningkatan / penurunan ukuran file akan dibebankan ke kuota pemilik;
 Tabel OS berisi catatan kuota untuk setiap pengguna dengan file yang saat ini terbuka:
o Bahkan jika file dibuka oleh orang lain
 Saat entri baru dibuat dalam tabel file terbuka:
 Penunjuk ke catatan kuota pemilik dimasukkan ke dalamnya

 Memudahkan menemukan berbagai batasan;
 Setiap kali sebuah blok ditambahkan ke file:
 Jumlah total block yang dibebankan kepada pemilik bertambah;
 Pemeriksaan dilakukan terhadap batas keras dan lunak:
o Batas lunak mungkin terlampaui, tetapi batas keras mungkin tidak terlampaui;
 Menambahkan ke file ketika batas blok keras telah tercapai:
o Akan menghasilkan kesalahan.
Gambar: Kuota disimpan berdasarkan per pengguna dalam tabel kuota. (Sumber: [Tanenbaum dan Bos, 2015])
Kinerja sistem-file
Akses ke disk jauh lebih lambat daripada akses ke memori:
 Akses memori kira-kira satu juta kali lebih cepat dari akses disk.
Akibatnya banyak sistem file telah dirancang dengan:
 Berbagai optimasi untuk meningkatkan kinerja.

 Mari kita lihat beberapa di antaranya:
o Caching;
o Blok Dibaca ke Depan;
o Mengurangi gerakan lengan-disk;
Caching
Teknik yang digunakan untuk mengurangi akses disk: block cache;

 Kumpulan block disk yang disimpan dalam memori untuk alasan kinerja;
 Periksa semua permintaan yang dibaca untuk melihat apakah blok ada di cache:
 Jika block ∈ cache:
o Permintaan dapat dipenuhi tanpa akses disk.
 Jika block ∉ cache:
o Block dibaca ke cache;
o Kemudian disalin ke mana pun dibutuhkan;
Biasanya ada banyak block di cache:
 Perlu dengan cepat menentukan apakah block yang diberikan hadir;

 Gunakan tabel hash: perangkat hash dan alamat disk;
 Semua balok dengan nilai hash yang sama dirangkai bersama
Gambar: Struktur data cache buffer. (Sumber: [Tanenbaum dan Bos, 2015])
Ketika sebuah block harus dimuat ke cache penuh:
 Beberapa block harus dihapus:
Dan ditulis ulang ke disk jika telah dimodifikasi;
 Algoritma penggantian halaman dapat digunakan:

o FIFO, LRU, LFU ...
Block Read-Ahead
Teknik kedua untuk meningkatkan kinerja:

 Dapatkan blok ke cache sebelum diperlukan untuk meningkatkan tingkat klik;
 Banyak file dibaca secara berurutan;
 Ketika sistem file (FS) diminta untuk menghasilkan blok k dalam file:
 FS menghasilkan blok k;
 FS juga memeriksa apakah blok k + 1 ∈ cache:
o Jika blok ∈ / cache FS menjadwalkan pembacaan untuk blok k + 1;
o Berharap bahwa ketika dibutuhkan, itu sudah akan berada dalam cache;
Strategi Read-ahead hanya berfungsi untuk file yang dibaca secara berurutan:
 Jika file sedang diakses secara acak:

 Baca ke depan tidak membantu!
 Faktanya: menyakitkan kinerja:
 Blok akan dibaca tidak perlu;
 Blok yang berpotensi bermanfaat akan dihapus dari cache;
 Blok yang dimodifikasi dikeluarkan dari cache harus ditulis ke disk;
 Disk bisa membaca blok yang berguna;
Mengurangi gerakan Disk-Arm
Ide: Mengurangi jumlah gerakan disk-arm:
 Dengan meletakkan blok-blok yang kemungkinan akan diakses secara berurutan;

 Idealnya berdekatan, tetapi dalam jarak dekat sudah membantu;
 Ketika file output ditulis:
 FS harus mengalokasikan blok satu per satu;
 Mudah dilakukan menggunakan bitmap;
 Lebih sulit dilakukan dengan daftar blok gratis;
o List perlu disortir;
Pergerakan hanya relevan untuk disk magnetik:
Apakah Anda tahu jenis perangkat penyimpanan massal lainnya? Ada ide?
Solid-state disks (SSD):

 Tidak ada bagian yang bergerak =);
 Ini didasarkan pada teknologi flash:
 Akses acak hanya secepat yang berurutan;
 Banyak masalah disk tradisional hilang;
 Sayangnya, masalah baru muncul = '(
o Setiap block disk hanya dapat ditulis beberapa kali;
o Hati-hati diambil untuk menyebarkan keausan pada disk secara merata.
Defragmenting Disks
Saat sistem operasi pertama kali diinstal:
 Data dipasang secara berurutan di awal disk;

 Semua ruang disk kosong dalam satu unit bersebelahan mengikuti file yang terinstal;
Dapatkah Anda melihat masalah dengan struktur ini seiring waktu? Ada ide?
File dibuat dan dihapus:

 Disk menjadi penuh dengan lubang;
 Ruang kosong yang tidak bersebelahan menyebar ke seluruh disk;
 Saat file baru dibuat:
 Block yang digunakan untuk itu dapat tersebar di seluruh disk;
 Memberi kinerja yang buruk.
Kinerja dapat dipulihkan dengan:
 Memindahkan file untuk membuatnya berdekatan;

 Menempatkan semua ruang kosong secara bersebelahan;
Sistem file Linux seperti ext2 dan ext3:
 Umumnya kurang menderita dari defragmentasi dibandingkan Windows:

 Karena cara blok disk dipilih;
 Defragmentasi manual jarang diperlukan;

SSD tidak benar-benar mengalami fragmentasi sama sekali:
 Mendefragmentasi SSD adalah kontraproduktif;

 Tidak hanya tidak ada peningkatan kinerja:
 Menulis ke SSD memakainya;
 Mendefragmen mereka hanya memperpendek umur mereka.

Daftar Pustaka
Tanenbaum, A. and Bos, H. (2015). Modern Operating Systems. Pearson Education Limited.


Modul 11 SO

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modul 11 SO

Diunggah oleh

Hak Cipta:

Format Tersedia

MODUL PERKULIAHAN

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

Apa itu file? Ada ide?

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

File dikelola oleh sistem operasi. Bagaimana mereka

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

File dapat disusun dalam beberapa cara (1/3):

File hanyalah sekuens byte:

Gambar: Hirarki memori (Sumber:[Tanenbaum and Bos, 2015])

File adalah urutan tetap-panjang Record

 Setiap record memiliki kepastian jumlah byte;

Gambar: Rekam struktur file record. (Sumber:[Tanenbaum and Bos, 2015])

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

• Tidak harus semuanya sama panjangnya;

• Setiap catatan berisi bidang kunci dalam posisi tetap

• Tree diurutkan pada bidang kunci:

o Memungkinkan pencarian kunci cepat;

OS mendukung beberapa jenis file:

 File: berisi informasi pengguna:

Ketika cakram magnet muncul, menjadi mungkin untuk:

 Baca byte atau record file yang rusak;

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

OS melacak berbagai informasi mengenai file:

Kebanyakan panggilan sistem yang berhubungan dengan file (1/5):

 Create: file dibuat tanpa data;

 Open : Sebelum menggunakan file, proses harus membukanya untuk:

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

 Close: Saat semua akses selesai:

 Read: Data dibaca dari file:

 Write: Data ditulis ke file menggunakan posisi saat ini:

 Get attributes: membaca attributes;

• Set attributes: set beberapa attributes;

• Rename: merubah nama file;

Disk Space Management

Dua strategi umum dimungkinkan untuk menyimpan file n byte:

 n byte berturut-turut ruang disk dialokasikan:

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

 Jika unit alokasi terlalu besar kita membuang-buang ruang;

Penelitian telah menunjukkan bahwa membuat pilihan yang baik membutuhkan:

 memiliki beberapa informasi tentang distribusi ukuran file:

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

Ukuran file rata-rata adalah 2475 byte;

Pertimbangkan disk dengan:

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

 Untuk kesederhanaan: menganggap bahwa semua file adalah 4KB

Dari gambar sebelumnya (2/3):

 Kurva putus-putus dapat dipahami sebagai berikut:

Dari gambar sebelumnya (3/3):

 Kurva padat dapat dipahami sebagai berikut:

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

Kinerja dan pemanfaatan ruang secara inheren dalam konflik:

 Blok kecil berkinerja buruk, tetapi bagus untuk penggunaan disk;

 Sistem file memilih ukuran dalam rentang 1-KB hingga 4-KB;

Melacak Block Bebas

Dua metode yang banyak digunakan:

• Linked-List Block Disk;

• Bitmap dari Blok Disk;

2015 Sistem Operasi Pusat Bahan Ajar dan eLearning

 List Linked dari blok disk:

Dari gambar sebelumnya (2/2):

 Pertimbangkan disk 1-TB:

Mari kita lihat pendekatan bitmap: