Reference no: EM131097537
Concepts illustrated by this case study
¦ Performance Characteristics
¦ Microbenchmarks
The internals of a storage system tend to be hidden behind a simple interface, that of a linear array of blocks. There are many advantages to having a common interface for all storage systems: an operating system can use any storage system without modification, and yet the storage system is free to innovate behind this interface. For example, a single disk can map its internal geometry to the linear array in whatever way achieves the best performance; similarly, a multidisk RAID system can map the blocks on any number of disks to this same linear array. However, this fixed interface has a number of disadvantages as well; in particular, the operating system is not able to perform some performance, reliability, and security optimizations without knowing the precise layout of its blocks inside the underlying storage system.
In this case study, we will explore how software can be used to uncover the internal structure of a storage system hidden behind a block-based interface. The basic idea is to fingerprint the storage system: by running a well-defined workload on top of the storage system and measuring the amount of time required for different requests, one is able to infer a surprising amount of detail about the underlying system.
The Skippy algorithm, from work by Nisha Talagala and colleagues at U.C. Berkeley, uncovers the parameters of a single disk. The key is to factor out disk rotational effects by making consecutive seeks to individual sectors with addresses that differ by a linearly increasing amount (increasing by 1, 2, 3, and so forth). Thus, the basic algorithm skips through the disk, increasing the distance of the seek by one sector before every write, and outputs the distance and time for each write. The raw device interface is used to avoid file system optimizations. The SECTOR SIZE is set equal to the minimum amount of data that can be read at once from the disk (e.g., 512 bytes). (Skippy is described in more detail in Talagala et al. [1999].)
By graphing the time required for each write as a function of the seek distance, one can infer the minimal transfer time (with no seek or rotational latency), head switch time, cylinder switch time, rotational latency, and the number of heads in the disk. A typical graph will have four distinct lines, each with the same slope, but with different offsets. The highest and lowest lines correspond to requests that incur different amounts of rotational delay, but no cylinder or head switch costs; the difference between these two lines reveals the rotational latency of the disk. The second lowest line corresponds to requests that incur a head switch (in addition to increasing amounts of rotational delay). Finally, the third line corresponds to requests that incur a cylinder switch (in addition to rotational delay).
The results of running Skippy are shown for a mock disk (Disk Alpha) in Figure 6.25.
a. What is the minimal transfer time?
b. What is the rotational latency?
c. What is the head switch time?
d. What is the cylinder switch time?
e. What is the number of disk heads?
|
Smucker company corporate strategy
: What is J. M. Smucker Company's corporate strategy? What common strategy elements are shared across its brands? Did it make sense for Smuckers to expand its business lineup beyond jams, jellies, and preserves? Why or why not?
|
|
What is the total number of host ip addresses required
: How many "subnet bits" are required? How many hosts/subnet are useable? What is the total number of HOST IP Addresses required? What is the total number of SUBNET IP Addresses required? What is the required SUBNET MASK (Show work)?
|
|
Number with the appropriate month
: Write a program that prompts & accepts a number between 1 and 12. After getting the input, display the number with the appropriate month, show a short description of the month sought Example:
|
|
Questionnaire and interview skills
: For this exercise, place yourself in the shoes of someone who has been tasked to improve the workstation of an administrative assistant, like Beth. To practice your questionnaire and interview skills, develop a set of 10 questions that will allow ..
|
|
What is the minimal transfer time
: The second lowest line corresponds to requests that incur a head switch (in addition to increasing amounts of rotational delay). Finally, the third line corresponds to requests that incur a cylinder switch (in addition to rotational delay).
|
|
Explain the use of structured english in process description
: Why would one use a decision tree and/or decision table in a process description? Explain the process of balancing a set of DFDs. How are mutually exclusive data flows (i.e., alternative paths through a process) depicted in DFDs?
|
|
Question regarding the small-office servers
: Most businesses today, regardless of size, use some sort of file-sharing server. Some are insourced and others are outsourced. XYZ Inc. has a small office with eighty users in California. The office employs a file-and-print server that caters to u..
|
|
Program that consists of three classes
: Write a C++ program that consists of three classes, A,B,and C, such that B is a subclass of A and C is a subclass of B. Each class should define a member variable named "x" (that is, each has its own variable named x).
|
|
The probability distribution of daily demand
: Suppose we are considering the selection of the reorder point, R, of a (Q, R) inventory policy. With this policy, we order up to Q when the inventory level falls to R or less. The probability distribution of daily demand is given in Table.
|