The original input was: 3 0 1 20 1 0 1 20 1 10 1 10 1 The (sorted) input is: 3 0 1 20 1 0 1 20 1 10 1 10 1 This detailed printout gives the state and remaining burst for each process Before cycle 0: unstarted 0 unstarted 0 unstarted 0. Find burst when choosing ready process to run 1804289383 Before cycle 1: running 1 ready 0 unstarted 0. Find I/O burst when blocking a process 846930886 Find burst when choosing ready process to run 1681692777 Before cycle 2: blocked 1 running 1 unstarted 0. Find I/O burst when blocking a process 1714636915 Find burst when choosing ready process to run 1957747793 Before cycle 3: running 1 blocked 1 unstarted 0. Find I/O burst when blocking a process 424238335 Find burst when choosing ready process to run 719885386 Before cycle 4: blocked 1 running 1 unstarted 0. Find I/O burst when blocking a process 1649760492 Find burst when choosing ready process to run 596516649 Before cycle 5: running 1 blocked 1 unstarted 0. Find I/O burst when blocking a process 1189641421 Find burst when choosing ready process to run 1025202362 Before cycle 6: blocked 1 running 1 unstarted 0. Find I/O burst when blocking a process 1350490027 Find burst when choosing ready process to run 783368690 Before cycle 7: running 1 blocked 1 unstarted 0. Find I/O burst when blocking a process 1102520059 Find burst when choosing ready process to run 2044897763 Before cycle 8: blocked 1 running 1 unstarted 0. Find I/O burst when blocking a process 1967513926 Find burst when choosing ready process to run 1365180540 Before cycle 9: running 1 blocked 1 unstarted 0. Find I/O burst when blocking a process 1540383426 Find burst when choosing ready process to run 304089172 Before cycle 10: blocked 1 running 1 unstarted 0. Find I/O burst when blocking a process 1303455736 Find burst when choosing ready process to run 35005211 Before cycle 11: ready 0 blocked 1 running 1. Find I/O burst when blocking a process 521595368 Find burst when choosing ready process to run 294702567 Before cycle 12: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1726956429 Find burst when choosing ready process to run 336465782 Before cycle 13: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 861021530 Find burst when choosing ready process to run 278722862 Before cycle 14: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 233665123 Find burst when choosing ready process to run 2145174067 Before cycle 15: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 468703135 Find burst when choosing ready process to run 1101513929 Before cycle 16: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1801979802 Find burst when choosing ready process to run 1315634022 Before cycle 17: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 635723058 Find burst when choosing ready process to run 1369133069 Before cycle 18: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1125898167 Find burst when choosing ready process to run 1059961393 Before cycle 19: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 2089018456 Find burst when choosing ready process to run 628175011 Before cycle 20: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1656478042 Find burst when choosing ready process to run 1131176229 Before cycle 21: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 1653377373 Find burst when choosing ready process to run 859484421 Before cycle 22: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1914544919 Find burst when choosing ready process to run 608413784 Before cycle 23: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 756898537 Find burst when choosing ready process to run 1734575198 Before cycle 24: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 1973594324 Find burst when choosing ready process to run 149798315 Before cycle 25: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 2038664370 Find burst when choosing ready process to run 1129566413 Before cycle 26: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 184803526 Find burst when choosing ready process to run 412776091 Before cycle 27: blocked 1 ready 0 running 1. Find I/O burst when blocking a process 1424268980 Find burst when choosing ready process to run 1911759956 Before cycle 28: running 1 ready 0 blocked 1. Find I/O burst when blocking a process 749241873 Find burst when choosing ready process to run 137806862 Before cycle 29: blocked 1 ready 0 running 1. Find burst when choosing ready process to run 42999170 Before cycle 30: running 1 ready 0 terminated 0. Find I/O burst when blocking a process 982906996 Find burst when choosing ready process to run 135497281 Before cycle 31: blocked 1 running 1 terminated 0. Find I/O burst when blocking a process 511702305 Find burst when choosing ready process to run 2084420925 Before cycle 32: running 1 blocked 1 terminated 0. Find I/O burst when blocking a process 1937477084 Find burst when choosing ready process to run 1827336327 Before cycle 33: blocked 1 running 1 terminated 0. Find I/O burst when blocking a process 572660336 Find burst when choosing ready process to run 1159126505 Before cycle 34: running 1 blocked 1 terminated 0. Find I/O burst when blocking a process 805750846 Find burst when choosing ready process to run 1632621729 Before cycle 35: blocked 1 running 1 terminated 0. Find I/O burst when blocking a process 1100661313 Find burst when choosing ready process to run 1433925857 Before cycle 36: running 1 blocked 1 terminated 0. Find I/O burst when blocking a process 1141616124 Find burst when choosing ready process to run 84353895 Before cycle 37: blocked 1 running 1 terminated 0. Find I/O burst when blocking a process 939819582 Find burst when choosing ready process to run 2001100545 Before cycle 38: running 1 blocked 1 terminated 0. Find I/O burst when blocking a process 1998898814 Find burst when choosing ready process to run 1548233367 Before cycle 39: blocked 1 running 1 terminated 0. Find I/O burst when blocking a process 610515434 Find burst when choosing ready process to run 1585990364 Before cycle 40: running 1 blocked 1 terminated 0. Find burst when choosing ready process to run 1374344043 Before cycle 41: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 760313750 Before cycle 42: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 1477171087 Before cycle 43: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 356426808 Before cycle 44: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 945117276 Before cycle 45: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1889947178 Before cycle 46: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 1780695788 Before cycle 47: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 709393584 Before cycle 48: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 491705403 Before cycle 49: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1918502651 Before cycle 50: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 752392754 Before cycle 51: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1474612399 Before cycle 52: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 2053999932 Before cycle 53: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1264095060 Before cycle 54: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 1411549676 Before cycle 55: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1843993368 Before cycle 56: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 943947739 Before cycle 57: terminated 0 running 1 terminated 0. Find I/O burst when blocking a process 1984210012 Before cycle 58: terminated 0 blocked 1 terminated 0. Find burst when choosing ready process to run 855636226 Before cycle 59: terminated 0 running 1 terminated 0. The scheduling algorithm used was Preemptive Shortest Job First Process 0: (A,B,C,IO) = (0,1,20,1) Finishing time: 40 Turnaround time: 40 I/O time: 19 Waiting time: 1 Process 1: (A,B,C,IO) = (0,1,20,1) Finishing time: 59 Turnaround time: 59 I/O time: 19 Waiting time: 20 Process 2: (A,B,C,IO) = (10,1,10,1) Finishing time: 29 Turnaround time: 19 I/O time: 9 Waiting time: 0 Summary Data: Finishing time: 59 CPU Utilization: 0.847458 I/O Utilization: 0.796610 Throughput: 5.084746 processes per hundred cycles Average turnaround time: 39.333332 Average waiting time: 7.000000