Question: 3 . Suppose that a disk unit has the following parameters: seek time s = 2 0 msec; rotational delay rd = 1 0 msec;
Suppose that a disk unit has the following parameters: seek time s msec; rotational delay rd msec; block transfer time btt msec; block size B bytes; interblock gap size G bytes, number of blocks per track number of tracks per surface disk pack of doublesided disks. An EMPLOYEE file has the following fields: Ssn bytes; Lastname, bytes; Firstname, bytes; Middleinit, byte; Birthdate, bytes; Address, bytes; Phone, bytes; Supervisorssn bytes; Department, bytes; Jobcode, bytes; deletion marker, byte. The EMPLOYEE file has r records, fixedlength format, and unspanned blocking. Write appropriate formulas and calculate the following values for the above EMPLOYEE file:
a Calculate the record size R including the deletion marker the blocking factor bfr and the number of disk blocks b
b Calculate the total capacity of a track.
c Calculate the useful capacity of a track.
d Calculate the total capacity of a cylinder.
e Calculate the useful capacity of a cylinder.
f Calculate the total capacity of all cylinders.
g Calculate the useful capacity of all cylinders.
h Calculate the wasted space in each disk block because of the unspanned organization.
i Calculate the transfer rate tr and the bulk transfer rate btr for this disk unit see Appendix B for definitions of tr and btr
j Calculate the average number of block accesses needed to search for an arbitrary record in the file, using linear search.
k Calculate in msec the average time needed to search for an arbitrary record in the file, using linear search, if the file blocks are stored on consecutive disk blocks.
l Calculate in msec the average time needed to search for an arbitrary record in the file, using linear search, if the file blocks are not stored on consecutive disk blocks.
m Assume that the records are ordered via some key field. Calculate the average number of block accesses and the average time needed to search for an arbitrary record in the file, using binary search.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
