Operating Systems

Class Test (3) Examination: Fall-2024 Course Code: CIS 232 (Batch: 18) Course Title: Operating System Time: 30 Minutes Total Marks: 15 1. Slightly discuss the difference between internal and external fragmentation for a system that perform contiguous memory allocation. 4 2. Given six memory partitions of 300 KB, 600 KB, 350 KB, 200 KB, 750 KB, and 125 KB (in order), how would the first-fit, best-fit, and worst-fit algorithms place processes of size 115 KB, 500 KB, 358 KB, 200 KB, and 375 KB (in order)? Rank the algorithms in terms of how efficiently they use memory. 5 3. How many page faults will occur for the following mentioned page replacement algorithms for the page reference string R in a memory system with 3 frames? 6 R = 1, 2, 3, 4, 2, 1, 5, 6, 7, 2, 1, 2, 3, 5, 7, 6, 3, 2, 1, 2, 3, 6, i) FIFO ii) LRU