Selasa, 07 April 2015

SOAL DAN JAWABAN KUIS SISTEM BERKAS


KUIS SISTEM BERKAS


Oleh:
                            Nama      : Adna Dea Rahma K                  
                           NIM         : 121051015
                           Dosen      : Edhy Sutanta, S.T., M.Kom.

JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA
                                                    2014 / 2015




SOAL KUIS SISTEM BERKAS

  1. Soal ini terkait dengan organisasi berkas pada Magnetic Tape . Diketahui pita 100 inchi/detik; IRG 0.25 inchi ; IBG 0.5 inchi ; blocking factor 25 .

  1. Jika data disimpan dengan metode tanpa blocking , hitunglah :
  • Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi ?
  • Berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut ?
  1. Jika data disimpan dengan metode blocking , hitunglah :
  • Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi ?
  • Berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut?

    c. Gambarkan bagaimana penyimpanan dua record pertama tersebut dalam pita magnetic 9 track , menggunakan kode ASCII 8 bit , dengan ODD PARITY , untuk metode tanpa blocking .
    Catatan :
  • Kode ASCII char A =65=01000001 , a=97=01100001, 0=48=00110000, spasi=32=00100000 ... perhatikan karakter UPERCASE dan LOWERCASE


  1. Diketahui definisi tabel Mahasiswa dan contoh instance sebagai berikut :
NIM (CHAR[10])
NAMA (CHAR[10])
121051025
Seprindo AP
141052012
Ari PA
141052038
Kartika I
141052111
Edy A
141052113
Dean AL
141052143
Galih A
Jika berkas tersebut dengan metode Physical Sequential . Jelaskan secara lengkap , bagaimanakah langkah menemukan record dengan nilai kunci 141052111 dan 141052143 jika dicari menggunakan metode :
    a. Binary Search
    b. Interpolation



JAWABAN

  1. Diket :
      • Berkas Memuat = 10000 Record.
      • Panjang setiap record = 20 Byte
      • Data Density = 1600 Bpi
      • Laju Pita = 100 inchi/detik
      • IRG = 0,25 Ichi
      • IBG = 0,5 Inchi
      • Bloking faktor = 25

Ditanya :
  1. Jika data disimpan dengan metode tanpa blocking , hitunglah :
      • Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi ?
      • Berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut ?
  1. Jika data disimpan dengan metode blocking , hitunglah :
      • Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi ?
      • Berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut ?


Dijawab :
  1. Tanpa Blocking.
    • Record yang dapat dimuat dengan panjang pita 100 inchi.
Panjang pita = record ( panjang 1 record + IRG )
100 inchi = record ((20 byte / 1600 bpi) + 0.25 inchi )
Record = 100 ( 0.2625 )
Record = 26,25 record


    • Lama waktu akses untuk pita dengan panjang 100 inchi
= Panjang pita / laju pita
= 100 inchi / 100 inchi/detik
= 1 detik
  1. Blocking.
    • Record yang dapat dimuat dengan panjang pita 100 inchi.


Panjang pita = record ( panjang 1 block + IBG )
100 inchi = record / 25 ((25 * 20 byte / 1600 bpi) + 0,5 inchi )
100 inchi = record / 25 ( 0,8125 )
Record = 100 inchi * 25 / 0.8125
Record = 3076,9232 record


    • Lama waktu akses untuk pita dengan panjang 100 inchi


= Panjang pita / laju pita
= 100 inchi / 100 inchi/detik
= 1 detik

c. Diket data :
    NIM (CHAR[10])
    NAMA (CHAR[10])
    121051025
    Seprindo AP
    141052012
    Ari PA

        Gambaran penyimpanan dua record pertama dalam pita magnetic 9 track , menggunakan kode ASCII 8 bit , dengan ODD PARITY , untuk metode tanpa blocking :


        - Record 1
1 2 1 0 5 1 0 2 5 sp S e p r i n d o sp A
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0
0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 0 0
0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0
1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1
0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 1



                          -Record 2

1 4 1 0 5 2 0 1 2 sp A r i sp P A sp sp sp sp
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0
1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0
1 0 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0
0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0

2. Diket :
Definisi tabel mahasiswa dan contoh instance sebagai berikut :
NIM (CHAR[10])
NAMA (CHAR[10])
121051025
Seprindo AP
141052012
Ari PA
141052038
Kartika I
141052111
Edy A
141052113
Dean AL
141052143
Galih A

Ditanya :
Jika berkas tersebut dengan metode Physical Sequential . Jelaskan secara lengkap , bagaimanakah langkah menemukan record dengan nilai kunci 141052111 dan 141052143 jika dicari menggunakan metode :

  1. Binary Search
  2. Interpolation


Dijawab :
Metode BINARY SEARCH

     a. 14105211

kunci : 121051025         141052012    141052038    141052111
                 [1]                     [2]                   [3]                    [4]


          141052113              141052143
                 [5]                              [6]


kunci yang di telusuri : 14105211

Jika dibandingkan maka kuncicari < kunci[1] , maka dapat disimpulkan bahwa kunci tersebut tidak akan ketemu .


Jika dijabarkan maka seperti ini :
Langkah ke- Bawah Atas Tengah K[Tengah] Keterangan
1 1 6 7 div 2 = 3 141052012 Tidak Ketemu (False)
2 1 3-1 = 2 3 div2 = 1 121051025 Tidak Ketemu (False)
Batas bawah = nilai tengah dan tidak ketemu , maka kunci yang ditelusuri tidak diketemukan .


b. 141052143
kunci : 121051025          141052038            141052038          141052111
                 [1]                            [2]                            [3]                            [4]


          141052113           141052143
               [5]                            [6]


kunci yang ditelusuri : 141052143
Langkah ke- Bawah Atas Tengah K[Tengah] Keterangan
1 1 6 7 div 2 = 3 141052012 Tidak Ketemu ( False )
2 3+1=4 6 10 div 2 = 5 141052113 Tidak ketemu (false)
3 5+1=6 6 12 div 2 = 6 141052143


 Ketemu (True)

Kunci yang ditelusuri ketemu pada langkah ke-3 , posisi record pada urutan ke-6 dengan waktu akses 0 log 6 = 0.77815125038 second.


Diposting oleh di Tidak ada komentar:
Label:
Langganan: Komentar (Atom)