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

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

    Memory management is an important characteristic of an operating system. Main memory is divided into two parts one for resident programs, and the other for the program currently in use. The user part must be subdivided to accommodate multiple processes (Stallings, 2012). When a few processes are in the memory then much of the time all of the processes will have to wait for input /output and the processor will be idle. According to Stallings (2012),. The requirements that memory management is supposed to satisfy are Relocation, Protection, Sharing, Logical organization, and Physical…

    • 573 Words
    • 3 Pages
    Good 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

    A solid-state drive is a drive that uses non-volatile memory as a means of storing and accessing data, similar to computer RAM (SSD, 2014). An advantage the solid-state drive has over other hard drives is no moving parts. This allows the solid-state drive to access information faster, produces no sound, and significantly more reliable than the common hard drive. The first solid-state drive was designed and implemented between the 1970s and 1980s. Throughout the years, the storage capabilities have improved drastically. Sadly, due to the cost per GB of storage, these solid-state drives have not replaced the current hard drive in computers today.…

    • 756 Words
    • 2 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

    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
  • 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
  • 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
  • Good Essays

    World Wide Web, site response time should be kept to 3 seconds or less to ensure user interest…

    • 2555 Words
    • 9 Pages
    Good 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