Division Remainder

Contoh 1 :
Berkas berisi 4000 record
Load factor 0,8
Nilai key 987654321

                      4000
max record = ------ = 5000
                        0,8

                           987654321
Hasil Bagi =  ------------------ = 197412
                            5000 + 3

sisa = 987654321 - (197412 * 5003) =  2085

Alamat relatif = 2085 + 1 = 2086

Contoh 2:

Folding

•  Nilai key dibagi menjadi beberapa bagian.
•  Setiap bagian (kecuali bagian terakhir) mempunyai digit sama dengan digit alamat relative.
• Bagian-bagian ini dilipat dan dijumlah.
• Hasil penjumlahan adalah alamat relatif (digit tertinggi dibuang bila diperlukan).

Contoh :

4 digit untuk alamat relatif.

1 2 3 4 5 6 7 8 9 (nilai key)

  ^          ^

2 3 4 5

9 8 7 6 

---------+

3 2 2 1     

Mid Square

Mid Square

Contoh 1:
untuk berkas 4000 record, dibutuhkan 4 digit.


Nilai Key                                   Nilai Key Kuadrat                      Relatif Address
1 2 3 4 5 6 7 8 9              1 5 2 4 1 5 7 8 7 5 0 1 9 0 5 2                  8 7 5 0
                                        ^ ^ ^ ^ ^ ^ ^ ^
                                                      16 / 2 = 8

Contoh 2:
untuk berkas 4000 record, dibutuhkan 5 digit.

Nilai Key                                   Nilai Key Kuadrat                               Relatif Address

9 8 7 6 5 4 3 2 1                9 7 5 4 6 1 0 5 5 7 8 9 9 1 1 0 4 1                   5 7 8 9 9
                                          ^ ^ ^ ^ ^ ^ ^ ^ ^
                                                         18 / 2 = 9

File Activity Ratio

File Activity Ratio

Banyaknya record pada master file yang di-update dibagi dengan banyaknya record pada master file.

Contoh 1 :

Transaction

101     Bimo              75

102     Amalia            70

103     Seno               60

Master File

101     Bimo Jl. A      50

102     Seno Jl. C      30

103     Henni Jl. Z     50

104     Pandu Jl. D    70

File Activity Ratio = (1 + 1) / 4 = 0.5

Contoh 2 :

Master            Trans – Type

101                      101                             1

102                      103                             2                                  1 : Delete

103                      105                             1                                  2 : Insert

104                      107                             3                                  3 : Modify

    101                             2        

File Activity Ratio = 1/4

Contoh :

Sebuah master file berisi 10 record. Transaksi yang akan diproses adalah sebagai berikut :

Master            Trans – Type

111                             2

111                             1                      1 : Delete

96                                3                      2 : Insert

400                             1                      3 : Modify

96                                1

111                             2

400                             3

342                             3

96                                2

File Activity Ratio = 4/10 = 0,4

Menghitung Waktu Akses pada Tape

Menghitung Waktu Akses pada Tape

Diketahui :
Kecepatan akses tape untuk membaca / menulis adalah 200 inch / sec. Waktu yang dibutuhkan untuk berhenti dan mulai pada waktu terdapat gap adalah 0.004 second.

Hitung :
Waktu akses yang dibutuhkan tape tersebut, dengan menggunakan data pada contoh sebelumnya klik disini.

Jawab :
1 block 1 record;
       46753 block/tape * 0.016 in/block
= ----------------------------------------- + 46753 block/tape * 0.004 sec/gap * 1 gap/block
                         200 in/sec
= 190.75 sec/tape
waktu akses yang dibutuhkan tape tersebut adalah 190.75 sec.

1 block 20 record;
      31304 block/tape * 0.32 in/block
= -------------------------------------- + 31304 block/tape * 0.004 sec/gap * 1 gap/block
                       200 in/sec
= 125 sec/tape
waktu akses yang dibutuhkan tape tersebut adalah 125 sec.

Menghitung Kapasitas Penyimpanan pada Tape

Menghitung Kapasitas Penyimpanan pada Tape

Contoh 1 :

Kita ingin membandingkan berapa banyak record yang dapat disimpan dalam tape, bila :

