Question: Suppose R = 3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1 is

Suppose R = 3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1 is a page reference stream.

a. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under Belady’s optimal algorithm?

b. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under LRU?

c. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under FIFO?

d. Given a window size of 6 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under the working-set algorithm?

e. Given a window size of 6 and assuming the primary memory is initially unloaded, what is the working-set size under the given reference stream after the entire stream has been processed?

Step by Step Solution

★★★★★

3.37 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The page reference stream is 3 2 4 3 4 2 2 3 4 5 6 7 7 6 5 4 5 6 7 2 1 a ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

34-E-CE-OS (510).docx

120 KBs Word File

Students Have Also Explored These Related Computer Engineering Questions!

1. Using a new-car price of $20,000 and assuming the market value will depreciate by 50 percent over the next four years, calculate the annual cost of depreciation given her present buying habits....

Suppose R = 3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1 is a page reference stream. a) Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how...

Under what circumstances do page faults occur? Describe the actions taken by the operating system when a page fault occurs.

Files to submit: all .c and .h files that make up your program paint.out. A Makefile to compile those files into paint.out Time it took Matthew to Complete: 3 hours Requirements Program must compile...

Please include calculations/explanations; thank you. Congratulations! You have won a state lottery. The state lottery offers you the following (after-tax) payout options: B (Click the icon to view...

6. Apply single linkage cluster analysis to the first five records in the Excel file Sales Data, using the vari- ables Percent Gross Profit, Industry Code, and Com- petitive Rating, and draw a...

PROBLEM SET 2 Due Date: Sunday September 13 1. You have an income of $50 to spend on two commodities. Commodity 1 costs $10 per unit, and commodity 2 costs $5 per unit. (a) Write down your budget...

Could someone PLEASE help me with these quick physics questions? Please provide a brief answer and show work, I WILL RATE YOU GOOD (1) (4 pts.) Suppose a region of space has a uniform electric field,...

Can someone please help me with this PYTHON problem! please answer with code! the only parts that you need to change have # YOUR CODE HERE Block Voting Systems In voting systems such as the United...

JAVA SUMMATIVE ASSIGNMENT Create a one player version of Battleship in java in which the computer randomly generates 5 ships and the user has to try sinking the ships. Overall, your summative must...

For a linear polymer molecule, the total chain length L depends on the bond length between chain atoms d, the total number of bonds in the molecule N, and the angle between adjacent backbone chain...

The Fish House (TFH) in Norfolk, Virginia, sells fresh fish and seafood. TFH receives daily shipments of farm-raised trout from a nearby supplier. Each trout costs $2.45 and is sold for $3.95. To...

True/False Completed Future Interest gifts are reduced by the annual exclusion. __ The annual increase in the lifetime UTT exemption allows for more taxable gifts to be made that are shielded by the...

On 1/1/2014, Lion Group purchased 60% (60,000 shares) of Iguana Ltd. for $50 per share, which was a $5 per share control premium. Buildings and Equipment were undervalued by $1,000,000 and had a 10...

A startup investment project needs money to cover its cash flow needs. The cash income and expenditures for the period January through April are as follows: Month January February March April Total...

Moran owns a building he bought during year 0 for $245,000. He sold the building in year 6. During the time he held the building, he depreciated it by $46,250. What are the amount and character of...

2. What about associates who joined the firm four years ago? If the salaries for new associates increased by $20,000, what would you recommend for other levels in the structure? Explain. 3. Partners...

1. 2. Trace the depth-first search pseudocode below on the graph below and show only the sequence of vertices visited: dfs (adj, s) { } n = adj.last for (i = 1 to n) { } visit[i] = false dfs_recurs...

A(n) _____ is a structure that contains data about many categories of information as well as the relationships between those categories. a. Table b. Data file c. Relational database d. Software stack

A personal computer salesman visiting a university in South-West Amsterdam remarked during his sales pitch that his company had devoted substantial effort to making their version of UNIX very fast....

In the discussion of stable storage using nonvolatile RAM, the following point was glossed over. What happens if the stable write completes but a crash occurs before the operating system can write an...

In the discussion on stable storage, it was shown that the disk can be recovered to a consistent state (a write either completes or does not take place at all) if a CPU crash occurs during a write....

Required information [The following information applies to the questions displayed below.] On March 14 of year 1, Javier purchased a building, including the land it was on, to assemble his new...

Question 1 1 pts Your nephew, Farouk just graduated from college. He has always been entrepreneurially inclined since primary school. He started selling t-shirts and memorabilia that are hard to find...

19) The primary goal of a publicly owned corporation is to ________. A) Maximize dividends per share. B) Maximize shareholder wealth. C) Maximize earnings per share after taxes. D) Minimize...