Login · Highscore · Tutor Highscore · Example Test
SLP ·

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 16 bytes. The intuitive page table hierarchy design then has levels, with entries on the lowest level (PML1), entries on page-table level 2 (PML2), entries on page-table level 3 (PML3), entries on page-table level 4 (PML4), entries on page-table level 5 (PML5), entries on page-table level 6 (PML6). Each page table entry is bytes wide and has the following format:

IgnoredFrame numberIgnoredReadable (R)Writeable (W)Executable (X)Valid (V)
bit(s) bits bit(s)1 bit1 bit1 bit1 bit

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 0x2C0. Translate each of the following virtual addresses into a physical address.

Virtual Address PML5 PPNPML4 PPNPML3 PPNPML2 PPNPML1 PPNPage PPNOffsetRead.?Writ.?Exec.?Valid?Phys AddrLDBC
0x366D3C
0x1FA1F4
0x3496A6
0x338E38
0x32F40A
0x1C0845
0x3D6150
0x72FA0
0x21F92F
0x23C5B2
             x: 0  1  2  3  4  5  6  7  8  9  A  B  C  D  E  F
         0x00x 58 05 4E 4B 1C 23 D1 70 60 E5 C4 87 81 5B AC 9F
         0x01x 34 25 B9 C5 0E D5 0A 63 DE 49 11 EF C8 AF 16 4F
         0x02x 46 B5 9A 6B F3 7F 9B 8A 54 57 B3 B5 84 CF 20 62
         0x03x C6 21 BF 59 9C 93 B7 D1 18 CF 94 FB 11 31 41 56
         0x04x 9D D7 27 79 9C 99 F9 DD 2F 83 72 6F 77 C9 F5 07
         0x05x 32 57 6C 89 DE E3 89 11 F0 5B DD 1F 51 71 7E 25
         0x06x 3F 78 05 95 50 86 84 15 42 19 96 63 E0 11 18 2B
         0x07x AF 6F 09 BF 62 F3 79 AF 00 47 C2 B1 55 0D FC 33
         0x08x 47 FD F7 91 C7 CF FE 33 4F 0B 92 FD 95 75 90 2D
         0x09x 73 F5 8D EB D7 51 A9 62 80 EB 92 5F 8D 07 7C C3
         0x0Ax D1 69 E3 FD 5B 72 56 05 A7 B7 38 C9 FA 39 6D AC
         0x0Bx 2A 97 69 67 02 B5 1C 3F D4 53 8A 79 6F 0B AB 6F
         0x0Cx 81 21 58 81 5D 5F 00 D7 55 05 6B 6D E2 61 C1 E3
         0x0Dx 90 0D AC 4F 13 BC C9 03 6C 35 65 43 77 4D 55 95
         0x0Ex A8 93 29 45 2E BF 76 95 11 27 DA 65 4E 27 99 54
         0x0Fx 79 5B 3F BB 25 B3 A7 F4 11 F7 C1 E1 10 43 B9 69

         0x10x 22 79 19 50 F5 03 61 09 CB AB 3B 99 6C 8F 1D 89
         0x11x 6C AF B6 7F 53 97 41 45 8B A1 DA 79 23 D3 4D 6B
         0x12x 9F 7F 8D DF BD DD 67 01 44 9D C0 87 31 1D 0C 8F
         0x13x BA 9F AE F7 82 FB B8 2F 1D FF 30 89 68 D2 C8 7C
         0x14x 1E 87 AE 0D A9 75 C9 CB 08 74 40 67 83 EF 67 F1
         0x15x FC 5D 76 E8 B1 D0 AF A5 6F BB 4D D7 FD EF 10 8F
         0x16x 5E 5D 36 6A 18 BD 0D 6B DD 39 AF D3 7C C6 F6 25
         0x17x D9 69 D2 BA D7 CF D2 27 CB 5F 32 25 5C B7 BC D5
         0x18x F3 D3 40 43 CE A3 98 21 B2 31 E9 59 DE D3 51 40
         0x19x A9 05 D5 07 2E F9 A2 41 E2 8C 08 7F 72 B7 9D 9F
         0x1Ax EF 2F 09 C2 E3 97 94 B9 7A 95 4E 9B 62 4B 0F 3B
         0x1Bx D7 54 E8 D1 A7 AB F9 99 EA 3B B7 8B BE BF 60 31
         0x1Cx A8 BB 18 4F F8 51 68 D1 0D 6B B4 1B 0F 2D E5 68
         0x1Dx 24 D1 DF D5 9E E5 2C 08 C0 9F 9E EB AB C7 DB 0D
         0x1Ex E4 03 1D 9F B9 17 9C 0B C0 B5 FC 6A 9E C9 04 2B
         0x1Fx B0 F1 57 E5 03 C3 3C 9D 9A 32 90 4D 44 07 FE 2D

         0x20x A7 C7 A1 DB FA 13 71 FD 48 4D B4 77 04 44 26 C5
         0x21x C5 27 68 A9 EF 6B 9C 19 80 A7 3A 27 DA 3D 6A 9B
         0x22x 25 43 3B 1B 1C 50 19 EC E4 C1 5A 15 AF 83 D5 B9
         0x23x DB FB DC 71 61 8F 24 58 A8 49 2B F9 0C 29 DE 81
         0x24x D9 C3 4F 5D 35 BB 28 8F 89 4D 91 F1 20 65 44 23
         0x25x 83 A9 48 97 5F C5 29 47 9E 79 93 3F EA DD AC 7D
         0x26x 51 77 DD EB 94 B7 A1 7B EB FB 51 FF FF C7 2E 35
         0x27x 28 61 5C 7F D9 2B F0 23 9F 07 A7 B1 01 C5 78 DB
         0x28x A1 D5 58 49 9D 5B 52 C3 6D 69 C9 05 14 E9 D9 18
         0x29x B0 61 96 72 F5 D9 0D 23 C0 31 9C BD 5F 11 01 4B
         0x2Ax 2D 97 D4 15 E9 AB 83 C1 78 75 FC 9D E6 D5 86 3D
         0x2Bx 45 D1 28 B3 2D 81 3E DD 12 91 1D AB 6A D9 53 11
         0x2Cx 00 1F 96 E1 64 8D 6D DF 7B 41 FF F5 21 45 01 29
         0x2Dx 4F 9B 77 2F 5C C1 3E 30 C5 35 5C F6 52 46 89 51
         0x2Ex A9 AF 24 71 C2 B8 16 F3 B3 93 46 48 09 53 22 DF
         0x2Fx 47 49 24 67 EC 27 3D 5B 6C A1 35 6D 34 0D 95 97

         0x30x 57 CF DD 0F F9 4E 2D F9 1B D7 0E 36 CE D5 7D C7
         0x31x 87 03 F2 F5 1D B7 C9 FD 04 97 C8 C7 A4 45 5E E7
         0x32x 55 FC A9 07 0E BC 8F F1 1C 13 6D AB 1F 0F DF 0E
         0x33x 7C 91 85 F9 9A B1 91 ED 58 D7 D9 AC 21 3F 67 B2
         0x34x 8E DB 0D 6F 0D 59 4C 0B AA B9 EB 51 DF ED 1D 5E
         0x35x 15 FD AC 1F 72 93 66 09 82 91 80 4B 42 A5 E2 97
         0x36x CB 92 A8 49 C5 6B 99 5F C1 6F 25 4F E1 2D 16 15
         0x37x B2 44 B8 7D ED 57 B4 FB A6 B5 E5 95 71 41 A2 F9
         0x38x 2F B7 F9 37 6B A3 54 39 EF D1 72 85 A8 57 C7 E9
         0x39x 1E AF F8 87 0E 61 E8 3F DE CD 36 2F CA 5D F0 4A
         0x3Ax 81 97 1E B7 A2 25 48 31 A2 6D D9 EF 00 E5 7F 37
         0x3Bx 0B 3F 75 77 B6 33 4C EB 39 47 9E BB 7A 05 69 DB
         0x3Cx 7D 51 B9 B3 2C BD E1 61 69 1B EB 75 B8 8C 1E 17
         0x3Dx FF BD 96 33 29 A3 E7 CC 50 A9 25 4B CD 63 43 23
         0x3Ex 40 0F 46 5F 3B C9 3C 3D 9C 43 BB AD 1D 83 30 6D
         0x3Fx 10 29 7B 13 F7 87 BA 4F 52 53 89 AF 2C 73 E2 49

         0x40x 23 7C C4 E1 45 E1 0E B9 48 55 24 13 68 BB C5 13
         0x41x 17 6D 3B 85 24 31 22 0D 82 6F 3B 8F B5 79 CA A9
         0x42x 31 FF A9 7B 33 99 46 25 6D 2B 9B FD C2 39 69 C7
         0x43x 27 E0 12 60 06 67 F3 D3 C1 5B 39 03 6C 9B 57 D8
         0x44x F7 7B 15 1B 06 CB 9D EC 22 C3 E0 5D D4 71 A9 CB
         0x45x C8 F9 5B EB 5C 3B C2 F3 C0 4A 94 75 3A D5 75 9B
         0x46x B3 33 F6 C3 89 D5 EB 7B DF 09 43 9B 88 CB 49 4F
         0x47x C7 61 2F 19 09 9B 4F 6D 09 EE 12 D5 2A 20 96 6B
         0x48x 61 BF 8C F1 1E A0 51 1D F1 C0 08 B9 F2 F3 44 07
         0x49x EE 65 38 48 07 93 39 90 AA C6 C5 33 2B 4D BB 61
         0x4Ax FD B9 4C E5 4F EB DF F1 80 3F 78 D4 AC 4E 52 99
         0x4Bx B1 7B AE 81 5B 5D CB 8B 7D 83 65 95 89 85 68 B8
         0x4Cx 70 39 77 ED B6 19 4B 69 91 D3 A1 A9 C0 4F F0 25
         0x4Dx 8C D1 A9 0B C6 93 FF 3F 02 07 50 77 CF E9 B2 AB
         0x4Ex F8 5B 9A FD 65 8B F0 6D 32 D8 E1 FD 66 E7 83 D9
         0x4Fx C1 6B C9 3C 68 CF 3C 8D A3 31 4F 9D 4C CD 05 CB

         0x50x 06 E7 9D F5 A0 EF C8 0A 08 C5 59 0B EB 4D BA FF
         0x51x D4 B5 80 5D 1F D5 2A 23 1F 56 40 C7 D1 87 E2 A5
         0x52x 1D BF 7A 51 BE F5 5B ED 65 F5 85 B1 87 85 20 05
         0x53x 2C C3 F8 43 C0 BD B0 CD E8 7D EF BF 1E F7 0A 11
         0x54x 99 75 2C 5B 0B 3B 30 3F AE 44 CE 57 A0 31 D4 4F
         0x55x 94 6F 38 A8 4E 69 F1 97 D0 7B D0 E3 51 A5 C3 83
         0x56x DF E6 69 37 3C 1F C3 CB A0 67 BD 93 D5 B5 8B AD
         0x57x 66 21 B3 35 05 9D FA B5 84 5C F7 C1 99 A6 5E BF
         0x58x A3 35 8E F8 59 7B 7F 7F 1D BF FE 2F F2 0B F0 A3
         0x59x E4 8B CF 21 61 6F 9B 45 79 CD BA A3 B3 81 CD F9
         0x5Ax E0 FB 28 35 12 53 8A B9 EC 5B 39 D7 B5 47 BB 6D
         0x5Bx E9 79 F1 89 90 E1 04 9D AA 71 BE 78 E6 75 43 B1
         0x5Cx 5C 25 EC 97 82 A8 62 25 2B BF D5 53 C2 D5 3C FB
         0x5Dx 8B 49 6E 3F 97 24 1E EC F9 D1 CD 6F F7 CB A4 1F
         0x5Ex D2 1D 52 DD 4F A5 6F 8B F8 65 33 0F 1B D9 68 17
         0x5Fx 7E A1 E8 AD A0 EC 69 0D D8 A5 B4 4B 72 3D 34 57

         0x60x CF AB 53 C3 33 FE 0A E3 0D BF 0C 4F AA E6 7A 9B
         0x61x 5B 4D 29 D9 A7 37 CC 8D DD BD 12 B9 23 51 17 93
         0x62x FD D9 9F ED 39 63 BD 6F 3B 88 C5 75 53 AD E9 F0
         0x63x F5 E9 C2 21 C1 11 51 C5 59 19 27 61 1F 15 0B 9F
         0x64x DB 97 02 BF 36 CB CD AA 3D 08 71 98 C1 1A EC 59
         0x65x 9B AF AD DD 74 AB 47 8E 80 6B 08 59 5C 41 CE CD
         0x66x 43 0F 12 31 EB AB AC 3D 03 E4 82 FD 72 7D D3 33
         0x67x 2F 95 F8 65 B3 A5 ED 6B 17 87 A3 31 0F 9D C3 43
         0x68x 34 43 10 79 EA 71 42 4B AD 9F 5B A9 80 DD 4E 1B
         0x69x DC 1D C1 F9 4C E1 E0 42 63 13 41 47 13 CD 50 D7
         0x6Ax 50 4F C0 38 89 D5 AE 33 CF 07 67 2B BF 9B 4E B1
         0x6Bx 83 52 35 BB 10 01 6C 75 12 81 3F C9 D5 F7 60 38
         0x6Cx E8 BB 25 3A 1C EE CC A7 1C 83 4B 7F 1E DF 14 63
         0x6Dx DA B2 8D A8 B6 6D 91 8F D4 39 C9 A1 13 83 36 B1
         0x6Ex 8B BD 38 CB AC A9 1D B7 3B 3F 8D 83 87 45 C1 0F
         0x6Fx DA 33 EF 2F A7 9B 22 C7 A1 2D AD 0B DA F5 2E D5

         0x70x 9D 76 AA 8D B0 AB EB 63 D2 43 68 55 22 6D A8 65
         0x71x 84 BF 7C CD 96 45 C8 65 3C 63 EE BB AC 03 45 9F
         0x72x DF CD 82 8B FC 2D 41 99 14 D1 B6 99 0B 3D 04 95
         0x73x 2B 26 1F 97 DC 5F B0 9F A0 D5 DC C2 E4 D5 FA 53
         0x74x 78 18 1B 09 3A 51 81 97 38 8B 50 67 C1 9F 65 87
         0x75x 5D 23 2B FC AD C7 3E 3F 2A 49 3D A3 70 4D 52 AB
         0x76x 4D 3D E5 1F A9 83 2F 67 55 3C 29 FF BD 4F 34 97
         0x77x 8E 47 27 F9 7F 77 A1 F5 6E 03 D8 1B 51 2F 24 81
         0x78x 62 7F 56 11 3B 5D 3A 41 5E C7 65 27 85 9B 32 D3
         0x79x 11 45 3B 9D 01 41 BA 61 92 BB BD E0 96 3B 4B FB
         0x7Ax 3E CC 78 7F C3 E3 6A 8B 4C 1B 53 7D 41 57 A6 E7
         0x7Bx 4D 2A 9F F5 4E 97 62 94 2B 47 ED 6E 16 0F 8C B9
         0x7Cx D6 D7 44 DB 9B 47 97 96 20 BB 86 39 74 15 6D 4B
         0x7Dx 76 D1 60 D9 80 A9 BE 39 76 1D DF 13 AA 55 D0 0D
         0x7Ex 3A 17 7D 81 CB 1F 41 FF 99 4D B4 32 45 83 25 B1
         0x7Fx EF CB F0 15 AD DF C5 D7 6E F7 8E D9 86 EF B0 A9

         0x80x AF 25 A7 0D 71 47 73 DD 87 CB C1 BB 4A C1 59 47
         0x81x 23 49 0C E9 B6 BF D7 9B 56 D9 A8 27 BD 09 7C 47
         0x82x BA 85 35 29 D9 31 7A 63 57 BB FE 53 EE 6D 62 13
         0x83x 89 25 95 05 E4 03 08 83 3C 5D 25 4B AA 05 36 5B
         0x84x F0 C3 2F 2F 88 F7 E7 B9 79 ED 64 93 FF 6B 98 08
         0x85x 32 88 CD 13 DB 46 87 BD AE DF 39 2B 25 85 D4 B9
         0x86x FA D9 A9 B7 E6 5F E3 0B F0 03 95 83 D0 83 48 CB
         0x87x 7D A7 DF 1D A8 55 F6 13 65 67 8D 93 CE FD A0 CF
         0x88x A8 BD 69 AF 01 E7 A4 AE 91 2F 3A 6D D3 29 50 2B
         0x89x 66 31 64 7D D7 DF D6 99 F0 DA 4B ED 33 94 5E 46
         0x8Ax AB 99 05 C5 8C 61 0D 7E FA EE 93 80 91 A3 2A 57
         0x8Bx A1 3F 0C 51 41 63 06 97 13 A9 2C 71 59 C1 54 CF
         0x8Cx EC 85 E4 A3 B9 CD C9 09 15 3B 5D 55 32 15 5F 8E
         0x8Dx 0F 96 0A 13 EE AC 7C 3B 11 01 D3 E4 A2 89 57 D9
         0x8Ex 74 B8 8B 51 52 F1 89 51 93 D4 97 85 CA 2B 25 13
         0x8Fx 7C 43 0D 0F 58 A9 98 4D 2F 7B D2 E9 B8 FD 51 5F

         0x90x C1 1D B4 CE B7 0F AF B6 BD 8F DD D7 3A 27 51 47
         0x91x 50 A9 54 A1 DF 6F 2A 7E BB F9 A5 2F 46 DB C6 2F
         0x92x 92 0A 00 43 88 6B 2E 59 AA 41 28 F7 3E 71 A2 53
         0x93x 14 53 DE 44 31 0F C1 0A CD F1 FF A9 34 26 7D E8
         0x94x 38 5D C1 E5 69 9D 2B 85 5D DD BB 89 E5 47 7E AF
         0x95x DA AB 4C FB 53 27 EA B8 F4 D9 EB 96 82 CF B6 C7
         0x96x 56 63 B9 08 08 CC 52 F9 C5 CB 5C F7 3B 2B 20 A3
         0x97x 55 9B EA A3 BC 4D 90 98 F2 68 AC E1 C1 D5 0A C5
         0x98x 47 AB 80 0B EF 81 FD 41 CF 45 9D FF 8E 03 0C 43
         0x99x 52 E1 0A B7 10 C7 C3 83 F0 5D 19 18 C2 FA 7A F9
         0x9Ax 26 0D 87 C3 5A 17 A8 AB 96 27 E5 0F 38 BF 8C 43
         0x9Bx 54 D1 99 FF E4 98 D5 01 18 C1 69 FD 7C 71 E0 7F
         0x9Cx CA 21 8F 5F 25 B1 67 79 1A F1 79 1E 41 88 09 92
         0x9Dx 8F 16 CC DB CD 9B 8C 8B 84 2B E7 FB 08 C7 05 17
         0x9Ex BC 53 A9 45 3D 9D 99 E3 01 A7 D5 65 0A 31 EC 31
         0x9Fx A1 47 E7 03 BE 83 6F 83 21 23 93 A1 BE 35 65 03

         0xA0x A9 E1 4B FF 0E 7B C1 43 AF 86 34 C1 5B 1D B7 61
         0xA1x D8 B9 64 C6 95 F3 D8 1F DE 73 44 11 3E 78 5B 13
         0xA2x 8C 8D 8F 15 2D 96 F3 6F 40 13 67 B4 82 21 57 61
         0xA3x A3 FF D8 15 E5 A7 77 81 5D 96 91 61 81 8D 61 E9
         0xA4x 71 B5 99 5F 9A 2D 05 36 98 3F 2E F7 F2 E3 99 FA
         0xA5x F2 0F 8B 1F 01 73 FA E1 6F 07 F4 6F 42 A7 CE 0F
         0xA6x 4C CB 44 BC B9 FB 3E 0D 7A D7 A7 39 B0 71 C7 EB
         0xA7x 1C 71 9A BB F2 83 AE E3 36 49 89 CF E7 B3 A6 E1
         0xA8x B3 95 9B 47 86 E9 7D B2 53 4F 53 B9 58 D5 75 D5
         0xA9x 2D 69 75 D0 3B EF 04 9F 83 E9 43 8B C5 CD 16 27
         0xAAx 9E E9 7F 41 38 8F 7C 43 60 FD BE 37 A4 4F C6 05
         0xABx 8A 4B D0 4D 0E 21 D2 23 1E A7 E8 C1 53 15 0B 0F
         0xACx EF C7 D0 C1 90 B7 47 99 D9 BD 52 FF D1 F3 5D 09
         0xADx D5 D2 89 8E 1C 65 43 77 3E E9 A0 C5 B9 6D BF 79
         0xAEx 85 61 6A 0F 0B 86 EF B2 D2 B1 99 51 AB 37 61 62
         0xAFx 1D FE FE 3D DD F9 2B FD 34 49 14 6D C6 7F 84 AB

         0xB0x A0 E9 C7 3A 45 59 EC 5D 24 6A FC F0 5F DF AC C3
         0xB1x 6C A9 6A C6 BB E9 4D 93 ED B3 C2 15 16 F7 DD 19
         0xB2x DF 1E 14 B5 47 37 01 BF F4 DF 5A 2F 11 9B 44 DD
         0xB3x 22 AD 1D 51 10 9F A4 31 1F 8E FE 29 5D 95 CC 4F
         0xB4x 6D 49 79 FD C2 2D 02 FB DB 85 29 B9 96 C6 B2 1F
         0xB5x 12 9F 68 4B 2B 5F 71 05 24 03 CD FA BC F7 AA 9D
         0xB6x 0F 15 E2 7F CB 59 D4 D1 22 08 C2 BD 1F FF FE D1
         0xB7x 10 07 51 5F 97 7F BB B9 8E 0A 49 19 DB F9 11 0B
         0xB8x 0A DA C7 BC 1F 15 81 43 FD 77 D7 C3 28 79 88 BD
         0xB9x 6B 9E F6 E8 2F 2B CB E7 0A D7 2C 1B FB 83 C9 C1
         0xBAx EB 66 A7 C0 51 1D EB 9F B6 C1 8B E0 CC CB 5F 0B
         0xBBx 39 F3 83 D8 2B DF 74 8B EA 82 7D 85 A6 81 D0 BB
         0xBCx 42 C3 D4 8B D0 51 9D 47 86 C2 2D 85 B6 91 C1 2B
         0xBDx 3A 49 75 77 3A 76 DF ED 17 6B 56 3D 42 62 C0 E7
         0xBEx 23 A3 4E BD 55 ED F7 81 7F 3B 30 0A 43 A3 D8 05
         0xBFx CD 75 3A 57 DD 41 64 5F E9 F7 B7 B3 AF D7 0E 25

         0xC0x 78 DB 3E 25 C6 05 D6 45 DA D7 EB 97 E4 13 15 53
         0xC1x 6F 3A 6B 47 8C BB 5B 81 F5 3F 80 82 B4 EA 4C CC
         0xC2x CA 8D 5E 93 B4 5F DB 4A 5E AF 73 2D C0 2F BE 2F
         0xC3x E3 A1 53 B7 B0 7B 53 67 A4 8D 8E 23 17 0C 8D A7
         0xC4x 24 5F 0C AD A7 1D 2C 07 75 B9 20 35 ED E3 56 63
         0xC5x C4 B3 4E 8D B6 7F EA 24 35 D9 C8 25 BF 00 96 CB
         0xC6x 51 D7 80 E5 3E 2B 16 39 55 D5 A9 03 94 C0 12 53
         0xC7x 61 17 3C 7F BD 81 28 D1 27 F5 13 56 A8 15 C8 7F
         0xC8x C9 97 2F B5 24 A3 81 55 F6 61 85 FD A4 A1 74 3B
         0xC9x 3D 79 26 65 DD F1 9D 7F 03 5B 1D C1 FD 2F 73 30
         0xCAx CE 39 D4 5F 25 2E 9B F9 A2 7B 43 CF DA 77 7A 9F
         0xCBx 2B 35 E3 09 52 2D 60 24 28 36 2F DB AE AB 98 03
         0xCCx 35 43 55 91 74 EF F5 A9 45 A1 00 4D 25 AE DC 11
         0xCDx 02 7B A3 2F 60 AD F4 2D 73 71 48 85 47 C7 A4 AD
         0xCEx F6 E8 F8 27 72 77 4E 65 1E E3 2F 07 BA E7 30 7F
         0xCFx 86 5D BF 3D 8D 6F 26 FF 2A 59 9D E9 B7 41 B2 EB

         0xD0x C3 E1 C6 F5 AD 77 91 7E E2 0D 5E C5 A4 63 4A A1
         0xD1x A5 1B 8E 61 19 19 E8 FA E1 BF CA 6B 36 7D B0 D7
         0xD2x A9 C1 B8 B1 03 8F E3 FF DC DB DE E8 22 9B 0A 61
         0xD3x E3 05 B1 55 30 FD FF 7A 37 69 82 1B 5C 3F F2 71
         0xD4x 26 C5 23 D5 EA CB 7B EB BC 1B 42 9B 08 7D A7 1B
         0xD5x 30 41 68 95 AC B3 32 85 B2 FF 43 37 40 33 D6 4B
         0xD6x E6 BB 94 FB 48 55 04 35 B7 58 C5 A3 44 61 8D 81
         0xD7x D9 DD FD CB 93 3C 03 48 8D 75 DF F1 D7 E7 1C 41
         0xD8x D9 73 35 46 02 0F 32 C9 00 88 AB C7 53 29 5A 9E
         0xD9x C6 9A FC 1B 1F 49 7C BF DD 9F C5 E1 42 A7 CC 03
         0xDAx 90 BB 90 63 44 CF 01 9B 28 B1 15 99 6C 29 B5 2F
         0xDBx BB 8B 6A 67 7E 07 A9 8F 48 6A 03 6D C6 BB 11 7F
         0xDCx 1F CB 9C 9F 32 75 F8 57 B4 31 98 4D 2F 67 77 B9
         0xDDx 42 9F 6D 37 AA 8F B4 72 BB 7F 9C 45 79 11 03 AF
         0xDEx C1 D3 19 4D 5B A3 FB 6B 54 2D FF C7 9C 49 6E E2
         0xDFx 9C 7A D9 BC EB A5 90 25 99 BB AD 59 50 7F D1 13

         0xE0x E6 05 40 5F AB E7 49 E3 DB A2 92 F3 C2 AB 2E 99
         0xE1x 6C FD BF 8A FC 0B 70 49 05 46 9F 8D D5 67 08 63
         0xE2x 3E 23 73 A5 82 A9 28 6D 64 30 7A 87 5F 1F 02 EF
         0xE3x 90 AB 85 99 62 E5 D9 B3 6E F9 57 E9 DA AA AE C5
         0xE4x 16 3B 30 14 F0 74 7D 99 78 19 C1 D7 86 FB E9 55
         0xE5x 91 11 85 6B BC 29 59 05 10 E6 C3 4F E3 EF 1B A7
         0xE6x D5 1F 32 DB F9 30 4A CD B4 75 90 AD 20 53 FA C7
         0xE7x 7B 65 3C 41 05 9E AB F1 7A F3 E9 5B 6C BD 93 1D
         0xE8x 1D 6A 8D 29 DC 0D AC 1F 82 E3 1E A1 C0 C9 D8 3A
         0xE9x 93 57 9E 43 C8 DB 18 61 54 77 D5 54 BA 0B E6 91
         0xEAx 22 B6 26 FD 2C B5 D0 E7 94 23 22 B1 3B 14 1E 91
         0xEBx 6A FF 00 76 1F 87 0D 2D 59 E7 C3 CD 77 BF 9D 57
         0xECx E4 2E DE 41 53 49 C7 E9 35 E4 F9 B1 AB 11 88 9E
         0xEDx 21 D5 9A 57 AA 01 39 79 5C 61 8C 41 91 57 3B 45
         0xEEx AD F5 53 C7 61 C3 EE 1F 56 61 11 75 87 A9 CD BB
         0xEFx 96 80 B5 85 D4 7D 4B B6 AC 39 44 59 47 9B 58 A3

         0xF0x 76 AC CB E9 C6 AF 75 27 77 8D 27 19 3A 7D 03 2F
         0xF1x 68 F3 44 BB D4 FF 2D E3 27 A3 65 DF AA 7B C5 B0
         0xF2x 49 ED 24 9B 11 2C D6 87 1F 6B 51 23 EB 47 B4 D8
         0xF3x B8 37 04 73 34 4B F8 25 65 6F C0 61 6F 47 F4 03
         0xF4x 4D C4 1D 1D CD 5F 6D 7B BC 15 B3 A3 4C B5 A0 B1
         0xF5x FD 97 32 69 0F CF DC A1 94 25 BE 23 E1 87 ED 27
         0xF6x 32 27 84 EC F3 0B 40 37 AD 39 73 55 E5 27 C4 07
         0xF7x C8 83 97 8B 2E 1B A4 15 71 07 7B 0F A9 A9 12 90
         0xF8x BA 31 7D 2B DC 91 8D 09 DF F3 6F C5 1B F7 31 8D
         0xF9x 2D FD 6D DF AD 03 47 54 EA 4F B7 0F 6E D3 2E 49
         0xFAx D4 DD EE 91 E0 81 9F 29 9D DD B9 FC 51 6A 2E 01
         0xFBx 00 79 C1 D8 03 15 08 60 44 FA E6 D9 AC 9D 49 34
         0xFCx AD DF AE 45 19 CE 3D 25 92 44 FF 13 2B 23 BB 7E
         0xFDx 02 09 74 C4 9E 67 BE 83 29 BB C8 8D 4E 3D DE 4D
         0xFEx F2 F5 5B 49 43 C7 38 7F F5 37 72 E9 40 07 DD F7
         0xFFx 98 5B A8 3D DF 9A 57 F9 5E 11 FB F5 8B B3 EC 1E

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

