answersLogoWhite

0

Round robin scheduling
Priority scheduling
Shortest job first

By Tirok

User Avatar

Wiki User

12y ago

What else can I help you with?

Continue Learning about Performing Arts

What is priority scheduling algorithm?

The priority scheduling algorithm is a kind of CPU scheduling algorithm where the processes that wait for the CPU are scheduled according to their priority..


Why CPU scheduling is require?

So that CPU utilise all the resources of OS


What is the difference between preemptive and non preemptive scheduling?

1.) in preemptive scheduling we prempt the currently executing process, in non preemptive scheduling we allow the current process to finish its CPU burst time... 2.) in preemptive scheduling the process is forcibly sent to waiting state when a process with higher priority comes to CPU, in non preeemptive scheduling the process at running state can not be forced to leave the CPU until it completes........


What is the difference between primitive and non primitive CPU scheduling algorithm?

In Non-Primitive CPU Algo. once a process is given to the CPU it cannot be preempt,but in primitive Algo. it can be.


What is CPU sheduling algorithm?

Basically,this is a need in case of multiprogramming.For optimum utilization of CPU it should be utilised in the meanwhile time when some process is in waiting state for some I/O or waiting for some event to occur. So,for this many programs should be in memory in waiting state so that CPU can be allocated to some other process for optimum utilization of CPU. A schedule(time table in broad sense) which will decide Cpu will be allocated to which process when some previous process is in waiting state. Now this schedule is designed according to some criteria(algorithm) to decide CPU will be allocated to which process. Some Algorithms: 1.First Come First Serve(FCFS) 2.Shortest Job Scheduling(SJS) 3.RoundRobin Scheduling(RRS)

Related Questions

What are the scheduling criteria for CPU scheduling?

CPU Scheduling Criteria: There are many scheduling algorithms and various criteria to judge their performance. Different algorithms may favor different types of processes. Some criteria are. as follows: • CPU utilization: CPU must be as busy as possible in performing different tasks. CPU utilization is more important in real-time system and multi-programmed systems. • Throughput: The number of processes executed in a specified time period is called throughput. The throughput increases .for short processes. It decreases if the size of processes is huge. • Turnaround Time: The amount of time that is needed to execute a process is called turnaround time. It is the actual job time plus the waiting time. • Waiting Time: The amount of time the process has waited is called waiting time. It is the turnaround time minus actual job time. • Response Time: The amount of time between a request is Submitted and the first response is produced is called response time. A CPU scheduling algorithm should try to maximize the following: • CPU utilization • Throughput A CPU scheduling algorithm should try to minimize the following: • Turnaround time • Waiting time • Response time by manish kumar gnit g.noida


Is the round robin CPU scheduling algorithm suitable for time sharing OS?

Yes, it is one of many scheduling algorithms suitable for time sharing.However it is not suitable for scheduling in a hard realtime OS that must consistently meet deadlines.


What is Non-preemptive algorithms?

Under non-preemtive scheduling ,once the CPU has been allocated to process ,the process keeps CUP until it release CPU either terminating or switching to the waiting state . Bharat Rawal


What is Non preemptive algorithms?

Under non-preemtive scheduling ,once the CPU has been allocated to process ,the process keeps CUP until it release CPU either terminating or switching to the waiting state . Bharat Rawal


What is priority scheduling algorithm?

The priority scheduling algorithm is a kind of CPU scheduling algorithm where the processes that wait for the CPU are scheduled according to their priority..


What is CPU scheduling?

The CPU scheduler is the part of the Operating System that determines when to allow each thread to execute. Usually this is done by seeing if all the wait conditions, such as IO wait, timer wait, semaphore wait, etc. have been cleared, and if the thread priority or round-robin turn criteria have been met.


Why CPU scheduling is require?

So that CPU utilise all the resources of OS


What is the difference between preemptive and non preemptive scheduling?

1.) in preemptive scheduling we prempt the currently executing process, in non preemptive scheduling we allow the current process to finish its CPU burst time... 2.) in preemptive scheduling the process is forcibly sent to waiting state when a process with higher priority comes to CPU, in non preeemptive scheduling the process at running state can not be forced to leave the CPU until it completes........


What CPU scheduling algorithm is used by?

same as linux use.


What are the instructions a CPU uses?

CPU is main part of computer,It processes the data using the registers inside the CPU. These are of different types and have different purpose of use. Due to these registers the CPU done processing.


What is RRscheduling?

This refers to Round Robin scheduling, a method implemented in various situations that require scheduling algorithms e.g in memory management within a CPU. If for example you have 5 processes loaded in memory, RR scheduling would allocate an even number of time quanta from the processor to each process in turn, returning back to the first process and continuing as new processes are added and old ones are completed.


Briefly define FCFS scheduling?

FCFS is "First come, first served" Scheduling: Processes are given time on the CPU in the order that they arrive. eg: Process | Arrival Time (ns) | Burst Time (ns) P1 0 20 P2 0 10 P3 0 5 Scheduling Diagram for FCFS: | P1 | P2 | P3 | 0ns 20ns 30ns 35ns