{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CS351 - Sec 123 Quiz 1

# CS351 - Sec 123 Quiz 1 - CS351Quiz1 Quiz1Section1...

This preview shows pages 1–2. Sign up to view the full content.

CS 351 – Quiz 1 Quiz 1 - Section 1,  September 28, 2009 Question: s = 15 msec r = 5 msec btt = 0.80 msec ebt = 0.83 msec n = 100,000 (records in the file including deleted ones) Blocking factor = 4 R (Record Size) = 300 bytes B (Block size) = 2400bytes a.  T = ? b.  T = ? c.  T = ? d.  T = ? (Assume that %25 of the records are deleted) e.  T = ? (after reorganization) Solution: a. # of blocks = # of records / bf b = 100,000 / 4 = 25,000 T F   = (b / 2) * ebt     T F   =  (25,000 / 2) * 0.83 T F   = 10,375 msec b. T =  T F   = 10,375 msec c. T = (s + r + btt) + 2r T I  = (15 + 5 + 0.80) + 2*5  T = 30.8 msec d. T = (b before  * ebt) + (n active  / bf) *ebt  n = 100,000 * 0.75 n = 75,000 T = (25,000 * 0.83) + (75,000 / 4) * 0.83 T = 36,312.5 msec e. T = (b after  / 2) * ebt  b = 25,000 * 0.75

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 3

CS351 - Sec 123 Quiz 1 - CS351Quiz1 Quiz1Section1...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online