Preview

Disk Head Simulator Case Study

Powerful Essays
Open Document
Open Document
2546 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Disk Head Simulator Case Study
Using the Disk Head Simulator
Introduction
Secondary storage is a very significant component of a computer’s operating environment. It provides an important large storage space that can permanently hold systems software and any other desired user data. Secondary storage can also be utilized as a backup to ensure that the computer system is reliable and that data carried is safe. In addition, secondary storage also known as the Disk system supports the operations of the main memory. Therefore, we can say that the optimal performance of the disk is crucial since it affects the overall operation of the system (Silberschatz, Galvin and Gagne). To be able to read or write a sector of the disk, the disk arm needs to first and foremost search for
…show more content…
Several standard scheduling algorithms including Shortest Seek Time First (SSTF), First-Come/First-Served, Look, Scan, C-look, and C-Scan are supported by this application. Blocks that the algorithms are to seek are either generated on the go using distributions or are set up as a list in a file. In most cases the blocks can either all arrives at a later time or before the simulation begins (Using the Disk Head Simulator).
When carrying out this simulation, the seek time can be assumed as any linear function of the cylinders available. This Disk Head Simulator offers support to both a zoned block layout where the physical disks are subdivided into sections and a uniform layout of blocks, i.e. each cylinder having a fixed number of blocks. The Disk Head Simulator assumes that the scheduling is entirely being done by the OS (operating system). Normally, the simulator assumes that the OS has knowledge of how the disk is layered or the disk is able to use any layout. For instance, the OS can utilize the logical block addressing whereby it assumes that each cylinder is associated with a particular block and the disk has a zoned physical layout. Through the use of the Disk Head Simulator, we are able to explore this mismatch. Numerical and graphical analysis of these algorithms may be preferred for scheduling
…show more content…
It gives a clear comparison of the different algorithms that were run including FCFS, SSTF, and the C-LOOK.
Conclusion
The SSTF scheduling algorithm results in almost one-third more than the distance that FCFS scheduling algorithm would have taken if it was used for this queue. This implies that, compared to the FCFS algorithm, it offers a substantially improved performance. However, SSTF algorithm is not optimal and may at times cause starvation of some request which might have arrived earlier but are far away from the others and the current position of the disk head. Therefore, it can be concluded that the SSTF scheduling algorithm when compared to the FCFS algorithm reduces the total cylinder movement of the head but is not optimal just as the SJF

