in Operating System retagged by
5,973 views
3 votes
3 votes

Suppose we have variable logical records of lengths of $5$ bytes, $10$ bytes and $25$ bytes while the physical block size in disk is $15$ bytes. What is the maximum and minimum fragmentation seen in bytes?

  1. $25$ and $5$
  2. $15$ and $5$
  3. $15$ and $0$
  4. $10$ and $5$
in Operating System retagged by
6.0k views

4 Answers

6 votes
6 votes
Best answer

Answer : option D

         please refer this link for checking solution: http://nptel.ac.in/courses/106108101/pdf/Worked_Out_Problems/Mod_2.pdf

 Question no 2.4 in the above pdf

selected by
by

3 Comments

Can someone explain how the max value is 10 ?

The 25 bytes block uses two physical blocks of 15 bytes so the space wasted is of 5 bytes.

The other two blocks of 10 bytes and 5 bytes can fit together in a physical block of 15 bytes.

So max space wasted is of 5 bytes right ?
1
1
For 5 bytes record, it will have 10 byte space wasted. [ 15 byte - 5 byte = 10 byte (waste) ]
2
2
Question with poor framing.

Nothing more.
0
0
6 votes
6 votes

Now we have Logoical Records of 5B , 10 B and 25 B 

assuming that records are spanned . 

saY record 1= 5B

Recorrd 2= 10B

Record 3= 25B

Minimum amount of fragmentation will happen if i allocate record in  R1R2R3. each will give mInimum Fragmentation value OF 5

Max amount of fragmentation will happen if i allocate record in  R1R2R3OR R2R1R3. each will give mAX Fragmentation value OF 10 

hence 10 and 5  will be answer ---Option d 

edited by

4 Comments

here third record 25B
0
0
Sorry it was typing mistake :)
1
1
@dexter: can u give any picture of your explanation?
0
0
Please refer the below answer link
0
0
5 votes
5 votes
Block size 15 B

Maximum we can put 10B and 5B records

So, fragmentation 0

Maximum fragmentation will be 15B

So, Answer C)

1 comment

Is option C correct or option D?
I logically think it is option C.
0
0
2 votes
2 votes
Since the physical block size is only 15 bytes, we will require 2 physical blocks to store 25 byte data.

One block will be fully occupied and for the second block only 10 bytes will be used resulting in unused 5 bytes.

So,

Maximum fragmentation = 10 bytes

Minimum fragmentation = 5 bytes

Option D is correct.
reshown by
Answer:

Related questions