Organisasi File. Rudi Susanto

Transkripsi

1 Organisasi File Rudi Susanto

2 Direktori File File barisan record blok blok disk Direktori File : Nama file Alokasi tempat Pemilik file Ruang yang sudah dipakai Posisi dan format file Organisasi file/ struktur

3 Pengukuran/ Performnasi Untuk mengevaluasi kinerja (performansi) suatu organisasi file, perlu dilakukan pengukuran kuantitatif terhadap hal-hal yang menyangkut waktu peng-aksesan Record Size [R] Fetch Record [TF] Get Next Record (TN] Insert Record (TI] Update Record (TU] Read Entire File (TX] Reorganisasi [TY]

4 1. Record Size [R] Merupakan jumlah ruang yang dibutuhkan oleh setiap record, ukuran record biasanya lebih besar dari jumlah semua ruang dari setiap field/atribut record tersebut.

5 2. Fetch Record (Pengambilan Record) [TF] Waktu yang dibutuhkan untuk pengambilan sebuah record dari suatu file, waktu yang dibutuhkan tergantung 2 hal : a. Waktu untuk menempatkan head (pembaca disk) pada lokasi dimana record tersebut berada b. Pembacaan aktual

6 3. Get Next Record (Tn) Waktu untuk mendapatkan record berikutnya dalam file Apabila record berikutnya berada pada blok yang sama dengan rocord yang sudah diambil maka waktu yang diperlukan minimal

7 4. Insert Record (Ti) Waktu untuk memperbaharui file dengan menyisipkan satu record Ti besar Ti kecil

8 5. Update Record Waktu untuk memperbaharui file dengan mengubah satu record

9 6. Read Entire File (Tx) Waktu yang diperlukan untuk membaca seluruh file secara lengkap. Waktu pembacaan seluruh file dinyatakan dengan notasi TX, dan nilai TX tergantung pada jenis file yang dibaca.

10 7. Reorganisasi (Ty) Waktu yang diperlukan untuk menyusun kembali record record dari suatu file. Dalam pengorganisasian dilakukan 1. Penghapusan record yang diberi tanda * 2. Penghapusan record yang tidak valid 3. Penambahan ruang bebas untuk record baru

11 Organisasi File Sequential File Indexed Sequential File Indexed File Direct File Inverted File dan Multi List

12 Error Detection Methods

13 Parity Check Konsep umum dari parity check adalah sebuah sistem yang membuat pihak terminal tertuju tahu bahwa data yang diterima tersebut sama atau tidak dengan data yang dikirim oleh terminal pengirim.

14 Menentukan Nilai Parity Bit Penentuan nilai parity bit ( apakah 1 atau 0 ) dilakukan dengan Meng-XOR kan semua bit yang ada pada data sepasang sepasang, hasil akhir dari Peng-XOR an seluruh bit ini lah yang dijadikan acuan untuk menentukan nilai dari parity bit Bit 1 Bit 2 XOR tabel eksitasi / truth table

15 Seandainya saya mempunyai data yang berupa 1 karakter semisal huruf "M", yang menurut ASCII sama dengan , maka proses Peng-XOR annya = ((((((1 XOR 0) XOR 1) XOR 1) XOR 0) XOR 0) XOR 1) yang menghasilkan hasil ahir = 0. Amati pencacahan dibawah ini: 1 XOR 0 = 1 1 XOR 1 = 0 0 XOR 1 = 1 1 XOR 0 = 1 1 XOR 0 = 1 1 XOR 1 = 0

16 Parity dan Error Control Pada Magnetic Tape Salah satu teknik untuk memeriksa kesalahan pada magnetic tape adalah dengan parity check. Ada 2 jenis Parity Check, yaitu: Odd Parity (Parity Ganjil) Even Parity (Parity Genap)

17 Contoh: Berapa isi dari track ke 9, jika untuk merekam data digunakan odd parity dan even parity?

18 Jawaban

19 Latihan 1 Budi Mengetik Kata : Aku Dalam Kode ASCII Berarti A = k = u = Dalam terminal Pengirim, Kata "Aku" dianalisa perkarakter "A" lalu "k" lalu "u". Dari masing masing huruf itu Masing masing ditambahkan dengan parity bit nya ( asumsikan menggunakan Even Parity Bit dan Odd Parity Bit ) maka data akan berubah menjadi:..

20 Latihan 2 Bagian dari sebuah tape yang berisi: Berapa isi dari track ke 9, jika untuk merekam data digunakan: 1. Even Parity 2. Odd Parity

21 Study Kasus Parity Check ( Contoh Kongkret ) Budi dan Anto sedang chatingan satu sama lain, jelas keduanya sedang bercakap cakap dengan metode berkirim teks. Diasumsikan Metode Pendeteksian Error = Parity Check & Terminalnya Character-Oriented Transmission ( G usah bingung, g Ngerti juga GPP ). Budi Mengetik Kata : Aku Dalam Kode ASCII Berarti A = k = u = Dalam terminal Pengirim, Kata "Aku" Dianalisa Perkarakter "A" lalu "k" lalu "u". Dari masing masing huruf itu Masing masing ditambahkan dengan parity bit nya ( Asumsikan kita menggunakan Even Parity Bit ) Maka Data Akan berubah menjadi: (A = Setelah Di XOR kan, Hasilnya "0" Karena kita menggunakan metode Even Parity Bit maka Parity Bitnya Bernilai "0", maka Kode biner huruf "A" ditambah menjadi A = ) A = k = u = Data lalu dikirim dengan format berikut: _ _ Karena suatu hal entah itu attenuasi atau distorsi dan noise noise lainnya Bit Bit tadi ada yang berubah dalam perjalanannya menjadi: _ _ Pada Sisi Penerima Data tersebut dibaca sebagai kata "Cku" bukan "Aku" ( Lihat Tabel ASCII ), bila tanpa Metode Pendeteksian Error maka data tersebut akan dianggap valid dan tentu saja Anto menjadi Kebingungan melihat Tulisan Budi tesebut. Mekanisme Pembacaannya: 1. Deret bit Di dekodisasi sehingga menghasilkan bit "1" ( Tanpa Melibatkan Parity Bit nya ) 2. Penerima membandingkan Hasil dekodisasi tadi dengan Parity bitnya. "1" dan "0", Karena tidak sama Maka Karakter Terdeteksi Error 3. Penerima Meminta data dikirim ulang, berharap data tidak rusak lagi. 4. Proses Diulang sampai data dianggap benar.