|
(a)Using the given key value in each
case, calculate the address generated by the
following andomising techniques:
(i)Radix conversion to base 11 for key value 22.[2 marks ]
(ii)Extraction (based on first and third digit placing) for key value
1954.[1 mark ]
(iii)Assume 3000 records with key values 11000-13999 which are held
to a block
from block number 1500 upwards.Using self-addressing with key conversion,
find the location of key value 12784 with blocking factor 10.[2 marks
]
(iv)If there are 2000 blocks available, find the address location
fo key 27859 using
prime numbe division.[3 marks ]
(b)(i)Define the term synonym [1mark ]
(ii)Describe three synonym handling techniques.[6 marks ]
|