8/17/2019 TUGAS 04

1/15

TUGAS 04

SISTEM BERKAS

ORGANISASI BERKAS PADA INDEXED SEQUENTIAL

Disusun oleh:

Naa : A!i Nu"#ahanin" $i%hi

NIM : &'&0(&0(0

)URUSAN TEKNIK IN*ORMATIKA

*AKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS + TEKNOLOGI AKPRIND

,OG,AKARTA

-0&.

8/17/2019 TUGAS 04

2/15

Ka/a Pen"an/a#

Puji syukur saya haturkan atas kehadirat Allah SWT, atas limpahan rahmat

dan hidayahnya penulis dapat menyelesaikan laporan makalah Tugas 04 Sistem

Berkas. Laporan ini diususn guna memenuhi tugas mata kuliah sistem berkas.

alam penyusunan laporan tugas ini, tidak sedikit hambatan yang penulis

hadapi. !amun penulis menyadari bah"a kelan#aran dalam penyelsaian laporan

tugas ini tidak lain berkat bantuan, dorongan, dan bimbingan dari dosen

 pengampu kata kuliah system berkas, sehingga kendala$kendala yang penulis

hadapi dapat teratasi.

Semoga laporan tugas ini dapat sesuai yang diharapkan. Saya sadar dalam

laporan tugas ini masih banyak kekuragan dan jauh dari sempurna. %ntuk itu,

kritik dan saran yang membangun sangat diharapkan.

  &ogyakarta, '( April (0')

Aji !ugrahaning Widhi

