Scribd
Upload
42 views2 pages

Assignment No-2

The document outlines an assignment covering various topics in memory management, file allocation methods, and disk organization. It includes questions on external fragmentation, page replacement algorithms, file access methods, and disk scheduling algorithms. The assignment requires explanations, calculations, and comparisons of different techniques and concepts related to operating systems.

Uploaded by

yashshende802
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
42 views2 pages

Assignment No-2

The document outlines an assignment covering various topics in memory management, file allocation methods, and disk organization. It includes questions on external fragmentation, page replacement algorithms, file access methods, and disk scheduling algorithms. The assignment requires explanations, calculations, and comparisons of different techniques and concepts related to operating systems.

Uploaded by

yashshende802
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment No:-2

Chapter 4
1. What is External Fragmentation in Memory Management System? Explain with an
example.
2. Calculate the Hit and Miss Ratio for the following string using LRU technique.
Compare the results for frame size 3 and 4 in terms of “number of hits” Page String :
2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 7, 2, 0, 7, 5, 0, 7, 5
3. Explain the following terms in brief
i. Starvation
ii. Thrashing
iii. Aging
iv. Convoy Effect
v. Context Switch
4. Calculate total no of page faults using FIFO,LRU and Optimal Page replacement
algorithm for following string:-4,3,2,1,4,3,5,4,3,2,1,5
5. Explain the concept of segmentation and paging with example.
6. Write in details about memory management requirements.
7. Explain page replacement algorithm with example.
8.

10. Explain TLB

Chapter 5
1. Explain different File allocation Methods.
2. Explain different file access methods.
3. Write short on file directory structure.
Chapter 6
1. Explain Disk Organization within the OS.
2. Suppose the following disk request sequence for a disk with 200 tracks is given as:
100, 150, 20, 180, 30, 70, 190, 50, 120. Assume that initial head position of the R/W
head is on track 80. Count the difference in the distance that will be traversed by the
head when SSTF algorithm is used as compared to the SCAN algorithm, assuming
that SCAN moves towards 200 when it starts the execution.
3.

4. Discuss in detail about Disk Scheduling Algorithms with an examples.

You might also like