BANKER's - FILE 4 ------------------ C 2 M=16 L=20 S=10 Q=4 A 4 J=1 M=20 S=4 R=15 P=1 W=3 A 6 J=2 M=10 S=4 R=13 P=2 W=2 Q 8 J=1 D=3 A 11 J=3 M=12 S=6 R=21 P=3 W=2 R 13 J=1 RA=13 Q 14 J=2 D=3 M 16 J=3 RA=5 TO=305 A 17 J=4 M=6 S=2 R=9 P=2 W=2 Q 22 J=2 D=1 Q 23 J=3 D=4 M 24 J=4 RA=6 TO=412 L 26 J=1 D=2 A 27 J=5 M=30 S=4 R=17 P=3 W=4 Q 28 J=4 D=2 Q 29 J=1 D=3 A 30 J=6 M=19 S=5 R=15 P=3 W=3 R 45 J=3 RA=11 Q 46 J=6 D=5 M 47 J=4 RA=4 TO=402 D 48 M 49 J=1 RA=18 TO=187 A 50 J=7 M=17 S=6 R=23 P=3 W=3 D 9999 Time: 48 Job State Arrive Finish Turn W Turn 1 Ready 4 N/A 2 Done 6 44 38 2.92308 3 Ready 11 N/A 4 Ready 17 N/A 5 Holding 27 N/A 6 Ready 30 N/A Running Process: Job #: 1 Ready Queue: Job 1 has 4 time left. Job 3 has 12 time left. Job 4 has 5 time left. Long Queue: Empty Device Info Queue: Job Number: 1 has 4 of 4 devices allocated. Job Number: 3 has 4 of 6 devices allocated. Job Number: 4 has 2 of 2 devices allocated. Job Number: 6 has 0 of 5 devices allocated. Device Wait Queue: Job 6 is waiting for 5 devices. 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 7 0 4 4 -1 0 Job Number: 3 needs a max of 3 blocks. Block FMT PMT IT 0 8 6 0 1 9 8 0 2 10 5 0 Job Number: 4 needs a max of 2 blocks. Block FMT PMT IT 0 11 9 0 1 12 10 0 Job Number: 6 needs a max of 5 blocks. Block FMT PMT IT 0 21 11 0 1 22 -1 0 2 23 -1 0 3 24 -1 0 4 25 -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 1 r=1 c=0 it=0 5: page 2 of job 3 r=1 c=0 it=0 6: page 0 of job 3 r=1 c=0 it=0 7: page 3 of job 1 r=1 c=0 it=0 8: page 1 of job 3 r=1 c=1 it=0 9: page 0 of job 4 r=1 c=0 it=0 10: page 1 of job 4 r=1 c=1 it=0 11: page 0 of job 6 r=1 c=0 it=0 12: page -1 of job -1 r=0 c=0 it=0 13: page -1 of job -1 r=0 c=0 it=0 14: page -1 of job -1 r=0 c=0 it=0 15: 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: 1 1 1 1 5: 3 3 3 3 6: 3 3 3 3 7: 1 1 1 1 8: 3 305 3 3 9: 4 4 4 4 10: 402 4 412 1073789006 11: 6 6 6 6 12: 0 0 0 0 13: 0 0 0 0 14: 0 0 0 0 15: 0 0 0 0 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 0 1073795888 8: 3 3 3 3 9: 3 3 3 3 10: 3 3 3 3 11: 4 4 4 4 12: 4 4 -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: 6 6 6 6 22: 6 6 6 6 23: 6 6 6 6 24: 6 6 6 6 25: 6 6 6 -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 12 max. Devices: 10 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: Job 5 & Needed Mem: 30 & Needed Dev: 4 Time: 9999 Job State Arrive Finish Turn W Turn 1 Done 4 63 59 3.93333 2 Done 6 44 38 2.92308 3 Done 11 118 107 5.09524 4 Done 17 65 48 5.33333 5 Done 27 111 84 4.94118 6 Done 30 94 64 4.26667 7 Done 50 119 69 3 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 12: page -1 of job -1 r=0 c=0 it=0 13: page -1 of job -1 r=0 c=0 it=0 14: page -1 of job -1 r=0 c=0 it=0 15: 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: 5 5 5 5 5: 3 3 3 3 6: 3 3 3 3 7: 7 7 7 7 8: 3 305 3 3 9: 4 4 4 4 10: 402 4 412 1073789006 11: 6 6 6 6 12: 1 1 187 1 13: 0 0 0 0 14: 0 0 0 0 15: 0 0 0 0 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 187 1 5: 7 7 7 7 6: 7 7 7 7 7: 7 7 7 7 8: 3 3 3 3 9: 3 305 3 3 10: 3 3 3 3 11: 4 4 4 4 12: 402 4 412 1073789006 13: 5 5 5 5 14: 5 5 5 5 15: 5 5 5 5 16: 5 5 5 5 17: 5 5 5 5 18: 5 5 5 5 19: 5 5 5 5 20: 5 5 128682560 -1073744484 21: 6 6 6 6 22: 6 6 6 6 23: 6 6 6 6 24: 6 6 6 6 25: 6 6 6 -1073744532 26: 7 7 7 7 27: 7 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: 12 free of 12 max. Devices: 10 max. Hold Queues: Priority Queue #1: Priority Queue #2: Priority Queue #3: System Times: Job Run Arrive Finish Turn W Turn 1 15 4 63 59 3.93333 2 13 6 44 38 2.92308 3 21 11 118 107 5.09524 4 9 17 65 48 5.33333 5 17 27 111 84 4.94118 6 15 30 94 64 4.26667 7 23 50 119 69 3 System Turnaround Time: 67 System Weighted Turnaround Time: 4.21326 Page Fault Rate: 12/13 = 0.923077