1 block berisi 1 record

1 record = 100 character

dengan

1 block berisi 20 record

1 record = 100 character

panjang tape yang digunakan adalah 2400 feet, density 6250 bpi dan panjang gap 0.6 inch.

Jawab :

1 block 1 record;

2400 ft/tape * 12 in/ft

-------------------------------------------------------------------- = 46753 block/tape

                       100 char/rec

1 rec/block * --------------- + 0.6 in/gap * 1 gap/block

                       6250 char/in

tape tersebut berisi 46753 record.

1 block 20 record;

2400 ft/tape * 12 in/ft

--------------------------------------------------------------------- = 31304 block/tape

                         100 char/rec

20 rec/block * --------------- + 0.6 in/gap * 1 gap/block

                         6250 char/in

tape tersebut berisi = 20 * 31304 = 626080 record.

Contoh 2:

Densitas suatu tape adalah 1600 bpi dan panjang interblock gap adalah 0.75 inch. Record

yang panjangnya 40 character akan disimpan pada tape yang panjangnya 2400 feet.

Ditanya :

• Berapa banyak record yang dapat disimpan jika dalam 1 block berisi 1 record ?
• Berapa banyak record yang dapat disimpan jika dalam 1 block berisi 10 record ?

1 block 1 record;

2400 ft/tape * 12 in/ft

--------------------------------------------------------------------- = 37161 block/tape

                         40 char/rec

1 rec/block * --------------- + 0.75 in/gap * 1 gap/block

                         1600 char/in

tape tersebut berisi = 1 * 37161 = 37161 record.

1 block 10 record;

2400 ft/tape * 12 in/ft

--------------------------------------------------------------------- = 28800 block/tape

                         40 char/rec

10 rec/block * --------------- + 0.75 in/gap * 1 gap/block

                         1600 char/in

tape tersebut berisi = 10 * 28800 = 288000 record.

Parity Cek

Parity dan Error Control pada Magnetic Tape

Salah satu teknik untuk memeriksa kesalahan data pada magnetic tape adalah dengan teknik

Parity check.

Ada 2 macam parity check :

1) Odd Parity (Parity Ganjil);

Jika data direkam dengan menggunakan Odd Parity, maka jumlah 1 bit (yang

merepresentasikan suatu karakter) adalah Ganjil.

Jika jumlah 1 bitnya sudah ganjil, maka parity bit (yang terletak pada track ke-9) adalah 0 bit;

tetapi

jika jumlah 1 bitnya masih genap, maka parity bitnya adalah 1 bit.

2) Even Parity (Parity Genap);

Bila kita merekam data dengan menggunakan even parity, maka jumah 1 bit (yang

merepresentasikan suatu karakter) adalah Genap.

Jika jumlah 1 bitnya sudah genap, maka parity bit (yang terletak pada track ke-9) adalah 0 bit;

tetapi

jika jumlah 1 bitnya masih ganjil, maka parity bitnya adalah 1 bit.

Contoh 1:

Track

1 : 0 0 0 0 0 0

2 : 1 1 1 1 1 1

3 : 1 1 1 1 1 1

4 : 0 1 0 1 0 1

5 : 1 1 0 1 1 0

6 : 1 1 1 1 0 0

7 : 0 1 1 1 1 0

8 : 0 0 1 1 1 1

Bagaimana isi dari track ke-9, jika untuk merekam data digunakan odd parity dan even parity ?

Jawab :

Odd Parity

Track 9 : 1 1 0 0 0 1

Even Parity

Track 9 : 0 0 1 1 1 0

Contoh 2: 

Pandang suatu bagian dari tape yang berisi :

Track 

1 : 1 0 0 0 1 1

2 : 1 1 1 1 1 0

3 : 0 0 0 1 1 1

4 : 0 0 0 1 0 1

5 : 0 1 0 1 1 1

6 : 1 0 0 1 1 1

7 : 1 1 1 0 0 0

8 : 1 0 0 0 0 0

Bagaimana isi dari track ke-9, jika untuk merekam data digunakan :

a. Even Parity

Track 9 : 1 1 0 1 1 1

b. Odd Parity

 Track 9 :  0 0 1 0 0 0