sistem berkas mengajar
TRANSCRIPT
DeskripsiDeskripsi
Sistem Berkas mempelajari bagaimana Sistem Berkas mempelajari bagaimana mengorganisasi file dan memanipulasi file mengorganisasi file dan memanipulasi file yang tersistem dalam komputerisasi.yang tersistem dalam komputerisasi.
Tujuan Mata KuliahTujuan Mata Kuliah
Mahasiswa diharapkan dapat memahami Mahasiswa diharapkan dapat memahami konsep pengelolaan data dan file dalam konsep pengelolaan data dan file dalam sistem terkomputerisasisistem terkomputerisasi
SilabusSilabus
1.1. Pertemuan I (Sistem File) : Berkas; Klasifikasi Pertemuan I (Sistem File) : Berkas; Klasifikasi File; Model Akses File; Organisasi File; Operasi File; Model Akses File; Organisasi File; Operasi File; dan Sistem File.File; dan Sistem File.
2.2. Pertemuan II (Pertemuan II (Media Penyimpanan Berkas): Jenis Media Media Penyimpanan Berkas): Jenis Media Penyimpanan FIle; Magnetic Tape; Representasi Data; Parity Penyimpanan FIle; Magnetic Tape; Representasi Data; Parity and error control; Sistem Block; and error control; Sistem Block; Menghitung Menghitung kapasistas penyimpanan dan waktu akses; kapasistas penyimpanan dan waktu akses; Organisasi berkas dan metode akses; Organisasi berkas dan metode akses; Keuntungan dan keterbatasan penggunaan Keuntungan dan keterbatasan penggunaan magnetic tape; magnetic tape;
3.3. Pertemuan III (Media Penyimpanan File): Pertemuan III (Media Penyimpanan File): Magnetic disk; Karakteristik secara fisik; Magnetic disk; Karakteristik secara fisik; Representasi data dan pengalamatan; Organisasi Representasi data dan pengalamatan; Organisasi berkas dan metode akses; Keuntungan dan berkas dan metode akses; Keuntungan dan keterbatasan penggunaan magnetic diskketerbatasan penggunaan magnetic disk
SilabusSilabus
4.4. Pertemuan IV (Pertemuan IV (Organisasi berkas sequentialOrganisasi berkas sequential) : ) : Pembuatan berkas sequential; Retrieval Pembuatan berkas sequential; Retrieval berkas sequential; Update terhadap berkas berkas sequential; Update terhadap berkas sequential; Berkas turunan; Penerapan dalam sequential; Berkas turunan; Penerapan dalam bahasa pemrograman.bahasa pemrograman.
5.5. Pertemuan V (Pertemuan V (Organisasi berkas relatif I) : Organisasi berkas relatif I) : Teknik pemetaan langsung; Teknik pencarian Teknik pemetaan langsung; Teknik pencarian tabel; Teknik kalkulasi alamat; Penerapan tabel; Teknik kalkulasi alamat; Penerapan dalam bahasa pemrograman.dalam bahasa pemrograman.
6.6. Pertemuan VI (Pertemuan VI (Organisasi berkas relatif II) : Organisasi berkas relatif II) : Pendekatan terhadap collision; Synonim Pendekatan terhadap collision; Synonim chaining; Bucket addressing; Penerapan dalam chaining; Bucket addressing; Penerapan dalam bahasa pemrogramanbahasa pemrograman
SilabusSilabus
7.7. Pertemuan VII (Quiz atau UTS)Pertemuan VII (Quiz atau UTS)8.8. Pertemuan VIII (Organisasi berkas indek Pertemuan VIII (Organisasi berkas indek
sequential) : Definisi dan aplikasi berkas indek sequential) : Definisi dan aplikasi berkas indek sequential; sequential;
9.9. Pertemuan IX (Organisasi berkas indek Pertemuan IX (Organisasi berkas indek sequential) : Prime dan overflow data area; sequential) : Prime dan overflow data area; Penerapan dalam bahasa pemrograman; Penerapan dalam bahasa pemrograman;
10.10. Pertemuan X (Organisasi berkas dengan banyak Pertemuan X (Organisasi berkas dengan banyak key) : Organisasi inverter file; Organisasi multi key) : Organisasi inverter file; Organisasi multi list file; Penerapan dalam bahasa pemrograman.list file; Penerapan dalam bahasa pemrograman.
11.11. Pertemuan XI (Pengenalan kontrol I/O) : Definisi Pertemuan XI (Pengenalan kontrol I/O) : Definisi dan persyaratan kontrol I/O; Direktori berkas dan persyaratan kontrol I/O; Direktori berkas dan kontrol informasi; Kontrol peralatan; dan kontrol informasi; Kontrol peralatan; Manajemen saluran; Manajemen buffer.Manajemen saluran; Manajemen buffer.
SilabusSilabus
12.12. Pertemuan XII (Sort dan Merge File) : Pertemuan XII (Sort dan Merge File) : Natural merge; Balance merge; Natural merge; Balance merge; Polyphase merge; Cascade merge; Polyphase merge; Cascade merge; Penerapan .Penerapan .
13.13. Pertemuan XIII (Quiz)Pertemuan XIII (Quiz)
14.14. Pertemuan XIV (UAS)Pertemuan XIV (UAS)
ObjectiveObjective PenilaianPenilaian
TugasTugas & Absensi & Absensi : 15% : 15% QuizQuiz : 10%: 10% UTSUTS : 25%: 25% UASUAS : 50%: 50%
Buku LiteraturBuku Literatur1 . Claybrook., 1 . Claybrook., File Management TechniquesFile Management Techniques, John Wiley & sons, 1983., John Wiley & sons, 1983.2 . Miller & Peterson., 2 . Miller & Peterson., File Structures with ADAFile Structures with ADA, The , The
Benjamin/Cummings Publishing Company Inc., 1990.Benjamin/Cummings Publishing Company Inc., 1990.3 . Bambang Hariyanto., 3 . Bambang Hariyanto., Pengarsipan dan Akses Pada Sistem BerkasPengarsipan dan Akses Pada Sistem Berkas, ,
Informatika, 2001.Informatika, 2001.4 . Haryanto, Bambang, 4 . Haryanto, Bambang, Sistem Pengarsipan dan Metode AksesSistem Pengarsipan dan Metode Akses, ,
Informatika Bandung, 2 0 0 3 .Informatika Bandung, 2 0 0 3 .5 . Handayani, Dewi, 5 . Handayani, Dewi, Sistem BerkasSistem Berkas, J & J Learning, Yogyakarta, 2001., J & J Learning, Yogyakarta, 2001.
6. Ir. Wahyunim M.Sc, Sistem Berkas, Andi Yogyakarta, 20046. Ir. Wahyunim M.Sc, Sistem Berkas, Andi Yogyakarta, 2004
Pengertian Sistem Berkas Pengertian Sistem Berkas (Sistem File)(Sistem File)
Sistem penyimpanan, pengorganisasian, pengelolaan data pada alat penyimpan eksternal, dengan menggunakan teknik organisasi data tertentu.
Pengertian Sistem Berkas Pengertian Sistem Berkas (Sistem File) (Sistem File)
MMerupakan mekanisme erupakan mekanisme penyimpanan penyimpanan on-line on-line serta serta untuk akses, baik data untuk akses, baik data maupun program yang maupun program yang berada dalam sistem operasi.berada dalam sistem operasi.
Sistem Berkas dan Akses berkaitan dengan bagaimana cara melakukan insert data, update serta reorganisasi data.
Pengertian Sistem Berkas Pengertian Sistem Berkas (Sistem File)(Sistem File)
Terdapat dua bagian penting Terdapat dua bagian penting dalam sistem file, yaitu:dalam sistem file, yaitu:kumpulan berkaskumpulan berkas (file) (file), sebagai , sebagai
tempat penyimpanan data, sertatempat penyimpanan data, sertastruktur direktori, yang struktur direktori, yang
mengatur dan menyediakan mengatur dan menyediakan informasi mengenai seluruh file informasi mengenai seluruh file dalam sistem. dalam sistem.
Merupakan Abstraksi penyimpanan dan pengambilan informasi di disk.
Abstraksi ini membuat pemakai tidak dibebani rincian cara dan letak penyimpanan informasi, serta mekanisme kerja perangkat penyimpan data.
FileFile
FileFile
Kumpulan dari record-record Kumpulan dari record-record yang saling berhubungan.yang saling berhubungan.
Kumpulan dari statement-Kumpulan dari statement-statement yang saling statement yang saling berhubunganberhubungan
Kumpulan informasi berkait yang Kumpulan informasi berkait yang diberi nama dan direkam pada diberi nama dan direkam pada penyimpanan sekunder.penyimpanan sekunder.
File (...lanjutan)File (...lanjutan)
Pandangan pemakai pemakai berkepentingan memahami
berikut: penamaan untuk file, tipe file, atribut file, perintah-perintah untuk manipulasi file
Pandangan pemrogram selain perlu memahami sebagai pemakai,
pemrogram juga perlu memahami: operasi-operasi terhadap file.
Pandangan perancang sistem implementasi pengelolaan file
Konsep FileKonsep File
Terdiri dari nama dan ekstensi
Konsep FileKonsep File Nama – informasi untuk pengacuan file,
disimpan dalam bentuk yg dapat dibaca user Tipe – diperlukan untuk sistem yang
mendukung tipe berbeda Lokasi – pointer ke lokasi file pada perangkat Size – ukuran file saat ini Proteksi – mengontrol siapa yang bisa
membaca, menulis, atau mengeksekusi file Time, date, dan user identification – data
untuk proteksi, security, dan monitoring penggunaan
Berisi informasi mengenai file. Kebanyakan informasi berkaitan dengan penyimpanan. biasanya dimiliki sistem operasi dan dapat diakses dengan rutin-rutin di sistem operasi
DirektoriDirektori
Direktori (...lanjutan)Direktori (...lanjutan)
Pandangan pemakai Direktori menyediakan pemetaan nama file
ke file. Informasi terpenting pada direktori adalah berkaitan dengan penuimpanan, termasuk lokasi dan ukuran penyimpanan file.
Beberapa konsep penting yang dipahami oleh pemakai: Hirarki Direktori Jalur Pengaksesan (path-name) Perintah-perintah memanipulasi direktori
Manfaat Manfaat
Sebuah sistem file sangat Sebuah sistem file sangat membantu para programmer untuk membantu para programmer untuk memungkinkan mereka mengakses memungkinkan mereka mengakses file, tanpa memperhatikan detail file, tanpa memperhatikan detail dari karakteristik dan waktu dari karakteristik dan waktu penyimpanan. penyimpanan.
Sistem file ini juga yang mengatur Sistem file ini juga yang mengatur direktori, device access dan buffer.direktori, device access dan buffer.
Tugas Sistem FileTugas Sistem File Memelihara direktori dari identifikasi Memelihara direktori dari identifikasi
file dan lokasi informasifile dan lokasi informasi Menentukan jalan (pathway) bagi aliran Menentukan jalan (pathway) bagi aliran
data antara main memory dan alat data antara main memory dan alat penyimpanan sekunder.penyimpanan sekunder.
Mengkoordinasi komunikasi antara CPU Mengkoordinasi komunikasi antara CPU dan alat penyimpanan sekunder, dan dan alat penyimpanan sekunder, dan sebaliknya.sebaliknya.
Menyiapkan file penggunaan input atau Menyiapkan file penggunaan input atau output.output.
Mengatur file bila penggunaan input Mengatur file bila penggunaan input atau output telah selesai.atau output telah selesai.
File dan AksesFile dan Akses
Sistem penyimpanan, Sistem penyimpanan, pengelolaan dan penyimpanan pengelolaan dan penyimpanan data pada alat penyimpanan data pada alat penyimpanan external. external. Pada file dan akses Pada file dan akses penyimpanan data dilakukan penyimpanan data dilakukan secara fisik.secara fisik.
Representasi DataRepresentasi Data
LogicLogic ((Lojik) penggambaran data di level konseptual. Misal penggambaran data dengan
metode E-R, model objek, model semantik, dan lain-lain.
Physic (Fisik) penggambaran data di level fisik,
bagaimana data direpresentasikan dalam media penyimpanan
Klasifikasi DataKlasifikasi Data
Kelompok data tetapKelompok data tetap Kelompok data yang tidak mengalami Kelompok data yang tidak mengalami
perubahan, paling tidak dalam kurun waktu perubahan, paling tidak dalam kurun waktu yang lama.yang lama.
Contoh ; Contoh ; Data Pribadi MahasiswaData Pribadi Mahasiswa
Data Mata KuliahData Mata Kuliah Kelompok data tak tetapKelompok data tak tetap
Kelompok data yang secara rutin Kelompok data yang secara rutin mengalami perubahanmengalami perubahan
Contoh ; Contoh ; Data Rencana Studi MahasiswaData Rencana Studi Mahasiswa
Klasifikasi Data Klasifikasi Data (..lanjutan)(..lanjutan)
Kelompok data yang bertambah Kelompok data yang bertambah menurut kurun waktumenurut kurun waktu Kelompok data ini biasanya merupakan Kelompok data ini biasanya merupakan
data akumulasi dari kelompok data data akumulasi dari kelompok data tetap dan data tak tetap.tetap dan data tak tetap.
ContohContohMaster fileMaster file
Data TranskipData TranskipNilai SemesterNilai SemesterMaster NilaiMaster Nilai
KLASIFIKASI FILEKLASIFIKASI FILE
Master file (berkas induk)Master file (berkas induk)
File yang berisi data yang relatif File yang berisi data yang relatif tetaptetap Payroll Master file
Customer master file
Personnel master file
Inventory master file
Organisasi sebuah pabrik
Payroll Master file
Customer master file
Personnel master file
Inventory master file
Organisasi sebuah pabrik
JJenis Master Fileenis Master File Reference master fileReference master file
File yang berisi record yang tidak File yang berisi record yang tidak berubah / jarang berubahberubah / jarang berubah
ContohContohFile pelanggan yang berisi field : nomor File pelanggan yang berisi field : nomor rekening, nama dan alamatrekening, nama dan alamat
Dynamic master fileDynamic master file File yang berisi record yang terus menerus File yang berisi record yang terus menerus
berubah dalam kurun waktu tertentu atau berubah dalam kurun waktu tertentu atau berdasarkan suatu peristiwa transaksi.berdasarkan suatu peristiwa transaksi.
ContohContohFile stock barangFile stock barangFile pemesanan tempat dudukFile pemesanan tempat duduk
KLASIFIKASI FILEKLASIFIKASI FILE (...lanjutan)(...lanjutan)
Transaction file (berkas transaksi)Transaction file (berkas transaksi) File yang berisi record-record yang akan File yang berisi record-record yang akan
memperbaharui / meng-update record-record yg ada memperbaharui / meng-update record-record yg ada pada master file.pada master file.
Meng-update dapat berupa: penambahan record, Meng-update dapat berupa: penambahan record, penghapusan dan perbaikan record.penghapusan dan perbaikan record.
Report file (berkas laporan)Report file (berkas laporan) File yang berisi data yang dibuat untuk laporan atau File yang berisi data yang dibuat untuk laporan atau
keperluan user. File tersebut dapat dicetak pada keperluan user. File tersebut dapat dicetak pada kertas printer atau hanya ditampilkan dilayar.kertas printer atau hanya ditampilkan dilayar.
Work file (berkas kerja)Work file (berkas kerja) Merupakan file sementara dalam sistem. Suatu Merupakan file sementara dalam sistem. Suatu
work file merupakan alat untuk melewatkan data work file merupakan alat untuk melewatkan data yang dibuat oleh sebuah program ke program lain. yang dibuat oleh sebuah program ke program lain.
Program file (berkas program)Program file (berkas program) File yg berisi instruksi-instruksi untuk File yg berisi instruksi-instruksi untuk
memproses data yg akan disimpan pada memproses data yg akan disimpan pada file lain atau pd memori utama.file lain atau pd memori utama.
Instruksi-instruksi tersebut dapat ditulis Instruksi-instruksi tersebut dapat ditulis dalam bahasa tingkat tinggi (COBOL, dalam bahasa tingkat tinggi (COBOL, FORTRAN, BASIC dll), bahasa assembler FORTRAN, BASIC dll), bahasa assembler dan bahasa mesin.dan bahasa mesin.
Text file (berkas teks)Text file (berkas teks) File yang berisi input data alphanumerik File yang berisi input data alphanumerik
dan grafik yang digunakan oleh sebuah dan grafik yang digunakan oleh sebuah text editor program. Text file hanya dapat text editor program. Text file hanya dapat diproses dengan text editor.diproses dengan text editor.
Dump file (berkas tampung)Dump file (berkas tampung) File yang digunakan untuk tujuan File yang digunakan untuk tujuan
pengamanan (security), mencatat tentang pengamanan (security), mencatat tentang kegiatan peng-update-an, sekumpulan kegiatan peng-update-an, sekumpulan transaksi yang telah diproses atau sebuah transaksi yang telah diproses atau sebuah program yang mengalami kekeliruan.program yang mengalami kekeliruan.
Library file (berkas pustaka)Library file (berkas pustaka) File yang digunakan untuk penyimpanan File yang digunakan untuk penyimpanan
program aplikasi, program utilitas atau program aplikasi, program utilitas atau program lainnya.program lainnya.
History file (berkas sejarah)History file (berkas sejarah) File ini merupakan tempat akumulasi dari hasil File ini merupakan tempat akumulasi dari hasil
pemrosesan master file dan transaction file. pemrosesan master file dan transaction file. File ini berisikan data yang selalu bertambah, File ini berisikan data yang selalu bertambah, sehingga file ini terus berkembang, sesuai sehingga file ini terus berkembang, sesuai dengan kegiatan yang terjadi.dengan kegiatan yang terjadi.
ContohContohGambar dibawah ini menunjukkan system flow Gambar dibawah ini menunjukkan system flow diagram dari sistem penggajian sementara diagram dari sistem penggajian sementara untuk menghasilkan paycheck berdasarkan untuk menghasilkan paycheck berdasarkan timecord dan payroll information.timecord dan payroll information.
Timecards
SortedTimecards
SortProgram
Pay RecordUpdate
program
Rejecttimecards
Paycheckdetail
Reconciliation detail
List utilityProgram
Paycheck writer program
Reconciliation report writer
program
RejectReport Paychecks
Reconciliation report
SortworkFile
Payrollmaster
Model AksesModel Akses
Input FileInput File File yang hanya dapat dibaca dengan File yang hanya dapat dibaca dengan
programprogram ContohContoh
Transaction file merupakan input Transaction file merupakan input file untuk meng-update programfile untuk meng-update program
Program file dari source code Program file dari source code merupakan input file untuk program merupakan input file untuk program compilercompiler
Output FileOutput File File yang hanya dapat ditulis oleh File yang hanya dapat ditulis oleh
sebuah program / file yang dibuat sebuah program / file yang dibuat dengan program.dengan program.
ContohContoh Report file merupakan output dari Report file merupakan output dari
program yang meng-update master fileprogram yang meng-update master file Program file yang berupa object code Program file yang berupa object code
merupakan output file dari program merupakan output file dari program compilercompiler
Input/Output FileInput/Output File File yang dapat dibaca dari dan ditulis File yang dapat dibaca dari dan ditulis
ke selama eksekusi programke selama eksekusi program ContohContoh
Master FileMaster File Work File dengan sort programWork File dengan sort program
Organisasi FileOrganisasi File
Suatu teknik / cara yang digunakan Suatu teknik / cara yang digunakan untuk menyatakan / menggambarkan untuk menyatakan / menggambarkan dan menyimpan record-record dalam dan menyimpan record-record dalam sebuah file.sebuah file.
Ada 4 teknik dasar organisasi file, yaitu Ada 4 teknik dasar organisasi file, yaitu ::
Sequential FileSequential File Relatif FileRelatif File Index Sequential FileIndex Sequential File Multi-Key fileMulti-Key file
Secara umum keempat teknik dasar tersebut berbeda dalam cara pengaksesannya, yaitu : Direct Access Sequential Access
Direct AccessDirect Access Adalah suatu cara pengaksesan
record yang langsung, tanpa mengakses seluruh record yang ada.
Contoh : Magnetic Disk.Compact Disk
Sequential AccessSequential Access Adalah suatu cara pengaksesan
record, yang didahului pengaksesan record-record di depannya.
Contoh : Magnetic Tape.
Faktor-faktor yang mempengaruhi dalam proses pemilihan organisasi file
Karakteristik dari media penyimpanan yang digunakan
Volume dan frekuensi dari transaksi yang diproses
Response time yang diperlukan
Cara memilih organisasi file tidak terlepas dari 2 aspek utama, yaitu :
Model Penggunaannya Model Operasi File
Cara memilih organisasi file Berdasarkan Model Berdasarkan Model PenggunaannyaPenggunaannyaAda 2 cara : Batch;
Suatu proses yang dilakukan secara group atau kelompok.
Interactive; Suatu proses yang dilakukan secara
satu persatu, yaitu record demi record.
Cara memilih organisasi file Berdasarkan Model Operasi Berdasarkan Model Operasi FileFileMenurut operasi file ada 4 cara :1. File Creation ;
Membuat struktur file lebih dahulu, menentukan banyak record baru, kemudian record-record dimuat ke dalam file tersebut.
Membuat file dengan cara merekam record demi record.
2. File Update;Untuk menjaga agar file tetap up to date.
Insert / Add, Modification, Deletion.
3. File Retrieval; Pengaksesan sebuah file dengan
tujuan untuk mendapatkan informasi.Inquiry;
Volume data rendah, model proses interactive.
Report Generation;Volume data tinggi, model proses batch.
File Retrieval terbagi 2, yaitu : Comprehensive Retrieval;
Mendapatkan informasi dari semua record dalam sebuah file.
Contoh : Select * From MahasiswaSelect * From MahasiswaSelect NIM, Nama From Select NIM, Nama From
MahasiswaMahasiswa
Selective Retrieval; Mendapatkan informasi dari record-record
tertentu berdasarkan persyaratan tertentu. Contoh :
Select * From Pegawai Where Gaji Select * From Pegawai Where Gaji = 2000000= 2000000
Select Nama, Alamat From Mahasiswa Select Nama, Alamat From Mahasiswa Where IP >= 3.50Where IP >= 3.50
4. File Maintenance Perubahan yang dibuat terhadap file
dengan tujuan memperbaiki penampilan program dalam mengakses file tersebut.* Restructuring
Perubahan struktur file. Misalnya :
Panjang field diubah, penambahan field baru, panjang record dirubah.
* ReorganizationPerubahan organisasi file dari organisasi yang satu, menjadi organisasi file yang lain.
Misalnya :* Dari organisasi file sequential menjadi indeks sequential.
* Dari direct menjadi sequential.
Catatan (....)Catatan (....)
Catatan (....)Catatan (....)
Catatan (.....)Catatan (.....)
Model Operasi FileModel Operasi File Untuk Master File dan Program File, Untuk Master File dan Program File,
kita dapat melakukan Create, Update, kita dapat melakukan Create, Update, Retrieve, dan MaintenanceRetrieve, dan Maintenance..
Untuk Work File, kita dapat melakukan Untuk Work File, kita dapat melakukan Create, Update, dan Retrieve, tetapi Create, Update, dan Retrieve, tetapi tidak dapat dilakukan Maintenancetidak dapat dilakukan Maintenance..
Untuk Report File, umumnya tidak Untuk Report File, umumnya tidak dilakukan Update, Retrieve, atau dilakukan Update, Retrieve, atau MaintenanceMaintenance..
Untuk Transaction File, umumnya Untuk Transaction File, umumnya hanya dapat dilakukan Create dan hanya dapat dilakukan Create dan digunakan untuk sekali prosesdigunakan untuk sekali proses..