The Gateway to Computer Science Excellence
0 votes
38 views
If the jobs are  non-premptive, then the avg waiting and avg response time will be the same? w.r.t any scheduling algo?
in Operating System by Active (2.3k points)
edited by | 38 views
0
no they will not be same
0
But true for fcfs?
0
FCFS is always non-premptive ..so yes
0
non pre -emptive*

.

and it wont be ever equal...

as response time is : first response - arrival time

    waiting time :        turn around time - burst time

.

its not true for every cases... for any particular caSe it may satisfy but not for all...

1 Answer

0 votes
Best answer
Response time is the first time the job gets the CPU, precisely speaking (First time the jobs get the CPU - Arrival time),so if considered different scheduling algorithm the time at which the jobs gets the CPU will be different.

ex:J1,j2 are jobs with 0 and 1 Arrival time and 3 and 2 burst time, so in FCFS the J1 gets CPU first and in SJF J2 gets it first..So response times are different.

and Waiting time is TAT-BT where TAT=CT-AT, so indirectly waiting time is dependent upon CT and AT,but considered different scheduling algorithm the CT will be different.

Hence for same job set (J1,J2,J3,J4) the average WT and avg RT will be different.

It will be same only in case of FCFS when all jobs Arrival Time is same.
by (287 points)
selected by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,321 answers
198,395 comments
105,145 users