Project #3 ::
Memory Management (Paging)
Frame Assignment - FIFO
Do Not Print This - it is over 11 pages long!
CIS343
Caveat
(1) Although every effort has been made to ensure that the information below is correct, it has not yet been “battle tested”. Until it has been thoroughly tested, keep in mind that the program on which the numbers are based has errors, in which case the numbers would be incorrect.
(2) It is possible for two equally valid implementations to differ in frame assignment. We will discuss this in class.
Due to the size of the output, only the first portion of this file is posted.
FIFO
Memory Size = 300
Page Size = 20
Frame taken from AVAIL Q at 0
Frame # 0 is given to Job # 1 at 0
Frame taken from AVAIL Q at 20
Frame # 1 is given to Job # 2 at 20
Frame taken from AVAIL Q at 40
Frame # 2 is given to Job # 3 at 40
Frame taken from AVAIL Q at 60
Frame # 3 is given to Job # 4 at 60
Frame taken from AVAIL Q at 80
Frame # 4 is given to Job # 5 at 80
Frame taken from AVAIL Q at 202
Frame # 5 is given to Job # 1 at 202
Frame taken from AVAIL Q at 202
Frame # 6 is given to Job # 1 at 202
Frame taken from AVAIL Q at 222
Frame # 7 is given to Job # 2 at 222
Frame taken from AVAIL Q at 222
Frame # 8 is given to Job # 2 at 222
Frame taken from AVAIL Q at 242
Frame # 9 is given to Job # 3 at 242
Frame taken from AVAIL Q at 242
Frame # 10 is given to Job # 3 at 242
Frame taken from AVAIL Q at 262
Frame # 11 is given to Job # 4 at 262
Frame taken from AVAIL Q at 262
Frame # 12 is given to Job # 4 at 262
Frame taken from AVAIL Q at 282
Frame # 13 is given to Job # 5 at 282
Frame taken from AVAIL Q at 282
Frame # 14 is given to Job # 5 at 282
Frame # 0 is given to Job # 1 at 607
Frame # 2 is given to Job # 2 at 636
Frame # 3 is given to Job # 3 at 643
Frame # 4 is given to Job # 4 at 663
Frame # 5 is given to Job # 5 at 683
Frame # 6 is given to Job # 1 at 807
Frame # 8 is given to Job # 3 at 1146
Frame # 9 is given to Job # 5 at 48637
Frame # 10 is given to Job # 2 at 48640
Frame # 13 is given to Job # 1 at 48643
Frame # 14 is given to Job # 3 at 48689
Frame # 1 is given to Job # 5 at 48839
Frame # 2 is given to Job # 1 at 48848
Frame # 4 is given to Job # 3 at 48949
Frame # 5 is given to Job # 4 at 48952
Frame # 6 is given to Job # 5 at 49044
Frame # 10 is given to Job # 1 at 49131
Frame # 12 is given to Job # 2 at 49134
Frame # 8 is given to Job # 3 at 49209
Frame taken from AVAIL Q at 49212
Frame # 5 is given to Job # 6 at 49212
Frame taken from AVAIL Q at 49313
Frame # 11 is given to Job # 5 at 49313
Frame # 3 is given to Job # 1 at 49415
Frame taken from AVAIL Q at 49418
Frame # 7 is given to Job # 3 at 49418
Frame taken from AVAIL Q at 49421
Frame # 12 is given to Job # 6 at 49421
Frame # 4 is given to Job # 6 at 49421
Frame # 14 is given to Job # 7 at 49422
Frame # 5 is given to Job # 5 at 49516
Frame # 6 is given to Job # 5 at 49516
Frame # 7 is given to Job # 1 at 49618
Frame # 12 is given to Job # 1 at 49618
Frame # 13 is given to Job # 3 at 49619
Frame # 9 is given to Job # 7 at 49624
Frame # 14 is given to Job # 7 at 49624
Frame # 1 is given to Job # 6 at 49721
Frame # 2 is given to Job # 3 at 49879
Frame # 4 is given to Job # 5 at 49923
Frame # 5 is given to Job # 7 at 49926
Frame # 6 is given to Job # 1 at 50022
Frame # 7 is given to Job # 6 at 50058
Frame # 10 is given to Job # 3 at 50139
Frame # 9 is given to Job # 5 at 50140
Frame # 0 is given to Job # 7 at 50246
Frame # 10 is given to Job # 6 at 50303
Frame # 11 is given to Job # 3 at 50339
Frame # 14 is given to Job # 7 at 50448
Frame # 8 is given to Job # 6 at 50563
Frame # 1 is given to Job # 1 at 50566
Frame # 3 is given to Job # 1 at 50566
Frame # 4 is given to Job # 3 at 50627
Frame # 5 is given to Job # 5 at 50628
Frame # 7 is given to Job # 7 at 50653
Frame # 6 is given to Job # 6 at 50763
Frame # 2 is given to Job # 3 at 50887
Frame # 12 is given to Job # 7 at 50974
Frame # 13 is given to Job # 1 at 50975
Frame # 1 is given to Job # 6 at 51021
Frame # 10 is given to Job # 5 at 51024
Frame # 2 is given to Job # 5 at 51024
Frame # 3 is given to Job # 3 at 51087
Frame # 5 is given to Job # 3 at 51087
Frame # 6 is given to Job # 7 at 51258
Frame # 9 is given to Job # 6 at 51264
Frame # 11 is given to Job # 3 at 51347
Frame # 10 is given to Job # 5 at 51348
Frame # 4 is given to Job # 1 at 51362
Frame # 11 is given to Job # 7 at 51461
Frame # 13 is given to Job # 7 at 51461
Frame # 14 is given to Job # 6 at 51488
Frame # 2 is given to Job # 3 at 51547
Frame # 8 is given to Job # 1 at 51563
Frame # 3 is given to Job # 5 at 51651
Frame # 4 is given to Job # 6 at 51728
Frame # 6 is given to Job # 3 at 51747
Frame # 7 is given to Job # 7 at 51761
Frame taken from AVAIL Q at 51764
Frame # 8 is given to Job # 8 at 51764
Frame taken from AVAIL Q at 51853
Frame # 3 is given to Job # 9 at 51853
Frame taken from AVAIL Q at 52072
Frame # 10 is given to Job # 6 at 52072
Frame # 12 is given to Job # 3 at 52133
Frame # 10 is given to Job # 8 at 52139
Frame # 11 is given to Job # 8 at 52139
Frame # 0 is given to Job # 9 at 52142
Frame # 12 is given to Job # 9 at 52142
Frame # 13 is given to Job # 7 at 52238
Frame # 14 is given to Job # 3 at 52333
Frame # 5 is given to Job # 6 at 52377
Frame # 0 is given to Job # 7 at 52438
Frame # 1 is given to Job # 3 at 52593
Frame # 2 is given to Job # 8 at 52607
Frame # 4 is given to Job # 9 at 52911
Frame # 3 is given to Job # 3 at 52976
Frame # 4 is given to Job # 6 at 53014
Frame # 5 is given to Job # 9 at 53111
Frame # 6 is given to Job # 9 at 53111
Frame # 7 is given to Job # 7 at 53119
Frame # 8 is given to Job # 7 at 53119
Frame # 11 is given to Job # 3 at 53176
Frame # 12 is given to Job # 8 at 53182
Frame # 2 is given to Job # 6 at 53218
Frame # 14 is given to Job # 9 at 53356
Frame # 4 is given to Job # 3 at 53436
Frame taken from AVAIL Q at 53442
Frame # 10 is given to Job # 10 at 53442
Frame taken from AVAIL Q at 53541
Frame # 12 is given to Job # 6 at 53541
Frame # 5 is given to Job # 7 at 53544
Frame # 7 is given to Job # 9 at 53556
Frame # 8 is given to Job # 3 at 53696
Frame # 1 is given to Job # 10 at 53699
Frame # 10 is given to Job # 10 at 53699
Frame taken from AVAIL Q at 53752
Frame # 0 is given to Job # 11 at 53752
Frame taken from AVAIL Q at 53816
Frame # 5 is given to Job # 9 at 53816
Frame taken from AVAIL Q at 53956
Frame # 13 is given to Job # 3 at 53956
Frame # 6 is given to Job # 11 at 53959
Frame # 11 is given to Job # 11 at 53959
Frame # 13 is given to Job # 10 at 53999
Frame # 0 is given to Job # 9 at 54076
Frame # 1 is given to Job # 3 at 54156
Frame # 3 is given to Job # 3 at 54156
Frame # 4 is given to Job # 6 at 54194
Frame # 14 is given to Job # 11 at 54259
Frame # 6 is given to Job # 9 at 54336
Frame # 10 is given to Job # 10 at 101821
Frame # 11 is given to Job # 3 at 101882
Frame # 5 is given to Job # 9 at 101958
Frame # 13 is given to Job # 11 at 102010
Frame # 1 is given to Job # 10 at 102022