Linear Scheduling Method in Operating System

Linear Scheduling Method is graphical technique in which horizontal axis is used to represent length of linear project, and vertical axis represents duration of project’s activities. It is also known as distance-time scheduling. Every activity is mapped sequentially on graph, depending on sequence of activities in project section. The starting time and location of the activity are showcased as starting point of activity, and end time and location of activity are showcased as endpoint in linear schedule graph.

In Operating Systems, Linear Scheduling Method is most commonly used to schedule resources for repetitive activities in which tasks are sequentially scheduled in queue (same as in LSM implementation in highway, rail, pipeline, and other construction projects).

It schedules activities to ensure :

  • Maximum resource utilization.
  • Minimum process interruptions.
  • Increase in effect of learning curve phenomenon.

Elements of Linear Scheduling Method :

  • Parameters representing start time and end time (Axis arguments).
  • Place of activity (location).
  • Progress measurement (distance in case of transportation projects, floors in case of buildings, etc).

Implementations of Linear Scheduling Method :



  • Acts as scheduling algorithm in Operating Systems.
  • Mostly used in continuous activities like highway construction, railroads, airport runway construction, pipelines, etc.
  • Buildings and other infrastructure constructions.
  • Repetitive building units like infrastructure maintenance.

Implementation of Linear Scheduling Method in Operating Systems :
Consider two activities, Activity A and Activity B, both require group of processes to be executed.

  • Activity A : Initiates as soon as the system starts Requires access to 8 locations and can be completed in 5 seconds.
  • Activity B : Initiates at 3rd second Requires access to 6 locations and can be completed in 2 seconds.

Time-Distance graph to illustrate implementation of LSM in Operating Systems


Both activities are initiated from location 0 at different intervals, both access different memory locations at particular intervals in-order to execute their processes. Hence, after the successful execution of processes (sub-activities) of both process, both activities are terminated.

Buffer :
When activities progress continuously in chain, some spacing between activities is required. This spacing serves as buffer and can be distance or time interval between activities.

Advantages of Linear Scheduling Method :

  • It keeps resources continuously at work.
  • Provides further information on planned method of operations.
  • Offers advantages due to network approach in certain of activities.

Disadvantages of Linear Scheduling Method :

  • Activities do not often progress sequentially.
  • This approach often causes problems for construction managers.
  • This method is not referred to as optimized for Operating Systems.

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up

If you only do what you can do, you will never be more than what you are ~Shifu

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.