File System (Spec) : Assignment 6
Given Date : December 26th, 2015
Due Date : December 31st, 2015
Info :
- Form a group to do this assignment
- Yoyon and Fajar must do this assignment to cover their absent ( < 75% ) because the attendance list is absolute requirement for the final exam (UAS)
- Final exam (UAS) will be given on December 31st, 2015 please attend on time
Material : Section 8-13 : Hash and Its Application
Question
Bila ada daftar primary key sebagai berikut :
23, 51, 34, 16, 42, 21, 41, 35, 72, 32
Transformasikan ke alamat index memori secara langsung dengan metode dibawah ini :
- Progressive Overflow (PO) dengan HA = K MOD P dan Inc = K DIV P
- Linear Quotient (LQ) dengan HA = K MOD P dan Inc = K DIV P
- Computed Chaining (CC) dengan fungsi(K) = K MOD P dan Inc = K DIV P
- Binary Tree Insertion (BTI) dengan fungsi(K) = K MOD P dan Inc = K DIV P
Buat tabel seperti yang dicontohkan di slide untuk setiap metode kirim ke adhi.prahara@tif.uad.ac.id