answersLogoWhite

0

It depends of whether the current process will give up CPU to a task in the waiting state that will execute faster than itself. In this case it would be preemptive, else it would not be.

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

What do you mean by non-preemptive shortest job first scheduling explain with an example?

Non pre-emptive means once CPU starts executing one process, it will not be taken out of the CPU until it is terminated or it has to wait for some event. In preemptive SJF scheduling, current running process is moved to the ready queue when a new process with a shorter CPU burst joins the ready queue.


What relation between priority and shortest job first?

In that work system, the shortest job gets higher priority because more gets accomplished in any amount of time. If you have two hours to do 4 tasks and one task will take five minutes, one will take 30 minutes, one will take an hour and one will take an hour and a half, by using the shortest job first method, you will accomplish three tasks in those two hours and part of the fourth task. If you do the longest job first, you will accomplish the task that takes an hour and a half, then only part of the one hour task, but nothing on the 5 minute or 30 minute tasks. That means that by doing the shortest jobs first, you will accomplish three times as many tasks as you will by doing the longest jobs first.


Which is best scheduling algorithm?

There isn't a single "best" scheduling algorithm, as the effectiveness of a scheduling algorithm depends on the specific requirements and constraints of the system in question. Common algorithms include Round Robin, Shortest Job First, and Priority Scheduling, each with its strengths and weaknesses. For real-time systems, Rate Monotonic Scheduling may be preferred, while for batch processing, Shortest Job First could be more efficient. Ultimately, the best choice depends on factors such as system load, response time requirements, and resource availability.


What are the disadvantages of FCFS scheduling?

in fcfs scheduling there is a shortcoming that is if any rocess of maximum brust time is first ome. and after that many short burst time process come. then smaller pocesses have to wait for a long time untill the max brust time process complete their execution. in case of shortest job first it applied the method to give shortest t\burst time job to processer first.


What is the relation of SJF scheduling to priority scheduling?

Shortest Job First (SJF) scheduling and priority scheduling are both CPU scheduling algorithms used in operating systems to manage process execution. SJF selects processes based on the shortest estimated execution time, while priority scheduling selects processes based on their assigned priority levels. In some cases, SJF can be viewed as a specific type of priority scheduling where the priority is inversely related to the job length—the shorter the job, the higher its priority. Thus, both approaches aim to optimize CPU utilization but differ in the criteria they use for process selection.


What do you mean by scheduling algorithm in OS?

its the algorithm that tells the os what to process next.goes according to :shortest job firstshortest remaining time firstround robin- first in first out system


How do you calculate average time for preemptive short job first scheduling?

u know man, i find it all over the net and i dont understand single thing about it.. like the India people says.. FAKE!!


What is the Programming code for shortest job first?

What is the Programming code for shortest job first?


What is advantages and disadvantages of shortest job first?

Shortest Job First (SJF) scheduling prioritizes processes with the smallest execution time, leading to faster turnaround times for short jobs and improved overall system efficiency. However, it can lead to the "starvation" of longer jobs, as they may be perpetually preempted by shorter tasks. Additionally, accurately predicting job lengths can be challenging, potentially complicating the scheduling process. Overall, while SJF can optimize performance in some scenarios, it may not be suitable for all workloads.


What is the code for shortest job first?

It is SJF.


How many types of scheduling?

There are several types of scheduling used in various fields, but the most common include: First-Come, First-Served (FCFS): Processes are scheduled in the order they arrive. Round Robin (RR): Each process is assigned a fixed time slice in a cyclic order. Priority Scheduling: Processes are scheduled based on priority levels, with higher priority tasks executed first. Shortest Job Next (SJN): The process with the shortest execution time is scheduled next. Each type has its own advantages and is suited for different scenarios.


Which of the following scheduling algorithms could result in starvation?

SJhortest job First