Virtual University of Pakistan
Spring 20
CS703 – Advanced Operating System
Due Date: 4th, August, 2020
Assignment 3
Instructions to Solve Assignments
The purpose of the assignments is to give you hands on practice. It is expected that students will solve the
assignments themselves. Following rules will apply during the evaluation of assignment.
Cheating from any source will result in zero marks in the assignment.
Any student found cheating in any two of the assignments submitted will be awarded "F" grade in the course.
No assignment after due date will be accepted.
Virtual University of Pakistan
Spring 20
Question 1 (7.5*2=15 Marks)
Answer the following questions with the perspective of Unix Operating System:
a) Explain the possible situations that can be handled during the process of
append/edit files.
Note: Write the step wise procedure to handle different situations occurring during file
append/edit
b) Whenever a file is deleted which steps are followed.
Question 2 (5*3=15 Marks)
Given page reference string:
1,2,3,4,1,5,1,2,4,3,2,5,4
Compare the number of page faults for LRU, FIFO and Optimal page replacement algorithm
with four frames.
Question 3 (12+8=20 Marks)
Read the paper entitled “CCF-LRU: A New Buffer Replacement Algorithm for Flash
Memory” and answer the following questions.
a) Write a note on comparative performance evaluation of CCF-LRU algorithm with LRU,
CFLRU and LRU-WSR while considering buffer hit ratio and number of write
operations.
b) Write a summary of the above-mentioned paper in your own words.
Note: maximum word 250 to 300