SHARED PAGES - FILE 1 ---------------------- C 1 M=12 L=7 S=50 Q=4 A 3 J=1 M=20 S=4 R=8 P=1 W=2 A 4 J=2 M=5 S=2 R=13 P=2 W=2 A 5 J=3 M=7 S=4 R=19 P=3 W=2 R 7 J=1 RA=1029 R 8 J=2 RA=1031 M 9 J=3 RA=5 TO=349 A 13 J=4 M=10 S=3 R=17 P=2 W=2 R 15 J=2 RA=6 R 16 J=3 RA=1011 R 17 J=1 RA=1028 R 19 J=4 RA=1036 R 20 J=2 RA=1038 D 21 D 9999 Time: 21 Job State Arrive Finish Turn W Turn 1 Ready 3 N/A 2 Ready 4 N/A 3 Ready 5 N/A 4 Ready 13 N/A Running Process: Job #: 4 Ready Queue: Job 4 has 17 time left. Job 2 has 9 time left. Job 3 has 17 time left. Long Queue: Job 1 has 1 time left. Device Info Queue: Job Number: 1 has 0 of 4 devices allocated. Job Number: 2 has 0 of 2 devices allocated. Job Number: 3 has 0 of 4 devices allocated. Job Number: 4 has 0 of 3 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 -1 0 3 3 -1 0 4 4 -1 0 Job Number: 2 needs a max of 2 blocks. Block FMT PMT IT 0 5 5 0 1 6 10 0 Job Number: 3 needs a max of 2 blocks. Block FMT PMT IT 0 7 6 0 1 8 8 0 Job Number: 4 needs a max of 3 blocks. Block FMT PMT IT 0 9 9 0 1 10 -1 0 2 11 -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 9 of job -666 r=1 c=0 it=0 5: page 0 of job 2 r=0 c=0 it=0 6: page 0 of job 3 r=0 c=0 it=0 7: page 7 of job -666 r=0 c=0 it=0 8: page 1 of job 3 r=0 c=1 it=0 9: page 0 of job 4 r=0 c=0 it=0 10: page 1 of job 2 r=0 c=0 it=0 11: page 2 of job -666 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: 1036 1037 1038 1039 5: 2 2 2 2 6: 3 3 3 3 7: 1028 1029 1030 1031 8: 3 349 3 1073818640 9: 4 4 4 4 10: 2 -1073744732 1073817932 1073743642 11: 1008 1009 1010 1011 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 -1073744732 1073817932 1073743642 7: 3 3 3 3 8: 3 3 3 1073818640 9: 4 4 4 4 10: 4 4 4 4 11: 4 4 -1073744776 1073795950 12: 1073743903 1 -1073744744 1073789006 13: 1074830993 1089193 1089193 -1073744660 14: 1073773622 1074831017 1074831017 32 15: 32 1073741824 134515072 32 16: 1076019424 1074790402 -1073744512 1073818640 17: -1073744488 0 33551768 1074831188 18: 1074810216 1074774952 1073822560 6 19: 1073823308 0 1 1073817932 20: 1073818640 1073822972 128682560 -1073744484 21: 1073769942 1074824778 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: 0 free of 8 max. Devices: 50 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: Time: 9999 Job State Arrive Finish Turn W Turn 1 Done 3 37 34 4.25 2 Done 4 51 47 3.61538 3 Done 5 67 62 3.26316 4 Done 13 61 48 2.82353 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 9 of job -666 r=1 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 7 of job -666 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 2 of job -666 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: 1036 1037 1038 1039 5: 2 2 2 2 6: 3 3 3 3 7: 1028 1029 1030 1031 8: 3 349 3 1073818640 9: 4 4 4 4 10: 2 -1073744732 1073817932 1073743642 11: 1008 1009 1010 1011 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 -1073744732 1073817932 1073743642 7: 3 3 3 3 8: 3 349 3 1073818640 9: 4 4 4 4 10: 4 4 4 4 11: 4 4 -1073744776 1073795950 12: 1073743903 1 -1073744744 1073789006 13: 1074830993 1089193 1089193 -1073744660 14: 1073773622 1074831017 1074831017 32 15: 32 1073741824 134515072 32 16: 1076019424 1074790402 -1073744512 1073818640 17: -1073744488 0 33551768 1074831188 18: 1074810216 1074774952 1073822560 6 19: 1073823308 0 1 1073817932 20: 1073818640 1073822972 128682560 -1073744484 21: 1073769942 1074824778 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: 8 free of 8 max. Devices: 50 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: System Times: Job Run Arrive Finish Turn W Turn 1 8 3 37 34 4.25 2 13 4 51 47 3.61538 3 19 5 67 62 3.26316 4 17 13 61 48 2.82353 System Turnaround Time: 47.75 System Weighted Turnaround Time: 3.48802 Page Fault Rate: 11/12 = 0.916667