Question: Consider a database consisting of 10 consecutive disk blocks (block 1, block 2, . . ., block 10). Show the buffer state and a possible

Consider a database consisting of 10 consecutive disk blocks (block 1, block 2, . . ., block 10). Show the buffer state and a possible physical ordering of the blocks after the following updates, assuming that shadow paging is used, that the buffer in main memory can hold only three blocks, and that a least recently used (LRU) strategy is used for buffer management.

Read block 3

Read block 7

Read block 5

Read block 3

Read block 1

Modify block 1

Read block 10

Modify block 5

Step by Step Solution

★★★★★

3.40 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The initial ordering of the disk blocks is 1 2 3 4 5 6 7 8 9 10 assume that the two blocks following ... 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)

16-CS-DB (361).docx

120 KBs Word File

Students Have Also Explored These Related Databases Questions!

The National Association of Realtors maintains a database consisting of sales information on homes sold in the United States. The next table lists the sale prices for a sample of 28 recently sold,...

Consider a demand-paging system with a paging disk that has an average access and transfer time of 20milliseconds.Addresses are translated through a page table in main memory, with an access time of...

Consider a computer system that has cache memory, main memory (RAM) and disk, and an operating system that uses virtual memory. It takes 1 nsec to access a word from the cache, 10 nsec to access a...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Correct Computation:- Consider Example 14.6.1. Give the estimator for the B effect if all eight treatment combinations were run. Give the estimator for this effect if only the treatment combinations...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Data Table Requirements 1. Fill in the missing numbers in the table. Use the following questions to help fill in the missing numbers in the table: Total Per Unit % Sales.. 100,000 $ 20 ? a. What is...

Given the permutation a = 1 2 3 4 5 3 2 5 1 4 a. Define u 1, Un+1=au, for n = 1,2,3,... Find the sequence u, U, U3,... = 1,2,3,... Find the sequence 1, 2, 3, b. Define v2, n+1 = av, for n =

Dumping occurs when a company charges less for a product than what customers are willing to pay. preces for products are fowered to the point at which revenue just covers costs. an abundance of...

The following data are accumulated by Paxton Company in evaluating the purchase of $150,000 of equipment having a four-year useful life: Net Income Net Cash Flow Year...

On October 1, 2019, Helen Kennedy opened an advertising agency. She plans to use the chart of accounts listed below. INSTRUCTIONS 1. Journalize the transactions. Number the journal page 1, write the...

Required Use the following information to prepare a multistep income statement and a balance sheet for Sherman Equipment Co. for 2016. Salaries Expense$ ............. 69,000 Common Stock...

Prime Financial Inc. is evaluating two capital investment proposals for a drive-up ATM kiosk, each requiring an investment of $200,000 and each with an eight-year life and expected total net cash...

The following data are accumulated by Lone Peak Inc. in evaluating two competing capital investment proposals: _______________________________________________ 3D Printer Truck Amount of...

Robert Hill founded his machinist company 10 years ago. He was the only employee at that time and as the company grew he personally worked long hours and encouraged others who wanted to share in the...

Write a query to display the customer code, first name, last name, and sum of all invoice totals for customers with cumulative invoice totals greater than $1,500. Sort the output by the sum of...

Write a query to display the department number, department name, department phone number, employee number, and last name of each department manager. Sort the output by departmentname. DEPT NUM | DEPT...

Given the following business scenario, create a Crows Foot ERD using a specialization hierarchy if appropriate. Tiny Hospital keeps information on patients and hospital rooms. The system assigns each...

Given the following business scenario, create a Crows Foot ERD using a specialization hierarchy if appropriate. Granite Sales Company keeps information on employees and the departments that they work...

In Chapter 4, you saw the creation of the Tiny College database design. That design reflected such business rules as a professor may advise many students and a professor may chair one department....

Scenario: A guidance counselor wanted to know if anxiety differs based on time (first day of class in relation to the last day of class), and if this differs based on year in school (as a freshman,...