LRU - FILE 2 ------------- C 5 M=12 L=30 S=100 Q=4 A 7 J=1 M=20 S=6 R=20 P=1 W=2 A 8 J=2 M=25 S=10 R=25 P=2 W=1 R 11 J=1 RA=18 A 12 J=3 M=30 S=7 R=8 P=3 W=2 M 14 J=2 RA=17 TO=214 M 16 J=1 RA=10 TO=173 R 19 J=3 RA=21 M 20 J=2 RA=5 TO=295 A 23 J=4 M=6 S=1 R=12 P=1 W=1 M 24 J=3 RA=2 TO=369 D 25 M 26 J=2 RA=3 TO=243 A 27 J=5 M=8 S=5 R=25 P=2 W=1 M 28 J=1 RA=19 TO=185 A 29 J=6 M=20 S=4 R=19 P=3 W=1 M 31 J=3 RA=21 TO=306 A 35 J=7 M=22 S=3 R=46 P=1 W=2 A 36 J=8 M=16 S=7 R=27 P=1 W=3 D 9999 Time: 25 Job State Arrive Finish Turn W Turn 1 Ready 7 N/A 2 Ready 8 N/A 3 Ready 12 N/A 4 Ready 23 N/A Running Process: Job #: 2 Ready Queue: Job 2 has 21 time left. Job 1 has 13 time left. Job 4 has 12 time left. Job 3 has 3 time left. Long Queue: Empty Device Info Queue: Job Number: 1 has 0 of 6 devices allocated. Job Number: 2 has 0 of 10 devices allocated. Job Number: 3 has 0 of 7 devices allocated. Job Number: 4 has 0 of 1 devices allocated. Device Wait Queue: Empty Memory Info Queue: Job Number: 1 needs a max of 5 blocks. Block FMT PMT IT 0 0 4 0 1 1 -1 0 2 2 9 0 3 3 -1 0 4 4 6 0 Job Number: 2 needs a max of 7 blocks. Block FMT PMT IT 0 5 5 0 1 6 11 0 2 7 -1 0 3 8 -1 0 4 9 8 0 5 10 -1 0 6 11 -1 0 Job Number: 3 needs a max of 8 blocks. Block FMT PMT IT 0 12 7 0 1 13 -1 0 2 14 -1 0 3 15 -1 0 4 4 6 0 Job Number: 2 needs a max of 7 blocks. Block FMT PMT IT 0 5 5 0 1 6 11 0 2 7 -1 0 3 8 -1 0 4 9 8 0 5 10 -1 0 6 11 -1 0 Job Number: 3 needs a max of 8 blocks. Block FMT PMT IT 0 12 7 0 1 13 -1 0 2 14 -1 0 3 15 -1 0 4 16 -1 0 5 17 10 0 6 18 -1 0 7 19 -1 0 Job Number: 4 needs a max of 2 blocks. Block FMT PMT IT 0 20 4 0 1 21 -1 0 Memory Wait Queue: Empty Memory Block Table: 0: page -1 of job -1 r=0 c=0 it=0 1: page -1 of job -1 r=0 c=0 it=0 2: page -1 of job -1 r=0 c=0 it=0 3: page -1 of job -1 r=0 c=0 it=0 4: page 0 of job 4 r=1 c=0 it=0 5: page 0 of job 2 r=0 c=0 it=0 6: page 4 of job 1 r=0 c=0 it=0 7: page 0 of job 3 r=1 c=1 it=0 8: page 4 of job 2 r=0 c=1 it=0 9: page 2 of job 1 r=0 c=1 it=0 10: page 5 of job 3 r=0 c=0 it=0 11: page 1 of job 2 r=0 c=1 it=0 Primary Memory: 0: OS OS OS OS 1: OS OS OS OS 2: OS OS OS OS 3: OS OS OS OS 4: 4 4 4 4 5: 2 2 2 2 6: 1 1 1 1 7: 3 3 369 3 8: 2 214 2 2 9: 1 1 173 1 10: 3 3 3 3 11: 2 295 2 2 Secondary Memory: 0: 1 1 1 1 1: 1 1 1 1 2: 1 1 1 1 3: 1 1 1 1 4: 1 1 1 1 5: 2 2 2 2 6: 2 2 2 2 7: 2 2 2 2 8: 2 2 2 2 9: 2 2 2 2 10: 2 2 2 2 11: 2 1073817932 -1073744776 1073795950 12: 3 3 3 3 13: 3 3 3 3 14: 3 3 3 3 15: 3 3 3 3 16: 3 3 3 3 17: 3 3 3 3 18: 3 3 3 3 19: 3 3 1 1073817932 20: 4 4 4 4 21: 4 4 128682560 1074799544 22: -1073744564 1073819464 4 1076019456 23: 0 1 1089193 -1073744500 24: 1073769709 -1073744564 1074831017 32 25: 32 1661258137 1728367001 -1073744532 26: 1073774334 1074055577 1073822496 61 27: 61 313778 313778 -1073744436 28: 1073773622 1074055602 1074055602 32 29: 32 1074055602 1074055602 32 30: 1073823464 313778 313778 -1073744388 31: 1073773622 1074055602 1074055602 32 32: 32 1073873428 1073820760 32 33: 1073823464 313778 313778 -1073744340 34: 1073773622 1074055602 1074055602 32 35: 32 1073873428 1073820760 32 36: 1073823464 1073807362 1 1073823496 37: 1073818640 1073821172 25767658 1074055714 38: 1073923972 313778 313778 -1073744260 39: 1073773622 1074055602 1074055602 32 40: 32 313778 313778 -1073744228 41: 1073773622 1074055602 1074055602 32 42: 32 313778 313778 32 43: 1073823464 1074003970 1074055602 32 44: 32 313778 33868210 1074055714 45: 1073923972 1073873428 1073820760 6 46: 1073823308 1073873428 33633368 1074055714 47: 1073818640 1073821172 67259781 -1073744052 48: 1073769942 1073950483 1661241346 1728350210 49: -1073744160 1073774334 134514690 1073822496 50: 61 61 1073822496 61 51: 61 1073818640 1089237 1089237 52: -1073744048 1073773622 1074831061 134514764 53: 96 96 1074055671 96 54: 96 1076019424 -1073807354 96 55: 1076019424 -1073807354 1073973474 16919284 56: 1074831188 1074810216 1074774952 1073822560 57: 6 1073823308 1661241346 1728350210 58: -1073744016 1073818640 1073819540 64971124 59: -1073743872 1073769942 134514700 64971124 60: 134513412 -1073743952 1073819464 4 61: 1073823384 0 1 134514746 62: 32 1073769709 -1073743952 1074558236 63: 32 1076019424 0 -1073743808 64: 1073819128 134514700 -1073743796 16856152 65: 1074795080 1073822560 1074774952 1073822560 66: 6 1073823308 1074558236 1074564128 67: 1074565412 1073818640 1073819540 24641422 68: -1073743728 1073769942 134514728 24641422 69: 134513652 1073818640 134514700 1073819128 70: -1073743792 1073783818 1073819540 1073823384 71: 1 0 -1073743808 1 72: 0 1074564776 0 -1073743664 73: 1073819128 134571824 8 134514700 74: 1074795080 134571764 1074936093 1076006768 Memory: 2 free of 8 max. Devices: 100 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: Time: 9999 Job State Arrive Finish Turn W Turn 1 Done 7 93 86 4.3 2 Done 8 115 107 4.28 3 Done 12 41 29 3.625 4 Done 23 83 60 5 5 Done 27 150 123 4.92 6 Done 29 138 109 5.73684 7 Done 35 191 156 3.3913 8 Done 36 175 139 5.14815 Device Info Queue: Empty Device Wait Queue: Empty Memory Info Queue: Empty Memory Wait Queue: Empty Memory Block Table: 0: page -1 of job -1 r=0 c=0 it=0 1: page -1 of job -1 r=0 c=0 it=0 2: page -1 of job -1 r=0 c=0 it=0 3: page -1 of job -1 r=0 c=0 it=0 4: page -1 of job -1 r=0 c=0 it=0 5: page -1 of job -1 r=0 c=0 it=0 6: page -1 of job -1 r=0 c=0 it=0 7: page -1 of job -1 r=0 c=0 it=0 8: page -1 of job -1 r=0 c=0 it=0 9: page -1 of job -1 r=0 c=0 it=0 10: page -1 of job -1 r=0 c=0 it=0 11: page -1 of job -1 r=0 c=0 it=0 Primary Memory: 0: OS OS OS OS 1: OS OS OS OS 2: OS OS OS OS 3: OS OS OS OS 4: 8 8 8 8 5: 2 2 2 243 6: 5 5 5 5 7: 7 7 7 7 8: 1 1 1 185 9: 6 6 6 6 10: 3 306 3 3 11: 2 295 2 2 Secondary Memory: 0: 1 1 1 1 1: 1 1 1 1 2: 1 1 1 1 3: 1 1 1 1 4: 1 1 1 185 5: 2 2 2 243 6: 2 295 2 2 7: 2 2 2 2 8: 2 2 2 2 9: 2 2 2 2 10: 2 2 2 2 11: 2 1073817932 -1073744776 1073795950 12: 3 3 369 3 13: 3 3 3 3 14: 3 3 3 3 15: 3 3 3 3 16: 3 3 3 3 17: 3 306 3 3 18: 3 3 3 3 19: 3 3 1 1073817932 20: 4 4 4 4 21: 4 4 128682560 1074799544 22: 5 5 5 5 23: 5 5 5 5 24: 6 6 6 6 25: 6 6 6 6 26: 6 6 6 6 27: 6 6 6 6 28: 6 6 6 6 29: 7 7 7 7 30: 7 7 7 7 31: 7 7 7 7 32: 7 7 7 7 33: 7 7 7 7 34: 7 7 1074055602 32 35: 8 8 8 8 36: 8 8 8 8 37: 8 8 8 8 38: 8 8 8 8 39: 1073773622 1074055602 1074055602 32 40: 32 313778 313778 -1073744228 41: 1073773622 1074055602 1074055602 32 42: 32 313778 313778 32 43: 1073823464 1074003970 1074055602 32 44: 32 313778 33868210 1074055714 45: 1073923972 1073873428 1073820760 6 46: 1073823308 1073873428 33633368 1074055714 47: 1073818640 1073821172 67259781 -1073744052 48: 1073769942 1073950483 1661241346 1728350210 49: -1073744160 1073774334 134514690 1073822496 50: 61 61 1073822496 61 51: 61 1073818640 1089237 1089237 52: -1073744048 1073773622 1074831061 134514764 53: 96 96 1074055671 96 54: 96 1076019424 -1073807354 96 55: 1076019424 -1073807354 1073973474 16919284 56: 1074831188 1074810216 1074774952 1073822560 57: 6 1073823308 1661241346 1728350210 58: -1073744016 1073818640 1073819540 64971124 59: -1073743872 1073769942 134514700 64971124 60: 134513412 -1073743952 1073819464 4 61: 1073823384 0 1 134514746 62: 32 1073769709 -1073743952 1074558236 63: 32 1076019424 0 -1073743808 64: 1073819128 134514700 -1073743796 16856152 65: 1074795080 1073822560 1074774952 1073822560 66: 6 1073823308 1074558236 1074564128 67: 1074565412 1073818640 1073819540 24641422 68: -1073743728 1073769942 134514728 24641422 69: 134513652 1073818640 134514700 1073819128 70: -1073743792 1073783818 1073819540 1073823384 71: 1 0 -1073743808 1 72: 0 1074564776 0 -1073743664 73: 1073819128 134571824 8 134514700 74: 1074795080 134571764 1074936093 1076006768 Memory: 8 free of 8 max. Devices: 100 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: System Times: Job Run Arrive Finish Turn W Turn 1 20 7 93 86 4.3 2 25 8 115 107 4.28 3 8 12 41 29 3.625 4 12 23 83 60 5 5 25 27 150 123 4.92 6 19 29 138 109 5.73684 7 46 35 191 156 3.3913 8 27 36 175 139 5.14815 System Turnaround Time: 101.125 System Weighted Turnaround Time: 4.55016 Page Fault Rate: 14/17 = 0.823529