SimScheduler by Bill McQuain Script file: Big.txt Log file: BigLog.txt Time: Tue Oct 25 15:58:05 2005 ---------------------------------------------------------- System initialized Total memory: 4096 Quantum: 5 ---------------------------------------------------------- Command: arrival 1000 1 10 64 Job 1000 added to pending queue ---------------------------------------------------------- Command: arrival 1001 2 5 64 Job 1001 added to pending queue ---------------------------------------------------------- Command: arrival 1002 3 5 128 Job 1002 added to pending queue ---------------------------------------------------------- Command: arrival 1003 4 5 48 Job 1003 added to pending queue ---------------------------------------------------------- Command: arrival 1004 5 5 30 Job 1004 added to pending queue ---------------------------------------------------------- Command: arrival 1005 6 5 22 Job 1005 added to pending queue ---------------------------------------------------------- Command: arrival 1006 7 5 72 Job 1006 added to pending queue ---------------------------------------------------------- Command: arrival 1007 8 5 40 Job 1007 added to pending queue ---------------------------------------------------------- Command: arrival 1008 9 5 50 Job 1008 added to pending queue ---------------------------------------------------------- Command: arrival 1009 10 6 60 Job 1009 added to pending queue ---------------------------------------------------------- Command: arrival 1010 11 8 44 Job 1010 added to pending queue ---------------------------------------------------------- Command: arrival 1011 12 3 5 Job 1011 added to pending queue ---------------------------------------------------------- Command: arrival 1012 13 1 128 Job 1012 added to pending queue ---------------------------------------------------------- Command: arrival 1013 14 20 32 Job 1013 added to pending queue ---------------------------------------------------------- Command: arrival 1014 15 5 24 Job 1014 added to pending queue ---------------------------------------------------------- Command: IOrequest 1000 3 2 Added IO request (3, 2) for 1000 ---------------------------------------------------------- Command: IOrequest 1000 7 1 Added IO request (7, 1) for 1000 ---------------------------------------------------------- Command: IOrequest 1001 2 2 Added IO request (2, 2) for 1001 ---------------------------------------------------------- Command: IOrequest 1002 1 5 Added IO request (1, 5) for 1002 ---------------------------------------------------------- Command: IOrequest 1002 2 5 Added IO request (2, 5) for 1002 ---------------------------------------------------------- Command: IOrequest 1002 3 5 Added IO request (3, 5) for 1002 ---------------------------------------------------------- Command: IOrequest 1002 4 5 Added IO request (4, 5) for 1002 ---------------------------------------------------------- Command: IOrequest 1003 2 10 Added IO request (2, 10) for 1003 ---------------------------------------------------------- Command: IOrequest 1004 1 25 Added IO request (1, 25) for 1004 ---------------------------------------------------------- Command: IOrequest 1005 3 2 Added IO request (3, 2) for 1005 ---------------------------------------------------------- Command: IOrequest 1006 3 15 Added IO request (3, 15) for 1006 ---------------------------------------------------------- Command: IOrequest 1010 2 4 Added IO request (2, 4) for 1010 ---------------------------------------------------------- Command: IOrequest 1010 4 6 Added IO request (4, 6) for 1010 ---------------------------------------------------------- Command: IOrequest 1010 6 10 Added IO request (6, 10) for 1010 ---------------------------------------------------------- Command: IOrequest 1010 7 1 Added IO request (7, 1) for 1010 ---------------------------------------------------------- Command: IOrequest 1013 1 1 Added IO request (1, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 2 1 Added IO request (2, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 3 1 Added IO request (3, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 4 1 Added IO request (4, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 5 1 Added IO request (5, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 6 1 Added IO request (6, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 7 1 Added IO request (7, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 8 1 Added IO request (8, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 9 1 Added IO request (9, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 10 1 Added IO request (10, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 11 1 Added IO request (11, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 12 1 Added IO request (12, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 13 1 Added IO request (13, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 14 1 Added IO request (14, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 15 1 Added IO request (15, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 16 1 Added IO request (16, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 17 1 Added IO request (17, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 18 1 Added IO request (18, 1) for 1013 ---------------------------------------------------------- Command: IOrequest 1013 19 1 Added IO request (19, 1) for 1013 ---------------------------------------------------------- Command: simto 10 Advancing system time to 1 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1000 entering hold state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1000 to ready state Selecting next process to run Moving process 1000 to running state Advancing system time to 2 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1001 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1001 to ready state Advancing system time to 3 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1002 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1002 to ready state Advancing system time to 4 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1003 entering hold state Checking status of running process Moving process 1000 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1003 to ready state Selecting next process to run Moving process 1001 to running state Advancing system time to 5 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1004 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1004 to ready state Advancing system time to 6 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1005 entering hold state Checking status of running process Moving process 1001 to blocked state Checking blocked state for newly-satisfied processes Moving process 1000 to ready state Checking hold state for startable processes Moving process 1005 to ready state Selecting next process to run Moving process 1002 to running state Advancing system time to 7 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1006 entering hold state Checking status of running process Moving process 1002 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1006 to ready state Selecting next process to run Moving process 1003 to running state Advancing system time to 8 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1007 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1001 to ready state Checking hold state for startable processes Moving process 1007 to ready state Advancing system time to 9 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1008 entering hold state Checking status of running process Moving process 1003 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1008 to ready state Selecting next process to run Moving process 1004 to running state Advancing system time to 10 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1009 entering hold state Checking status of running process Moving process 1004 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1009 to ready state Selecting next process to run Moving process 1000 to running state ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 1720 Quantum: 5 System time: 10 Status PID Memory CPU Need CPU Time --------------------------------------------- pending 1010 176 8 0 {(2, 4)(4, 6)(6, 10)(7, 1)} 1011 20 3 0 1012 512 1 0 1013 128 20 0 {(1, 1)(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} 1014 96 5 0 running 1000 256 10 3 {(7, 1)} holding ready 1005 88 5 0 {(3, 2)} 1006 288 5 0 {(3, 15)} 1001 256 5 2 1007 160 5 0 1008 200 5 0 1009 240 6 0 blocked 1002 512 5 1 {(2, 5)(3, 5)(4, 5)} 1003 192 5 2 1004 120 5 1 finished ---------------------------------------------------------- Command: simto 20 Advancing system time to 11 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1010 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1010 to ready state Advancing system time to 12 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1011 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1002 to ready state Checking hold state for startable processes Moving process 1011 to ready state Advancing system time to 13 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1012 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1012 to ready state Advancing system time to 14 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1013 entering hold state Checking status of running process Moving process 1000 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Moving process 1013 to ready state Selecting next process to run Moving process 1005 to running state Advancing system time to 15 Notifying relevant processes of system tick Checking for new arrivals to hold queue Process 1014 entering hold state Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1000 to ready state Checking hold state for startable processes Moving process 1014 to ready state Advancing system time to 16 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 17 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1005 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1006 to running state Advancing system time to 18 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 19 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1003 to ready state Moving process 1005 to ready state Checking hold state for startable processes Advancing system time to 20 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1006 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1001 to running state ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 788 Quantum: 5 System time: 20 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1001 256 5 2 holding ready 1007 160 5 0 1008 200 5 0 1009 240 6 0 1010 176 8 0 {(2, 4)(4, 6)(6, 10)(7, 1)} 1002 512 5 1 {(2, 5)(3, 5)(4, 5)} 1011 20 3 0 1012 512 1 0 1013 128 20 0 {(1, 1)(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} 1000 256 10 7 1014 96 5 0 1003 192 5 2 1005 88 5 3 blocked 1004 120 5 1 1006 288 5 3 finished ---------------------------------------------------------- Command: simto 30 Advancing system time to 21 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 22 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 23 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1001 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1007 to running state Advancing system time to 24 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 25 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 26 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 27 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 28 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1007 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1008 to running state Advancing system time to 29 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 30 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 1204 Quantum: 5 System time: 30 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1008 200 5 2 holding ready 1009 240 6 0 1010 176 8 0 {(2, 4)(4, 6)(6, 10)(7, 1)} 1002 512 5 1 {(2, 5)(3, 5)(4, 5)} 1011 20 3 0 1012 512 1 0 1013 128 20 0 {(1, 1)(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} 1000 256 10 7 1014 96 5 0 1003 192 5 2 1005 88 5 3 blocked 1004 120 5 1 1006 288 5 3 finished 1001 256 5 5 1007 160 5 5 ---------------------------------------------------------- Command: simto 40 Advancing system time to 31 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 32 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 33 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1008 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1009 to running state Advancing system time to 34 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 35 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1004 to ready state Moving process 1006 to ready state Checking hold state for startable processes Advancing system time to 36 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 37 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 38 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Quantum has expired for process 1009 Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1010 to running state Advancing system time to 39 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 40 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1010 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1002 to running state ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 1404 Quantum: 5 System time: 40 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1002 512 5 1 {(2, 5)(3, 5)(4, 5)} holding ready 1011 20 3 0 1012 512 1 0 1013 128 20 0 {(1, 1)(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} 1000 256 10 7 1014 96 5 0 1003 192 5 2 1005 88 5 3 1004 120 5 1 1006 288 5 3 1009 240 6 5 blocked 1010 176 8 2 {(4, 6)(6, 10)(7, 1)} finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 ---------------------------------------------------------- Command: simto 50 Advancing system time to 41 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1002 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1011 to running state Advancing system time to 42 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 43 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 44 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1011 has terminated Checking blocked state for newly-satisfied processes Moving process 1010 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1012 to running state Advancing system time to 45 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1012 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 46 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Moving process 1002 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1000 to running state Advancing system time to 47 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Advancing system time to 48 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 49 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1000 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1014 to running state Advancing system time to 50 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 2192 Quantum: 5 System time: 50 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1014 96 5 1 holding ready 1003 192 5 2 1005 88 5 3 1004 120 5 1 1006 288 5 3 1009 240 6 5 1010 176 8 2 {(4, 6)(6, 10)(7, 1)} 1002 512 5 2 {(3, 5)(4, 5)} 1013 128 20 1 {(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} blocked finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 ---------------------------------------------------------- Command: simto 60 Advancing system time to 51 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 52 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 53 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 54 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1014 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1003 to running state Advancing system time to 55 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 56 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 57 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1003 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1005 to running state Advancing system time to 58 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 59 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1005 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1004 to running state Advancing system time to 60 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 2568 Quantum: 5 System time: 60 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1004 120 5 2 holding ready 1006 288 5 3 1009 240 6 5 1010 176 8 2 {(4, 6)(6, 10)(7, 1)} 1002 512 5 2 {(3, 5)(4, 5)} 1013 128 20 1 {(2, 1)(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} blocked finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 ---------------------------------------------------------- Command: simto 70 Advancing system time to 61 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 62 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 63 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1004 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1006 to running state Advancing system time to 64 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 65 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1006 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1009 to running state Advancing system time to 66 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1009 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1010 to running state Advancing system time to 67 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Checking hold state for startable processes Advancing system time to 68 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1010 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1002 to running state Advancing system time to 69 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1002 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 70 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 3216 Quantum: 5 System time: 70 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running holding ready blocked 1010 176 8 4 {(6, 10)(7, 1)} 1002 512 5 3 {(4, 5)} 1013 128 20 2 {(3, 1)(4, 1)(5, 1)(6, 1)(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 ---------------------------------------------------------- Command: simto 80 Advancing system time to 71 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 72 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 73 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 74 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Moving process 1010 to ready state Moving process 1002 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1010 to running state Advancing system time to 75 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Advancing system time to 76 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1010 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1002 to running state Advancing system time to 77 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1002 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 78 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 79 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 80 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 3216 Quantum: 5 System time: 80 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running holding ready blocked 1010 176 8 6 {(7, 1)} 1002 512 5 4 1013 128 20 6 {(7, 1)(8, 1)(9, 1)(10, 1)(11, 1)(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 ---------------------------------------------------------- Command: simto 90 Advancing system time to 81 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 82 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Moving process 1002 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1002 to running state Advancing system time to 83 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1002 has terminated Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 84 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 85 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 86 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Moving process 1010 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1010 to running state Advancing system time to 87 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1010 to blocked state Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 88 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Moving process 1010 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1010 to running state Advancing system time to 89 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1010 has terminated Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 90 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 3904 Quantum: 5 System time: 90 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running holding ready blocked 1013 128 20 11 {(12, 1)(13, 1)(14, 1)(15, 1)(16, 1)(17, 1)(18, 1)(19, 1)} finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 1002 512 5 5 1010 176 8 8 ---------------------------------------------------------- Command: simto 100 Advancing system time to 91 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 92 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 93 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 94 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 95 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 96 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 97 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 98 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 99 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 100 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 3904 Quantum: 5 System time: 100 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running holding ready blocked 1013 128 20 16 {(17, 1)(18, 1)(19, 1)} finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 1002 512 5 5 1010 176 8 8 ---------------------------------------------------------- Command: simto 107 Advancing system time to 101 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 102 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 103 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 104 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 105 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state Advancing system time to 106 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Moving process 1013 to blocked state Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time Advancing system time to 107 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking blocked state for newly-satisfied processes Moving process 1013 to ready state Checking hold state for startable processes Selecting next process to run Moving process 1013 to running state ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 3904 Quantum: 5 System time: 107 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running 1013 128 20 19 holding ready blocked finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 1002 512 5 5 1010 176 8 8 ---------------------------------------------------------- Command: simto 108 Advancing system time to 108 Notifying relevant processes of system tick Checking for new arrivals to hold queue Checking status of running process Process 1013 has terminated Checking blocked state for newly-satisfied processes Checking hold state for startable processes Selecting next process to run No eligible processes in system at this time ---------------------------------------------------------- Command: show Scheduler system state: Total memory: 4096 Free memory: 4032 Quantum: 5 System time: 108 Status PID Memory CPU Need CPU Time --------------------------------------------- pending running holding ready blocked finished 1001 256 5 5 1007 160 5 5 1008 200 5 5 1011 20 3 3 1012 512 1 1 1000 256 10 10 1014 96 5 5 1003 192 5 5 1005 88 5 5 1004 120 5 5 1006 288 5 5 1009 240 6 6 1002 512 5 5 1010 176 8 8 1013 128 20 20 No more commands in script file. Exiting... ---------------------------------------------------------- Statistics for terminated processes: PID CPU Need Arrived Finished Wait time Turnaround Weighted ------------------------------------------------------------------- 1000 10 1 49 0 48 4.8 1001 5 2 23 2 21 4.2 1002 5 3 83 3 80 16.0 1003 5 4 57 3 53 10.6 1004 5 5 63 4 58 11.6 1005 5 6 59 8 53 10.6 1006 5 7 65 10 58 11.6 1007 5 8 28 15 20 4.0 1008 5 9 33 19 24 4.8 1009 6 10 66 23 56 9.3 1010 8 11 89 27 78 9.8 1011 3 12 44 29 32 10.7 1012 1 13 45 31 32 32.0 1013 20 14 108 31 94 4.7 1014 5 15 54 34 39 7.8 Overall statistics: Average wait time: 15.9 Average turnaround time: 49.7 Average weighted turnaround: 10.2 ----------------------------------------------------------