Dokumen tersebut membahas tentang struktur sistem file dan manajemen memori utama, termasuk penjelasan tentang disk, block, partisi, volume, super block, dan bagian-bagian lainnya. Juga dibahas implementasi sistem file, struktur direktori, alokasi file, dan manajemen ruang kosong pada disk.
Organisasi Komputer- representasi informasidaru2501
Dokumen tersebut membahas tentang representasi informasi dalam komputer, mulai dari definisi bit dan byte, jenis-jenis bilangan biner seperti bilangan bulat tak bertanda dan bertanda dengan menggunakan komplemen dua, serta konversi antara sistem bilangan biner, oktal, desimal, dan heksadesimal.
Memori virtual memisahkan memori logika pengguna dari memori fisik, menyediakan memori virtual besar meski memori fisik kecil. Ini mengurangi I/O, memori yang dibutuhkan, dan meningkatkan respon serta jumlah pengguna yang dilayani. Memori virtual dapat dilakukan dengan demand paging, dimana page hanya dimasukkan ke memori jika dibutuhkan.
Dokumen tersebut membahas tentang bahasa query formal basis data relasional yaitu SQL dan aljabar relasional. Aljabar relasional merupakan kumpulan operasi yang diterapkan pada relasi untuk menghasilkan relasi baru, meliputi seleksi, proyeksi, produk kartesian, penyatuan, perbedaan himpunan, penamaan ulang, irisan himpunan, join, outer join, dan pembagian.
Kelompok tugas mata kuliah matematika diskrit terdiri atas 4 mahasiswa yang membahas rekursi, contoh kasus barisan, fungsi, dan himpunan yang didefinisikan secara rekursif serta algoritmanya.
Dokumen tersebut membahas tentang memori virtual dan teknik demand paging. Secara ringkas, dokumen menjelaskan bahwa (1) memori virtual memungkinkan alamat logis program lebih besar dari alokasi memori fisik, (2) demand paging hanya memindahkan halaman ke memori ketika diperlukan, dan (3) penggantian halaman diperlukan ketika tidak ada frame kosong untuk menangani page fault.
Organisasi Komputer- representasi informasidaru2501
Dokumen tersebut membahas tentang representasi informasi dalam komputer, mulai dari definisi bit dan byte, jenis-jenis bilangan biner seperti bilangan bulat tak bertanda dan bertanda dengan menggunakan komplemen dua, serta konversi antara sistem bilangan biner, oktal, desimal, dan heksadesimal.
Memori virtual memisahkan memori logika pengguna dari memori fisik, menyediakan memori virtual besar meski memori fisik kecil. Ini mengurangi I/O, memori yang dibutuhkan, dan meningkatkan respon serta jumlah pengguna yang dilayani. Memori virtual dapat dilakukan dengan demand paging, dimana page hanya dimasukkan ke memori jika dibutuhkan.
Dokumen tersebut membahas tentang bahasa query formal basis data relasional yaitu SQL dan aljabar relasional. Aljabar relasional merupakan kumpulan operasi yang diterapkan pada relasi untuk menghasilkan relasi baru, meliputi seleksi, proyeksi, produk kartesian, penyatuan, perbedaan himpunan, penamaan ulang, irisan himpunan, join, outer join, dan pembagian.
Kelompok tugas mata kuliah matematika diskrit terdiri atas 4 mahasiswa yang membahas rekursi, contoh kasus barisan, fungsi, dan himpunan yang didefinisikan secara rekursif serta algoritmanya.
Dokumen tersebut membahas tentang memori virtual dan teknik demand paging. Secara ringkas, dokumen menjelaskan bahwa (1) memori virtual memungkinkan alamat logis program lebih besar dari alokasi memori fisik, (2) demand paging hanya memindahkan halaman ke memori ketika diperlukan, dan (3) penggantian halaman diperlukan ketika tidak ada frame kosong untuk menangani page fault.
Dokumen tersebut memberikan ringkasan tentang konsep proses dalam sistem operasi. Proses adalah program yang sedang dieksekusi, yang memiliki informasi seperti status, identitas, dan sumber daya. Sistem operasi mengelola proses dengan menjadwalkan eksekusi, memantau status, dan memfasilitasi komunikasi antar proses. Proses dapat berinteraksi untuk menyelesaikan masalah produsen-konsumen dan berkomunikasi menggunakan mekanisme seperti pesan, socket, dan p
Data Mining digunakan untuk mengekstrak pola dan pengetahuan dari data besar yang kompleks untuk memecahkan masalah bisnis. Teknik utama Data Mining meliputi estimasi, prediksi, klasifikasi, klastering dan asosiasi. Metode pembelajaran terdiri dari pembelajaran terbimbing, tidak terbimbing dan semi terbimbing.
Dokumen tersebut membahas tentang pertemuan AI yang membahas masalah dan metode pemecahan masalah AI. Metode yang dijelaskan meliputi representasi ruang keadaan, graph keadaan, pohon pelacakan, dan pohon AND/OR. Secara garis besar dibahas tentang pendefinisian masalah, analisis masalah, representasi pengetahuan, dan pemilihan teknik pemecahan masalah. Contoh masalah ember juga digunakan untuk mengilustrasikan konsep-
Dokumen tersebut membahas representasi pengetahuan dalam kecerdasan buatan, yang meliputi skema deklaratif seperti logika, jaringan semantik, frame, dan script serta skema prosedural seperti prosedur dan kaidah produksi."
Bab 2 membahas perhitungan galat dan jenis-jenis galat seperti galat pengukuran, pembulatan, dan pemotongan. Metode perhitungan galat mutlak, relatif, dan perambatan galat pada operasi matematika juga dijelaskan. Prinsip-prinsip metode numerik untuk memecahkan persamaan non-linear seperti bisection, regula falsi, iterasi titik tetap, Newton Raphson, dan sekan diuraikan.
Chapter 3 komputer sebagai alat pemecahan masalahAndi Iswoyo
Sistem basis data mengintegrasikan data dari berbagai sumber menjadi satu representasi logis tunggal untuk menghindari duplikasi data dan memudahkan akses. Sistem ini menyimpan data secara fisik dalam beberapa file terpisah tetapi menyajikannya secara logis seolah terintegrasi dalam satu sumber tunggal.
Teknik Pengujian Perangkat Lunak membahas berbagai teknik pengujian perangkat lunak termasuk rencana pengujian, proses pengujian, pengujian berbasis kasus, pengujian putih dan hitam, serta pengujian berbasis objek.
Manajemen memori dalam linux terbagi menjadi memori fisik dan virtual, memori fisik dibagi menjadi 3 zona dan menggunakan 2 teknik alokasi, sedangkan memori virtual berfungsi untuk meningkatkan efisiensi sistem dengan mengatur ruang alamat dan membentuk halaman yang dibutuhkan proses.
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Materi yang ada pada slide ini berisi :
Penjelasan Umum Relasi Kelas
Penjelasan Derajat Relasi Kelas
Konsep dan Simulasi Relasi Kelas Dependency
Konsep dan Simulasi Relasi Kelas Association
Konsep dan Simulasi Relasi Kelas Aggregation
Konsep dan Simulasi Relasi Kelas Composition
Konsep Relasi Kelas Generalisasi (Inheritance)
Penjelasan Konsep MVC
----------------------------------------------------------------------
Keep in touch with me in :
Email : rizkiadamunikom@gmail.com
Dokumen tersebut membahas konsep dasar sistem informasi dan komponennya. Terdiri dari pengertian sistem informasi, komponen utamanya (manusia, perangkat keras, perangkat lunak, jaringan komunikasi, dan basis data), manfaatnya bagi organisasi, serta klasifikasi informasi berdasarkan tingkat manajemen.
Dokumen tersebut membahas beberapa metode pencarian heuristik dalam artificial intelligence, yaitu generate and test, hill climbing, dan best first search. Metode-metode tersebut digunakan untuk mencari solusi masalah secara efisien dengan memperkirakan kemungkinan solusi terbaik.
Matriks eselon dan matriks eselon tereduksi merupakan bentuk matriks khusus yang memenuhi syarat-syarat tertentu, dimana matriks eselon tereduksi merupakan bentuk lebih sederhana dari matriks eselon. Eliminasi Gauss dan Gauss-Jordan merupakan metode untuk mengoperasikan matriks menjadi bentuk eselon atau eselon tereduksi sehingga dapat digunakan untuk menyelesaikan persamaan linear.
1. Bab ini membahas konsep file dan sistem file dalam sistem operasi, termasuk atribut file, operasi file, tipe file, struktur file, metode akses file, struktur direktori, dan mounting sistem file.
Dokumen tersebut membahas konsep dasar sistem file pada sistem operasi komputer. Secara singkat, dibahas mengenai konsep file dan atributnya, operasi dasar pada file seperti membuat, menulis, membaca file, struktur direktori berbentuk pohon untuk mengelompokkan file, serta metode akses file seperti akses berurutan dan langsung.
Dokumen tersebut memberikan ringkasan tentang konsep proses dalam sistem operasi. Proses adalah program yang sedang dieksekusi, yang memiliki informasi seperti status, identitas, dan sumber daya. Sistem operasi mengelola proses dengan menjadwalkan eksekusi, memantau status, dan memfasilitasi komunikasi antar proses. Proses dapat berinteraksi untuk menyelesaikan masalah produsen-konsumen dan berkomunikasi menggunakan mekanisme seperti pesan, socket, dan p
Data Mining digunakan untuk mengekstrak pola dan pengetahuan dari data besar yang kompleks untuk memecahkan masalah bisnis. Teknik utama Data Mining meliputi estimasi, prediksi, klasifikasi, klastering dan asosiasi. Metode pembelajaran terdiri dari pembelajaran terbimbing, tidak terbimbing dan semi terbimbing.
Dokumen tersebut membahas tentang pertemuan AI yang membahas masalah dan metode pemecahan masalah AI. Metode yang dijelaskan meliputi representasi ruang keadaan, graph keadaan, pohon pelacakan, dan pohon AND/OR. Secara garis besar dibahas tentang pendefinisian masalah, analisis masalah, representasi pengetahuan, dan pemilihan teknik pemecahan masalah. Contoh masalah ember juga digunakan untuk mengilustrasikan konsep-
Dokumen tersebut membahas representasi pengetahuan dalam kecerdasan buatan, yang meliputi skema deklaratif seperti logika, jaringan semantik, frame, dan script serta skema prosedural seperti prosedur dan kaidah produksi."
Bab 2 membahas perhitungan galat dan jenis-jenis galat seperti galat pengukuran, pembulatan, dan pemotongan. Metode perhitungan galat mutlak, relatif, dan perambatan galat pada operasi matematika juga dijelaskan. Prinsip-prinsip metode numerik untuk memecahkan persamaan non-linear seperti bisection, regula falsi, iterasi titik tetap, Newton Raphson, dan sekan diuraikan.
Chapter 3 komputer sebagai alat pemecahan masalahAndi Iswoyo
Sistem basis data mengintegrasikan data dari berbagai sumber menjadi satu representasi logis tunggal untuk menghindari duplikasi data dan memudahkan akses. Sistem ini menyimpan data secara fisik dalam beberapa file terpisah tetapi menyajikannya secara logis seolah terintegrasi dalam satu sumber tunggal.
Teknik Pengujian Perangkat Lunak membahas berbagai teknik pengujian perangkat lunak termasuk rencana pengujian, proses pengujian, pengujian berbasis kasus, pengujian putih dan hitam, serta pengujian berbasis objek.
Manajemen memori dalam linux terbagi menjadi memori fisik dan virtual, memori fisik dibagi menjadi 3 zona dan menggunakan 2 teknik alokasi, sedangkan memori virtual berfungsi untuk meningkatkan efisiensi sistem dengan mengatur ruang alamat dan membentuk halaman yang dibutuhkan proses.
Dokumen tersebut membahas tentang struktur data tree, termasuk definisi tree, contoh penggunaannya, representasi tree, jenis-jenis tree seperti binary tree, operasi-operasi pada tree seperti insert, search, traverse, dan implementasinya dalam bahasa pemrograman.
Materi yang ada pada slide ini berisi :
Penjelasan Umum Relasi Kelas
Penjelasan Derajat Relasi Kelas
Konsep dan Simulasi Relasi Kelas Dependency
Konsep dan Simulasi Relasi Kelas Association
Konsep dan Simulasi Relasi Kelas Aggregation
Konsep dan Simulasi Relasi Kelas Composition
Konsep Relasi Kelas Generalisasi (Inheritance)
Penjelasan Konsep MVC
----------------------------------------------------------------------
Keep in touch with me in :
Email : rizkiadamunikom@gmail.com
Dokumen tersebut membahas konsep dasar sistem informasi dan komponennya. Terdiri dari pengertian sistem informasi, komponen utamanya (manusia, perangkat keras, perangkat lunak, jaringan komunikasi, dan basis data), manfaatnya bagi organisasi, serta klasifikasi informasi berdasarkan tingkat manajemen.
Dokumen tersebut membahas beberapa metode pencarian heuristik dalam artificial intelligence, yaitu generate and test, hill climbing, dan best first search. Metode-metode tersebut digunakan untuk mencari solusi masalah secara efisien dengan memperkirakan kemungkinan solusi terbaik.
Matriks eselon dan matriks eselon tereduksi merupakan bentuk matriks khusus yang memenuhi syarat-syarat tertentu, dimana matriks eselon tereduksi merupakan bentuk lebih sederhana dari matriks eselon. Eliminasi Gauss dan Gauss-Jordan merupakan metode untuk mengoperasikan matriks menjadi bentuk eselon atau eselon tereduksi sehingga dapat digunakan untuk menyelesaikan persamaan linear.
1. Bab ini membahas konsep file dan sistem file dalam sistem operasi, termasuk atribut file, operasi file, tipe file, struktur file, metode akses file, struktur direktori, dan mounting sistem file.
Dokumen tersebut membahas konsep dasar sistem file pada sistem operasi komputer. Secara singkat, dibahas mengenai konsep file dan atributnya, operasi dasar pada file seperti membuat, menulis, membaca file, struktur direktori berbentuk pohon untuk mengelompokkan file, serta metode akses file seperti akses berurutan dan langsung.
Sistem berkas merupakan mekanisme penyimpanan data dan program dalam sistem operasi yang terdiri dari kumpulan berkas dan struktur direktori. Berkas adalah satuan terkecil penyimpanan yang dapat dilakukan operasi seperti membuat, membaca, menulis, dan menghapus."
Manajemen sistem file membahas konsep file, struktur direktori, metode akses file, struktur sistem file, metode pengalokasian blok pada disk, dan manajemen ruang kosong pada disk. Topik utama mencakup cara menyimpan dan mengakses informasi pada file dan direktori, serta teknik alokasi blok dan manajemen ruang kosong untuk meningkatkan efisiensi penyimpanan.
Direktori merupakan entitas yang mengandung berkas dan direktori lain. Ada tiga struktur direktori yaitu bertingkat, berstruktur pohon, dan berstruktur graf. Mounting adalah proses menghubungkan sistem berkas baru ke struktur direktori utama, dengan memberikan mount point berupa direktori tempat sistem berkas itu diletakkan.
Manajemen file memiliki manfaat untuk mengurangi risiko kehilangan file secara tidak disengaja. Manajemen file adalah metode dan struktur data yang digunakan sistem operasi untuk mengatur dan mengorganisir file pada disk atau partisi. Sistem file menggunakan konsep file, metode akses, struktur direktori, mounting sistem file, file sharing, dan proteksi untuk mengelola file.
Dokumen tersebut membahas tentang atribut dan metode alokasi sistem berkas serta operasi pada direktori. Atribut berkas mencakup nama, identifier, jenis, lokasi, ukuran, dan informasi waktu. Metode alokasi berkas meliputi alokasi secara berdampingan, berangkai, dan indeks. Operasi direktori meliputi penamaan dan pengelompokan berkas serta direktori utama yang dibuat secara otomatis oleh Windows.
Sistem berkas digunakan untuk menyimpan dan mengakses informasi secara terpisah dari proses. Ada tiga masalah utama yaitu kapasitas penyimpanan yang terbatas, informasi hilang bila proses berhenti, dan akses bersamaan oleh beberapa proses. Sistem berkas menyimpan informasi dalam berkas yang memiliki atribut seperti nama, ukuran, dan lokasi penyimpanan. Operasi utama meliputi pembuatan, penulisan, pembacaan
Ringkasan dokumen tersebut adalah:
Sistem berkas merupakan mekanisme penyimpanan data dan program dalam sistem operasi. Terdiri atas kumpulan berkas dan struktur direktori yang mengatur informasi berkas. Berkas adalah kumpulan informasi yang diberi nama dan disimpan pada penyimpanan sekunder.
Dokumen tersebut membahas tentang sistem file, termasuk konsep file, struktur direktori, operasi-operasi dasar file seperti membuat, menulis, membaca, dan menghapus file, serta metode akses file seperti akses sekuensial dan akses langsung.
Sistem file menyediakan mekanisme untuk menyimpan dan mengakses informasi dalam bentuk file yang terstruktur secara hirarkis dalam direktori. File merupakan kumpulan informasi terkait yang dipetakan ke penyimpanan sekunder oleh sistem file, yang menyediakan konsep file yang logis dan independen dari perangkat keras.
Subquery digunakan untuk menyelesaikan masalah ketika terdapat nilai yang tidak diketahui. Subquery dengan banyak kolom membandingkan tiap baris query utama dengan nilai subquery berkolom dan baris ganda. Pembandingan kolom dalam subquery banyak kolom dapat berupa pembandingan berpasangan atau tidak berpasangan. Query dapat diletakkan di dalam klausa FROM untuk membentuk tabel sementara. Korelasi subquery digunakan untuk pemrosesan baris per
Laporan Resmi Praktikum Administrasi JaringanSiska Amelia
Laporan ini menjelaskan langkah-langkah untuk mengkonfigurasi IP, netmask, dan gateway pada komputer cloud menggunakan SSH. Langkah-langkahnya meliputi menggunakan perintah ifconfig, route, cat/proc/meminfo untuk melihat konfigurasi jaringan dan sumber daya, serta mengedit file /etc/hostname, /etc/network/interfaces untuk mengubah konfigurasi menjadi statis dan mereboot.
Laporan Resmi Algoritma dan Struktur Data : Siska Amelia
The document discusses examples of using the Comparable and Comparator interfaces in Java. It provides code for a Mahasiswa class that implements Comparable to sort students by name, ID number, and GPA. It also includes code for an IPKComparator class that uses the Comparator interface to sort an array of Mahasiswa objects by GPA. Similarly, it provides code for a Buah class and StockComparator to sort an array of fruit by stock level.
Dokumen tersebut menjelaskan tentang Use Case Diagram yang digunakan untuk memodelkan fungsi sistem untuk pengguna dengan tujuan mengidentifikasi fungsi-fungsi yang ada dalam sistem dan hubungan antara aktor dan fungsi tersebut. Komponen utama dari Use Case Diagram adalah aktor, use case, dan relasi antara aktor dan use case seperti asosiasi, generalisasi, dan dependensi.
The document discusses a lab report on overloading and overriding in Java. It includes source code examples and analysis sections for each example, though these sections are blank. The goal is to understand overloading, overriding, and rules for overriding. The conclusion section is also blank. Overall, the document outlines a lab report on method overloading and overriding in Java but does not include the full analysis or conclusion.
This document reports on a practical lab experiment on inheritance. It describes 5 exercises involving implementing UML class diagrams for banking packages in Java programs and making modifications. Code snippets and outputs are presented to test the implementations with blank analysis sections. A conclusion summarizing the lessons is included but not described.
This document describes experiments and assignments from a practical lab on managing classes. It discusses using the 'this' keyword, overloading constructors, packages and imports. It also covers implementing a UML class diagram for a banking package, compiling and running sample code, and developing the banking package further by adding a Bank class. The conclusions section summarizes the key lessons learned from the exercises.
Dokumen tersebut membahas tentang struktur sistem file dan manajemen memori utama, termasuk disk, blok, partisi, volume, super block, dan struktur file dalam memori dan pada disk. Juga dibahas tentang implementasi sistem file, alokasi file, manajemen ruang kosong, dan virtual file system.
Dokumen tersebut membahas tentang karakteristik desain website yang baik, yaitu inovatif, memiliki fungsi, dan estetis. Kemudian diberikan contoh interface desain website buruk dan baik beserta alasannya. Interface desain website baik memiliki desain yang sederhana namun interaktif serta jelas fungsinya.
1. KELOMPO
K 4
Nama
kelompo
k
M. Husni Mubarok
2103131032
Siska Amelia
2103131034
M. RIDO OKVYANDA
2103131040
BIMA PRAKOSO S.
2103131057
IFTITAH SITA DEVI A.
2103131043
4. MANAJEMEN MEMORI UTAMA
• Disk: Sebuah media penyimpanan permanen dengan ukuran tertentu.
Sebuah disk juga memiliki sektor atau ukuran blok, yang merupakan unit
minimum dimana disk dapat membaca atau menulis. Ukuran blok yang
paling modern hard disk adalah 512bytes.
• Block: Unit terkecil yang bisa dibaca/ditulis oleh disk atau file system. Semua
yang dilakukan oleh file sistem terdiri dari operasi yang selesai pada block.
Sebuah block file system selalu memiliki ukuran yang sama atau lebih besar
(dalam kelipatan integer) dari ukuran block disk.
5. • Partisi: Sebuah subset dari semua blok pada disk. Beberapa disk dapat
memiliki beberapa partisi.
• Volume: Nama partisi yang kita berikan kepada kumpulan blok pada
beberapa media penyimpanan (misalnya, disk). Istilah volume ini
digunakan untuk merujuk ke disk atau partisi yang telah diinisialisasi
dengan file system.
• Super block : Sebuah area dari volume dimana filesystem menyimpan
informasi critical volume. Super block ini biasanya berisi informasi
seberapa besar volumenya, apa nama volume partisi, dll.
6. • i/o control : berisi devices driver dan interrupt
handler untuk mengirim informasi antara memori
dan sistem disk
• Basic file system berisi perintah bagi device driver
untuk membaca dan menulis blok fisik pada disk
• File organization module berisi modul untuk
mengetahui blok logika pada blok fisik
• Logical file system menggunakan struktur
direktori untuk memberikan ke file organization
module informasi tentang kebutuhan terakhir
7. • Informasi mengenai sebuah file disimpan pada struktur penyimpan
yang disebut file control block seperti nampak pada gambar.
8. • Sistem operasi membutuhkan struktur file tertentu untuk
menjalankan/ mengakses suatu file.
9. • mengilustrasikan pentingnya struktur sistem file disediakan oleh
sistem operasi. Pada saat membuka file (dengan menjalankan
perintah open ) blok-blok dari struktur direktori disimpan pada
struktur direktori di memori dan mengubah file control block. Pada
saat membaca file (dengan menjalankan perintah read ), indeks yang
dibaca di cari lokasi blok pada disk melalui tabel open file yang
berada di memori.
11. • File merupakan sekumpulan blok.
• Sistem manajemen file bertanggung jawab untuk alokasi blok-blok
disk ke file.
• 2 hal penting yang harus ditangani :
• Pencatatan ruang yang dialokasikan untuk file dan pencatatan ruang
bebas yang tersedia di disk.
12. Struktur Implementasi dari File Sistem
• Struktur pada Disk
• Boot control block (per volume)
• Info untuk boot OS dari disk. Biasanya ada pada block pertama dari partisi
boot (boot block)
• Partition control block
• Info tentang sistem file (jumlah blok – ukuran tetap). Termasuk blok bebas
(superblock).
• Struktur direktori: daftar file didalam direktori
• File Control Blocks
13. • Struktur dalam memori
• Tabel partisi
• Partisi yang di pasang saat ini. Melihat drive mana yg dapat
diakses
• Struktur direktori
• Informasi tentang pengaksesan direktori yang baru saja
dilakukan.
• System-wide, open file table
• All the currently FCB of open files
• Per-process, open file table
• All this process’s open files
14. Virtual File Systems
Tujuan dari Virtual File System yaitu agar berbagai sistem
berkas yang berbeda dapat di akses oleh aplikasi komputer dengan
cara yang seragam. Virtual File System menyediakan antarmuka
antara system call dengan sistem berkas yang sesungguhnya.
Keberadaan Virtual File System tentu dapat mengatasi perbedaan
berbagai sistem berkas yang digunakan oleh berbagai sistem operasi
saat ini seperti Windows, Mac OS, Linux, dan sebagainya, sehingga
suatu aplikasi dapat mengakses berkas dari sistem berkas yang
berbeda tanpa perlu mengetahui jenis sistem berkas yang digunakan
dan detil implementasi dari masing-masing sistem berkas tersebut.
16. Pemilihan dalam algoritma mengnenai alokasi direktori dan
manajemen direktori.
Manajemen direktori mempunyai efek yang besar dalam efisiensi
Kehandalan dari sistem berkas itu sendiri
18. • Linear list
Metode paling sederhana dalam mengimplementasikan sebuah
direktori adalah dengan menggunakan linear list dari nama berkas
dengan penunjuk ke blok data. Linear list dari direktori memerlukan
pencarian searah untuk mencari suatu direktori didalamnya. Metode
sederhana untuk di program tetapi memakan waktu lama ketika
dieksekusi.
Untuk membuat berkas baru kita harus mencari di dalam direktori
untuk meyakinkan bahwa tidak ada berkas yang bernama sama.
Untuk menghapus sebuah berkas, kita mencari berkas tersebut dalam
direktori, lalu melepaskan tempat yang dialokasikan untuknya.
19. Untuk menggunakan kembali suatu berkas dalam direktori kita
dapat melakukan beberapa hal.
menandai berkas tersebut sebagai tidak terpakai (dengan menamainya
secara khusus, seperti nama yang kosong, atau bit terpakai atau tidak
yang ditambahkan pada berkas),
dapat menambahkannya pada daftar direktori bebas.
kita dpt menyalin ke tempat yang dikosongkan pada direktori.
20. • Hash table
Dlm metode linier list menyimpan direktori, tetapi struktur data hash
juga digunakan.
Hash table mengambil nilai yang dihitung dari nama berkas.
Mengembalikan sebuah penunjuk ke nama berkas yang ada di linier
list.
Dapat memotong banyak biaya pencarian direktori. (memasukkan
berkas,menghapus data jg lbh mudah dan cepat)
21. Kesulitan utama dlm hash tabel :
Ukuran tetap dari hash tabel
Ketergantungan dari fungsi hash dengan ukuran hash tabel.
Kelebihan
Disk dpt digunakan secara efisien tergantung dari teknik alokasi disk,
serta algoritma pembentukan direktori yang digunakan
Walaupun disk yang kosong pun terdapat beberapa persen dr ruangnya
digunakan untuk direktori tersebut.
24. Continguos allocation
Jenis alokasi ini menempatkan berkas-berkas pada blok secara
berkesinambungan atauberurutan dalam disk, Alokasi berkesinambungan dari suatu
berkas diketahui melalui alamat dan panjang disk (dalam unit blok) dari blok pertama.
Jadi, misalkan ada berkas dengan panjang n blok dan mulai dari lokasi b maka
berkas tersebut menempati blok b, b+1, b+2, b+n-1
Direktori untuk setiap berkas mengindikasikan alamat blok awal dan panjang area yang
dialokasikan untuk berkas tersebut.
25. • Terdapat dua macam cara untuk mengakses berkas yang dialokasi
dengan metode ini, yaitu:
• Akses secara berurutan . Sistem berkas mengetahui alamat blok
terakhir dari disk dan membaca blok berikutnya jika diperlukan.
• Akses secara langsung . Untuk akses langsung ke blok i dari suatu
berkas yang dimulai pada blok b, dapat langsung mengakses blok
b+i.
26. Continguos allocation
Kelebihan dari metode ini adalah:
1. Penerapannya mudah karena perpindahan head membutuhkan waktu
yang sedikit untuk menyimpan suatu berkas karena letaknya
berdekatan. Perpindahan head menjadi masalah hanya bila sektor
terakhir dari suatutrack a dan sektor awal track a+1.
2. Waktu pengaksesan suatu berkas lebih cepat karena head tidak
berpindah terlalu jauh dalam pembacaan berkas.
27. Kekurangan metode ini adalah:
Perlu blok khusus untuk menyimpan direktori yang berisi nama berkas,
alamat awal sebuah berkas, dan panjang berkas
Adanya suatu fragmentasi Bila ada berkas yang dihapus, maka
ruang disk yang dibebaskan kemungkinan tidak akan cukup untuk
berkas baru
Perlu blok khusus untuk menyimpan direktori yang berisi nama berkas,
alamat awal sebuah berkas, dan panjang berkas.
Terdapat cara pencegahan fragmentasi eksternal pada alokasi blok
berkesinambungan ini, dengan cara, mengkopi seluruh berkas yang
ada pada disk ke suatu floopy disk atau tape magnetik yang kemudian
akan dikopi kembali ke disk secara berkesinambungan.
28. Linked allocation
Metode ini menyelesaikan semua masalah yang terdapat pada alokasi
berkesinambungan.
Dengan metode ini, setiap berkas merupakan linked list dari blok-blok disk, dimana
blok-blok disk dapat tersebar di dalam disk.
Setiap direktori berisi sebuah penunjuk (pointer) ke awal dan akhir blok sebuah
berkas, Setiap blok mempunyai penunjuk ke blok berikutnya.
Dengan metode ini, setiap direktori masukan mempunyai penunjuk ke awal blok disk
dari berkas
Untuk membaca suatu berkas, cukup dengan membaca blok-blok dengan mengikuti
pergerakan penunjuk.
29. Linked allocation
Kerugian Metode ini :
Metode ini hanya secara efektif untuk pengaksesan
berkas scr sekuensial.
Seluruh tabel (FAT) harus disimpan di memori. Jika
penyimpanan berukuran mengakibatkan tabel berukuran
besar dan harus ditaruh di memori utama meskipun
hanya satu berkas yang dibbesar uka.
Setiap akses ke penunjuk akan membaca disk dan kadang
melakukan pencarian disk (disk seek), hal ini sangat tidak
efisien untuk mendukung kemampuan akses langsung
thdp berkas yang mengunakan alokasi link
Masalah lain yaitu mengenai daya tahan, krn semua
berkas saling berhubungan dengan penunjuk yang
tersebar disemua bagian disk, apa yang terjadi jika
penunjuk rusak atau hilang.
30. Keuntungan
Pengaksesan acak lebih mudah. Meski masih harus menelusuri
rantai berkait untuk menemukan lokasi blok berkas, rantai blok
seluruhnya di memori sehingga dapat dilakukan secara cepat tanpa
membuat pengaksesan ke disk.
Direktori cukup menyimpan bilangan bulat nomor blok awal. Blok
awal ini digunakan untuk menemukan seluruh blok, tak peduli
jumlah blok berkas itu. Direktori menunjuk blok pertama berkas dan
FAT menunjukkan blok-blok berkas berikutnya.
31. Indexed allocation
Karakteristik :
• Menjadikan seluruh pointer pada index blok
• Membutuhkan tabel indek
• Mendukung akse langsung
• Menjaga dari fragmentasi eksternal
• Banyak membuang ruang
32. Indexed allocation
Metode ini mendukung akses
secara langsung, tanpa
mengalami fragmentasi
eksternal karena blok kosong
mana pun dalam disk dapat
memenuhi permintaan ruang
tambahan. Tetapi metode ini
dapat menyebabkan ada ruang
yang terbuang. Penunjuk yang
berlebihan dari blok indeks
secara umum lebih besar dari
yang terjadi pada metode alokasi
berangkai.
34. • Manajemen ruang kosong adalah cara mengatur ruangan pada disk yang belum
terpakai atau ruang kosong akibat penghapusan data.
• Penyimpanan yang tidak tersinkronisasi dan adanya penghapusan data
menyebabkan adanya ruang bebas di disk
• Maka dibutuhkan manajemen ruang bebas dengan cara membuat daftar ruang
kosong.
• Untuk menjaga kekonsistenan dan keamanan data yang disimpan pada disk
pada saat terjadi failure pada komputer, maka dibutuhkan backup data.
• Keterbatasan ruang pada disk, yang dijumpai pada media yang sekali tulis
(media optik) hanya dimungkinkan sekali tulis.
35. Empat jenis daftar ruang bebas :
1. Vektor Bit
2. Linked List
3. Grouping
4. Counting
36. VEKTOR BIT
• teknik bit vektor menggunakan satu bit untuk
menyatakan kosong tidaknya setiap alamat
blokmedia penyimpanan
• Blok yang kosong ditandai dengan angka 1 dan
blok yang ada isinya ditandai dengan angka
0.
• Posisi bit menyatakan alamat atau nomor
blok
• Jumlah bit = jumlah blok logika media
penyimpan
• Contoh: 0100100, ini berarti blok yang kosong
adalah blok ke 1 dan 4.
block
0 1 2 n-1
…
bit[i] =
0 block[i] free
1 block[i] occupied
37. • Bit Map Membutuhkan Ruang Tambahan
contoh:
Ukuran Blok = 212 bytes
Ukuran Disk = 230 bytes (1 Gigabyte)
n = 230/212 = 218 bytes
KELEBIHAN VEKTOR BIT :
• Pencarian ruang kosong lebih cepat
• Relatif sederhana dan efisien untuk mencari
blok pertama yang kosong atau berturut-turut
n blok yang kosong pada disk
38. Linked list
Blok kosong pertamapointer ke blok kosong
kedua, dan blok kosong kedua pointer ke blok
kosong ke tiga
39. Grouping
• Menggunakan satu blok untuk menyimpan alamat blok-blok
kosong didekatnya. Jika blok telah terisi,maka akan
hapus dari blok alamat kosong
40. COUNTING
• Ruang kosong list berupa urutan blok-blok
kosong, maka dilakukan pendaftaran rangkaian
blok kosong dengan memasukkan alamat blok
kosong pertama dari rangkaian tersebut, lalu
disertakan jumlah blok kosong yang bersebelahan
dengannya.
Pointer ke
blok awal
yang
kosong
Editor's Notes
Sektor 0 dari disk disebut MBR ( Master Boot Record ) dan digunakan untuk booting komputer . Akhir MBR berisi tabel partisi . Tabel ini memberikan awal dan akhir alamat masing-masing partisi .
Salah satu partisi dalam tabel ditandai sebagai aktif . Ketika komputer boot , BIOS membaca dan mengeksekusi MBR . Hal pertama program yang dilakukan MBR adalah mencari partisi aktif , melakukan pembacaan di blok pertama , yang disebut boot block .
Sebuah blok kontrol boot ( per volume ) dapat berisi informasi yang dibutuhkan oleh sistem untuk boot OS dari volume tersebut . Hal ini biasanya blok pertama dari volume