a)can be accomoded only after compaction since 80 k is only left at last..
b)1-(20-30)
2-(30-45)
3-(45-90)
free-(90-200)
c) 4-(90-190)
d)22k will correspond to 22k only... since at first only
e)55k will correspond to 35k after compaction
f)80k will correspond to 50 k
g)110 k would have corresponded to 80 k
Top part is a chart
job 1 (10k) 20K
30k
50k
jOB 2 (15k) 65k
75k
jOB 3 (45K)
120K
200K
jOB 4 ARRIVES REQUESTING A BLOCK OF 100k?
A. CAN JOB 4 BE ACCOMMODATED WHY OR WHY NOT
B. IF RELOCATION IS USED WHAT ARE THE CONTENTS OF THE RELOCATION REQISTERS FOR JOB 1 JOB 2 AND JOB 3 AFTER COMPACTION
c. what are the contents of the relocation register for job 4 after it has been loaded into memory
d. the instruction ADDI 4, 10 is part of job 1 and was originally loaded into memory location 22K what is its new location after compaction
e. the instruction MUL4, NUMBER is part of job 2 and was originally loaded into memory location 55k what is its new location after compaction
f. the instruction MOVE3, SUM is part of job 3 and was originally loaded into memory location 80K what is its new location after compaction
g. if sum was originally loaded into memory 110K what is its new location after compaction.
h. if the instruction MOVE3, sum is stored as follows (this is in octal instead of binary for compactness) 200 03 00 334000, the rightmost value indicates the memory location where sum is stored what would that value be after compaction
2 answers
4. Given that main memory is composed of three page frames for public use and that a seven page program (with pages a, b, c, d, e, f, g) requests pages in the following order:
a, b, a c, d, a, e, f, g, c, b, g
a. Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios.
b. Increase the size of memory so it contains four page frames for public used. Using the same page requests as above and FIFO do another page trace analysis and compute the failure and success ratios.
c. Did the result correspond with your intuition? Explain
a, b, a c, d, a, e, f, g, c, b, g
a. Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios.
b. Increase the size of memory so it contains four page frames for public used. Using the same page requests as above and FIFO do another page trace analysis and compute the failure and success ratios.
c. Did the result correspond with your intuition? Explain
1 answer