ORGANISASI BERKAS

PADA MAGNETIC TAPE

edhy sutanta-teknik informatika-fti-ista yogyakarta 1

DASAR-2 ORGANISASI BERKAS

1. Dasar
2. Penggambaran
3. Contoh Perhitungan

edhy sutanta-teknik informatika-fti-ista yogyakarta 2

 DASAR
 Sequential
 Perlu gap u/ membedakan antar record
 Metoda penyimpanan:
 Tanpa blocking
 Dipisahkan o/ IRG
 Blocking
 Dipisahkan o/ IBG
 Magnetic tape
 7 track
 kode BCD
 track 0-5 untuk penulisan karakter
 track 6 untuk parity bit
 9 track
 kode EBCDIC
 track 0-7 untuk penulisan karakter
 track 8 untuk parity bit
 parity bit
 U/ mengecek adanya kesalahan data
 odd atau even
 Jk tjd kesalahan, mk pembacaan hrs diulang

edhy sutanta-teknik informatika-fti-ista yogyakarta 3

edhy sutanta-teknik informatika-fti-ista yogyakarta 4
edhy sutanta-teknik informatika-fti-ista yogyakarta 5
 Kode BCD 4 bit dan nilai yang dikodekannya

Kode BCD Nilai Desimal

0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9

Binary Coded Decimal

edhy sutanta-teknik informatika-fti-ista yogyakarta 6

 Kode SBCDIC 6 bit dan nilai yang
dikodekannya
Kode SBCDIC Karakter Kode SBCDIC Karakter
yang dikodekan yang dikodekan
Alpha bit position Numeric bit position
AB8421 AB8421
001010 0 100001 J
000001 1 100010 K
000010 2 100011 L
000011 3 100100 M
000100 4 100101 N
000101 5 100110 O
000110 6 100111 P
000111 7 101000 Q
001000 8 101001 R
001001 9 010010 S
110001 A 010011 T
110010 B 010100 U
110011 C 010101 V
110100 D 010110 W
110101 E 010111 X
110110 F 011000 Y
Standard Binary 110111 G 011001 Z
Coded Decimal 111000 H
Interchange Code
111001 I
edhy sutanta-teknik informatika-fti-ista yogyakarta 7
 Kode EBCDIC 8 bit dan nilai yang dikodekannya

Posisi bit 5678 Posisi bit 1234

0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
0000 Spasi --- 0
0001 / a j A J 1
0010 b k B K S 2
0010 c l C L T 3
0011 d m D M U 4
0100 e n E N V 5
0101 f o F O W 6
0111 g p G P X 7
1000 h q H Q Y 8
1001 i r I R Z 9
1010 C ! :
1011 . $ , #
1100 < * % @
1101 ( ) - ‘
1110 + ; > = Extended Binary Coded
Decimal Interchange Code
1111 | - ? “
edhy sutanta-teknik informatika-fti-ista yogyakarta 8
 Kode ASCII 7 bit, nilai biner, dan nilai yang dikodekan

Biner Desimal Karakter Tampak Keterangan

di monitor
0000000 0 NULL Null 0010000 16 DLE Data link escape
0000001 1 SOH Start of heading 0010001 17 DC1 Device control 1
0000010 2 STX Start of text 0010010 18 DC2 Device control 2
0000011 3 ETX End of text 0010011 19 DC3 Device control 3
0000100 4 EOT End of text 0010100 20 DC4 Device control 4
0000101 5 ENQ Enquiry 0010101 21 NAK Negative acknowledge
0000110 6 ACK Acknowledge 0010110 22 SYN Synchronous idle
0000111 7 BEL Bell 0010111 23 ETB End of transmission block
0001000 8 BS Backspace 0011000 24 CAN Cancel
0001001 9 HT Horizontal tabulation 0011001 25 EM End of medium
0001010 10 LF Line feed 0011010 26 SUB Substitute
0001011 11 VT Vertical tabulation 0011011 27 ESC Escape
0001100 12 FF Form feed 0011100 28 FS File separator
0001101 13 CR Carriage return 0011101 29 GS Group separator
0001110 14 SO Shift out 0011110 30 RS Record separator
0001111 15 SI Shift in 0011111 31 US Unit separator

edhy sutanta-teknik informatika-fti-ista yogyakarta 9

 Kode ASCII 7 bit, nilai biner, dan nilai yang dikodekan

0100000 32 SP Spasi Space 0110011 51 3 3 Tiga

0100001 33 ! ! Exlamation point 0110100 52 4 4 Empat
0100010 34 “ “ Quotation mark 0110101 53 5 5 Lima
0100011 35 # # Number sign 0110110 54 6 6 Enam
0100100 36 $ $ Dollar sign 0110111 55 7 7 Tujuh
0100101 37 % % Percent sign 0111000 56 8 8 Delapan
0100110 38 & & Ampersand 0111001 57 9 9 Sembilan
0100111 39 ‘ ‘ apostrophe 0111010 58 : : Colon
0101000 40 ( ( Opening parenthesis 0111011 59 ; ; Semicolon
0101001 41 ) ) Closing parenthesis 0111100 60 < < Less than
0101010 42 * * Asterik 0111101 61 = = Equal
0101011 43 + + Plus 0111110 62 > > Greater than
0101100 44 , , Comma 0111111 63 ? ? Question mark
0101101 45 - - Hypen (minus) 1000000 64 @ @ Commercial at
0101110 46 . . Period (decimal) 1000001 65 A A Uper case A
0101111 47 / / Slant 1000010 66 B B Uper case B
0110000 48 0 0 Nol 1000011 67 C C Uper case C
0110001 49 1 1 Satu 1000100 68 D D Uper case D
0110010 50 2 2 Dua 1000101 69 E E Uper case E
edhy sutanta-teknik informatika-fti-ista yogyakarta 10
 Kode ASCII 7 bit, nilai biner, dan nilai yang dikodekan

1000110 70 F F Uper case F 1010111 87 W W Uper case W

1000111 71 G G Uper case G 1011000 88 X X Uper case X
1001000 72 H H Uper case H 1011001 89 Y Y Uper case Y
1001001 73 I I Uper case I 1011010 90 Z Z Uper case Z
1001010 74 J J Uper case J 1011011 91 [ [ Openning bracket
1001011 75 K K Uper case K 1011100 92 \ \ Reverse slant
1001100 76 L L Uper case L 1011101 93 ] ] Closing bracket
1001101 77 M M Uper case M 1011110 94 ^ ^ Circumflex, up arrow
1001110 78 N N Uper case N 1011111 95 UND _ Underscore
1001111 79 O O Uper case O 1100000 96 GRA ‘ Grave accent
1010000 80 P P Uper case P 1100001 97 LCA a Lower case a
1010001 81 Q Q Uper case Q 1100010 98 LCB b Lower case b
1010010 82 R R Uper case R 1100011 99 LCC c Lower case c
1010011 83 S S Uper case S 1100100 100 LCD d Lower case d
1010100 84 T T Uper case T 1100101 101 LCE e Lower case e
1010101 85 U U Uper case U 1100110 102 LCF f Lower case f
1010110 86 V V Uper case V 1100111 103 LCG g Lower case g

edhy sutanta-teknik informatika-fti-ista yogyakarta 11

 Kode ASCII 7 bit, nilai biner, dan nilai yang dikodekan

1101000 104 LCH h Lower case h 1110100 116 LCT t Lower case t
1101001 105 LCI i Lower case I 1110101 117 LCU u Lower case u
1101010 106 LCJ j Lower case j 1110110 118 LCV v Lower case v
1101011 107 LCK k Lower case k 1110111 119 LCW w Lower case w
1101100 108 LCL l Lower case l 1111000 120 LCX x Lower case x
1101101 109 LCM m Lower case m 1111011 121 LCY y Lower case y
1101110 110 LCN n Lower case n 1111010 122 LCZ z Lower case z
1101111 111 LCO o Lower case o 1111011 123 LBR { Left brace
1110000 112 LCP p Lower case p 1111100 124 VLN | Vertical line
1110001 113 LCQ q Lower case q 1111101 125 RBR } Right brace
1110010 114 LCR r Lower case r 1111110 126 TIL ~ Tilde
1110011 115 LCR s Lower case s 1111111 127 DEL Delete (rubout)

American Standard Code for American Standard Comittee

Information Interchange on Information Interchange

edhy sutanta-teknik informatika-fti-ista yogyakarta 12

 Kode ASCII 8 bit
(http://www.ascii-code.com/)
DEC OCT HEX BIN Symbol Description
48 60 30 110000 0 Zero
49 61 31 0011 0001 1 One
50 62 32 110010 2 Two
51 63 33 110011 3 Three
52 64 34 110100 4 Four
53 65 35 0011 0101 5 Five
54 66 36 110110 6 Six
55 67 37 110111 7 Seven
56 70 38 111000 8 Eight
57 71 39 111001 9 Nine

edhy sutanta-teknik informatika-fti-ista yogyakarta 13

65 101 41 1000001 A 97 141 61 1100001 a
66 102 42 1000010 B 98 142 62 1100010 b
67 103 43 1000011 C
99 143 63 1100011 c
68 104 44 1000100 D
69 105 45 1000101 E 100 144 64 1100100 d
70 106 46 1000110 F 101 145 65 1100101 e
71 107 47 1000111 G 102 146 66 1100110 f
72 110 48 1001000 H 103 147 67 1100111 g
73 111 49 1001001 I 104 150 68 1101000 h
74 112 4A 1001010 J 105 151 69 1101001 i
75 113 4B 1001011 K 106 152 6A 1101010 j
76 114 4C 1001100 L
107 153 6B 1101011 k
77 115 4D 1001101 M
78 116 4E 1001110 N 108 154 6C 1101100 l
79 117 4F 1001111 O 109 155 6D 1101101 m
80 120 50 1010000 P 110 156 6E 1101110 n
81 121 51 1010001 Q 111 157 6F 1101111 o
82 122 52 1010010 R 112 160 70 1110000 p
83 123 53 1010011 S 113 161 71 1110001 q
84 124 54 1010100 T
114 162 72 1110010 r
85 125 55 1010101 U
115 163 73 1110011 s
86 126 56 1010110 V
87 127 57 1010111 W 116 164 74 1110100 t
88 130 58 1011000 X 117 165 75 1110101 u
89 131 59 1011001 Y 118 166 76 1110110 v
90 132 5A 1011010 Z 119 167 77 1110111 w
120 170 78 1111000 x
121 171 79 1111001 y
122 172 7A 1111010 z
edhy sutanta-teknik informatika-fti-ista yogyakarta 14
 PENGGAMBARAN

 Diketahui desain struktur tabel basisdata sbb:

 nim : Char[10]
 nama : Char[12]
 jk : Char[1]
 jml_saudara : int[1]
Gambarkan bagaimana penyimpanan record tersebut dalam pita
magnetik 9 track untuk data (nim, nama, jk, jml saudara) Anda,
jika disimpan menggunakan odd dan even parity.
ex:
141051074, WIDOWATY GK, W, 2 (odd parity)
141051041, Aris M.L., P, 1 (even parity)
141051102, Indah DH, W, 3 (even parity)
 
edhy sutanta-teknik informatika-fti-ista yogyakarta 15
 METODE PENYIMPANAN-AKSES

 Tanpa blocking
 Blocking

edhy sutanta-teknik informatika-fti-ista yogyakarta 16

 CONTOH PERHITUNGAN

 Tanpa blocking
 Blocking

edhy sutanta-teknik informatika-fti-ista yogyakarta 17

 Tanpa blocking
 Diketahui:
 berkas memuat 2000 record
 panjang setiap record 100 byte
 IRG 0,5 inchi
 data dencity 2000 BPI
 laju pita 100 inch/detik.
 Ditanyakan:
 panjang pita
 lama akses
 transfer rate

edhy sutanta-teknik informatika-fti-ista yogyakarta 18

 Tanpa blocking
 Penyelesaian:
 Panjang pita:
 record * ( panjang 1 record + IRG)
2000 * (100 byte / 2000 bpi + 0,5 inch)
2000 * (0,05 inchi+ 0,5 inchi)
1.100 inch
 Lama akses:
panjang pita / laju pita
1100 inchi / 100 inchi / detik
11 detik
 Transfer rate
 byte / lama access
(2000 * 100 byte) / 11 detik
18.181,9 byte/detik

edhy sutanta-teknik informatika-fti-ista yogyakarta 19

 Tanpa blocking
 Cermati hasil di atas
Panjang pita = 1.100 inchi
Panjang IRG= 0.5 inchi *2000
= 1000 inchi (keseluruhan)
 Artinya,
= (1000/1200)*100%
= 90,90%
 90,90% bagian pita digunakan sbg IRG
 MK;
 1000 inchi = 90,90%  IRG
 100 inchi = 9,1%  data
 Efisiensi sangat buruk
 Perlu perbaikan metode

edhy sutanta-teknik informatika-fti-ista yogyakarta 20

 Perbaikan
 memperbaiki efisiensi penggunaan pita
 sekaligus meningkatkan transfer rate
 metoda blocking
 data / record disimpan dlm blok-2 data

 blocking factor
 Jml record dlm stp blok

edhy sutanta-teknik informatika-fti-ista yogyakarta 21

 Blocking
 Diketahui:
 berkas memuat 2000 record
 panjang stp record 100 byte
 IBG 0,5 inch
 data dencity 2000 bpi
 laju pita 100 inch/detik
 blocking factor 50
 Ditanyakan:
 panjang pita
 lama akses
 transfer rate

edhy sutanta-teknik informatika-fti-ista yogyakarta 22

 Blocking
 Penyelesaian:
 Panjang pita:
 block * panjang stp block
( record / factor blocking) * (panjang 1 block + IBG)
(2000 / 50) * ((50 * 100 byte / 2000 bpi) + 0,5 inch)
40 * (2,5 inchi+ 0,5)
120 inch
 Lama akses:
panjang pita / laju pita
120 inchi / 100 inchi / detik
1,2 detik
 Transfer rate:
 byte / lama access
(2000 * 100 byte) / 1,2 detik
166.666,7 byte/detik

edhy sutanta-teknik informatika-fti-ista yogyakarta 23

 Blocking
 Cermati hasil di atas
Panjang pita = 120 inchi
Panjang IBG = 0.5 inchi *40
= 20 inchi (keseluruhan)
 Artinya,
= (20 / 120)* 100%
= 16,67%
 16,67% bagian pita digunakan sbg IBG

 Lebih efisien

edhy sutanta-teknik informatika-fti-ista yogyakarta 24

 Latihan
 Tanpa blocking

Jml Record Pjg record IRG Data dencity Laju pita

10.000 100 0,5 1000 10

10.000 200 0,5 2000 10

20.000 100 0,25 1000 10

20.000 200 0,25 2000 10

 Ditanyakan:

?
 panjang pita
 lama akses
 transfer rate

edhy sutanta-teknik informatika-fti-ista yogyakarta 25

 Latihan
 Blocking

Jml Record Pjg record IBG Blocking Factor Data dencity Laju pita

10.000 100 0,5 50 1000 10

10.000 200 0,5 100 2000 10

20.000 100 0,25 50 1000 10

20.000 200 0,25 100 2000 10

 Ditanyakan:

?
 panjang pita
 lama akses
 transfer rate

edhy sutanta-teknik informatika-fti-ista yogyakarta 26

  Latihan

 Suatu berkas memuat 10.000 record; panjang setiap record 20

byte; data dencity 1.600 Bpi; laju pita 100 inchi/detik; IRG
0,25 inchi; IBG 0,5 inchi; blocking factor 25

 Jika data disimpan dengan metode tanpa blocking, hitunglah;

 Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi?
 Berapa menit lama waktu akses pita untuk 10.000 record tersebut?

 Jika data disimpan dengan metode blocking, hitunglah;

 Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi?
 Berapa menit lama waktu akses untuk separuh dari jumlah record

tersebut?

edhy sutanta-teknik informatika-fti-ista yogyakarta 27

Jangan lupa mengerjakan Tugas & meng-
upload di blog masing2

Jawaban soal2 latihan sebaiknya juga di-

upload di Blog masing2

edhy sutanta-teknik informatika-fti-ista yogyakarta 28

 ?
edhy sutanta-teknik informatika-fti-ista yogyakarta 29