A file directory contains 50 file entries and occupies one or more disk blocks where the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A file directory contains 50 file entries and occupies one or more disk blocks where the block size is 1000 bytes. Approach 1: Each directory entry contains a file name of length 10 bytes followed by attributes of length t bytes. Approach 2: Each directory entry contains a file name of length 10 bytes followed by a pointer of 10 bytes, which points to the attributes of length t bytes in a separate block. (a) With t= 10 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (b) With t= 10 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (c) With t = 110 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. Hint: The average number of comparisons to sequentially search for a given item in an unsorted list of size t is (t + 1)/2. (d) With t= 110 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (e) The break-even point: Determine the size of t when the two approaches access the same number of blocks. A file directory contains 50 file entries and occupies one or more disk blocks where the block size is 1000 bytes. Approach 1: Each directory entry contains a file name of length 10 bytes followed by attributes of length t bytes. Approach 2: Each directory entry contains a file name of length 10 bytes followed by a pointer of 10 bytes, which points to the attributes of length t bytes in a separate block. (a) With t= 10 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (b) With t= 10 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (c) With t = 110 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. Hint: The average number of comparisons to sequentially search for a given item in an unsorted list of size t is (t + 1)/2. (d) With t= 110 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (e) The break-even point: Determine the size of t when the two approaches access the same number of blocks.
Expert Answer:
Answer rating: 100% (QA)
The exercise questions are related to calculating the average number of blocks that must be accessed using two different approaches to implement directory entries in a file system They involve working ... View the full answer
Related Book For
Fundamentals Of Database Systems
ISBN: 9780133970777
7th Edition
Authors: Ramez Elmasri, Shamkant Navathe
Posted Date:
Students also viewed these general management questions
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
List the following numbers in numerical order, starting with the smallest: 1, 9, , 5, |8| , |3|, 3.1.
-
Moncado plc has the following selected transactions during March. Mar. 2 Purchased equipment costing 9,400 from Aleksic Company on account. 5 Received credit of 410 from Dumont Company for...
-
The following percentages were computed using figures from recent annual reports of Weis Markets, a large grocery store chain, and Sprint Nextel Corporation, a provider of telecommunication services:...
-
What kinds of problems that humans find difficult do you think computers are particularly well suited to solve? Are there any such problems that you know of that computers cannot currently solve but...
-
Amfac Company manufactures a single product. The company keeps careful records of manufacturing activities from which the following information has been extracted: The companys manufacturing overhead...
-
Weatherly Lumber Company processes wood pulp for manufacturing various paper products. The company employs a process costing system for its manufacturing operations. All direct materials are added at...
-
Figure 4-38 includes an EER diagram for a medium-size software vendor. Transform the diagram into a relational schema that shows referential integrity constraints (see Figure 4-5 for an example of...
-
what extent do virtual teams differ from co-located teams in terms of dynamics, communication efficacy, and team cohesion, and what strategies can be employed to overcome the unique challenges posed...
-
(b) Show how you would implement the functions F and G using a PAL where f(a, b, c) = a'b + ac' g(a, b, c) = ab + ab'c'. Be sure to label your inputs and outputs. Do not minimize the functions. D D D...
-
Use case: Transfer Money Precondition: This use case assumes that the customer has logged into the ATM. Actor: ATM Customer 1) TUCBW customer presses the Transfer button on the Transaction Selection...
-
Lab Instructions and Objectives: 1. Download and install Simulator 7-5-50.exe" on your Microsoft Windows Operating System machine. 2. Follow the instruction as stated in the lab files to successfully...
-
Question 8 (1 point) What is the value of EO? 01 01 A3 A A A Lout 3 & E, E, qut TIT Question 9 (1 point) 1001 1/1/ B Bibi Bo Saved A
-
Common Distributions Normal X N(, 0) 1 f(x)=- exp (x-) 20 27 E.g. the height of the entire population Please describe a way to generate 30 data points or realizations of the Random Variable (R.V.)....
-
At the beginning of the current (non-leap) year, Douglass owns all of Lighthouse Supply Corporation's outstanding stock. His basis in the stock is $70,000. On July 1, he sells all his stock to Matt...
-
Differentiate the following terms/concepts: a. Personality types and money attitudes b. Planners and avoiders c. Moderating and adapting to biases d. "Perfectible judges" and "incorrigible judges"
-
Algorithm 17.1 outlines the procedure for searching a nondense multilevel primary index to retrieve a file record. Adapt the algorithm for each of the following cases: a. A multilevel secondary index...
-
Describe the three phases of the ARIES recovery method.
-
Repeat Exercise 10.7, but write a function in SQL/PSM. Exercise 10.7 Consider the database shown in Figure 1.2, whose schema is shown in Figure 2.1. Write a program segment to read a students name...
-
What is the basic idea behind the finite element method?
-
For a bar element of length \(l\) with two nodes, the shape function corresponding to node 1 is given by a. \(\left(1-\frac{x}{l} ight)\) b. \(\frac{x}{l}\) c. \(\left(1+\frac{x}{l} ight)\)
-
Derive the stiffness matrix of the tapered bar element (which deforms in the axial direction) shown in Fig. 12.13. The diameter of the bar decreases from \(D\) to \(d\) over its length. P. E D X d...
Study smarter with the SolutionInn App