Question: One can uncover the pattern size with the following code. The code accesses the raw device to avoid file system optimizations. The key to all

One can uncover the pattern size with the following code. The code accesses the raw device to avoid file system optimizations. The key to all of the Shear algorithms is to use random requests to avoid triggering any of the prefetch or caching mechanisms within the RAID or within individual disks. The basic idea of this code sequence is to access N random blocks at a fixed interval p within the RAID array and to measure the completion time of each interval.

If you run this code on a RAID array and plot the measured time for the N requests as a function of p, then you will see that the time is highest when all N

Figure 6.26 Results from running the pattern size algorithm of Shear on a mock storage system.
Requests fall on the same disk; thus, the value of p with the highest time corresponds to the pattern size of the RAID.
a. Figure 6.26 shows the results of running the pattern size algorithm on an unknown RAID system.
€¢ What is the pattern size of this storage system?
€¢ What do the measured times of 0.4, 0.8, and 1.6 seconds correspond to in this storage system?
€¢ If this is a RAID 0 array, then how many disks are present?
€¢ If this is a RAID 0 array, then what is the chunk size?
b. Draw the graph that would result from running this Shear code on a storage system with the following characteristics:
€¢ Number of requests: N = 1000
€¢ Time for a random read on disk: 5 ms
€¢ RAID level: RAID 0
€¢ Number of disks: 4
€¢ Chunk size: 8 KB

for (p = BLOCKS IZE; p

Step by Step Solution

★★★★★

3.40 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The pattern size is detected by the highest time which first occurs at 64 KB At that point all req... 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)

903-C-S-S-A-D (3249).docx

120 KBs Word File

Students Have Also Explored These Related Systems Analysis And Design Questions!

Develop an EER model for the following situation using the traditional EER notation, the Visio notation, or the subtypes inside supertypes notation, as specified by your instructor: Wally Los Gatos...

Based on the EER diagram constructed for Problem and Exercise 14, develop a sample definition for each entity type, attribute, and relationship in the diagram. Data from Exercise 14. Develop an EER...

Media applications that play audio or video files are part of a class of workloads called streaming workloads; i.e., they bring in large amounts of data but do not reuse much of it. Consider a video...

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...

Multiple CHoice QUestions Question 80 Some filesystems require ______________ tools to restore the performance on mechanical drives, which have sections of the filesystem become non-contiguous. Save...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

ICTN4310 LAB 03 - DATA ACQUISITION Background. Whether you are formatting an internal drive, external drive, USB flash drive, or SD card, Windows gives you the choice of using three different file...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

Determine the required reinforcement to support the applied loading. Given: D- 151 kip L- 150 kip b-24 in. 456kp 90ih h- 90 in. - 4000 psi 1,- 60,000 psi - 22 ft 6 in. Support length: 18 in. at...

Kalorie Cola is considering buying a special-purpose bottling machine for $28,000. It is expected to have a useful life of 7 years with a zero disposal price. The plant manager estimates the...

Clement entered into a vertwl agreement wich Calhoun to porchase Calhoun's farm for $ 4 4 0 . 0 0 0 . In the preserse of his friend Saurvlers, Clement gave Calhoun $ 1 , 0 0 0 in cash " to bind the...

A random sample is obtained from a normal population with a mean of = 95 and a standard deviation of = 40. The sample mean is M = 86. a. Is this a representative sample mean or an extreme value for...

Newer processors such as Intels i7 Sandy Bridge include support for AVX vector/multimedia instructions. Write a dense matrix multiply function using single-precision values and compile it with...

For the SGEMM code developed above for the i7 processor, include the use of AVX intrinsics to improve the performance. In particular, try to vectorize your code to better utilize the AVX hardware....

Steady Company's stock has a beta of 0.15. If the risk-free rate is 5.9% and the market risk premium is 7.1%, what is an estimate of Steady Company's cost of equity?Steady's cost of equity capital is...

Harvey Corp has $9mi in total assets, $1mi in depreciation and amortization expenses. The firm's basic earning power ratio is 9% and its times interest earned ratio is 3 . It has $600,000 in lease...

Problem 3 You expect to receive a one-time payment of $1,000 in 5 years and a second payment of $1,500 in 10 years. The annual interest rate is 5%. Part 1 What is the present value of the combined...