Department Of Computer Science & engineering  And IT
Class : CSE V & IT
Subject: Principals Of Operating Systems

Tutorial Sheet –5

Q.1 Differentiate between Internal and External fragmentation.(B.E., Dec-2002)

Q.2 What is Compaction-How it is implemented?

Q.3 Why is TLB (Translation look aside buffer) used in a paging scheme

Q.4 Describe using a diagram how a logical address consisting of 18 bits could be Converted to a physical address where each page was IK byte. How many pages would there be?

Q.5 List the advantages of paging

Q.6 What is Belady anomaly? Does LRU algorithm for page replacement, suffer from this anomaly. Justify your answer with help of example.

Q.7 Consider that the pages are referenced in following sequence 12341562725312753213325441. How many page fault occur for following replacement algorithms, assume three and four frames.

Q.8 What is Thrashing? How it can be eliminated