You May Also Find These Documents Helpful

  • Good Essays

    Some OS routines directly support application programs as they run and thus must be resident. Other transient routines are stored on disk and read into memory only when needed. Fixed-length partitions can also be used to allocate the set amount of memory that a particular program needs to run. Under dynamic memory management, the transient area is treated as a pool of unstructured free space. When the system decides to load a particular program, a region of memory just sufficient to hold the program is allocated from the pool. Using segmentation, programs are divided into independently addressed segments and stored in noncontiguous memory. Paging breaks a program into fixed-length pages.…

    • 7085 Words
    • 29 Pages
    Good Essays
  • Satisfactory Essays

    Over the past 30 years the cost of Electronics has steadily decreased. The cost of electronic storage has decreased greatly over the past 30 years as well. In this paper I will be talking about the decrease in the cost of RAM and Hard Drive Storage, how much will a 100TB HDD will cost when it becomes widely available in the future, and how much memory I will be able to buy with $100 in 10 years. In 1956, IBM created the first commercial Hard Drive called the IBM 305 RAMAC which held 5MB and cost a whopping 50 thousand dollars! Electronic storage started being more widespread during the early 1980’s, but it wasn’t until the 1990s that RAM and Hard Drive Storage begin to be cheap enough for the average person. Back in 1981 the price for one MB of Hard Drive storage space was $340! Most people couldn’t afford a computer back in the 1980’s because of the huge cost. Through the 1980’s the cost per MB fell from around $340 during 1981 then to $40 per MB in 1988, and finally to $9 per MB in 1990. The cost of one Bit of ram in 1981 was 0.000425 cents, in 1988 it was 0.000005 cents, in 1995 it was 0.000000158 cents, in 2000 the cost per Bit…

    • 494 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    NT 1230 CLIENT

    • 374 Words
    • 2 Pages

    When you want to combine multiple disk drive components into a logic unit for the purposes of data redundancy or performance improvement…

    • 374 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Ops/571 Final

    • 549 Words
    • 3 Pages

    10- A/AN………. APPROACH ACTUALLY SCHEDULES IN DETAIL EACH RESOURCE USING THE SETUP AND RUNTIME REQUIRED FOR EACH ORDER.…

    • 549 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    Nt1310 Unit 3 Os

    • 1341 Words
    • 6 Pages

    +• Scheduling: Any processor may perform scheduling, which complicates the task of enforcing a scheduling policy and assuring that corruption of the scheduler data structures is avoided. If kernel-level multithreading is used, then the opportunity exists to schedule multiple threads from the same process simultaneously on multiple processors.…

    • 1341 Words
    • 6 Pages
    Good Essays
  • Good Essays

    Since its introduction, the hard disk drive has become the most common form of mass storage for personal computers. Manufacturers have made immense strides in drive capacity, size, and performance. Today, 3.5-inch, gigabyte drives capable of storing and accessing one billion bytes of data…

    • 757 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Southwest Airlines

    • 775 Words
    • 4 Pages

    Chapter 13 is titled “Scheduling Operations” and it is mainly about scheduling decisions for batch operations and how they deal with the allocation of scarce resources to jobs, activities, tasks, or customers. “Scheduling results in a time-phased plan, or schedule, of activities. The schedule indicates what is to be done, when, by whom, and with what equipment. Scheduling should be clearly differentiated from aggregate planning” (Schroeder, pg. 293).…

    • 775 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Eco/539 Week 4

    • 764 Words
    • 4 Pages

    Chapter 15 – Discussion Question #12, page 610: What are the advantages to finite capacity scheduling? By providing the scheduler with interactive computing and graphic output.…

    • 764 Words
    • 4 Pages
    Good Essays
  • Better Essays

    Hi-Ho Yo-Yo, Inc

    • 1077 Words
    • 5 Pages

    References: Hochbaum, D. S. (1999). The Scheduling Problems. Retrieved On October 20, 2011 from riot.ieor.berkeley.edu/riot/Applications/Scheduling/algorithms.html…

    • 1077 Words
    • 5 Pages
    Better Essays
  • Good Essays

    |1 |Achieve Planned target of Tower ‘B’ |) Micro Scheduling |1)If VFC drawings are not received in well in advance then|…

    • 505 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Lean Sample Exam

    • 725 Words
    • 3 Pages

    2. (30 pts.) An IE is performing job-shop scheduling using TOC method. He has already calculated the following table for making scheduling on the bottleneck machine #4.…

    • 725 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Precise scheduling calculated down to the day, hour and minute is supported. This allows the scheduling of a delivery within a single day. It is activated by maintaining the working hours for a particular shipping point.…

    • 587 Words
    • 3 Pages
    Good Essays
  • Good Essays

    This is divided into two distinct areas, with two sets of requirements. The first section is a swap area. This stores copies of processes, which means that that the processes can be suspended, which allows higher-priority processes to occur. This section requires a high data transfer rate to work as fast as possible. The second section of the hard disk system is the Xenix file system, which contains Xenix software and user programs. Xenix files are stored in a variety of different places on the disk, so a fast seek time is important to enable it to find files as quickly as possible. Xenix was also connected to, and compatible with, other Microsoft products, such as…

    • 1035 Words
    • 5 Pages
    Good Essays
  • Better Essays

    Disk management and their utilities are becoming increasingly complex as drive capacity becomes even bigger. With this paper, I decided that I would try to explain something that I have considerably less experience with, namely Mac OS X. Applications such as Time Machine, Disk Utility, and a third-party application called Permanent Erase are excellent ways to manage your hard disk with relative ease. Time Machine is a Mac version of System Restore, but with some extra features that are very useful, Disk Utility can be used for many things, including purging your entire hard disk, and Permanent Erase does just as the name suggests and deletes files beyond recognition. Installing an operating system can be somewhat time-consuming. However, every major OS has instructions clearly laid out on its website. With the computer world moving so quickly, having access to this and many other sources of information is very useful, and makes the exciting world of computers that much more awesome.…

    • 1361 Words
    • 6 Pages
    Better Essays
  • Powerful Essays

    Red Hat Enterprise

    • 50613 Words
    • 203 Pages

    Copyright © 2012 Red Hat, Inc. and others. T he text of and illustrations in this document are licensed by Red Hat under a Creative Commons Attribution–Share Alike 3.0 Unported license ("CC-BY-SA"). An explanation of CC-BY-SA is available at http://creativecommons.org/licenses/by-sa/3.0/. In accordance with CC-BY-SA, if you distribute this document or an adaptation of it, you must provide the URL for the original version. Red Hat, as the licensor of this document, waives the right to enforce, and agrees not to assert, Section 4d of CC-BY-SA to the fullest extent permitted by applicable law. Red Hat, Red Hat Enterprise Linux, the Shadowman logo, JBoss, MetaMatrix, Fedora, the Infinity Logo, and RHCE are trademarks of Red Hat, Inc., registered in the United States and other countries. Linux® is the registered trademark of Linus T orvalds in the United States and other countries. Java® is a registered trademark of Oracle and/or its affiliates. XFS® is a trademark of Silicon Graphics International Corp. or its subsidiaries in the United States and/or other countries. MySQL® is a registered trademark of MySQL AB in the United States, the European Union and other countries. All other trademarks are the property of their respective owners. 1801 Varsity Drive Raleigh, NC 27606-2072 USA Phone: +1 919 754 3700 Phone: 888 733 4281 Fax: +1 919 754 3701…

    • 50613 Words
    • 203 Pages
    Powerful Essays