Question: A computer with paged virtual memory system references the pages in following order: 3, 4, 6, 10, 3, 5, 3, 5, 4, 5, 3. Main

A computer with paged virtual memory system references the pages in following order: 3, 4, 6, 10, 3, 5, 3, 5, 4, 5, 3. Main memory can hold four pages at a time. Assume that initially none of the referenced pages is in the main memory. List the pages in main memory after each reference when replacement policy for pages is:

A. FIFO (First in first out: the page that has been in the main memory for the longest time is selected for replacement)

B. LRU (Least recently used the page that was referenced longest time ago is selected for replacement)

How many page replacements (page faults) are required? You can assume that initially main memory does not contain any of the referenced pages.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Could you please answer with steps! Thank you :) Consider a paged virtual memory system in which a process is allocated with 4 frames. The contents of the page map table are given below with two...

The thread system in Modula-3 uses mutexes and condition variables to control concurrency. An alternative scheme would be to use message passing. Each message-passing channel would be an object with...

Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are...

Suppose that we have main memory using the Clock replacement algorithm and One-Block-Lookahead (OBL) prefetching scheme. OBL prefetching is also known as prefetch-on-a miss because virtual page i+1...

An operating system (OS) uses paged virtual memory management. Select all of the following statements that are true. Incorrect selections gain negative marks. Select one or more: 1. Several pages are...

CS3733: Homework/Practice - 08 Consider a demand paged virtual memory system with 3 frames allocated to a process that makes the following sequence of page references 1 2 3 4 25 2 3 2 125 2 1 Assume...

Digital Electronics An arbiter is a functional unit that allows requesters to lock resources while they are in use. (a) Describe the inputs and outputs of an arbiter for a single resource which has...

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

The operating system typically provides each process with the illusion that it runs in a contiguous piece of memory. State the problem of external fragmentation in memory where processes have...

You will implement a VM Simulator which will simulate the operation of a virtual memory system. The system will accept commands to read/write from/to a virtual address space. Your system will need to...

Graph the given function, (b) find all values of x where the function is discontinuous, and (c) find the limit from the left and the right at any values of x where the function is discontinuous -4 x...

8 Find tan(a + 8) exactly, given sin a = - and sin B terminates in quadrant IV. Be sure to reduce your final result completely. 9 == 2 5 where a terminates in quadrant IV and B

What types of refuse make up our municipal solid waste ( MSW ) ? How much MSW do we generate per person per year? What options do communities have for managing MSW ?

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Within the White-Collar Occupations, where do Females have the strongest and weakest representations in the Federal Service?

What are the Five Phases of SDLC? Explain each briefly.

How can Change Control Procedures manage Project Creep?