GATE CS 2025 Set 1 — Question 51
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.NAT+2 / -0MediumFile Allocation MethodsFile SystemsOperating SystemFragmentationMemory Management
Operating System → File Systems → File Allocation Methods
Last updated
Question
A disk of size bytes is divided into blocks of bytes. A file is stored in the disk using linked allocation. In linked allocation, each data block reserves bytes to store the pointer to the next data block. The link part of the last data block contains a NULL pointer (also of bytes). Suppose a file of bytes needs to be stored in the disk. Assume, and . The amount of space in bytes that will be wasted due to internal fragmentation is _______.
Correct answer
65468 to 65468
Solution
1.Calculate Block Size:
Block size = .2.Calculate Effective Data per Block:
In linked allocation, each block uses bytes for a pointer to the next block. Effective data capacity per block = .
3.Calculate Number of Blocks for the File:
File size = .Number of blocks required = blocks.
4.Calculate Data in the Last Block:
Data stored in the first blocks = .Data remaining to be stored in the block = .
5.Calculate Space Used in the Last Block:
The block contains bytes of data and bytes for the NULL pointer.Total space used in the last block = .
6.Calculate Internal Fragmentation:
Internal fragmentation is the unused space within the allocated blocks. Only the last block has unused space.Wasted space = Block size - Space used in last block = .
Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE CS question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on File Systems
2026 Set 2 Q23Which one of the following CPU scheduling algorithms cannot be preemptive?2026 Set 1 Q29With respect to deadlocks in an operating system, which of the following statements is/are FALSE?2026 Set 1 Q31In the context of relational database normalization, which of the following statements is/are true?2026 Set 1 Q35Consider a system consisting of instances of a resource , being shared by 5 processes.…2026 Set 2 Q51Consider three processes P1, P2, and P3 running identical code, as shown in the pseudocode below. A…