Bahan Ajar Perkuliahan: Struktur dan Organisasi Data 1 Sistem Berkas Bahan Ajar Perkuliahan: Struktur dan Organisasi Data 1 Universitas Gunadarma

Konsep Dasar Sistem Berkas Definisi Berkas Berkas adalah kumpulan informasi berkait yang diberi nama dan direkam pada penyimpanan sekunder dan tersier. Berkas sebagai abstraksi penyimpanan dan pengambilan informasi dari media penyimpanan Abstraksi ini membuat pengguna tidak dibebani rincian cara dan letak penyimpanan informasi, serta mekanisme kerja perangkat penyimpanan data 2

Konsep Dasar Sistem Berkas Atribut pada Berkas Nama - Merupakan satu-satunya informasi yang tetap dalam bentuk yang biasa dibaca oleh manusia (human-readable form). Type - Dibutuhkan untuk sistem yang mendukung beberapa tipe berbeda. Lokasi - Merupakan pointer ke device dan ke lokasi berkas pada device tersebut. Ukuran (size) - Yaitu ukuran berkas pada saat itu, baik dalam byte, huruf atau pun blok. Proteksi - Adalah informasi mengenai kontrol akses, misalnya siapa saja yang boleh membaca, menulis dan mengeksekusi berkas. Waktu - Tanggal dan identifikasi pengguna; informasi yang disimpan adalah: Pembuatan berkas Modifikasi terakhir yang dilakukan pada berkas, dan Penggunaan terakhir berkas 3

Konsep Dasar Sistem Berkas Operasi Dasar pada Berkas Pembuatan berkas Penulisan ke dalam berkas Pembacaan berkas Pencarian berkas Pemendekan berkas Penghapusan berkas Operasi Lain pada Berkas Penggabungan berkas Pengubahan nama berkas Penyalinan berkas 4

Konsep Dasar Sistem Berkas Beberapa Informasi Terkait dengan Pembukaan Berkas Penunjuk berkas (cursor posisi terakhir di dalam memori) Penghitung berkas terbuka Lokasi berkas pada disk Contoh Berkas: Text File Source File Object File Executable File 5

Konsep Dasar Sistem Berkas Jenis Berkas Berdasarkan Fungsinya Jenis Berkas Akhiran Fungsi Executable .exe; .com; .bin; Program yang siap dijalankan. Objek .obj; .o; Bahasa mesin atau kode kompilasi. Source Code .c; .cc; .pas; .java; .asm; Kode sumber program. Batch .bat; .sh; Perintah pada shell. Text .txt; Data teks / dokumen sederhana. Pengolah Kata .wpd; .tex; .doc; Format jenis pengolah kata. Library .lib; .a; .dll; Library untuk rutin program; Print / Gambar .ps; .dvi; .gif; .jpg Format ASCII atau biner untuk dicetak. Archieve .arc; .zip; .tar; .rar; Beberapa berkas yang dikumpulkan 6

Konsep Dasar Sistem Berkas Direktori Direktori berisi informasi mengenai berkas yang berkaitan dengan penyimpanan, termasuk lokasi dan ukuran penyimpanan berkas. Dimiliki oleh sistem operasi dan dapat diakses dengan rutin - rutin milik sistem operasi. Konsep Penting dari Direktori Hirarki Direktori Jalur Pengaksesan (path-name) Perintah - perintah memanipulasi direktori 7

Konsep Dasar Sistem Berkas Definisi Sistem Berkas Sistem Berkas adalah metode pengelolaan dan penyimpanan data pada alat penyimpan sekunder dan tersier. 8

