i. Consider the free memory layout shown below (the blocks are ordered from top to bottom). Draw to what the free memory layouts would be after satisfying requests for (in order) memory blocks of sizes 187KB, 329KB, 486KB, 407KB and 285KB. 445K 250K 395K 600K 290K 325K 355K a. Draw one memory layout for the Best-fit and Worst-fit. b. Which algorithm makes the efficient use of the memory? Why c. Is there any kind of fragmentation? ii. Given the following stream of page references by an application, calculate the number of page faults the application would incur with the following page replacement algorithms. Assume that all pages are initially free. Reference Stream: D A B FA E A E F DAB C A C F B AFDA BF A E Pages = 4 a. LRU page replacement. b. OPT page replacement.

i. Consider the free memory layout shown below (the blocks are ordered from top to bottom). Draw to what the free memory layouts would be after satisfying requests for (in order) memory blocks of sizes 187KB, 329KB, 486KB, 407KB and 285KB. 445K 250K 395K 600K 290K 325K 355K a. Draw one memory layout for the Best-fit and Worst-fit. b. Which algorithm makes the efficient use of the memory? Why c. Is there any kind of fragmentation? ii. Given the following stream of page references by an application, calculate the number of page faults the application would incur with the following page replacement algorithms. Assume that all pages are initially free. Reference Stream: D A B FA E A E F DAB C A C F B AFDA BF A E Pages = 4 a. LRU page replacement. b. OPT page replacement.

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

To what extent does the CAP theorem apply? What possible uses does it have for NoSQL?
What are the pros and cons of using MySQL?
Name five limitations of numerical analysis's direct solution approach.
To what extent does the CAP theorem apply? What possible uses does it have for NoSQL?
TOPIC: LOGIC AND REASONING Give two (2) examples of fallacies found in advertisements or newspaper/magazine articles and explain why these are fallacies and how they are used to mislead. - PROVIDE A TRUTH TABLE
What is the difference between MOV AX, [SI] and LEA AX,[SI].
Write down Steps to Convert POS to Canonical POS Form.
What are the typical locations where a violation of the DRY principle might occur?