OS Scheduling Algo Doubt

@sachin-0wuUmc • Oct 13, 2024

Oct 13, 2024

1.2K

Long Term Scheduler ensures the proper mix of IO bound and CPU bound jobs in the ready Queue.
Can anyone please tell me how this LTS decided which is IO bound job and which is CPU bound job ?

Like 0 Replies 9

Replies

Welcome, guest

Join CrazyEngineers to reply, ask questions, and participate in conversations.

CrazyEngineers powered by Jatra Community Platform

The_Small_k

@the-small-k • May 27, 2011

I don't think it's the scheduler to distinguish between IO bound job and CPU bound job.Generally these two jobs are mixed together to make the system balanced not because scheduler distinguish between them.
Well i think these two jobs are distinguish by CPU brust.
Sachin Jain

@sachin-0wuUmc • May 27, 2011

See there are two types of schedulers.
Long Term Scheduler (which i am talking about) decides which job should be pushed into ready queue from new state.
This selection decides the proper mix of IO bound jobs and CPU bound jobs in ready queue.
Short Term scheduler decides which job should be sent from ready queue to active state i.e for execution.
So i want to ask how this Long term scheduler decides which is IO bound job and which is CPU bound job.
without even executing them.
Tell me if my question is not clear.
The_Small_k

@the-small-k • May 27, 2011

If i understand your question correctly you want to know how a LTS decides that which one is IO bound and which one is CPU bound right ?
Look a scheduler never decides the type of jobs.A scheduler job is to select the no of processes from the process queue.
Sachin Jain

@sachin-0wuUmc • May 28, 2011

You are right man!
But the thing you are saying is the job of Short term Scheduler.
there are two types of scheduler
Long Term Scheduler and Short term scheduler.
STS decides which job should be sent from ready to active state (ofcourse you are right)
I am talking about LTS not about STS....
The_Small_k

@the-small-k • May 28, 2011

Long term scheduler job is to select the processes which process should be placed in main memory.
It will take all the processes that can be put in main memory(a necessary condition is the balanced equation).As i said earlier that CPU brust decides that which one among IO bound and CPU bound will get selected.
Sachin Jain

@sachin-0wuUmc • May 28, 2011

Okk got it....Thanks..😀
The_Small_k

@the-small-k • May 28, 2011

Welcome Welcome...
Sachin Jain

@sachin-0wuUmc • May 28, 2011

Hey small_k
Sorry but i got some doubt.
How does LTS come to know about the CPU burst of jobs because they have not been even executed yet.
They are still in new state.
The_Small_k

@the-small-k • May 30, 2011

@blunderboy you are right that no process is done during the selection then how the LTS come to know about the cpu brust of jobs.
Nice question !!
I don't have any answer,i read somewhere that CPU brust is used to decide IO bound jobs and CPU bound jobs.
Hope any CEan's can answer it !!