word on Page 3 and Frame #0. 0 + 71 =71 Instruction #1100: Instruction #1100 cannot be calculated because it is out of range. It only has 4 pages.
Problem 2:Assume that the OS is using a memory segmentation method, instructions are 1 word long, and each address in memory accesses only one word. A segment table for a particular process is given below: Segment Number SizeStarting Address 03,000 13,000 14,000 7,000 21,000 20,000 35006,000 410,000 30,000 Calculate a physical memory address for each of the following instructions. If the address cannot be calculated using the segment table, say why not. o segment #1, instruction #50 o segment #2, instruction #900 o segment #3, instruction #600 o segment #5, instruction #800 Segment #1, Instruction #50: For segment #1, the starting address is 7,000. Instruction number is #50.
View full document
Segment #2, Instruction #900: For segment #2, the starting address is 20,000. Instruction number is #900.
View full document
Segment #3, Instruction #600:
View full document
Segment #5, Instruction #800:
View full document
Problem 3:From a given reference string below, show a snapshot of physical memory frames after each memory page is accessed under FIFO, OPT, and LRU page replacement policies then calculate hit rate and miss rate under each policy, assuming that we have only 3 physical memory frames and that all of them are empty at the beginning. 1,4,3,1,2,5,7,1,3,4,3,4,4,5,1 FIFO: 143125713434451 111122211111155 44445553333331 3333777444444 MMMHMMMMMMHHHMM Hit Rate: 4/15 =.27 Miss Rate: 11/15 =.73 OPT: 143125713434451 111111111111111 44425777444455 3333333333333 MMMHMMMHHMHHHMH Hit Rate: 7/15 = .47 Miss Rate: 8/15 =.53 LRU: 143125713434451 111111777444444 44422211111155 3335553333331 MMMHMMMMMMHHHMM Hit Rate: 4/15 =.27 Miss Rate: 11/15 =.73
End of preview
Want to read all 3 pages? Upload your study docs or become a member.
