Calculate in msec the average time needed to search

Assignment Help Basic Computer Science

Reference no: EM131053900

Suppose that a disk unit has the following parameters: seek time s = 20 msec; rotational delay rd = 10 msec; block transfer time btt = 1 msec; block size B = 2400 bytes; interblock gap size G = 600 bytes. An EMPLOYEE file has the following fields: Ssn, 9 bytes; Last_name, 20 bytes; First_name, 20 bytes; Middle_init, 1 byte; Birth_date, 10 bytes; Address, 35 bytes; Phone, 12 bytes; Supervisor_ssn, 9 bytes; Department, 4 bytes; Job_code, 4 bytes; deletion marker, 1 byte. The EMPLOYEE file has r = 30,000 records, fixed-length format, and unspanned blocking. Write appropriate formulas and calculate the following values for the above EMPLOYEE file:

a. The record size R (including the deletion marker), the blocking factor bfr, and the number of disk blocks b.

b. Calculate the wasted space in each disk block because of the unspanned organization.

c. Calculate the transfer rate tr and the bulk transfer rate btr for this disk unit (see Appendix B for definitions of tr and btr).

d. Calculate the average number of block accesses needed to search for an arbitrary record in the file, using linear search.

e. 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 and double buffering is used.

f. 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.

g. 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.

Reference no: EM131053900

Questions Cloud

Explain what conditions must be true for a restaurant : Explain what conditions must be true for a restaurant to find it in its best interest to be open for lunch. Which costs are relevant when making the decision to stay open?

Calculate the number of blocks needed for the file : Calculate the number of blocks needed for the file.

What role did the various layers of aviation security play : What role did the various layers of aviation security play in preventing the attempted attacks after 9/11? Explain - were the effective layers tactical, policy driven, or a combination of both? Explain.

Analysing the important features of qube : After reading further background material on the company and relevant case studies on related companies, prepare a 2300 -2500 word report analysing the important features of Qube, and identify logistics management strategies to resolve the issues

Calculate in msec the average time needed to search : 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.

Affect an organization entering in that industry : Prepare a research report of industry characteristics that will affect an organization entering in that industry. Your description must contain the following aspects:

How many fish will you catch to maximize profit : Suppose that you can sell each fish for $5. How many fish will you catch to maximize profit? Explain. Suppose that you purchase your rod and begin fishing. Suddenly, the price of fish drops to $2.10 each. How many fish will you catch to maximize p..

What is russias stand in climate change : What is Russias stand in climate change? What are the biggest problems enviromentally?

Allocation between public and private goods : What happens to the efficient allocation between public and private goods as an economy becomes wealthier?

User Account

All Pages