Reference no: EM131210918
Consider a disk with an average seek time of 10ms, average rotational delay of 5ms, and a transfer time of 1ms for a 4K page. Assume that the cost of reading/writing a page is the sum of these values (i.e., 16ms) unless a sequence of pages is read/written. In this case the cost is the average seek time plus the average rotational delay (to find the first page in the sequence) plus 1ms per page (to transfer data). You are given 320 buffer pages and asked to sort a file with 10,000,000 pages.
1. Why is it a bad idea to use the 320 pages to support virtual memory, that is, to ‘new' 10,000,000*4K bytes of memory, and to use an in-memory sorting algorithm such as Quicksort?
2. Assume that you begin by creating sorted runs of 320 pages each in the first pass. Evaluate the cost of the following approaches for the subsequent merging passes:
(a) Do 319-way merges.
(b) Create 256 ‘input' buffers of 1 page each, create an ‘output' buffer of 64 pages, and do 256-way merges.
(c) Create 16 ‘input' buffers of 16 pages each, create an ‘output' buffer of 64 pages, and do 16-way merges.
(d) Create eight ‘input' buffers of 32 pages each, create an ‘output' buffer of 64 pages, and do eight-way merges.
(e) Create four ‘input' buffers of 64 pages each, create an ‘output' buffer of 64 pages, and do four-way merges.
|
How would the bank benefit from transfer of credit risk
: How would you measure credit risk at the bank? Be sure to discuss techniques for measuring individual credit products and commercial credit products. How would the bank benefit from transfer of credit risk?
|
|
Show puglias economy using a graph
: Show Puglia's economy, using a graph with a production-possibility curve and community indifference curves.- Which product will Puglia export?
|
|
Positive skewed normal distribution
: What are the key components needed to determine if you have a positive skewed normal distribution?
|
|
Explain your position on the statement
: Discuss any potential legal or ethical issues that might be encountered if this type of policy is implemented. Based on your position, what issues might you run into in your meeting?
|
|
Cost is the average seek time plus average rotational delay
: Why is it a bad idea to use the 320 pages to support virtual memory, that is, to ‘new' 10,000,000*4K bytes of memory, and to use an in-memory sorting algorithm such as Quicksort?
|
|
Probability of selecting a green marble
: Suppose we select, without looking, one marble from a bag containing 4 red marbles and 10 green marbles. What is the probability of selecting a green marble?
|
|
Why commercial credit a major risk for financial institution
: Why is commercial credit a major risk for financial institutions? What are some approaches used by financial institutions to mitigate concerns with commercial credit? Explain.
|
|
How does global sourcing and procurement impact
: Supply chain integration is a major contributing factor to organizational success. The goal of supply chain integration is alignment within the supply chain. As a business leader, how can you achieve greater supply chain integration with suppliers..
|
|
The logic of the heckscher ohlin theory
: According to the logic of the Heckscher-Ohlin theory, why is the shape of the U.S. production-possibility curve different from the shape of the production-possibility curve for the rest of the world?
|