RT31055102020
RT31055102020
RT31055102020
1 of 2
|''|'''||''||'''|||| www.manaresults.co.in
Code No: RT31055 R13 SET - 1
5. a) Given free memory partitions of 100 K, 500 K, 200 K, 300 K, and 600 K (in [8M]
order), how would each of the First-fit, Best-fit, and Worst-fit algorithms place
processes of 212 K, 417 K, 112 K, and 426 K (in order)?
b) Define Virtual Memory. Explain the process of converting virtual addresses to [8M]
physical addresses with a neat diagram.
6. a) How does deadlock avoidance differ from deadlock prevention? Write about [8M]
deadlock avoidance algorithm in detail.
b) Explain the bankers algorithm with a suitable example. [8M]
7. A disk drive has 200 cylinders, numbered 0 to 199. The drive is currently serving [16M]
a request at cylinder 53. The queue of pending requests, in FIFO order, is
98, 183, 37, 122, 14, 124, 65, 67.
Starting from the current head position, what is the total distance (in cylinders)
that the disk arm moves to satisfy all the pending requests for each of the
following disk-scheduling algorithms?
i) FCFS ii) SSTF iii) SCAN iv) LOOK v) C-SCAN vi) C-LOOK.
*****
2 of 2
|''|'''||''||'''|||| www.manaresults.co.in