Question: def Shortest _ remaining _ Time ( processes ) : GanttChart = [ ] ready _ queue = deque ( ) waiting _ queue =
def ShortestremainingTimeprocesses:
GanttChart
readyqueue deque
waitingqueue deque
currenttime
temp
GanttChart.appendprocessesnum, currenttime, temp
if processesArrivaltime temp:
currenttime processesBursttime temp
GanttChart.appendprocessesnum, temp, currenttime
processes.sortkeylambda y: yBursttime
while currenttime :
for process in processes:
if currenttime process.Arrivaltime: # Check attribute consistency
currenttime process.Arrivaltime
if currenttime :
if process.remainingtime and process not in readyqueue and process not in waitingqueue:
if process.Bursttime process.remainingtime:
GanttChart.appendprocessnum, currenttime, currenttime process.Bursttime
process.waitingtime max currenttime process.Arrivaltime
process.turnaroundtime process.waitingtime process.Bursttime
readyqueue.appendprocess
if readyqueue:
readyqueue dequesortedreadyqueue, keylambda x: xremainingtime
process readyqueue.popleft
GanttChart.appendprocessnum, currenttime, currenttime
process.remainingtime
temp
currenttime
if process.remainingtime :
waitingqueue.appendprocess
temp
else:
currenttime
if waitingqueue:
for process in waitingqueue:
if temp process.Comesbackafter:
readyqueue.appendprocess
waitingqueue.removeprocess
break
avgwaitingtime calculateaveragewaitingtimeprocesses
avgturnaroundtime calculateaverageturnaroundtimeprocesses
TurnAroundTimeTotalwithSupposedpsrtf sumprocessturnaroundtime for process in processes if process.remainingtime
return GanttChart, avgwaitingtime, avgturnaroundtime, TurnAroundTimeTotalwithSupposedpsrtffix it to give me this results:Shortest Remaining Time First:
GANTT CHART:
P P P P P P P P P P P P P D P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P P
Average waiting time
Average turnaround time
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
