Contiguous, Linked, Indexed Strategy
Not what you're looking for?
Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:
1. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.)
2. If we are currently at logical block 10 (the last block accessed was block 10 ) and want to access logical block 4, how many physical blocks must be read from the disk?
Purchase this Solution
Solution Summary
For each of the three allocation strategies (contiguous, linked, and indexed), the solution answers various questions.
Solution Preview
Let X is the starting address of the file
a. Contiguous:- Now, since files are stored in contiguous memory block , the file system only stores the starting address of the file
i. To reach to X, We first need to divide it by 512.
Y=X/512 -> Y+X will give us the starting of the block.
Z=X%512 -> Z will be the displacement in that block.
ii. Since, files are stored in contiguous block we will need to make just 1 read to go to block 4 from block 10.(We know that it is 6 blocks away from this block , so we can directly ...
Education
- BCom, SGTB Khalsa College, University of Delhi
- MBA, Rochester Institute of Technology
Recent Feedback
- "Thank you. "
- "Thank you"
- "Thank you. I got 20/20 last week for my discussion you help me out with."
- "Thank you. Great Job. "
- "Thank you. Great Job. "
Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list
This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.
Java loops
This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.
Basic Networking Questions
This quiz consists of some basic networking questions.
Javscript Basics
Quiz on basics of javascript programming language.
Basic Computer Terms
We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.