Question

In: Computer Science

For Shortest-Job-Next (SJN) Scheduling, -What is the arrival time, completion time, burst time, turnaround time, and...

For Shortest-Job-Next (SJN) Scheduling,

  • -What is the arrival time, completion time, burst time, turnaround time, and the waiting time?
  • -discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation.
  • -Pros and Cons of SJN

Solutions

Expert Solution

Answer is as follows :

Shortest Job next is also known as Shortest job first means that the process which has less execution time will be execute first.

Answer for given terms :

Arrival Time : Arrival time is time when the process being arrive for execution in the list.

Completion Time : Completion Time defines at what time process gets completed.

Burst Time : Burst Tie defines that how much time need by process to execute.

Turnaround Time : Turnaround time is time taken by process for execution that includes burst time and waiting time.

Waiting Time : Waiting time defines that how much time process has to wait for it's execution.

So according to these the algorithm is more efficient that has less waiting time and fast too so that process don't has to wait to much.

Properties :

Starvation : It is problem for a process is postponed for indefinite time by the system. Suppose there is process P1 that has burst time for 10 min, and other process P2,P3... are coming in between which has less burst time than P1. So they get to execute first and P1 get halts for indefinite time. But problem can solved by using concept of Aging.

Aging : Aging used to avoid starvation by assigning priority to processes.

PROS and CONS :

PROS :

  • Short processes are executed first and then followed by longer processes.
  • The throughput is increased because more processes can be executed in less amount of time.

CONS :

  • The time taken by a process must be known by the CPU beforehand, which is not possible.
  • Longer processes will have more waiting time, eventually they'll suffer starvation.

if there is any query please ask in comments..


Related Solutions

For Priority Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the...
For Priority Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Priority Scheduling
For Shortest Remaining Time, What is the arrival time, completion time, burst time, turnaround time, and...
For Shortest Remaining Time, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Shortest Remaining Time
For Round Robin (RR) Scheduling, What is the arrival time, completion time, burst time, turnaround time,...
For Round Robin (RR) Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of RR
For Multiple-Level Queues Scheduling, What is the arrival time, completion time, burst time, turnaround time, and...
For Multiple-Level Queues Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Multiple-Level Queues Scheduling
What is the arrival time, completion time, burst time, turnaround time, and the waiting time of...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time of First Come First Serve (FCFS)?
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for Shortest Remaining Time?
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for Priority Scheduling?
For First Come First Served (FCFS), -What is the arrival time, completion time, burst time, turnaround...
For First Come First Served (FCFS), -What is the arrival time, completion time, burst time, turnaround time, and the waiting time? -discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. -Pros and Cons of FCFS
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level...
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level Queues Scheduling Provide a timing example of each of the algorithms above. List some processes (at least four) with the appropriate properties for creating a time diagram (such as Process ID, Arrival Time, Burst Time, and Execution Time). Walk through the timing diagram identifying the algorithm you’re using and state which process goes first, which process finishes first, etc.
What is the waiting time and Turnaround time of each process for each of the scheduling...
What is the waiting time and Turnaround time of each process for each of the scheduling algorithms? [12 Marks] Job Arrival Time Burst(msec) Priority A 0 6 3 (Silver) B 1 2 1 (Diamond) C 3 5 3 (Silver) D 5 3 4 (Bronze) E 7 2 2 (Gold) (a) First-Come-First-Served (FCFS) scheduling [2 Marks] (b) Preemptive PRIORITY scheduling [2 Marks] (c) Highest Response Ratio Next (HRRN) scheduling [2 Marks] (d) Round Robin (RR) (quantum = 4) scheduling [2 Marks]...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT