41 votes 41 votes In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed? Contiguous Linked Indexed $1$ and $3$ only $2$ only $3$ only $2$ and $3$ only Operating System gatecse-2017-set2 operating-system file-system normal + – khushtak asked Feb 14, 2017 edited Jun 22, 2021 by Lakshman Bhaiya khushtak 12.9k views answer comment Share Follow See 1 comment See all 1 1 comment reply prasantkr.singh commented Jan 9 reply Follow Share External Fragmentaion is only possilbe in Contiguous file Allocation method.. 1 votes 1 votes Please log in or register to add a comment.
Best answer 44 votes 44 votes Answer: D) Both Linked and Indexed allocation free from external fragmentation Refer: Galvin Reference: https://webservices.ignou.ac.in/virtualcampus/adit/course/cst101/block4/unit4/cst101-bl4-u4-06.htm Aboveallplayer answered Feb 14, 2017 edited Jan 14, 2023 by shadymademe Aboveallplayer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments VIDYADHAR SHELKE 1 commented Nov 21, 2019 reply Follow Share @srestha@Bikram plz let me know if i am wrong Internal Fragmentation 1) It occurs when memory is divided into fixed-sized partitions. 2) it occurs contiguous & non contiguous allocation 3)non contiguous allocation avoid external fragmentation. External Fragmentation 1)It occurs when memory is divided into variable-sized partitions based on size of process. 2) it does not occur when memory allocated in non contiguous manner. 0 votes 0 votes srestha commented Nov 21, 2019 reply Follow Share Plz search Wikipedia for it. 1 votes 1 votes KartikGawande commented Nov 13, 2022 reply Follow Share Internal fragmentation happens when the unusable memory is within an allocated memory area.external fragmentaion happens when the unusable memory is not within an allocated memory area but its still unusable. Source 0 votes 0 votes Please log in or register to add a comment.
17 votes 17 votes Option D: Both Indexed and Linked file allocation schemes do not suffer from external fragmentation, Whereas Contiguous allocation suffer from external fragmentation & Internal fragmentation may exist in the last disk block of a file. Smriti012 answered Feb 14, 2017 Smriti012 comment Share Follow See all 4 Comments See all 4 4 Comments reply vishalshrm539 commented Dec 30, 2017 reply Follow Share Internal Fragmentation will be there in all the allocations. 9 votes 9 votes hem chandra joshi commented Jan 22, 2018 reply Follow Share in dynamic memory allocation, memory pools drastically cut internal fragmentation by spreading the space overhead over a larger number of objects. 0 votes 0 votes jatin khachane 1 commented Dec 1, 2018 reply Follow Share @hem chandra joshi @vishalshrm539 IF we have a file of size 1020 B and block size is 512 B Then every allocation technique will give Internal fragmentation as last block wil be partially filled So all techniques suffer from Internal fragmentation is right ??? 0 votes 0 votes vishalshrm539 commented Dec 1, 2018 reply Follow Share Yes, all will suffer from internal fragmentation given File size is not a multiple of Block size. 2 votes 2 votes Please log in or register to add a comment.