Consider the following sequence of virtual memory references (in decimal) generated by a single program in a pure paging system: 100, 110, 1400, 1700, 703, 3090, 1850, 2405, 4304, 4580, 3640 a) Derive the corresponding reference string of pages (i.e. the pages the virtual addresses are located on) assuming a page size of 1024 bytes. Assume that page numbering starts at page 0. (In other words, what page numbers are referenced. Convert address to a page number). b) For the page sequence derived in part (a), determine the number of page faults for each of the following page replacement strategies, assuming that 2 page frames are available to the program. (Assume no TLB) 1) LRU 2) FIFO 3) OPT (Optimal)

Consider the following sequence of virtual memory references (in decimal) generated by a single program in a pure paging system: 100, 110, 1400, 1700, 703, 3090, 1850, 2405, 4304, 4580, 3640 a) Derive the corresponding reference string of pages (i.e. the pages the virtual addresses are located on) assuming a page size of 1024 bytes. Assume that page numbering starts at page 0. (In other words, what page numbers are referenced. Convert address to a page number). b) For the page sequence derived in part (a), determine the number of page faults for each of the following page replacement strategies, assuming that 2 page frames are available to the program. (Assume no TLB) 1) LRU 2) FIFO 3) OPT (Optimal)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Do you have any idea which problems are the hardest to fix?
Please show step-by-step on how to create a graph in excel using these data. Thank you.
What action is required without more specific information?
Question 5 is incorrect. please doublecheck. I got feedback on that and didn't have solutions
Please describe at least two benefits and two drawbacks of going around the skip list in your essay.
Summarize and cite related work by others; compare your methods and results with others’ work.
Hello. Thanks for the answer. Does this answer cover 5 entitities or is it 3? Thanks.
How can I efficiently collect information for a comprehensive how-to guide? How many possible outcomes are there if you run a sequential search for 4,000 names?
DO NOT COPY FROM OTHER WEBSITES Correct and detailed answer will be Upvoted else downvoted. Thank you!
What should you keep in mind while you blank out rows, columns, and tables?
Please identify and briefly explain in your own words THREE different computer possibilities that are pertinent to our topic.
What are some of the numerous ways that one could conceive of new ideas? When coming up with ideas as a group, constructive criticism is not permitted. Could you perhaps explain the reasoning behind this?