1 votes 1 votes Given a file of 100 blocks, what is the minimum number of disk I/O operation to insert a block in the middle of the file if contiguous allocation is used (assume blocks to be inserted already in memory)? A) 2 B) 52 C)101 D)151 Operating System testbook-test-series operating-system disk + – Shivam Chauhan asked Oct 25, 2017 • edited Mar 12, 2019 by ajaysoni1924 Shivam Chauhan 655 views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments Shivam Chauhan commented Oct 25, 2017 reply Follow Share In contiguous allocation, we are not sure that we can add an extra block somewhere in between the file. Suppose another file starts just after the previous file ends. Now we have to pull out all 100 blocks of the previous file and allocate new 101 blocks contiguously = 151 Disk I/O 0 votes 0 votes srestha commented Oct 26, 2017 reply Follow Share See u can think like this memory is a set of block and that block is like array So, first like binary search find the middle element Then, Shift last 50 element 1 position .So, 50 io operation Now, insert the new block in 51 th place, Now it is ok?? 1 votes 1 votes Shivam Chauhan commented Oct 26, 2017 reply Follow Share @srestha mam Thanks 0 votes 0 votes Please log in or register to add a comment.