Example Test Questions
Currently there is only 1 example test question available.
Example Test Question 1
Link to this instance
For this question we assume a processor supporting a 22-bit virtual address space and a 12-bit physical address space, where each address accesses a single byte. The page size is 32 bytes. The intuitive page table hierarchy design then has
The R, W, and X bits are only used in the last page-table level (PML1) and ignored on all higher page-table levels (PML2, PML3, etc). If an entry is not valid, all bits are ignored (put a - in the table). Page-table entries are stored in memory in big endian order (to make it easier for you to read). LDBC = Lowest Digit Bit Count (from all cells in this line).
Assume the current process's top-level page table starts at physical address 0x460 . Translate each of the following virtual addresses into a physical address.
x: 0 1 2 3 4 5 6 7 8 9 A B C D E F
0x00x 85 E9 CA 31 D9 75 3C 4F 6B 7F A0 58 FF CB 7A 17
0x01x A7 3F 68 D9 7B 53 B1 D3 60 5F 94 A3 AF F1 2B AF
0x02x C4 45 A4 D1 83 55 B1 05 7B B1 42 21 6F C9 B4 EF
0x03x 54 35 57 C9 18 C9 F1 68 6A 73 A6 BD 64 DF 20 1F
0x04x 3C 97 5C 75 26 E3 68 F9 96 C7 1E FF 18 5F AB 75
0x05x 2D F7 00 73 06 D5 86 5F 07 41 E7 E7 E2 7B A7 F5
0x06x 04 0F 5C CE C5 BB 18 37 68 C3 3E 0E 5B 99 81 57
0x07x 2E 1D 86 ED 1B 43 E6 B4 8C 2F C6 93 F7 F3 B9 A9
0x08x 71 3D 6E CC 09 61 C3 F7 6A 25 6A 0D AD A7 6A 2D
0x09x 6E AB 44 2B AA 9A DC 61 E9 C7 EC 97 23 5C 48 60
0x0Ax F1 59 F6 15 BF 49 10 3B 1D 49 79 D9 EC 3B 99 5F
0x0Bx A8 BF 5C 55 28 9F BD 1B 64 CF 5F F3 94 D9 EC 46
0x0Cx 59 84 4E 0B E1 80 00 03 2F 87 46 1D F0 BF 2A 09
0x0Dx CC 13 CA AC 84 99 E9 41 F6 0B 25 61 C8 79 98 F8
0x0Ex 2A 0B 11 57 58 5F 34 F9 99 20 EA D3 CA BF 5B 5D
0x0Fx B3 69 75 95 DF 55 0E 85 1D F5 68 EB B4 E1 9A BF
0x10x B6 DD 17 0B DE FD 38 75 2D FB 2F 87 B6 B5 23 7B
0x11x 21 C5 EF 11 75 C6 56 BD 38 74 E9 6B 34 84 0F 7D
0x12x 88 BB 98 89 90 1B 35 A1 D4 67 22 5B 52 5D 0C D1
0x13x EF 59 50 0B 0C A1 FF 03 81 CD 31 29 15 D8 76 07
0x14x 5B 07 0E 18 65 F5 0F D0 F8 11 E4 73 71 01 7C DB
0x15x 6A A9 65 DE 13 A7 19 C3 C1 D3 65 EB E3 18 8A D3
0x16x B5 A5 6A 4F 86 A8 6F F5 CF BF 73 F9 31 15 FF 87
0x17x 99 D1 EE D3 6B F7 53 27 8E B7 1A FF 9D 17 C6 AD
0x18x 38 2A D4 31 DA A8 80 73 23 31 52 53 7D 1B 1C 47
0x19x 9A 3B E3 1B 10 59 BD 45 0C EF 63 11 47 27 3F 2B
0x1Ax 33 41 61 3D 98 B9 A4 CD 7A 1D 18 93 56 29 CC 43
0x1Bx F6 3C 77 C9 6B 63 5C 0D 0D 86 82 34 82 3F C0 FB
0x1Cx F2 53 6C 1F 70 51 46 DA D0 9B D1 CB 45 45 24 47
0x1Dx 2F 44 FB ED 48 B1 E1 C5 5A 8B 15 7D 7F D7 09 99
0x1Ex 19 99 48 93 2F 89 2C 1F EB 68 6C 49 85 B7 70 09
0x1Fx 2F A9 D5 19 93 1B CC DB 35 99 4D 97 54 3E 55 F3
0x20x 45 86 94 A9 2D 63 BB DB AC 9F 01 F5 A5 35 B4 C5
0x21x 99 D9 3C 51 99 6B CE 03 8D E7 F3 C0 64 B4 0C BC
0x22x 34 77 1C 6B FD B9 AB 7E D4 1D 46 87 B2 DD 67 DD
0x23x A1 97 EC 19 4A 09 64 14 56 11 D7 29 24 03 B9 39
0x24x 7F 6B F1 15 92 41 E3 59 86 8A 35 3B 4F 5F 0F C9
0x25x 34 23 97 75 27 65 AD 95 89 6F EC 8D 32 F9 D2 69
0x26x 57 F3 37 A5 33 B3 A8 9D 78 B7 AE 03 54 FB 15 C1
0x27x 08 53 4D 4F 8B 9B B0 C1 FE 5B BD 29 9E 83 69 C7
0x28x 3C E7 A1 33 BF AF B3 27 22 5D 0D DB 25 25 17 C1
0x29x F6 BD 7A BD 59 CA 24 35 04 89 49 9E 2C D7 8E F9
0x2Ax 48 C1 69 B8 5E BF 55 6C 55 24 CD AB 60 CF 19 AE
0x2Bx B3 CF 74 11 6F 77 BC 0B 77 AF 72 AD 92 C3 DE 6D
0x2Cx CA 79 D5 75 18 B5 79 37 B3 EF AC 63 A9 A9 6D E3
0x2Dx A6 A9 35 A9 75 77 25 B5 4B 9B D6 AD 4F B3 24 B9
0x2Ex 2D 21 D4 BF 41 4E 2D 13 E8 91 51 2D DF 31 C0 15
0x2Fx BB 49 63 89 AB F9 A2 99 96 5B 29 D7 64 20 19 5D
0x30x 31 B1 1F 70 01 FF C4 FF 9B 15 39 69 EF 4B 55 61
0x31x FE 69 0D 91 82 2E 74 B3 63 F1 A1 75 BF BF 0D A6
0x32x 1A 53 90 D5 9A BF 80 87 EB 19 52 5D 2E 03 D3 AE
0x33x 05 D3 58 E3 A5 93 35 8D D3 EF D0 6D 17 71 A5 73
0x34x 0A CA 49 11 0A 73 39 F3 29 61 E8 FB 0D 95 47 65
0x35x A8 D8 CC 91 25 D7 8C 5A 82 DF 7A BF AE 03 7F D5
0x36x 42 3D 9F EF 51 91 14 7B E1 C1 AF 97 1E C1 42 E7
0x37x F3 25 EE E2 CE 61 3F 5F D7 FD AD 8F 27 1B 1D 19
0x38x CA 61 CA B6 3E 95 C2 9D 28 EF BE 05 D3 05 E3 E5
0x39x 40 45 0F 65 F2 E3 C8 0B F2 49 66 5D 0D 0F 92 E1
0x3Ax 45 40 B5 26 36 F3 AC D5 88 51 24 E7 E0 D1 BD 73
0x3Bx 39 ED 53 B5 98 B5 7F 23 97 23 78 7F 49 A9 CC 36
0x3Cx 05 79 19 33 8C F4 93 08 E9 1D 47 F1 D1 AB 4A 9B
0x3Dx 94 0B AE 51 B3 6F 15 84 C7 23 19 BB CB 65 89 28
0x3Ex A4 47 CF 8D 1E 31 6C 8B 2C 4F 64 E9 69 C9 3F E9
0x3Fx 76 66 99 51 89 E9 8D 92 33 FD 8C EF F7 E5 DE FF
0x40x 5C 5D B1 17 47 14 DB 53 B0 23 5D 0B C2 57 C2 47
0x41x 22 05 DF B7 92 F9 03 AB DE 41 99 2B 26 41 7E 03
0x42x 68 BF D3 D4 69 0F B5 E9 1C BE 7B BF 16 67 7A EB
0x43x 0C FD B0 05 69 9F DF 31 EE B3 0C 3D 59 9B E7 2D
0x44x DF 62 B0 39 CE 3F 28 C5 15 54 E5 3B 8B 5B F1 11
0x45x 90 19 89 72 61 37 BB C7 B0 0B 38 8F 4E BD 0B 17
0x46x 82 9B EB 63 D5 2D C6 E7 F4 5D 81 44 06 49 B1 4B
0x47x 8C 8D 43 3E A5 DD D7 2F 68 37 73 AF 09 59 3E 4F
0x48x 6B 67 30 99 48 E9 E1 65 3C 11 63 39 F5 F9 46 E3
0x49x 61 01 90 CD 5A DB 4A F9 5B 55 82 26 64 4D 11 83
0x4Ax A5 B3 6F 2C 60 67 74 F7 A6 47 B4 F9 F2 27 3A C4
0x4Bx 93 27 8D D7 A9 61 16 9B 96 EB B3 8E AB FB 71 CE
0x4Cx 96 F5 26 6F 89 35 34 EB A7 23 12 05 D3 D7 25 09
0x4Dx B8 79 BC 8D 9C 2E A8 11 5C ED 4F 6F 7E 14 25 FD
0x4Ex 79 6F 29 07 50 DB A3 9F 7D F8 2D FF 46 BD CC 39
0x4Fx 8E B4 C9 EB 48 85 18 85 87 41 DF 95 3D D9 39 B7
0x50x C1 0F 08 E2 62 69 AC 1A DC 4C D0 D7 74 9B DD 03
0x51x 77 05 E8 BD 20 4F 44 F7 AD 5B 59 C1 95 A7 3A AF
0x52x E6 3D C5 3D 22 D5 99 4B 65 91 09 A9 ED F1 82 49
0x53x DA 35 86 B1 C7 33 37 E5 46 53 AB 6F 2F 80 65 DD
0x54x E1 BD C0 E1 8F D5 BB 6D F5 FD 79 B8 C7 39 0C 23
0x55x 41 81 07 DF CD A0 BB E1 93 69 0D 87 2E 79 81 F5
0x56x 7D DA D5 7B 0A 3F AD 55 68 91 C3 A5 85 51 E5 11
0x57x A9 BF 7D 85 03 C1 12 5D F7 09 1E F1 EB C3 4A ED
0x58x 88 D9 0A AF 21 97 C3 FD 10 B2 FA A9 99 D7 36 FF
0x59x 7C 77 36 98 4A 83 4D E3 28 1F 3A 33 DF 56 D7 A5
0x5Ax 4A 96 98 CF 9B 4C 57 5B 30 D3 A7 59 D0 45 99 25
0x5Bx C2 1D 1B 94 2D 0F ED FB 33 4F 77 B1 59 26 3E A7
0x5Cx 05 4F 42 11 1D 65 37 73 64 D3 7E DD BC B7 BB 31
0x5Dx 96 FD 78 13 CE 2D FC 03 05 71 85 E6 F8 27 9A 5F
0x5Ex 47 25 C9 03 64 BD CB 99 05 55 0B 2F D5 45 8F D1
0x5Fx 31 BF 88 2B 83 05 FF 1F 18 CD 2E 29 CA 79 D1 C1
0x60x DF 47 7A D6 0A E1 BF 65 05 F2 2F F1 E2 83 07 73
0x61x 98 F7 C3 76 76 07 BA 59 C3 AF D1 75 4C 17 9B 85
0x62x 7D 6B 23 81 01 5D ED 8F B7 5B 79 11 4F 59 2D 6F
0x63x 61 21 6E CF 5E E3 6C 67 C4 ED 7B D3 7B 47 75 E7
0x64x F5 CB 33 3F C4 86 F1 57 E5 44 D7 23 6D AB 04 99
0x65x D4 DB 3B 71 54 24 BF CF C7 31 12 A5 B1 B5 62 FB
0x66x A2 B5 98 0B E2 27 25 A3 93 97 2A 4D 38 1D 8A 7B
0x67x 14 F7 DC DB 4A 2D C5 A5 36 91 89 8D 6A 09 17 0F
0x68x A6 1D 10 7B D7 65 FD F6 03 55 DD 11 1C 33 2F C9
0x69x B1 43 03 75 B0 A3 96 57 B3 2D 92 7F 7F 35 C5 F5
0x6Ax 33 8B 16 A1 B2 F9 E3 75 F7 FD 7E 07 20 3B C0 0D
0x6Bx E1 7B B7 87 50 D7 27 99 15 4F 98 6D 31 EF A3 CD
0x6Cx 44 62 BF 0B BF 4F E2 FF 1E 9B 5E C9 1F 31 8D 87
0x6Dx 77 73 C9 7A 61 7F CE 4D CE 1F B6 91 55 19 B2 C7
0x6Ex 4D 35 00 29 DA 79 2C 3B A1 E1 9E 03 4B 35 7A E1
0x6Fx 50 24 AF 97 55 A7 48 C0 DA 33 A9 73 89 F1 DC 77
0x70x 0E 5D D8 75 3D F9 DA 1B 55 D8 3A 75 9B FB C8 FF
0x71x DA 9F 48 1F 1E 37 6E 47 F6 AC 70 17 1D 9B B1 23
0x72x 9E DF 4D 19 A4 AF C9 D7 BD 97 8C 37 7D 71 47 5B
0x73x CC 1B 39 09 37 77 65 1D 56 C7 FB 86 5C CF 19 33
0x74x 10 AA 0E A5 E2 B3 5F 20 A9 09 A4 88 C0 BD DD B9
0x75x 47 91 8D 2B 5A F9 8B 8F 61 9F 7A 65 93 CD CB 4B
0x76x D7 59 6B C7 3D 6B 3B C2 13 4B 1D B7 39 6E 92 09
0x77x CA 32 39 71 57 03 98 C3 24 25 07 8B 2C 9F C4 3D
0x78x 95 D3 1C 51 3C FD FE 9F 60 A7 1C 29 20 65 8C 5F
0x79x 43 ED 6A 73 C6 CB 49 8D D2 61 AC 85 93 97 19 44
0x7Ax 4B 0D 48 0D 60 F9 70 CD 10 F3 7F D1 21 91 D7 8D
0x7Bx D5 53 5E 64 B9 35 78 7B AD 79 C4 25 E7 67 0A 7D
0x7Cx 9B 5D E9 E9 C8 11 D9 77 EA 8D 16 A3 13 4B A9 FD
0x7Dx 8D D9 0B 63 4F 73 A1 85 6F A5 38 57 0E 14 9B 87
0x7Ex 90 01 3D E9 20 FF 41 3B 07 DF F7 28 54 B5 17 7B
0x7Fx 0E BF 50 71 86 4F B6 FD 7A D9 CE 51 C5 51 98 05
0x80x CA 01 06 65 B7 C3 2A 1D 5B E5 C6 AC 45 EB 3F FD
0x81x 6E DB 66 B6 D7 E9 15 97 CD 1F 05 DD 65 C6 4E 87
0x82x 8F CB 86 1B A2 BB E0 B1 AA 97 62 49 B1 6B 16 B2
0x83x D2 DD 51 19 C2 78 91 CB 23 41 BA 8D 21 79 3C E9
0x84x E2 9D FB 13 2C 0F E0 09 9C 1B 9E FA 3A 19 91 9D
0x85x 21 EA 77 F1 6B FB 60 8D A0 24 B4 7F 2C 3B 3B 2B
0x86x 71 33 CA F6 7D 23 D1 E1 BB 69 B9 29 CF 0F 9E 59
0x87x 55 F9 03 BD A3 79 71 CF 9A 6F 6B 5F 2F 49 C3 8D
0x88x 2D ED B0 B7 8A 9C F2 6F 52 67 77 87 C0 35 1A 27
0x89x C9 D1 09 51 EE 87 F6 27 93 11 0E 63 32 E3 7A 51
0x8Ax AE 1D 33 D1 CB A2 CF 7F 9A B7 09 9F D2 1D D0 11
0x8Bx 2F F8 0D 67 04 50 CF 3D 18 E1 85 10 62 C3 93 8F
0x8Cx CE B9 99 C9 DF B5 F8 89 CB 9D 89 01 BF DF B6 B2
0x8Dx 85 3D 5D B5 82 BD 3C 1D E4 91 84 19 5A 26 82 13
0x8Ex F2 0F B4 77 FF 17 CF 15 A1 6C 91 C7 D8 23 DB 11
0x8Fx 58 D0 A9 A1 B3 85 AA C5 57 8F 85 83 54 EA B6 EF
0x90x 4E 04 37 15 B9 DF E1 65 0F AB 89 EF 12 93 49 F7
0x91x 26 01 D6 C9 E1 29 6E 46 BE 87 2F 46 E3 33 77 27
0x92x 35 53 14 65 05 91 30 72 69 BB 12 39 E8 8D 11 45
0x93x 7D 8B 2E B7 CF A1 76 5A 72 D3 A7 2F A4 3C B2 8F
0x94x 4C 3F 34 B9 04 FD 90 5B 58 EF 33 51 8E 43 E1 35
0x95x FA 3D 62 39 BC C4 76 F7 A3 0B 9E 61 F8 83 DD A1
0x96x AC 93 C8 1F 75 B1 82 25 51 43 70 B2 6A F7 20 FD
0x97x C3 A7 A6 6F A9 E7 38 BF 3D 49 94 3E AD F2 5D 93
0x98x 60 A9 A5 C1 A8 09 87 8D 65 B1 B8 8C EB 3F CF 73
0x99x 61 FF B7 C7 20 A9 B8 05 6D 81 F4 F7 52 72 A8 0A
0x9Ax 92 1F CC B7 23 D8 B6 D7 9A 23 A4 73 14 4F 28 91
0x9Bx A5 11 C5 26 82 E1 38 21 A9 C7 EF D7 07 59 D7 F7
0x9Cx 73 BD 83 19 C6 14 CF E5 56 5D C7 CB DD 95 A9 37
0x9Dx 6F 0F 10 D7 0C E4 E3 05 32 DD 36 79 74 8D B4 78
0x9Ex 0B 71 D1 6F 0A CB 68 F5 59 CF 03 EB E8 21 7E 58
0x9Fx 97 1C 20 8D 9A 29 71 D3 55 4F 2D 23 F8 00 62 F0
0xA0x 61 6F 91 3D 17 B5 43 F5 A4 C5 46 5B C9 E3 21 77
0xA1x B1 7B 73 F3 18 C7 0C 89 A9 1F 33 67 15 51 BF 35
0xA2x 6F 1D 72 CF D6 51 DA 9D 34 49 AD 6B 81 D9 BD F9
0xA3x 26 B4 B1 85 82 E9 85 AD 4A 90 49 2A DA D1 27 9D
0xA4x 38 91 0C 0D 1A C9 B5 1D AC 41 95 93 5B 7F CD 23
0xA5x 1F 2D 28 01 E4 B1 B9 9D 35 FB DC 49 C5 45 69 C1
0xA6x 02 EB EF 13 5D D1 6E 23 EB 23 C3 19 ED 37 5D 25
0xA7x 7E E3 F9 A9 DC 15 2F 46 55 FF 73 CA 22 29 36 69
0xA8x 72 FE 3A 9B 5C CD 8A D9 E3 BF 42 15 CD CB 44 83
0xA9x DA 09 FE 9D 00 47 37 61 52 5A FB BB 25 D8 EF 3D
0xAAx 97 39 93 A5 19 2D 4F 38 47 A5 B8 FF 5F 85 A5 56
0xABx 4D 41 F2 43 A1 81 6B 29 57 D7 E6 8F 1B 6B 5C 8F
0xACx 70 79 40 FB 75 29 CA B3 38 E9 F0 99 9A 65 BE 25
0xADx D5 00 EB 15 85 6C F8 61 50 5E 5B B7 45 06 11 87
0xAEx 92 CD 3E BF E8 1D 18 D3 A6 3D A2 59 6F A9 64 8D
0xAFx 04 B1 D1 5D BB E1 47 3B 53 0E FE 21 A3 5D 79 25
0xB0x 7C B5 C0 52 F2 7B E7 11 63 7D BD F5 85 9D 56 CD
0xB1x 87 3D C4 69 B5 E3 B6 E1 32 8F 97 10 CD 77 FE 6F
0xB2x 4B 23 D7 CD E0 B3 19 00 F4 7D CE A9 D6 43 E1 79
0xB3x 6B 97 97 B5 86 8F 4C EA 5C 9F F7 0D 98 7B F9 6B
0xB4x 0D ED F7 23 B0 A3 1C 52 21 1D 4A 4B D6 4B B2 69
0xB5x 1B BB 1D D5 3C CF 3D E7 90 45 69 95 26 F9 54 B5
0xB6x 20 0B 3E 7C 7C 5D F9 D7 9F BB 40 85 15 31 03 57
0xB7x 06 C3 50 4D 83 26 96 40 81 7D 13 32 E5 0F 71 4D
0xB8x A1 5F F7 9B 33 C1 D4 5D E0 1F D8 E7 5C F9 28 DD
0xB9x AC 4F 0D E8 CA 65 6E 21 8F B1 AB 03 D8 93 B5 CF
0xBAx 66 35 7B FF C2 89 32 65 78 21 04 A3 94 DD 0B ED
0xBBx C9 90 4D 75 A9 7B 8D 2D 1B 61 22 F9 BA E3 04 10
0xBCx 60 09 32 83 6B 99 47 AC 64 E4 E9 8B 97 3B 0D 69
0xBDx 2B EB FC 2F C8 4B 95 A9 4B 65 1C 03 83 31 EF 39
0xBEx CD F7 6A 57 DE C5 C1 CF 2D C8 A7 6F B0 B5 35 A7
0xBFx 60 10 D3 CD 9B 47 A8 9B 71 E7 8B E5 D0 F9 F1 E1
0xC0x EA 69 18 49 D6 CB 77 57 4D D5 E0 B7 BE 41 1A 17
0xC1x 87 61 70 9B 78 8B F1 FB 32 DB AF 6E CE D3 A0 F7
0xC2x ED 0D 1A 05 43 39 6A 31 4D 71 AF B7 ED 0B 58 AD
0xC3x 1D 6F F1 11 AB 4D BD 73 09 C1 EE 2B AC 84 56 77
0xC4x 0E 2B 24 E2 D6 A9 12 65 DB 3F 93 73 BF 1F 59 83
0xC5x EB 61 93 0E A3 F3 09 9D D7 FB 19 31 A4 75 06 71
0xC6x BE A5 C4 D7 24 76 14 39 15 9E 70 4F DA 5D E3 35
0xC7x 8F 11 E8 F9 BF F8 C1 00 D4 9E F5 63 9B 93 B9 F1
0xC8x 94 C1 00 5B 7D 47 82 85 7F E0 71 9D AC AD EA 77
0xC9x 72 73 44 E8 1E B3 B1 D3 65 6B F9 9F 1A B7 91 93
0xCAx 9D 4C 19 95 FE 85 10 8D 8F A9 E6 8F 31 3F E8 69
0xCBx C3 3D 3D D9 80 A3 7E BD 17 47 8B 23 40 91 6A 5B
0xCCx 34 69 02 C5 32 A7 33 71 88 10 05 C7 A5 31 2C 63
0xCDx 7B E5 B6 D2 7F C7 A6 65 26 61 B4 BF B0 6F 9C 72
0xCEx 40 92 4A D7 A5 1C B4 8F E0 9F 4D 9F E0 E0 A2 07
0xCFx 20 21 F8 9B C0 63 DB 3B 57 23 F0 D5 ED CB 2A 63
0xD0x DD 5F 94 33 A5 6F 5F DD 57 3D 4F 7B 8C F5 1A 33
0xD1x 37 94 5D FB D8 94 F6 DF 26 5C 6D 67 E1 ED 45 75
0xD2x F7 1D 8A CD 9D 97 16 C1 1C 67 35 75 FF E3 7A D9
0xD3x A6 5A 6A 0D FF DF 55 7D 6E AD 1E 01 77 31 2D 09
0xD4x 6E FF A0 BD F3 EF AD D0 6A E3 3B E9 4B B7 B0 27
0xD5x 31 6D 47 B7 29 D9 E4 E6 CB 63 39 A7 35 21 70 C1
0xD6x 87 F5 35 61 12 60 05 35 7A 85 18 1A FE F1 E8 2D
0xD7x CE 25 09 69 6F E9 81 0D D4 65 E8 71 DB B9 8D 87
0xD8x AB 73 BE 89 1D D0 A4 D5 33 69 71 35 6E 0F 2F 2B
0xD9x 90 5D AE AF ED 45 8C 62 19 B9 DE D4 AE DF FC 91
0xDAx 6E 9B EC 31 61 A7 04 7B BA 52 B6 D1 1C D8 18 45
0xDBx 82 04 40 2D 49 DD BE AD 2F 45 A6 CF 1B AF F3 85
0xDCx 16 39 F4 3F 72 35 3D DD AC A7 31 9F E6 5B B5 E5
0xDDx AF 1B B8 FB D7 6F 80 AF AC 0F AA 13 41 C3 73 81
0xDEx 3D 23 FD FF 48 4F E3 19 95 03 9E 75 35 7F 84 B3
0xDFx 43 13 27 35 1F 69 46 AF 98 08 FA 1F D3 03 1C 28
0xE0x 6F 39 D4 43 42 50 5D 3D 25 86 C1 CB C1 8B 36 A1
0xE1x 91 71 D8 96 04 79 C1 43 CB DF 4F 15 0D B5 50 B4
0xE2x 0F 61 8D 99 15 B5 07 13 4D B9 FA 19 5D 29 BF 00
0xE3x FA 35 FD 71 00 39 B9 99 5E DB 0D 97 26 61 D1 21
0xE4x A9 95 2C 6D 7E 87 18 71 84 71 4C DD 0F 65 03 E9
0xE5x 5F 53 AB F5 53 ED 20 CF 5A A1 BC C5 0B ED 8B D9
0xE6x D6 3D 89 7F 6B 8D 88 75 5F CD 63 EB C6 0B E9 BE
0xE7x 8C 7A 20 7F 1F CB B4 6F 4F 4B 4B 41 DC 68 84 15
0xE8x 11 31 94 C7 1F 99 C8 C6 5B E9 24 A1 71 D7 F2 8D
0xE9x 7C ED 97 B7 B6 A7 5C C1 66 69 94 25 30 77 B5 AD
0xEAx 1B AF 94 8F 20 E7 07 46 17 43 A2 CF 85 CF B4 5B
0xEBx 19 FA DC 3B 3B 2F 9D 4F E1 89 CA A7 25 53 6A B1
0xECx 8A C7 18 C4 7D 95 8F FB 0F D9 E6 D9 34 5F 23 6F
0xEDx A9 FD BC A7 A0 15 3E 83 F6 9F 98 E3 69 63 03 29
0xEEx D2 1F 4D 19 CD 71 4D 35 BB 5F 3A 2F 48 6F 9C 11
0xEFx B2 19 B2 77 34 37 A1 09 C1 31 60 E6 A0 1D BE FB
0xF0x 6F 52 3B A9 7A 79 8B 05 C9 1D 93 6F 03 1B C0 C7
0xF1x 2A CB AE E9 48 91 77 B1 D5 57 97 09 E6 2D 72 C7
0xF2x E8 17 5F 3D 0C 5F 80 BB 4F 9B 07 D1 D4 99 72 4F
0xF3x 3C F9 D0 8B A3 AB 4C EB AB 7A 5F 57 06 47 5F 69
0xF4x 18 6B BE D9 D2 9B 38 4D 72 4F A4 97 BE 89 A5 8B
0xF5x 0D 91 20 F5 A5 81 3F 3F 71 2D 4A 63 C9 58 7B F9
0xF6x B9 07 DD 73 6D F9 23 86 79 E5 1F 53 89 01 4E B7
0xF7x D4 21 A4 69 95 01 02 17 4A 8F F5 21 1C 63 5F 1E
0xF8x 0C B9 ED 87 A6 B7 B7 E5 03 01 67 DB E3 2D 19 01
0xF9x A1 31 72 A7 54 77 5B 89 75 B7 AB 0C 0E 65 E7 C5
0xFAx 47 47 65 5D 7A 99 DF 19 E2 36 8A 84 A1 99 8D C3
0xFBx CF C1 DF 9D 9F 67 06 C0 1D 48 6A 63 C6 2B 6F E5
0xFCx C1 18 68 5F 9A AE 6C 6D DF EF C8 11 B2 47 ED 77
0xFDx 67 50 CE 5F DE 0F C0 D1 CB 51 BC 4D 0F 2B 0C C1
0xFEx F9 A7 84 B7 BA 21 07 33 00 EB 86 A7 27 17 C6 37
0xFFx 84 3D 33 AB E7 D4 C7 57 58 EB 6E 51 5C EB F7 D3
Example Test Question 2
Link to this instance
Which PRAs are shown in the following illustrations? Extend the illustration for the next missing time frame (exactly 1 frame each). Update the meta information. In case multiple locations are equally fine, the random number generator will always select the first (top-most) of them memory location for replacement.Example 2.0 - Algorithm 0
Example 2.1 - Algorithm 1
Example 2.2 - Algorithm 2
Example 2.3 - Algorithm 3
Example 2.4 - Algorithm 4
Time: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Access: D H A C A A D C F D F A A I E A R/W: W R R W W R R W W W W W R R R R Process: 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 Memory State: 0 D D D D D D D D 1 - H H H H H H H 2 - - A A A A A A 3 - - - C C C C C Meta Data: 0 D D,H D,H,A D,H,A,C D,H,C,A D,H,C,A D,H,C,A D,H,C,A 1 D D,C