Preview

disk scheduling

Satisfactory Essays
Open Document
Open Document
266 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
disk scheduling
Disk scheduling is one of the main responsibilities of Operating System. OS manages hard disk to provide best access time. All major Disk scheduling algorithms incorporate seek time as the only factor for disk scheduling. The second factor rotational delay is ignored by the existing algorithms. This research paper considers both factors, Seek Time and Rotational Delay to schedule the disk. Files are the most obvious objects in the operating systems manipulate. Everything is typically stored in files: programs, data, output, and so on. One problem in the file management is how to allocate space for file so that disk space is utilized effectively and files can be accessed quickly. Three major methods of allocating disk space are contiguous, linked and indexed. Each method has its advantages and disadvantages. Disk subsystem performance can be dramatically improved by dynamically ordering, or scheduling, pending re-quests. Via strongly validated simulation, we examine the impact of complex logical-to-physical mappings and large pre fetching caches on scheduling electiveness. Hard disks are being used to store huge information/data in all modem computers. Disk drives must provide faster access time in order to optimize speed of I/O operations. This paper describes development of a simulator which uses four disk scheduling algorithms (FCFS, SSTF, LOOK for both upward and downward direction, and C-LOOK) to measure their performance in terms of total head movement.
There are two objectives for any disk scheduling algorithm:
 Minimize the throughput - the average number of requests satisfied per time unit.
 Maximize the response time - the average time that a request must wait before it is satisfied

You May Also Find These Documents Helpful

  • Best Essays

    Nt1310 Unit 4 Exercise 1

    • 1486 Words
    • 6 Pages

    As it is evident from the related work discussed in the section 2, when small files are stored on HDFS, disk utilization is not a bottleneck. In general, small file problem occurs when memory of NameNode is highly consumed by the metadata and BlockMap of huge numbers of files. NameNode stores file system metadata in main memory and the metadata of one file takes about 250 bytes of memory. For each block by default three replicas are created and its metadata takes about 368 bytes [9]. Let the number of memory bytes that NameNode consumed by itself be denoted as α. Let the number of memory bytes that are consumed by the BlockMap be denoted as β. The size of an HDFS block is denoted as S. Further assume that there are N…

    • 1486 Words
    • 6 Pages
    Best Essays
  • 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

    ITNW 2335

    • 402 Words
    • 2 Pages

    the average time it takes a packet to reach the destination and for the response to return to the source…

    • 402 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Unit 8 System Performance

    • 251 Words
    • 2 Pages

    3. Your OS will use the hard drive as a "swap file" or virtual memory if your PC runs out of RAM while you are working away. Using your hard drive as memory causes a serious performance hit, as hard drives are way, way slower than RAM. So, the trick is adding enough memory because adding more memory when you are not going to used it is pointless, also we have to remember that in order to add more than 4 GB we need a system running at 64 bit because a 32 bit will only use up to 4 GB of memory.…

    • 251 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    1. It is necessary to plan a file structure so all the data files can be organized and your computer can run at a faster speed.…

    • 309 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    The project of Toronto Sun company is to host the Caribana Festival by complete series of activites from the praparation to the implementation, such as , planning, float design, float construction, Entertainment, vounteer management and parade day management.…

    • 3472 Words
    • 29 Pages
    Good Essays
  • Good Essays

    ECE 585 Project 2 Spring 13 ver1 Simulation of CPU, Cache, Bus, and Memory Datapath…

    • 1082 Words
    • 5 Pages
    Good Essays
  • Good Essays

    Manzana Insurance Case

    • 2311 Words
    • 10 Pages

    The right way to measure is using the queuing system to calculate the total time each request will take during the process. We assume that arrivals appear to be perfectly…

    • 2311 Words
    • 10 Pages
    Good Essays
  • Good Essays

    Essay On Block Scheduling

    • 720 Words
    • 3 Pages

    Over the years block scheduling has become more common in schools around the country. The outcome that has come from this is big and different for every school. However the positive changes are there. Schools that have adopted the block schedule came with many benefits, such as relieving stress, providing more in depth learning, as well as improving students performance .…

    • 720 Words
    • 3 Pages
    Good Essays
  • Better Essays

    Block Scheduling

    • 835 Words
    • 4 Pages

    A small debate has always been discussed when talking about block scheduling and traditional class periods. Some people like the longer classes while others prefer the traditional six shorter class periods. Everyone has their own opinions about block scheduling. Block scheduling can be really helpful to high school students in many ways. Although, block scheduling is a longer time spent in one class, it should be mandatory in all high schools rather than traditional class periods.…

    • 835 Words
    • 4 Pages
    Better Essays
  • Satisfactory Essays

    Ticket Escalation

    • 283 Words
    • 2 Pages

    Response Times by setting response targets, we strive to resolve your issues as quickly as possible:…

    • 283 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Malloc Lab

    • 1604 Words
    • 7 Pages

    shows us how to on the program, how to check our syntax and grammars, and…

    • 1604 Words
    • 7 Pages
    Powerful Essays
  • Powerful Essays

    Block Scheduling

    • 8717 Words
    • 35 Pages

    As administrators and educators have researched ways to use time more productively, major changes have been occurring in high school schedules. Within the context of education reform, one of the attributes of the traditional educational system that has been a focus for systemic change has been the use of time (Trenta & Newman, 2002). In Nichols’ (2005) research, it’s noted that one of the most important concerns expressed in A Nation at Risk report was related to how effectively classroom instruction time was being utilized in America’s schools. Evans, Tokarczyk, Rice & McCray (2002) indicated that this report offered many recommendations for school reform initiatives, including restructuring for more effective use of school time and increased concentration on core academic subjects. According to Lawrence and McPherson (2000), administrators and teachers in America have been criticized regarding the poor use of school time since the 1980’s (p. 178).…

    • 8717 Words
    • 35 Pages
    Powerful Essays
  • Good Essays

    Disk Redundancy

    • 367 Words
    • 2 Pages

    RAID 2 strips the data into bits, which is why RAID 3 (below) is a better implementation as it strips the data into bytes instead.…

    • 367 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Disk Redundancy Research

    • 523 Words
    • 3 Pages

    RAID (Redundant Array of Independent Disks) uses two or more drives in combination to create a fault-tolerant system that protects against physical hard drive failure and increases hard drive performance (Microsoft, 2011). RAID is used to improve the performance of a computer and the data redundancy can give you an extra layer of security.…

    • 523 Words
    • 3 Pages
    Good Essays