(

8/17/2019 TUGAS 04

3/15

Da/a# Isi

*alaman +udul..........................................................................................................iatar -si.................................................................................................................iii

P!A*%L%A!...................................................................................................'

'.' Latar Belakang /asalah................................................................................'

'.( Batasan /asalah...........................................................................................'

'. 1umusan /asalah.........................................................................................'

'.4 Tujuan...........................................................................................................(

'.2 /anaat.........................................................................................................(

P/BA*ASA!......................................................................................................

(.' Pengertian -nde3ed Seuential......................................................................

(.( Tahapan$tahapan dalam Penyusunan -nde3ed Seuential.............................

(.4 -mplementasi 5rganisasi Berkas -nde3ed Seuential...................................)

P!%T%P..............................................................................................................''

.' 6esimpulan.................................................................................................''

.( Saran............................................................................................................''

A7TA1 P%STA6A.............................................................................................'(

8/17/2019 TUGAS 04

4/15

BAB I

PENDA1ULUAN

&2& La/a# Bela3an" Masalah

Berkas dipetakan ke media isik oleh sistem operasi. /edia

 penyimpanan ini umumnya bersiat non-volatile, sehingga kandungan di

dalamnya tidak akan hilang jika terjadi gagal listrik mau pun  system

reboot . Sistem berkas merupakan system penyimpanan se#ara terorganisir.

Pengertian organisasi berkas adalah teknik atau #ara untuk menyatakan

dan menyimpan record-record dapat berupa berkas atau ile.

1e#ord adalah merupakan kumpulan dari data yang terstruktur.

alam re#ord setiap elemen bisa mempunyai data yang berbeda antara

satu dengan yang lainnya.

&2- Ba/asan Masalah

Pada pembahasan makalah ini meliputi pengertian 5rganisasi

Berkas -nde3ed Seuential, tahapan$tahapan dalam penyusunan -nde3ed

Seuential, kelebihan dan kekurangan -nde3ed Seuential dan

implementasi -nde3ed Seuential.

&2' Ruusan Masalah

Adapun rumusan masalah pada makalah ini yaitu8

'. Apa yang di maksud dengan -nde3ed Seuential9

(. Apa saja tahapan dalam penyusunan 5rganisasi Berkas -nde3ed

Seuential9

. Apa kelebihan dan kekurangan -nde3ed Seuential9

4. Bagaiamana implementasi -nde3ed Seuential9

'

8/17/2019 TUGAS 04

5/15

&24 Tu!uan

Penulisan makalah ini bertujuan untuk mengetahui pengertian dari

-nde3ed Seuential, tahapan$tahapan dalam penyusunan 5rganisasi Berkas

-nde3ed Seuential, kelebihan dan kekurangan -nde3ed Seuential, serta

 bagaimana implementasi -nde3ed Seuential.

&2( Manaa/

Agar memperoleh serta menambah pengetahuan tentang organisasi

 berkas -nde3ed Seuential.

(

8/17/2019 TUGAS 04

6/15

BAB II

PEMBA1ASAN

-2& Pen"e#/ian In%ee% Se5uen/ial

Seuential ile merupakan suatu #ara ataupun suatu metode

 penyimpanan dan pemba#aan data se#ara urut. ata yang diinputkan

 pertama akan disimpan sesuai dengan urutan masuknya. ata pertama

dengan nilai berapapun akan disimpan pada re#ord pertama, begitu juga

dengan data berikutnya akan disimpan pada re#ord berikutnya. alam

menlakukan pemba#aan data, juga akan dilakukan se#ara berurutan,

artinya pemba#aan re#ord akan diba#a dari data pertama atau paling a"al

dan dilanjutkan dengan data berikutnya sehingga key yang dimasukkan

dapat ditemukan.

Salah satu #ara yang paling eekti untuk mengorganisasikan

kumpulan re#ord$re#ord yang membutuhkan akses re#ord se#ara

sekuensial maupun akses re#ord se#ara indi:idu berdasarkan nilai kun#i

adalah organisasi berkas indeks sekuensial. +adi berkas indeks sekuensial

merupakan organisiasi dari berkas sekuensial dan berkas relati.

-2- Taha6an7/aha6an %ala Pen8usunan In%ee% Se5uen/ial

'. Pengumpulan ata

Proses dimana data yang ada dikumpulkan se#ara berurut

 berdasarkan klasiikasi yang membedakannya. Pada tahap

 pengumpulan data ini, semua data akan diurutkan se#ara bertahap dan

terorganisir dengan baik.

8/17/2019 TUGAS 04

7/15

(. -nput ata

Pada tahap ini, data$data yang telah dibedakan dan

dikumpulkan tersebut akan se#ara permanent dimasukkan kedalam

suatu de:i#e penyimpanan.  Device ;media< penyimpanan ini dapat

 berupa memori atau de:i#e penyimpanan lainnya.

. Pengolahan ata

Tahap selanjutnya yang harus dilakukan dalam proses se#ara

seuential adalah pengeditan data. Setelah data yang ada

dikumpulkan dan proses input data juga telah dilakukan maka proses

selanjutnya adalah editing. alam tahap ini data yang telah di input

akan diubah ;edit

8/17/2019 TUGAS 04

8/15

• Seandainya diperlukan perubahan data, maka seluruh re#ord yang

tersimpan didalam master ile, harus semuanya diproses. ata yang

tersimpan harus sudah urut ;sorted

8/17/2019 TUGAS 04

9/15

6edua pendekatan tersebut mengunakan sebuah bagian indeks dan sebuah

 bagian data, dimana masing$masing menempati berkas yang terpisah.

 Alasannya :

  6arena 6edua pendekatan tersebut menggunakan bagian indeks dan

 bagian data, dimana masing$masing menempati ile yang terpisah. 6arena

diimplementasikan pada organisasi internal yang berbeda. /asing$masing

ile tersebut harus menempati pada alat penyimpan yang bersiat  Direct 

 Access Storage Device ;AS

8/17/2019 TUGAS 04

10/15

Bila dilakukan penyisipan data dan blok tertentu ;tempat data baru itu<

sudah penuh ;tidak ada tempat kosong= padding lagi

8/17/2019 TUGAS 04

11/15

 blok indeks $'< yang pertama yang akan di#ari pada #ontoh ini, pointer dari

AA1A16 menunjuk blok indeks ($'. Pointer yang ditunjuk pada kotak 

tersebut adalah pointer yang berisikan AA1A16, yang akan menunjuk ke blok 

indeks '$'. Pointer berikutnya yang akan ditunjuk adalah pointer yang berisi

BAB55!, yang selanjutnya akan menunjuk blok data (. Blok data ini akan

men#ari untuk re#ord dengan key tujuan, yaitu BAT, dimana pada blok ini re#ord

tersebut ditemukan.

-2  P#ie %an O

8/17/2019 TUGAS 04

12/15

Setiap #ylinder dari alat penyimpanan mempunyai 4 tra#k. Pada berkas

 binatang ada ) #ylinder yang dialokasikan pada prime data area. Tra#k pertama

;nomor 0< dari setiap #ylinder berisi sebuah indeks pada re#ord key dalam

#ylinder tersebut.

alam sebuah tra#k data, tra#knya disimpan se#ara urut berdasarkan nilai

key. Tingkat pertama dari indeks dalam berkas indeks dinamakan master indeks.

Tingkat kedua dari indeks dinamakan cylinder indeks.

ntry pada master indeks8 nilai key tertinggi, pointer . ntry pada #ylinder 

indeks8 nilai key tertinggi, nomor cylinder .

?ontoh Pengaksesan8

/isal 8 mengakses dengan nilai key BAT

Pertama 8 ?ari pada master indeks, 

6edua  8 6arena BAT ada di depan L&!C, maka pointer dari L&!C  akan

>

8/17/2019 TUGAS 04

13/15

menunjuk ke #ylinder inde3,

6etiga 8 6arena BAT ada di depan LP*A!T, maka pointer dari LP*A!T

akan menunjuk ke tra#k 0 dari #ylinder ',

6eempat 8 6arena BAT ada di belakang BAB55! dan di depan ?5W, maka

 pointer dari BAB55! akan menunjuk ke tra#k (,

6elima 8 ?ari se#ara seuential sampai BAT ditemukan.

;http8==raodhotulm.blogspot.#o.id=(0'4=02=organisasi$berkas$indeks$seuential.

html, diakses '( April (0')

8/17/2019 TUGAS 04

14/15

BAB III

PENUTUP

'2& Kesi6ulan

Pemba#aan re#ord akan diba#a dari data pertama atau paling a"al dan

dilanjutkan dengan data berikutnya sehingga key yang dimasukkan dapat

ditemukan.

'2- Sa#an

6ajian dalam makalah ini masih banyak kekurangan, untuk itu kajian

lebih lanjut sangat diperlukan.

''

8/17/2019 TUGAS 04

15/15

DA*TAR PUSTAKA

http8==didi.sta.gunadarma.a#.id=o"nloads=iles=()@>=BABD2D5rganisasiDBer 

kasD-nde3DSeuential.pd, diakses '( April (0').

http8==elearning.gunadarma.a#.id=do#modul=pengantarEberkasEFEakses=bab4Eorga

nisasiEberkasEinde3Eseuential.pd, diakses '( April (0').

http8==nir:antoruela:g'0044''44(.blogspot.#o.id=(0'(='0=perangkat$jaringan$

komputer.html, diakses '( April (0').

http8==inunknung$nuritriana.blogspot.#o.id=(00>=''=organisasi$berkas$inde3$seuential.html, diakses '( April (0').

http8==raodhotulm.blogspot.#o.id=(0'4=02=organisasi$berkas$indeks$seuential.

html, diakses '( April (0').

'(