Nama : Michael Rambulangi’

NIM : 217 611 165

1.Jelaskan langkah-langkahpenyortiran !
2. Sebutkan dan jelaskanmacam-macam Teknik sort/merge file !
3.Sebutkan tugasdarisistem control I/O
4. Sebutkan dan jelaska 4 jenismanajemenbuffer !

Jawaban
1.Lagkah-langkah dalampenyortiranadalahsebagaiberikutdimana record-record
dibagikedalambeberapa file agar dapatditampungsekaligus di memori computer, lalumasing-
masingbagian di sortir internal. Bagian-bagian file yang telahtersortirinidisebut sorted sublist.
Maka di dapat :

a. Sorted sublist 1 (record 1- 1000) dan

b. Sorted sublist 2 (record 1001 – 2000) setelahitukedua sorted sublistini (RUN) digabung
(merge), sehinggadidapatberkasgabungan (merge file) yang record-recordnyatelahtelah
di sortir.

2. Macam- macam Teknik sort/merge file yaitu:

a. Natural Merge
Merge yang menangani 2 input file sekaligusdisebut2 way natural merge. Merge yang
menangani M input file sekaligusdisebut M way natural merge. M
menunjukkanderajat merge. Pada natural merge, dibagilagimenjadi :
- 2 way natural merge
- 3 way natural merge

Pada M way natural merge,dapatdidefenisikansebagai merge dengan : M input file

dan hanya 1 out put file.

b. Balanced Merge
Dari metode natural merge kitalihtabahwa, jikakitagunakan M input file, maka file
seluruhnya yang kitagunakanadalah M + 1 file. Sedangkan pada balanced merge,
jikakitagubakan M input file, maka file seluruhnya yang dipakaiadalah 2 M file.
Pada balanced merge terbagilagimenjadi :
 - 2 way balanced merge
- 3 way balanced merge

Way balanced merge pada balanced merge, jumlah input file samadenganjumlah
output file, walaupun pada akhirnya taka da lagikeseimbanganantara input dan output
file.

c. Polyphase Merge
Setelah phase sort internal, misalkankitamempunyai 17 subfile atau 17 run yang
akandidistribusikanke input file. Jikakitamenggunakan2 way polyphase merge, berarti
17 run tersebutharusdidistribusikankedalam 3 iput file.
d. Cascade Merge
Jenis Li dari unbalanced merge yang berusahamngurangipenyalina/copy dari record-
record disebut cascade merge.
Cascade merge denganderajat M menggunakan :
2 M-1, 2 M-2, 2 M-3,…, kemudian 2 input fie selama merge
Setiap merge pass dimulaidengan merge dri :
2 M-1 input file ke 1 outpu file.
Pada cascade merge, pendistribusian run-nyasamadenganpendistribusian run pada
polyphase merge, hanyaberbeda pada phase merge-nya.

3.tugasdarisistem control I/Oyaitu :

a. Memeliharadirektoridariberkas dan lokasiinformasi

b. Menentukanjalan (pathway)bagialiran data antara main memory dan
alatpenyimpanansekunder
c. Mengkoordinasikomunikasiantara CPU dan alatpenyimpanansekunder
d. Menyiapkanberkaspenggunaan input atau output
e. Mengaturberkas, bilapenggunaan input atau output telahselesai

4. 4 jenismanagemen buffer dan penjelasannyasebagaiberikut :

a. Single buffering
Buffer dalambentuksederhana yang terdiridari record per-block dan satubuffer per-
berkas, dimana buffer iniberfungsimengisikanpermintaan dan sebuah program.
Struktur buffer iniberisisebuah pointer pada alamatawal& channel program
untukberkas.
b. Anticipatory Buffering
Pendekatan lain yang dapatmenghilangkanbeberapahal yang mungkinuntukmenuggu
CPU adalahdenganmenggunaka Anticipatory Bufferig.
c. Double Buffering
Untukmenguragikeungkinandari program menunggu, maka double buffer
dapatdigunakan. Duadaritempat buffer yang ada, hanyasatu yang
ditetapkanuntukberkas.