Konsep Dasar Sistem Berkas Dua Hal Penting pada Sistem Berkas Kumpulan berkas, sebagai tempat penyimpanan data. Struktur direktori, yang mengatur dan menyediakan informasi mengenai seluruh berkas dalam sistem Pemahaman Berdasarkan Cara Pandang Pengguna Pandangan Sebagai Pemakai: memahami penamaan, tipe file, atribut file, dan perintah - perintah untuk melakukan manipulasi file Pandangan Sebagai Pemrogram: gabungan dari pandangan sebagai pemakai ditambah dengan pemahaman operasi terhadap file Pandangan Sebagai Perancang Sistem: gabungan dari pandangan sebagai pemrogram ditambah dengan pemahaman pada implementasi pengelolaan file 9

Konsep Dasar Sistem Berkas Tugas Sistem Berkas Memelihara direktori dari identifikasi file dan lokasi informasi. Menentukan jalan (pathway) bagi aliran data antara main memory dan alat penyimpanan sekunder. Mengkoordinasikan komunikasi antara CPU dan alat penyimpanan sekunder atau sebaliknya. Mempersiapkan berkas untuk penggunaan input atau output. Mengatur berkas, bila penggunaan input atau output telah selesai. 10

Konsep Dasar Sistem Berkas Manfaat Sistem Berkas Membantu programmer yang memungkinkan terjadinya pengaksesan berkas tanpa memperhatikan detil dari karakteristik dan waktu penyimpanan Sistem berkas juga mengatur direktori, device access, dan buffer. 11

Konsep Dasar Sistem Berkas Representasi Data Secara Logika Penggambaran data di tingkat konseptual Misalnya penggambaran data menggunakan metode Entity - Relationship (E-R), model objek, model semantik, dan lain - lain Representasi Data Secara Fisik Penggambaran data di tingkat fisik Yaitu, bagaimana data direpresentasikan di dalam media penyimpanan 12

Konsep Dasar Sistem Berkas Klasifikasi Data Kelompok Data Tetap Kelompok data yang tidak mengalami perubahan (paling tidak, dalam kurun waktu yang lama) Contoh: Data Pribadi, Data Mahasiswa, Data Mata Kuliah. Kelompok Data Tidak Tetap Kelompok data yang secara rutin mengalami perubahan Contoh: Data Rencana Studi Mahasiswa. Kelompok Data yang Bertambah Menurut Kurun Waktu Kelompok ini biasanya merupakan data akumulasi dari kelompok data tetap dan kelompok data tidak tetap. Contoh: Payroll Master File, Data Transkrip, Nilai Semester, Master Nilai. 13

Konsep Dasar Sistem Berkas Klasifikasi Berkas Berkas Induk (Master File) Berkas Transaksi (Transaction File) Berkas Laporan (Report File) Berkas Kerja (Work File) Berkas Program (Program File) Berkas Teks (Text File) Berkas Tampung (Dump File) Berkas Pustaka (Library File) Berkas Sejarah (History File) 14

Konsep Dasar Sistem Berkas Master File (Berkas Induk) Merupakan File yang berisi data yang relatif tetap Payroll Master file Customer master file Personnel master file Inventory master file Organisasi sebuah pabrik 15

Konsep Dasar Sistem Berkas Jenis Master File Reference Master File File yang berisi record yang tidak berubah atau jarang berubah Contoh: file pelanggan yang berisi field {nomor rekening, nama dan alamat} Dynamic Master File File yang berisi record yang terus - menerus berubah dalam kurun waktu tertentu atau berdasarkan suatu peristiwa transaksi. Contoh: File Stok Barang, File Pemesanan Tempat Duduk 16

Konsep Dasar Sistem Berkas Transaction File (berkas transaksi) Sebuah berkas yang terbentuk karena adanya hubungan (relasi) antar beberapa berkas utama. Contoh: Berkas Pinjam yang terbentuk oleh berkas utama Peminjam & berkas utama Buku. 17

Konsep Dasar Sistem Berkas Report File (berkas laporan) Definisi: Adalah file yang berisi data yang dibuat untuk laporan / keperluan user. Berkas ini umumnya siap untuk dicetak ke dalam kertas atau hanya ditampilkan melalui monitor. Contoh: Berkas Pinjam yang terbentuk oleh berkas utama Peminjam & berkas utama Buku. 18

