1 / 12

Struktur Direktori

Struktur Direktori. Riyani Purwita Rachmawati , S.Pd riyani.p.r@live.com. Struktur Direktori. Beberapa sistem komputer menyimpan banyak sekali berkas-berkas dalam disk, sehingga diperlukan suatu struktur pengorganisasian data-data agar lebih mudah diatur. Operasi Direktori.

nola-finch
Download Presentation

Struktur Direktori

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. StrukturDirektori RiyaniPurwitaRachmawati, S.Pd riyani.p.r@live.com

  2. StrukturDirektori Beberapasistemkomputermenyimpanbanyaksekaliberkas-berkasdalam disk, sehinggadiperlukansuatustrukturpengorganisasian data-data agar lebihmudahdiatur.

  3. OperasiDirektori Silberschatz, Galvin dan Gagne mengkategorikanoperasi-operasiterhadapdirektorisebagaiberikut: 1. MencariBerkas Mencarilewatstrukturdirektoriuntukdapatmenemukanentriuntuksuatuberkastertentu. berkas-berkasdengannama yang simbolikdanmirip, mengindikasikanadanya keterkaitan diantara berkas-berkas tersebut. 2. Membuatberkas berkas-berkasbaruperluuntukdibuatdanditambahkankedalamdirektori. 3. Menghapusberkas Saatsuatuberkastidakdiperlukanlagi, berkastsbperludihapusdaridirektori. 4. Menampillkanisidirektori Menampilkandaftarberkas-berkas yang adadidirektori, dansemuaisidirektoridari berkas-berkas dalam daftar tsb.

  4. OperasiDirektori (Lanjutan…) 5. Mengubahnamaberkas Namaberkasmencerminkanisiberkasterhadappengguna. Olehkarenaitu, namaberkasharusdapatdiubah-ubahketikaisidankegunaannyasudahberubahatautidaksesuailagi. Mengubahnamaberkasmemungkinkanposisinyaberpindahdalamstrukturdirektori. 6. AksesSistemberkas Mengaksestiapdirektoridantiapberkasdalamstrukturdirektori. Sangatlahdianjurkanuntuk menyimpan isi dan stuktur dari keseluruhan sistem berkas setiap jangka waktu tertentu. Menyimpanjugadapatberartimenyalinseluruhberkaske pita magnetik. Teknikini membuat suatu cadangan salinan dari berkas tersebut jika terjadi kegagalan sistem ataujikaberkasitutidakdiperlukanlagi.

  5. DirektoriSatu Tingkat (Single Level Directory) StrukturDirektoriinimerupakanstrukturdirektori yang paling sederhana. Semuaberkasdisimpandalamdirektori yang sama. • Direktorisatutingkatmemilikiketerbatasan, yaitubilaberkasbertambahbanyakataubilasistemmemilikilebihdarisatupengguna. Hal inidisebabkankarenatiapberkas • harus memiliki nama yang unik.

  6. DirektoriDua Tingkat (Two Level Directory) Membuatdirektori yang terpisahuntuktiappengguna, yang disebutUser File Directory (UFD). Ketikapengguna login, master directory berkasdipanggil. MFD memilikiindeksberdasarkannamapenggunadansetiapentrimenunjukpada UFD penggunatersebut. Maka, penggunabolehmemilikinamaberkas yang samadenganberkas lain.

  7. DirektoriDua Tingkat (Two Level Directory) lanjutan… Meskipunbegitu, strukturinimasihmemilikikerugian, terutamabilabeberapapenggunainginmengerjakantugassecarakerjasamadaninginmengaksesberkasdarisalahsatupenggunalain. Beberapasistemsecarasederhanatidakmengizinkanberkasseorangpengguna diakses oleh pengguna lain.

  8. DirektoridenganStruktur Tree (Tree-Structured Directory) Dalam struktur ini, setiap pengguna dapat membuat sub-direktori sendiri dan mengorganisasikanberkas-berkasnya. Dalampenggunaan normal, tiappenggunamemilikiapa yang disebutdirektorisaatini. Direktorisaatinimengandungberkas-berkas yang baru-baruinidigunakanolehpengguna.

  9. DirektoridenganStruktur Tree (Tree-Structured Directory) lanjutan… Terdapatduaistilah, path (lintasan) relatifdanlintasanmutlak. Lintasanrelatifadalahlintasanyang dimulaidaridirektorisaatini, sedangkanlintasanmutlakadalah path yang dimulaidari root directory.

  10. DirektoridenganStruktur Graf Asiklik (Acyclic structured Directory) Direktori dengan struktur tree melarang pembagian berkas/direktori. Oleh karena itu, strukturgrafasiklikmemperbolehkandirektoriuntukberbagiberkasatausubdirektori. Jikaadaberkas yang ingindiaksesolehduapenggunaataulebih, makastrukturinimenyediakanfasilitassharing.

  11. DirektoridenganStruktur Graf Umum Masalahyang timbuldalampenggunaanstrukturgrafasiklikadalahmeyakinkanapakahtidakadasiklus. Bilakitamulaidenganstrukturdirektoritingkatduadanmemperbolehkanpenggunauntukmembuatsubdirektori, makakitaakanmendapatkanstrukturdirektoritree. Sangatlahmudahuntukmempertahankansifatpohon, akantetapi, bila kita tambahkan sambungan pada direktori dengan struktur pohon, maka sifat pohon akanmusnahdanmenghasilkanstrukturgrafsederhana.

  12. DirektoridenganStruktur Graf Umum (lanjutan…) Bilasiklusdiperbolehkandalamdirektori, tentunyakitatidakinginmencarisebuahberkas2 kali. Algoritma yang tidakbaikakanmenghasilkaninfinite loop dantidakpernahberakhir. Olehkarenaitudiperlukanskemapengumpulansampah (garbagecollection scheme). Skemainimenyangkutmemeriksaseluruhsistemberkasdenganmenandaitiapberkas yang dapatdiakses. Kemudianmengumpulkanapa pun yang tidakditandaipadatempat yang kosong. Hal initentunyadapatmenghabiskanbanyakwaktu.

More Related