>>At time 32: MBT The contents of Main Memory *Bit Legend: R==REFERENCED, C==CHANGED ---------------------- ------------------------------- Block Job Page Bits byte1, byte2, byte3, byte4 ====================== =============================== 0 -1 0 !R!C -1, -1, -1, -1 1 -1 1 !R!C -1, -1, -1, -1 2 -1 2 !R!C -1, -1, -1, -1 3 -1 3 !R!C -1, -1, -1, -1 4 2 4 R!C 2, 2, 2, 2 5 2 0 !R!C 2, 2, 2, 2 6 3 0 !R!C 3, 3, 3, 3 7 5 0 !R!C 5, 5, 5, 5 8 6 0 !R C 26, 6, 6, 6 9 2 8 !R C 2, 2, 12, 2 10 1 2 !R C 1, 1, 11, 1 11 5 2 !R C 5, 5, 15, 5 12 6 6 !R C 6, 16, 0, 0 13 2 5 !R C 2, 2, 2, 22 14 5 4 !R C 5, 25, 0, 0 15 2 3 !R C 2, 2, 32, 2 Job 1's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 0 4 1 SM 1 N/A 2 MM 2 10 3 SM 3 N/A 4 SM 4 N/A Job 2's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 5 5 1 SM 6 N/A 2 SM 7 N/A 3 MM 8 15 4 MM 9 4 5 MM 10 13 6 SM 11 N/A 7 SM 12 N/A 8 MM 13 9 9 SM 14 N/A 10 SM 15 N/A Job 3's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 16 6 1 SM 17 N/A 2 SM 18 N/A 3 SM 19 N/A 4 SM 20 N/A 5 SM 21 N/A 6 SM 22 N/A 7 SM 23 N/A 8 SM 24 N/A Job 4's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 25 N/A 1 SM 26 N/A 2 SM 27 N/A 3 SM 28 N/A 4 SM 29 N/A 5 SM 30 N/A 6 SM 31 N/A 7 SM 32 N/A Job 5's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 33 7 1 SM 34 N/A 2 MM 35 11 3 SM 36 N/A 4 MM 37 14 Job 6's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 38 8 1 SM 39 N/A 2 SM 40 N/A 3 SM 41 N/A 4 SM 42 N/A 5 SM 43 N/A 6 MM 44 12 Job 7's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 45 N/A 1 SM 46 N/A 2 SM 47 N/A 3 SM 48 N/A 4 SM 49 N/A 5 SM 50 N/A 6 SM 51 N/A 7 SM 52 N/A 8 SM 53 N/A 9 SM 54 N/A Job 8's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 55 N/A 1 SM 56 N/A 2 SM 57 N/A 3 SM 58 N/A 4 SM 59 N/A Job 10's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 60 N/A 1 SM 61 N/A 2 SM 62 N/A 3 SM 63 N/A 4 SM 64 N/A 5 SM 65 N/A Job 11's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 66 N/A 1 SM 67 N/A 2 SM 68 N/A 3 SM 69 N/A 4 SM 70 N/A Job 12's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 71 N/A 1 SM 72 N/A 2 SM 73 N/A Completed jobs: ---------------- Job ID Arrival Time Finish Time Turnaround Time W Turnaround Time ======================================================================== Hold Queue 1: -------------- 4 12 Hold Queue 2: -------------- 7 8 10 11 Memory Wait Queue ----------------- Job ID Time Off ================= Ready Queue: ------------- JobID RunTime TimeAccrued =============================== Process running on the CPU: ---------------------------- JobID RunTime TimeLeft ============================ 2 16 12 Wait Queue: ------------ Job ID DevicesHeld DevicesWanted ==================================== 3 0 6 5 0 4 Long Queue: ------------ JobID RunTime AccruedTime =============================== 6 11 7 1 13 11 >>At time 60: MBT The contents of Main Memory *Bit Legend: R==REFERENCED, C==CHANGED ---------------------- ------------------------------- Block Job Page Bits byte1, byte2, byte3, byte4 ====================== =============================== 0 -1 0 !R!C -1, -1, -1, -1 1 -1 1 !R!C -1, -1, -1, -1 2 -1 2 !R!C -1, -1, -1, -1 3 -1 3 !R!C -1, -1, -1, -1 4 2 4 !R!C 2, 2, 2, 2 5 2 10 !R!C 2, 42, 0, 52 6 6 3 !R!C 6, 6, 6, 6 7 5 0 !R!C 5, 5, 5, 5 8 6 0 !R!C 26, 6, 6, 6 9 2 8 !R!C 2, 2, 12, 2 10 1 2 !R!C 1, 1, 11, 1 11 5 2 !R C 5, 5, 15, 5 12 6 6 !R!C 6, 16, 0, 0 13 2 5 !R!C 2, 2, 2, 22 14 5 4 !R C 5, 25, 0, 0 15 2 3 !R!C 2, 2, 32, 2 Job 3's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 16 6 1 SM 17 N/A 2 SM 18 N/A 3 SM 19 N/A 4 SM 20 N/A 5 SM 21 N/A 6 SM 22 N/A 7 SM 23 N/A 8 SM 24 N/A Job 4's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 25 N/A 1 SM 26 N/A 2 SM 27 N/A 3 SM 28 N/A 4 SM 29 N/A 5 SM 30 N/A 6 SM 31 N/A 7 SM 32 N/A Job 5's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 33 7 1 SM 34 N/A 2 MM 35 11 3 SM 36 N/A 4 MM 37 14 Job 7's FMT/PMT Page Status SM Location MM Location ====================================== 0 IT 45 5 1 SM 46 N/A 2 SM 47 N/A 3 SM 48 N/A 4 SM 49 N/A 5 SM 50 N/A 6 SM 51 N/A 7 SM 52 N/A 8 SM 53 N/A 9 SM 54 N/A Job 8's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 55 N/A 1 SM 56 N/A 2 SM 57 N/A 3 SM 58 N/A 4 SM 59 N/A Job 10's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 60 N/A 1 SM 61 N/A 2 SM 62 N/A 3 SM 63 N/A 4 SM 64 N/A 5 SM 65 N/A Job 11's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 66 N/A 1 SM 67 N/A 2 SM 68 N/A 3 SM 69 N/A 4 SM 70 N/A Job 12's FMT/PMT Page Status SM Location MM Location ====================================== 0 IT 71 12 1 SM 72 N/A 2 SM 73 N/A Completed jobs: ---------------- Job ID Arrival Time Finish Time Turnaround Time W Turnaround Time ======================================================================== 1 1 43 42 3.231 2 2 60 58 3.625 6 8 52 44 4.000 Hold Queue 1: -------------- 4 Hold Queue 2: -------------- 8 10 11 Memory Wait Queue ----------------- Job ID Time Off ================= 12 62 7 64 Ready Queue: ------------- JobID RunTime TimeAccrued =============================== Process running on the CPU: ---------------------------- JobID RunTime TimeLeft ============================ 3 13 7 Wait Queue: ------------ Job ID DevicesHeld DevicesWanted ==================================== Long Queue: ------------ JobID RunTime AccruedTime =============================== 5 15 9 >>At time 99: MBT The contents of Main Memory *Bit Legend: R==REFERENCED, C==CHANGED ---------------------- ------------------------------- Block Job Page Bits byte1, byte2, byte3, byte4 ====================== =============================== 0 -1 0 !R!C -1, -1, -1, -1 1 -1 1 !R!C -1, -1, -1, -1 2 -1 2 !R!C -1, -1, -1, -1 3 -1 3 !R!C -1, -1, -1, -1 4 7 6 R C 7, 7, 7, 17 5 7 0 R!C 7, 7, 7, 7 6 6 3 !R!C 6, 6, 6, 6 7 5 0 !R!C 5, 5, 5, 5 8 6 0 !R!C 26, 6, 6, 6 9 7 1 R!C 7, 7, 7, 7 10 1 2 !R!C 1, 1, 11, 1 11 5 2 !R!C 5, 5, 15, 5 12 4 0 R!C 4, 4, 4, 4 13 5 3 !R!C 5, 5, 45, 5 14 5 4 !R!C 5, 25, 0, 35 15 5 1 !R!C 5, 5, 5, 5 Job 4's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 25 12 1 SM 26 N/A 2 SM 27 N/A 3 SM 28 N/A 4 SM 29 N/A 5 SM 30 N/A 6 SM 31 N/A 7 SM 32 N/A Job 7's FMT/PMT Page Status SM Location MM Location ====================================== 0 MM 45 5 1 MM 46 9 2 SM 47 N/A 3 SM 48 N/A 4 SM 49 N/A 5 SM 50 N/A 6 IT 51 4 7 SM 52 N/A 8 SM 53 N/A 9 SM 54 N/A Job 8's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 55 N/A 1 SM 56 N/A 2 SM 57 N/A 3 SM 58 N/A 4 SM 59 N/A Job 10's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 60 N/A 1 SM 61 N/A 2 SM 62 N/A 3 SM 63 N/A 4 SM 64 N/A 5 SM 65 N/A Job 11's FMT/PMT Page Status SM Location MM Location ====================================== 0 SM 66 N/A 1 SM 67 N/A 2 SM 68 N/A 3 SM 69 N/A 4 SM 70 N/A Completed jobs: ---------------- Job ID Arrival Time Finish Time Turnaround Time W Turnaround Time ======================================================================== 1 1 43 42 3.231 2 2 60 58 3.625 3 5 85 80 6.154 5 7 99 92 6.133 6 8 52 44 4.000 12 25 88 63 6.300 Hold Queue 1: -------------- Hold Queue 2: -------------- 8 10 11 Memory Wait Queue ----------------- Job ID Time Off ================= 7 101 Ready Queue: ------------- JobID RunTime TimeAccrued =============================== Process running on the CPU: ---------------------------- JobID RunTime TimeLeft ============================ 4 5 3 Wait Queue: ------------ Job ID DevicesHeld DevicesWanted ==================================== Long Queue: ------------ JobID RunTime AccruedTime =============================== >>Final State of system: MBT The contents of Main Memory *Bit Legend: R==REFERENCED, C==CHANGED ---------------------- ------------------------------- Block Job Page Bits byte1, byte2, byte3, byte4 ====================== =============================== 0 -1 0 !R!C -1, -1, -1, -1 1 -1 1 !R!C -1, -1, -1, -1 2 -1 2 !R!C -1, -1, -1, -1 3 -1 3 !R!C -1, -1, -1, -1 4 11 1 !R!C 11, 11, 11, 11 5 10 2 !R!C 10, 10, 10, 12 6 6 3 !R!C 6, 6, 6, 6 7 5 0 !R!C 5, 5, 5, 5 8 6 0 !R!C 26, 6, 6, 6 9 11 0 !R!C 11, 11, 11, 11 10 1 2 !R!C 1, 1, 11, 1 11 5 2 !R!C 5, 5, 15, 5 12 10 0 !R!C 10, 10, 10, 10 13 5 3 !R!C 5, 5, 45, 5 14 5 4 !R!C 5, 25, 0, 35 15 5 1 !R!C 5, 5, 5, 5 Completed jobs: ---------------- Job ID Arrival Time Finish Time Turnaround Time W Turnaround Time ======================================================================== 1 1 43 42 3.231 2 2 60 58 3.625 3 5 85 80 6.154 4 6 102 96 19.200 5 7 99 92 6.133 6 8 52 44 4.000 7 10 101 91 6.500 8 12 118 106 11.778 10 15 132 117 9.750 11 23 139 116 7.733 12 25 88 63 6.300 System Turnaround Time = 82.273 System Weighted Turnaround Time = 7.673 Page Fault Rate = .903