Konsep Dasar Sistem Berkas Work File (berkas kerja) Merupakan file sementara di dalam sistem. Suatu work file merupakan alat untuk melewatkan data yang dibuat oleh sebuah program ke program lain. Contoh: Berkas yang dibuat pada waktu proses sortir. 19

Konsep Dasar Sistem Berkas Program File (berkas program) File yang berisi instruksi - instruksi untuk memproses data yg akan disimpan pada file lain atau pada memori utama. Instruksi - instruksi tersebut dapat ditulis dalam bahasa tingkat tinggi (COBOL, FORTRAN, BASIC, dll), bahasa assembler dan bahasa mesin. Contoh: Program untuk melakukan Sorting, program untuk melakukan entry. 20

Konsep Dasar Sistem Berkas Text File (berkas teks) File yang berisi input data alfanumerik dan grafik yang digunakan oleh sebuah program text editor. Contoh: Catatan atau panduan pengoperasian sederhana “baca saya (readme.txt)”. 21

Konsep Dasar Sistem Berkas Dump File (berkas tampung) File yang digunakan untuk tujuan pengamanan (security), mencatat tentang kegiatan peng-update-an, sekumpulan transaksi yang telah diproses atau sebuah program yang mengalami kekeliruan. Contoh: Dump File Mahasiswa dari Master File Mahasiswa 22

Konsep Dasar Sistem Berkas Library File (berkas pustaka) File yang digunakan untuk menyimpan kumpulan program aplikasi, program utilitas, atau program lainnya. Library File biasanya dapat digunakan bersama oleh berkas program. Contoh: Library file yang berisi program validator data yang dimaksukan oleh operator. 23

Konsep Dasar Sistem Berkas History File (berkas Sejarah) File ini merupakan tempat akumulasi dari hasil pemrosesan master file dan transaction file. File ini berisikan data yang selalu bertambah, sehingga file ini terus berkembang, sesuai dengan kegiatan yang terjadi. Contoh: File Sejarah dari transaksi pengelolaan data mahasiswa 24

Konsep Dasar Sistem Berkas Diagram Alur Sistem Berdasarkan Klasifikasi Berkas Diagram berikut menggambarkan alur yang terjadi pada sistem penggajian sementara untuk menghasilkan paycheck berdasarkan timecord dan payroll information. 25

Konsep Dasar Sistem Berkas Diagram Alur Sistem Berdasarkan Klasifikasi Berkas Diagram disamping menggambarkan alur yang terjadi pada sistem penggajian sementara untuk menghasilkan paycheck berdasarkan timecard dan payroll information. Timecards Sorted Sort Program Pay Record Update program Reject timecards Paycheck detail Reconciliation detail List utility Paycheck writer program Reconciliation report writer program Report Paychecks Reconciliation report Sortwork File Payroll master 26

Konsep Dasar Sistem Berkas Tabel Daftar Berkas Berdasarkan Klasifikasi Berkas 27

Konsep Dasar Sistem Berkas Model Akses File Input File File yang merupakan masukan untuk suatu program. Contoh: Transaction File sebagai file masukan untuk memperbaharui master file dari sebuah aplikasi. Source Code merupakan masukan untuk program compiler. 28

Konsep Dasar Sistem Berkas Model Akses File Output File File yang merupakan keluaran dari suatu program. Contoh: Report File merupakan output dari program yang memperbaharui master file. Program File yang berupa object code merupakan output file dari program compiler. 29

Konsep Dasar Sistem Berkas Model Akses File Input / Output File File yang dapat merupakan masukan untuk suatu program atau menjadi keluaran dari suatu program Contoh: Master File sebagai masukan untuk program file, juga sebagai keluaran dari transaction file. Work File dari sebuah sort program yang dapat ditulis (diisi) dan dibaca (pada saat / setelah proses sorting) 30

Konsep Dasar Sistem Berkas Tabel Model Akses File 31