manajemen sistem file

Download manajemen sistem file

Post on 08-Jul-2015

986 views

Category:

Technology

2 download

Embed Size (px)

DESCRIPTION

system file management on computer

TRANSCRIPT

<ul><li><p>Manajemen Sistem FileKonsep FileMetode AksesStruktur DirektoriStruktur Sistem FileMetode PengalokasianManajemen Ruang Kosong</p></li><li><p>Konsep File (1)File adalah kumpulan informasi yang berhubungan dan tersimpan dalam secondary storage</p><p>Tipe file : Data (character, numeric, binary)Program</p><p>Penamaan File terdiri dari nama dan ekstensiContoh :</p></li><li><p>Konsep File (2)Atribut file : Nama- Waktu pembuatanTipe - Identitas pembuatanLokasi - ProteksiUkuran - Informasi lain tentang file</p><p>Operasi pada file : Membuat - Menulis - Membaca Menghapus- Mencari - MembukaMenutup - Menghapus dengan menyisakan atribut</p></li><li><p>Konsep File (3)Tipe File :</p><p>Jenis berkasAkhiranFungsiexecutableexe, com, bat, binprogram yang siap dijalankanobjekobj, obahasa mesin, kode terkompilasikode asal (source code)c, cc, pas, java, asm, akode asal dari berbagai bahasabatchbat, shperintah pada shelltexttxt, docdata text, documentpengolah katawpd, tex, docformat jenis pengolah datalibrarylib, a, DLLlibrary untuk rutin programprint, gambarps, dvi, gifformat aSCII atau biner untuk dicetakarchivearc, zip, tarbeberapa berkas yang dikumpulkan menjadi satu berkas. Terkadang dimampatkan untuk penyimpanan</p></li><li><p>Metode Akses (1)File menyimpan informasi.Apabila digunakan, informasi tersebut harus diakses dan dibaca memoriTerdapat beberapa cara mengakses informasi pada file, yaitu :Sequential AccessDirect AccessOther Acces Methode</p></li><li><p>Metode Akses (2)Sequential AccesMembaca semua bytes/ record dari awalTidak dapat melompat, hanya bisa melakukan rewind atau backupBaik jika digunakan pada pita magnetik</p></li><li><p>Metode Akses (3)Direct AccessBytes/ record dibaca tidak terurutPenting untuk sistem basis dataFile dilihat sebagai sederetan blok yang berindeksPembacaan dapat berupaMemindahkan penanda file (seek), kemudian baca Baca dan kemudian pindahkan penanda fileMetode akses ini berdasarkan model disk dari suatu file, memungkinkan acak ke sembarang blok file, memungkinkan blok acak tersebut dibaca/ ditulis </p></li><li><p>Metode Akses (4)Other Access MethodeMetode akses lainnya dibangunkan/dikembangkan berdasarkan direct access methodeBiasanya melibatkan proses pembuatan indeks dari fileIndeks, seperti indeks pada bagian akhir buku, berisi pointer-pointer ke blok-blok tertentu. Untuk menentukan masukan dalam file, pertama dicari indek dan kemudian menggunakan pointer untuk mengakses file secara langsung dan menemukan masukan yang tepat</p></li><li><p>Struktur Direktori (1)Direktori adalah kumpulan nodes yang berisi informasi mengenai semua file </p><p>Baik struktur direktori maupun file berada pada disk</p></li><li><p>Struktur Direktori (2)Operasi pada direktori : Mencari file- Membuat fileMenghapus file- Melihat isi direktoriUbah nama file- Traverse sistem fileMembuka direktori- Menutup direktori</p><p>Struktur Direktori :Single Level DirectoryTwo Level DirectoryTree-Structured Directory</p></li><li><p>Struktur Direktori (3)Single Level DirectorySemua file terdapat pada direktori yang samaTiap file memiliki nama yang unik </p></li><li><p>Struktur Direktori (4)Two Level DirectoryMembuat direktori yang terpisah untuk tiap userTerdapat User File Directory (UFD) dan Master File Directory</p></li><li><p>Struktur Direktori (5)Tree Structured DirectoryTiap direktori dapat mengandung file dan subdirektoriCurrent Directory adalah direktori yang baru-baru ini digunakan</p></li><li><p>Struktur Direktori (6)Acyclic Graph DirectoryTiap direktori dapat mengandung file dan subdirektoriCurrent Directory adalah direktori yang baru-baru ini digunakan</p></li><li><p>Struktur Sistem FileStruktur file :Unit penyimpan logikaSekumpulan informasi yang berhubunganSistem file berada pada media penyimpan sekunder (disk)Karakteristik penting dari disk :Disk tersebut dapat ditulis ulang di disk tersebut, hal ini memungkinkan untuk membaca dan memodifikasi, dan menulis di disk tersebutDapat diakses langsung langsung ke setiap block di disk. Hal ini memudahkan untuk mengakses setiap file secara berurut maupun tidak berurut.</p></li><li><p>Metode Pengalokasian (1)Metode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file</p><p>Jenis metode pengalokasian file :Contiguous AllocationLinked AllocationIndexed Allocation</p></li><li><p>Metode Pengalokasian (2)Contiguous AllocationSetiap file menempati sekumpulan blok yang berurutan pada diskSederhana hanya membutuhkan lokasi awal (block #) dan panjang (jumlah blok)Random AccessPemborosan ruang File tidak dapat berkembang</p></li><li><p>Metode Pengalokasian (3)Contiguous AllocationMasalah :Mencari ruang yang sesuai untuk sebuah file yang baruExternal FragmentationAlokasi ruang di awal pembuatan fileUkuran file tidak dapat membesar</p></li><li><p>Metode Pengalokasian (4)Linked AllocationDapat mengatasi masalah yang terjadi pada metode Contiguous AllocationSetiap file diidentifikasikan dengan linked list dari blok-blok, jadi blok-blok tidak harus berkesinambungan dengan blok yang lainDirektori hanya menyimpan alamat blok pertama dan alamat terakhirHanya mendukung pengaksesan secara berurutan</p></li><li><p>Metode Pengalokasian (5)Linked AllocationMasalah Lambat dalam mengakses blok secara randomRuang yang dibutuhkan untuk menyimpan pointer</p></li><li><p>Metode Pengalokasian (6)Indexed AllocationSetiap file memiliki index blokDirectory terdiri dari pointer ke index blockIndex blok merupakan suatu array yang setiap elemennya merupakan urutan blok dari suatu fileMendukung akses blok secara langsungTidak ada external fragmentation</p></li><li><p>Manajemen Ruang Kosong (1)Untuk menyimpan track dari ruang disk yang kosong, sistem membuat daftar ruang kosong.Daftar ruang kosong tersebut menyimpan semua blok-blok disk yang kosong.Metode Manajemen Ruang kosong :Bit VectorLinked ListGroupingCounting</p></li><li><p>Manajemen Ruang Kosong (2)Bit VectorRuang-ruang kosong diimplementasikan sebagai bit map atau bit vectorSetiap blok direpresentasikan dengan 1 bitBlok Free = 1 dan Blok digunakan = 0Efisein dan simpel dalam mencari n urutan blok kosong yang pertamaContoh :Sebuah disk dimana blok-blok 2,3,4,5,8,9,10,11,12,13,17,18,25,26,dan 27 kosong.Bitmap dari ruang kosong yaitu :0011110011111100011000000111</p></li><li><p>Manajemen Ruang Kosong (3)Link ListMembuat link antar blok-blok yang kosong didalam diskSetiap blok kosong memiliki pointer ke blok kosong berikutnyaTidak efisien, karena pengaksesannya dilakukan secara sequential</p></li><li><p>Manajemen Ruang Kosong (4)GroupingMenyimpan n buah alamat blok kosong ke blok kosong yang pertamaN-1 blok berikutnya kosongBlok terakhir dapat digunakan untuk menyimpan alamat blok pertama dari blok kosong lainnyaCountingFree Space List menyimpan alamat pertama blok kosong yang berurutan dan jumlah blok kosong yang mengikutinya</p></li></ul>