Time:0123456789101112131415
Access:FIFDHFAGGDGDGIHG
R/W:RWRWRRRRWRRWWWWW
Process:0001100101111001
Memory State:
0FFFFFFFFFDDDD
1-IIIIIAAAAAAA
2---DDDDGGGGGG
3----HHHHHHHHH
Meta Data:
0FF,II,FI,FI,FI,FF,AF,AF,A,GA,GA,GA,GA,G
1DD,HD,HHH,GH,GG,DD,GG,DD,G

Example 2.1 - Algorithm 1

Time:0123456789101112131415
Access:DAABECDHFCCEGFFC
R/W:RRWWRRWWRWWRRRRW
Process:1000011001000101
Memory State:
0DDDDDCCCCCCC
1-AAAAADDDDDE
2---BBBBHHHHH
3----EEEEFFFF
Meta Data:
000000555591010
1-122226666611
2---333377777
3----44448888

Example 2.2 - Algorithm 2

Time:0123456789101112131415
Access:AFICAEGBDDBFFGCD
R/W:RRRWWRWRWRWWRRWW
Process:0010100101101000
Memory State:
0AAAAAAAAAAA
1-FFFFEEEDDD
2--IIIIGGGGG
3---CCCCBBBB
Meta Data:
0100000100000010000010000101000101000010100010100001010001010000101
1000000100000010000010000001000100000010000010000100000100000010000
2000000000000100000100000010000010000100000100000010000010000001000
3000000000000000000100000010000010000001000100000010000010000101000

Example 2.3 - Algorithm 3

Time:0123456789101112131415
Access:CDDBAFAEDHIFIIIH
R/W:WRRRWRRWRWWRRRRW
Process:0110001011000111
Memory State:
0CCCCCFFEEHI
1-DDDDDDDDDD
2---BBBBBBBB
3----AAAAAAA
Meta Data:
011111111111
101222222333
200011111111
300001122222

Example 2.4 - Algorithm 4

Time:0123456789101112131415
Access:BDEAACGIDDEEEDIA
R/W:RWRWWRRWRRWWRRWW
Process:0101001011101100
Memory State:
0BBBBBCCCD
1-DDDDDGGG
2--EEEEEII
3---AAAAAA
Meta Data:
0222202222
1033331222
2002222033
3000333331