How big is block size used by the file system to read data

Assignment Help Basic Computer Science
Reference no: EM13696091

You need to experiment with computer system measurements.

Firstly, pick a platform to study. Any Unix-based system (such as a PC running some version of Linux) is acceptable (no Windows-based systems please). Secondly, perform some simple experiments, which you design to bring out various properties of the file system under test. Thirdly, generate plots to demonstrate properties - call them "empirical proofs". Finally, write up what you did. You can work in groups of two for this project. You may work alone if you prefer.

In this assignment, we shall explore the inner-workings of the file system. In a Unixbased file system, assume we have the following system calls to work with: open(), close(), read(), write(), lseek(), and fsync(). Please use man pages to find more information about the working of these calls.

The assignment is based on writing code snippets that help in measuring time taken to perform various file system operations.

Step 1. Platform. Pick a Unix-based platform to work on. This might very likely be something like a PC running Linux, but feel free to experiment with whatever system you have access to, e.g., FreeBSD, some old UNIX system like AIX, or even Mac OS X.
However, it must be a Unix-based system.

Step 2. Timers. The accuracy and granularity of the timer the is being used will have a large effect on your measurements. Therefore, you should use the best timer 1available. Fortunately, on x86 platforms, a highly accurate cycle counter is already available. The instruction to use it is known as rdtsc, and it returns a 64-bit cycle count.

By knowing the cycle time, one can easily convert the result of rdtsc into useful time.

First thing is to figure out how to use rdtsc or its analogue (you can use Google to find out more about it). Then, you need to get a cycle count, convert the result into seconds and measure how long something takes to execute (e.g., a program that calls sleep(10) and exits should run for about 10 seconds). Confirm whether the results make sense by comparing them with a less accurate but reliable counter such as gettimeofday. Note that confirmation of timer accuracy is hugely important.

Step 3. Measuring the file system. After getting the timer in order, measurements have to be recorded for the file system that is being used. All measurements should be taken on the local disk of some machine, please do not measure the performance of a distributed file system, for example, the CSE home directory. If you aren't using your own machine, you might consider the Linux Lab in which case you might want to work in /tmp.

The experiments that are designed should address the following questions.

1. How big is the block size used by the file system to read data? Hint: use reads of varying sizes and plot the time it takes to do such reads. Also, be wary of prefetching effects that often kick in during sequential reads.

2. During a sequential read of a large file, how much data is prefetched by the file system? Hint: time each read and plot the time per read.

3. How big is the file cache? Hint: Repeated reads to a group of blocks that fit in cache will be very fast; repeated reads to a group of blocks that don't fit in cache will be slow.

4. How many direct pointers are in the inode? Hint: think about using write() and fsync() to answer this question. Or use read(). Also, think about what happens when you extend a file and all of a sudden an indirect pointer has to be allocated - how many more writes occur at that point?

In the write-up, there should be one or more plots which help answer the questions above. Also, try to critique the answers by posing questions such as, are the conclusions you draw foolproof? Or are they mere hypotheses? A major issue with any data collection is, how convincing are the numbers? How does one deal with experimental noise? etc. You should use repetition to increase the confidence, i.e., take multiple measurements of an event, and compute (for example) an average over many runs instead of the result from just a single experiment.

Step 4. Writing it up. After the experiments, please follow the below mentioned format to write your paper (report).

1. Title: The title should be descriptive and fit in one line across the page.

2. Author: This should be right under the title, says who you are.

3. Abstract: This is the paper in brief and should state the basic contents and conclusions of the paper. Read some of the abstracts of papers we have had in class to get a better idea. In general, the abstract is an advertisement that should draw the reader into reading your paper, without being misleading. It should be complete enough to understand what will be covered in the paper. Do not be afraid of giving away the ending!

4. Intro: This is a short overview of what you did, and what you learnt. This should contain more motivation than the abstract. Again, please make sure you include your main conclusions.

5. Methodology: This should answer questions such as, what you measured in the file system and how you went about doing it. Please include something about your timer accuracy, as well as a description of the platform you used to the level of detail such that someone else could reproduce the same experiments elsewhere.

