Compute number of page faults and page hits using lru page


Assignment: OPERATING SYSTEMS

Question One

Suppose that we have free segments with sizes: 6, 17, 25, 14, and 19. Place a program with size 13kB in the free segment using first-fit, best-fit and worst fit?

Question Two

Demonstrate the LRU page replacement algorithm for the given example.

There are 8 pages and 4 frames. Consider the page referencing string:

" 1, 2,3, 4, 3, 1, 4, 2, 5, 2, 1, 2, 5, 4". Compute the number of page faults and page hits using LRU page replacement algorithm.

Question Three

Create a main directory (A), and then sub directory (B). Delete the folder (A) and state what happened!

Question Four

Consider the following request queue for disk cylinders:

65, 48, 79, 49, 82, 33, 112, 90, 155

Using the Shortest Seek Time First (SSTF) algorithm, find the total head movements using schematic diagram for a disk of 200 cylinders (0-199). It is assumed that read write head is initially present at cylinder number 50.

Format your assignment according to the following formatting requirements:

1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.

2. The response also includes a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.

3. Also include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.

Solution Preview :

Prepared by a verified Expert
Operating System: Compute number of page faults and page hits using lru page
Reference No:- TGS02975646

Now Priced at $40 (50% Discount)

Recommended (94%)

Rated (4.6/5)