Scheduling: some description of the most important problems, models and solution methods - Essay Example

Comments (0) Cite this document
[Name of the Writer] [Name of the Professor] [Name of the Course] [Date] Scheduling: some description of the most important problems, models and solution methods Literally, scheduling can be defined as the arrangement of the execution of a number of tasks/operations with respect to time…
Download full paperFile format: .doc, available for editing
GRAB THE BEST PAPER94.8% of users find it useful
Scheduling: some description of the most important problems, models and solution methods
Read TextPreview

Extract of sample
"Scheduling: some description of the most important problems, models and solution methods"

Download file to see previous pages {task scheduling} - {algorithms} to solve the general problem of satisfying time and resource {constraints} between a number of tasks. Compare {planning}. “ Scheduling, in the scenario of present day computing, has broadened and diversified effects. The performance and requirement of scheduling can be observed in almost all areas pertaining to computing. From a barber’s shop to car assembly line the effectiveness of scheduling has been proven upon various real world scenarios. Theoretical and applied perspectives add more diversity to this phenomenon. In spite of immense work being done in this regard, the performance issues, algorithmic complexities and limitations are few of the areas that are still open for researchers. Optimization of the resource utilization is the main objective of all scheduling strategies. This text takes specific example of CPU scheduling for further detailed discussion. The effectiveness, implications, limitations and remedies of different scheduling strategies is discussed henceforth. A scheduling problem can ideally be defined with respect to its model. On a broader scale, the model refers to the environment, characteristics, constraints and the objective of the scheduling scenario at hand. From the most complex to the most trivial tasks within a system, each processing requires the help of this mechanism. More specifically, every multiprocessing and multi tasking environment cannot survive without proper scheduling algorithms working at its backend. CPU Scheduling: The CPU is a central resource in a computer system environment. The simplest instance that can be considered for scheduling is a uni-processor (1 CPU) environment. CPU scheduling is an attempt to allocate and de-allocate this central resource to the processes in an optimal manner. Maximum CPU utilization and throughput; and Minimum turn-around time (the time for which a process resides in the system) are the goals to be achieved. Following are some of the very basic assumptions established to acquire the basic understanding of the process. The environment is composed of a process queue for CPU. The arrival time of each process in a queue and the expected duration of processing are already recorded. There is just one input device with is respective queue. When a process requires input its request is scheduled accordingly in the input queue and its processing halts for the time being. There are different algorithms that can be studied in this regard. Few are discussed below. First Come First Served (FCFS). This algorithm is considered as the simplest and most robust of all. It can be implemented using a FIFO process queue. It simply schedules the processes according to their arrival times. The basic version of this strategy does not allow process preemption during processing. The algorithm is explained through the following example with table 1. Table 1: Deterministic Model Processes Arrival Time Duration/Size 1 1 5 units 2 3 7 units 3 4 2 units Following are the assumptions that are taken for the sake of simplicity. The time line is assumed to start at zero (0). No input requests. The continuity of process execution remains undisturbed despite the marking of arrival of a new process in the queue by CPU. The Gantt. Chart is as follows, Gantt Chart Processes/Time line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 Legend: Gray shade indicates processing and Blue indicates waiting The grey portion ...Download file to see next pagesRead More
Cite this document
  • APA
  • MLA
(“Scheduling: some description of the most important problems, models Essay”, n.d.)
Retrieved de https://studentshare.org/systems-science/1428972-scheduling-some-description-of-the-most-important
(Scheduling: Some Description of the Most Important Problems, Models Essay)
“Scheduling: Some Description of the Most Important Problems, Models Essay”, n.d. https://studentshare.org/systems-science/1428972-scheduling-some-description-of-the-most-important.
  • Cited: 0 times
Comments (0)
Click to create a comment or rate a document
Solution Description Research Paper
Poor adherence to long term therapies compromises treatment effectiveness. As a result, the health of the population becomes a crucial issue from the perspective of health economics and quality of life. Any interventions directed to improve adherence should be affordable through secondary and primary interventions.
3 Pages(750 words)Research Paper
Scheduling Models for an Inpatient Nursing Unit
Use of agencies has, however, been discouraged. In addition, the unit is planning to implement a new information system that will require 68 uninterrupted hours for employee training. One staff is
2 Pages(500 words)Assignment
Models, methods and skills
The motivation is for the elderly to be able to enjoy the longevity that is afforded them by new developments in medical science to the fullest. This reflects the shift from many previous standards in the practice of social care that have been widely accepted before (Weilet al, 1985)
16 Pages(4000 words)Assignment
Russia's Most Important Economic Sectors
Russia has undergone many significant changes after collapse. In 2009, Russia was the leading exporter of natural gas, the second largest exporter of oil and the third leading country in exporting of steel and primary aluminum. The global commodity prices showed a high volatility on that time and that made the government think about the development other sectors; mainly they focused on the technology sector to reduce the dependency.
5 Pages(1250 words)Essay
All models are wrong; some models are useful
Generally, experimenting with models saves us time and money as opposed to experimenting with the real situation or object. The real test of a model’s
3 Pages(750 words)Essay
Cyclic Scheduling
The production system and the cyclic processes have to be properly scheduled because it is desirable to maximise throughput and to try to minimize costs. Thus,
20 Pages(5000 words)Essay
Mathematical Models and Methods
The boundary conditions specify the constant values at the ends . The thermal diffusivity of the material appears as a multiplicative constant in the equation where A is a tridiagonal matrix with the
12 Pages(3000 words)Essay
Solving the world food problems is the most is important step now for human kind
On other grounds, the world has been subject to many climatic disasters, including devastating floods, earthquakes, wildfires, and other natural disasters. Weather experts attribute this to the deteriorating nature of the ozone layer and global warming (Kates,
4 Pages(1000 words)Essay
Problem/Solution Essay: What exactly are some of the problems the US is facing in regards to education and what are some solutions
Hancock in her Why Are Finlands Schools Successful? suggests that the success of this country did not come as a surprise: it is a gradual process of boosting the quality of teaching for several decades. It would not be a mistake to suggest that
3 Pages(750 words)Essay
What are the most important managerial methods
However, in order to maintain the prosperity of a brand or its products, maximum extent of the organizations desires to offer high concentration over the fact that selection of a ‘knowledgeable and optimistic leader or manager’ is extremely
10 Pages(2500 words)Essay
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.
Let us find you another Essay on topic Scheduling: some description of the most important problems, models and solution methods for FREE!
logo footer
Contact us:
Contact Us Now
FREE Mobile Apps:
  • StudentShare App Store
  • StudentShare Google play
  • About StudentShare
  • Testimonials
  • FAQ
  • Blog
  • Free Essays
  • New Essays
  • Essays
  • Miscellaneous
  • The Newest Essay Topics
  • Index samples by all dates
Join us:
Contact Us