6. Results: This section should mainly consist plots, each addressing the questions above. Please make sure that graphs have axes labeled (including units). Also include code snippets with each plot (or some rough description of the methodology used to conduct the experiment) so that the reader can follow your idea. This should be followed by the conclusions for each of the plots.

7. Conclusions: Summarize the conclusions here, and discuss things you have learnt during this experimentation.

Note. This paper (report) should be at most 6 pages long (including everything), in 10 point, double column format. Your write-up should not re-describe the assignment. The paper must be written using proper English grammar and should have no spelling mistakes.

Reference no: EM13696091

Questions Cloud

Do unions resist team-based job designs : Do unions resist team-based job designs? Do you unions do better in organizing and implementing when jobs are designed around the individual, and are narrowly defined rather than around teams? Explain using job examples. Feel free to search the..
Calculate the percentage overhead protocol stack : Calculate the percentage overhead associated with the following protocol stack assuming you need to transmit 19,800 bits of data.
Type of benefits currently being offered by employers : In this assignment, look at the number and type of benefits currently being offered by employers. Limit your research to benefits that are provided voluntarily by employers, such as health care, retirement savings plans, child care facilities, ..
What is the economic order quantity : The Superior Corporation purchases a critical component from one of its key suppliers. The operations manager wants to determine the economic order quantity, along with when to reorder, to ensure that the annual inventory cost is minimized. The..
How big is block size used by the file system to read data : How big is the block size used by the file system to read data? Hint: use reads of varying sizes and plot the time it takes to do such reads. Also, be wary of prefetching effects that often kick in during sequential reads.
Organization strategic capacity plan for google self-driving : • Determine a new system that focuses on the selection of raw materials, the production process, administrative and support expenses that are involved with the business model, and the costs of shipping goods sold.
Creating a combination application : Creating a combination application, it will need to pull data from a file, parse the information, make decisions and perform calculations, and produce a printed output in the form of another file.
Use at least two capital budgeting methods : 11. (TCO F) Company A has the opportunity to do any, none, or all of the projects for which the net cash flows per year are shown below. Projects A and B can be done together. Projects B and C can be done together. But Projects A and C are mutu..
Execute the arbitrage strategy with one futures contract : 1.Suppose that a market index currently is 92.57. The futures contract has an index multiplier of $100. Suppose that the dividend yield on the index portfolio is 3.87% per year, and the risk-free rate is 4.64% per year; both rates are continuou..

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Explain what are the right metrics of agility

What are the right metrics of agility. Are there systematic techniques to improve the agility of a system

  Mobile phone photo analysis

Mobile Phone Photo Analysis

  Explaining accuracy when using training set data

Explain what can you say about accuracy when using training set data and when using separate percentage to train?

  Factoring is the problem of computing

Consider the one time pad encryption scheme to encrypt a 1-bit message. Replace the XOR operation with another operation X. For which X does the resulting scheme satisfy perfect secrecy?

  Sense the language of a

For this, sense the language of A is in the set of all languages, would showing this just involve making a DFA of one state that accepts everything? I am not sure how to show this.

  Find newton interpolating polynomial for the function

Find Newton%u2019s interpolating polynomial for the function ;

  Benefits associated with technological convergence

Identify additional concerns that you believe might have some social and ethical implications as a result of converging technologies and describe these implications and justify your choices. Include relevant information--facts and/or opinions--fr..

  Create a java gui business application

Create a Java GUI business application. This program may be any business application of your choice.

  Whether each of these proposed

Determine whether each of these proposed definitions is a valid recursive definition of a function f from the set of nonnegative integers to the set of integers. if f is not well defined state reason; If f is well defined, find a formula for f(n) ..

  Create a plot of a cubic spline fit

Create a plot of a cubic spline fit of following data with natural end conditions: x 0 100 200 400f(x) 0 0.82436 1.00000 0.73576. compare the plot with the following equation which was used to create data.

  Recognize the specific manufacture and model of one 1

identify the specific manufacture and model of one 1 magnetic disk one 1 solid state drive and one 1 optical drive.

  List the complete reference-source information

List the complete reference-source information for where you found the EIA standard resistor value and tolerance information. 2) How was this reference discovered and where?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd