Assignment 2-lms
Assignment 2-lms
Instructions:
Date of Assignment: 14-6-2023
Time: 6 PM
Submission before: 15-6-2023 6 PM
1. Write the answers for the questions in A4 Sheet with the Name and register number in the
first page.
2. Scan and upload the document in LMS, before the submission due.
3. Submit the written hard copy of the assignment on Monday to your class representative.
4. If there is any malpractice/ plagiarism found, assignment will not be evaluated and marks
will be given as '0'.
COURSE OUTCOMES
On successful completion of this course, the student will be able to:
1. Outline the basic services and functionalities of operating systems (K2)
2. Analyze various scheduling algorithms, and explain process synchronization, deadlock
prevention and avoidance schemes (K4)
3. Apply different memory management schemes (K3)
4. Apply various disk management schemes and illustrate the functionalities of file systems
(K3)
5. Compare and contrast Linux, Windows and mobile operating systems (K2).
1
Problem Statement:
Assume there are two processes P1 and P2, each has 10 and 23 pages. The total number of
available frames is 10. (CO3, K3, 2.2.4, 3.2.1, 13.4.1)
1. Apply fixed frame allocation policy and compute the number of frames allocated to
P1 and P2. (5 Marks)
2. Case1: Let the reference string of P1 is 0 4 1 4 2 4 3 4 2 4 0 4 1 4 2 4 3 4. Apply
Second chance page replacement algorithm. Illustrate the working of Second chance
page replacement algorithm. Mark the reference bit for every page reference made.
(15 Marks)
3. Calculate the number of page faults occurred for P1, along with hit and miss ratio. (5
Marks)
4. Case2: In addition to the existing page reference string of P1, consider the future page
references as 4, 2, 2, 3, 4. Compute the number of page faults. Analyze the inferences
between two test cases in terms of page faults. (15 Marks)