wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Multiple processor scheduling

profile
Vaibhav Gohil
Aug 14, 2024
0 Likes
0 Discussions
248 Reads

Multiple processor scheduling or multiprocessor scheduling focuses on designing the system's scheduling function, which consists of more than one processor. Multiple CPUs share the load (load sharing) in multiprocessor scheduling so that various processes run simultaneously. In general, multiprocessor scheduling is complex as compared to single processor scheduling. In the multiprocessor scheduling, there are many processors, and they are identical, and we can run any process at any time.

The multiple CPUs in the system are in close communication, which shares a common bus, memory, and other peripheral devices. So we can say that the system is tightly coupled. These systems are used when we want to process a bulk amount of data, and these systems are mainly used in satellite, weather forecasting, etc.



Approaches to Multiple Processor Scheduling

There are two approaches to multiple processor scheduling in the operating system: Symmetric Multiprocessing and Asymmetric Multiprocessing.

  1. Symmetric Multiprocessing: It is used where each processor is self-scheduling. All processes may be in a common ready queue, or each processor may have its private queue for ready processes. The scheduling proceeds further by having the scheduler for each processor examine the ready queue and select a process to execute.
  2. Asymmetric Multiprocessing: It is used when all the scheduling decisions and I/O processing are handled by a single processor called the Master Server. The other processors execute only the user code. This is simple and reduces the need for data sharing, and this entire scenario is called Asymmetric Multiprocessing.



Types of Multiprocessor Scheduling Algorithms


Round-Robin Scheduling − The round-robin scheduling algorithm allocates a time quantum to each CPU and configures processes to run in a round-robin fashion on each processor. Since it ensures that each process gets an equivalent amount of CPU time, this strategy might be useful in systems wherein all programs have the same priority.

Priority Scheduling − Processes are given levels of priority in this method, and those with greater priorities are scheduled to run first. This technique might be helpful in systems where some jobs, like real-time tasks, call for a higher priority.

Scheduling with the shortest job first (SJF) − This algorithm schedules tasks according to how long they should take to complete. It is planned for the shortest work to run first, then the next smallest job, and so on. This technique can be helpful in systems with lots of quick processes since it can shorten the typical response time.

Fair-share scheduling − In this technique, the number of processors and the priority of each process determine how much time is allotted to each. As it ensures that each process receives a fair share of processing time, this technique might be helpful in systems with a mix of long and short processes.



Use Cases of Multiple Processors Scheduling in Operating System


  • Server Virtualization − In virtualized environments, where multiple virtual machines (VMs) run on a single physical server with multiple processors, effective scheduling ensures fair allocation of resources to VMs. It enables optimal utilization of processing power while maintaining performance isolation and ensuring that each VM receives its allocated share of CPU time.


  • Real-Time Systems − Real-time systems, such as those used in aerospace, defense, and industrial automation, have strict timing requirements. Multiple processor scheduling algorithms like Earliest Deadline First (EDF) ensure that critical tasks with imminent deadlines are executed promptly, guaranteeing timely response and meeting stringent timing constraints.


  • Multimedia Processing − Multimedia applications, such as video rendering or audio processing, often require significant computational power. Scheduling processes across multiple processors allows for parallel execution of multimedia tasks, enabling faster processing and smooth real-time performance.


  • Gaming − In modern gaming systems, multiple processors are utilized to handle complex graphics rendering, physics simulations, and AI computations. Effective scheduling ensures smooth gameplay, minimizes lag, and maximizes the utilization of available processing power to deliver an immersive gaming experience.







Comments ()


Sign in

Read Next

URL vs Domain

Blog banner

Deadlock Prevention

Blog banner

Understanding the 'Ambiverts'

Blog banner

RAID

Blog banner

Data is an asset and it is your responsibility!

Blog banner

How I use google in my daily life

Blog banner

OS Assignment 3 Deadlock

Blog banner

Disk scheduling

Blog banner

Types of Threads

Blog banner

What is service level Agreement?

Blog banner

THE ACTORS LIFE

Blog banner

ASANA- A Management System.

Blog banner

GEOLOGY AND GEO-TECTONIC FRAME WORK OF WESTERN BASTAR CRATON

Blog banner

RAID_142

Blog banner

Buffer overflow

Blog banner

Health and fitness

Blog banner

File Management system

Blog banner

Fun Christmas Activities For Toddlers & Kids

Blog banner

Semaphores

Blog banner

gis substation

Blog banner

INTRODUCTION TO C#

Blog banner

Why Every Preschooler Learns at Their Own Pace?

Blog banner

The Rich Heritage Of Patola Sarees: Gujarat’s Timeless Weaving Art

Blog banner

Data Security must be your Priority!

Blog banner

objectives and function of operating system

Blog banner

The Power of Pretend Play: What Role-Playing Teaches Preschoolers

Blog banner

Blockchain uses and use cases

Blog banner

Cache Memory in Operating Systems

Blog banner

Art and Culture of Rajasthan

Blog banner

'Positivity in life'

Blog banner

The Peephole

Blog banner

Importance Of Time

Blog banner

Soak knowledge and level up your intellectual potential!!!

Blog banner

The Role of Summer Camps in Early Childhood Development

Blog banner

How Traditional Indian Sweets Make Every Festival More Special

Blog banner

Why Moms Are Choosing Customised School Accessories Over Generic Products

Blog banner

virtual memory

Blog banner

What is online marketing and why do you need to know about it ?

Blog banner

Data-Driven Prediction of Virtual Item Prices in Online Games

Blog banner

EFT

Blog banner

A Survey of Anti-Forensic Techniques: Methods, Challenges, and Countermeasures

Blog banner

Race Condition in Operating Theatre

Blog banner