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.
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.
- Lottery Process Scheduling in Operating System
- Multiple-Processor Scheduling in Operating System
- List scheduling in Operating System
- First In Never Out (FINO) scheduling in Operating System
- Multilevel Feedback Queue Scheduling (MLFQ) CPU Scheduling
- Difference between Priority Scheduling and Round Robin (RR) CPU scheduling
- Difference between Priority scheduling and Shortest Job First (SJF) CPU scheduling
- Difference between Multi Level Queue Scheduling (MLQ) and Priority Scheduling
- System Protection in Operating System
- User View Vs Hardware View Vs System View of Operating System
- System Programs in Operating System
- File System Implementation in Operating System
- Xv6 Operating System -adding a new system call
- Traps and System Calls in Operating System (OS)
- CPU Scheduling in Operating Systems
- Operating Systems | CPU Scheduling | Question 1
- Operating Systems | CPU Scheduling | Question 2
- CPU Scheduling in Operating Systems using priority queue with gantt chart
- Two-level scheduling in Operating Systems
- I/O scheduling in Operating Systems
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. 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.