How many page faults would occur for the lru fifo and lfu

Assignment Help Computer Engineering
Reference no: EM131875128

ASSIGNMENT

1. Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

Process Burst Time Priority
P1        4         6          7
P2       3          2          0
P3       1          8          5
P4       7          9          8
P5       4          3          2

The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.

a. Draw four Gantt charts illustrating the execution of these processes using FCFS,SJF,A non preemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 2) scheduling.

b. What is the turnaround time of each process for each of the scheduling algorithms in part a?

c. What is the waiting time of each process for each of the scheduling algorithms in Part a?

d. Which of the schedules in part a results in the minimal average waiting time (over all processes)?

2. Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.

How many page faults would occur for the following replacement algorithms, assuming one, two, three,  four, five, six, or seven frames?

Remember all frames are initially empty, so your first unique pages will all cost one fault each.

LRU replacement

FIFO replacement

Optimal replacement

3. Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

Process Burst Time Priority
1. P1     5         4          3
2 .P2    2          6          7
3. P3    8          2          4
4. P4    7          3          1
5. P5    6          4          3

The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.

a. Draw four Gantt charts illustrating the execution of these processes using FCFS,SJF,A non preemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 3) scheduling.

b. What is the turnaround time of each process for each of the scheduling algorithms in part a?

c. What is the waiting time of each process for each of the scheduling algorithms in Part a?

d. Which of the schedules in part a results in the minimal average waiting time (over all processes)?

4. Windows 7,  Windows 8, Windows 10

5. Consider the following page reference string:

7,2,4,3,8,9,4,1,6,7,9,1,4,5,3,8,7,6,4,2,1,2.

How many page faults would occur for the LRU, FIFO, LFU and optimal page replacement algorithms assuming three and five frames?

Reference no: EM131875128

Questions Cloud

What are the differences between future and present value : With regards to money: What are the differences between future value and present value?
Find the beta for ba stock : XYZ Company purchased a warehouse in April 2015 for a total of $34 million. It is estimated that the building and land worth about the same.
What would be the monthly payment : What would be the monthly payment, if the person decided to borrow 80% of the cost of the house and 100% of the processing fees?
Determine the net present value of the project : Wade Beverage Products is considering expanding into the fruit juice business with a new fresh pomegranate juice product.
How many page faults would occur for the lru fifo and lfu : How many page faults would occur for the LRU, FIFO, LFU and optimal page replacement algorithms assuming three and five frames?
Write and test an html document that describes a list : Write and test an HTML document that describes an unordered list of at least five popular books. The bullet for each book must be a small image of book's cover.
Write a statement describing your own beliefs about school : Write a statement describing your own beliefs about school/home communication.
Prepare and test an html document that describes nested list : Prepare and test an HTML document that describes nested ordered lists of cars. The outer list must have three entries: compact, midsize, and sports.
Discuss about valid modification of ross contract with may : Gary Ross was employed by May Company. When Ross went to work for May in 1968, he was given an employee handbook that described particular steps.

Reviews

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd