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 14-bit virtual address space and a 12-bit physical address space, where each address accesses a single byte. The page size is 128 bytes. The intuitive page table hierarchy design then has levels, with entries on the lowest level (PML1), entries on page-table level 2 (PML2). 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 0xA80. Translate each of the following virtual addresses into a physical address.

Virtual Address PML1 PPNPage PPNOffsetRead.?Writ.?Exec.?Valid?Phys AddrLDBC
0x2582
0x3E91
0x19E6
0x1A60
0x289E
0x1B70
0x3B5F
0xCC1
0x2C81
0x043
             x: 0  1  2  3  4  5  6  7  8  9  A  B  C  D  E  F
         0x00x A0 95 CA 5F AD 65 C6 81 A4 26 14 D3 60 2D 65 09
         0x01x AD 4B CE C1 43 83 7B B9 6E 71 B4 33 67 2F C0 D1
         0x02x 0F 49 0D 05 33 45 41 59 79 F6 0D 67 D9 FE 2A AB
         0x03x 3C 79 DA F5 E0 FB 98 B5 2B 2D 2A 3F 58 65 36 93
         0x04x A5 97 55 AF ED E1 9B 5B 96 91 F0 AB 14 79 EB D3
         0x05x 23 29 46 F8 33 9B BD 5D 31 2F F2 45 DA 97 27 C3
         0x06x 55 85 BE 75 DE 31 99 15 D6 FB 8E 33 7E 8D 13 F7
         0x07x 41 C7 CB F1 4F 57 54 6F 0F 3B D4 39 01 42 83 2B
         0x08x 8E 27 4C 5D F3 E3 96 11 5A DF 8F 2D DE CD E0 87
         0x09x FC D1 33 95 23 E3 35 B5 6C 35 C4 53 D2 A1 CB 83
         0x0Ax 22 83 62 83 75 4D 39 07 90 A1 65 E0 BB 83 49 77
         0x0Bx E1 57 A7 01 A8 AD 80 0F 11 75 63 3D 22 A9 E4 5B
         0x0Cx 7B 52 FC 3F 53 B5 B4 6F E6 E9 B1 7B 92 8B F3 15
         0x0Dx 89 EB 9E 6D B3 CF 22 96 ED FF 01 61 E6 F1 74 AD
         0x0Ex 82 2C 5B F5 3B 46 25 BD 59 85 B1 D7 72 92 2F C5
         0x0Fx 8C ED 2D CE 00 D5 1E 91 E0 9B 62 A3 85 F2 33 45

         0x10x 84 D7 AC 7F 86 EB 28 C9 AA 51 AB 9F 6C F3 E6 1B
         0x11x F0 33 A9 E7 F0 15 F8 33 6D B5 F2 E0 4E D3 DB 3D
         0x12x B8 AB DE C7 8D C5 AB 43 E8 47 75 35 FB 51 FE DF
         0x13x 4B E1 F1 CD 7A 29 F5 11 6E 4D 4B 19 5C DA D5 26
         0x14x 50 EF 0F F1 E9 03 9F 5B D6 E9 37 25 85 63 60 D3
         0x15x 46 63 0E 29 4F A5 C2 85 D2 7B 11 DD 54 19 3D 47
         0x16x 3A 65 84 3D 3A 85 FA 11 CE A1 C1 D5 66 D9 BD 01
         0x17x 6C 9D A4 DC 5A 49 E0 F7 12 D8 11 1F 5C 75 15 8B
         0x18x 53 20 D0 6F B4 23 85 3F 55 A9 CA 7F DE ED 9E 41
         0x19x FF B9 B4 B9 38 6F A0 31 31 15 0B 47 8E 23 65 C3
         0x1Ax 2D B0 49 E3 F0 87 E3 2F 54 55 60 2B 09 CF 92 2B
         0x1Bx 48 B1 4A E3 FA FF FA F6 20 EF C7 5F B4 4B 53 81
         0x1Cx B9 9F 9C 63 EE F2 44 1D A7 84 1D EB 46 76 4A A5
         0x1Dx 88 BF C4 AB 72 53 ED DB 5C B3 28 F1 23 C3 74 6D
         0x1Ex 6D FB 27 57 1C 79 99 23 60 9B 41 6D F7 D4 A6 EB
         0x1Fx 99 3D 95 5D 06 01 64 C9 01 5B 4C D7 23 73 A7 BB

         0x20x 0B AD 31 8D F2 E9 BF 33 D7 F8 56 95 C7 81 24 6B
         0x21x D1 C5 83 B3 12 A1 40 6B 43 93 A5 13 05 49 40 0D
         0x22x 75 BC AC EB EE 41 E6 1D C8 72 D2 A3 9B A3 08 2B
         0x23x A1 77 D0 81 4A 00 5B E7 B1 75 EF 01 83 3F 37 31
         0x24x BA C7 75 F3 F4 13 FB 19 50 D5 47 65 56 45 2F 9B
         0x25x D6 59 F8 55 82 3B E5 5F A7 E3 75 5F FB FC 83 E1
         0x26x DC 29 AE 67 E4 1F BB DD 17 17 77 9F 2A E9 EE EF
         0x27x C4 51 52 F9 CA 7F A1 7D 79 DB 7E D7 A6 48 B6 CD
         0x28x 00 CB EF 47 80 83 61 17 40 7F C1 E7 91 6F 53 CF
         0x29x A4 63 22 13 23 B3 D2 52 35 8B DB CF 86 EB E4 A3
         0x2Ax E1 0B 8C 63 A9 F3 9B DF 4C F9 CD 47 DB F1 A6 E3
         0x2Bx 66 B3 7D 32 AC 0F F1 93 82 37 74 51 9D D1 90 B0
         0x2Cx EA 61 D5 57 F0 DD 74 C9 FF 07 AB EB C2 3D 06 19
         0x2Dx 82 63 9B 4D C6 E1 C5 8F C9 D7 FA 67 9C BF C9 A3
         0x2Ex 40 D3 42 D5 BB 48 4E F7 6D C9 AE 89 48 3F 12 BB
         0x2Fx 71 FD 59 25 70 6C 3A 92 D1 AE 0D 34 6D 01 8F D6

         0x30x C8 B3 CB 6D 4E F3 81 F3 18 6F A0 6D 69 99 95 79
         0x31x A1 D7 2C 67 9D 67 61 E7 44 DD 21 2F 50 55 B2 5B
         0x32x 02 7B D8 3F 98 81 D7 3B 62 4F AB 4F C8 A7 90 3C
         0x33x 0F 93 BF 31 48 45 94 65 BA FD 66 05 44 87 93 D9
         0x34x 4E B5 DD C9 7E 65 D4 25 C1 99 9F 07 98 A7 7C 7F
         0x35x FF 11 69 0D 88 D7 5D 7D FF 0B C9 FD CA EB C0 4F
         0x36x C0 DF E4 BB A1 BD 81 41 E5 89 6C F9 02 47 CC 9B
         0x37x 0A 75 F3 5D FE 65 24 71 1A E8 3E ED 38 A3 86 31
         0x38x C4 F1 95 5F B6 8F C2 69 79 17 42 1B 57 09 EC A4
         0x39x DB DD F5 C1 05 3E FA 61 C9 23 3C D1 53 6D 30 12
         0x3Ax E0 93 01 21 8D 03 A2 87 72 D3 45 7F EF A7 49 0B
         0x3Bx 51 07 D1 FD 06 23 64 3E 2F 62 1A 9D 59 E5 07 C5
         0x3Cx 47 E7 9D F9 FE 1B 45 53 C4 DF 49 4F 3A D9 81 FD
         0x3Dx 2D F9 76 D9 B0 3F 6C 73 62 49 FD DB D9 13 B2 13
         0x3Ex A7 73 99 83 97 FD 82 95 11 DE A5 01 DC 8E 1C BB
         0x3Fx E3 EB 7D 11 C6 87 C0 FB A9 0F 5E 28 F6 1B EF EF

         0x40x B4 AB 93 04 21 5F 6D 33 76 C3 15 AB 15 0D F5 1F
         0x41x F7 E9 83 61 AE 8D 92 89 BE 6D 75 01 25 80 A7 DF
         0x42x A0 6F E8 2A FF 29 58 2D 6E 87 A7 C7 CF E1 EB 7D
         0x43x 4A B7 4E 83 53 C9 15 E3 92 57 F4 A7 3C 33 18 85
         0x44x 0C 97 36 E1 E4 85 14 1F ED 13 B8 F1 E2 C3 C9 3D
         0x45x C4 9F D6 8B CF 3B BE 27 2A 04 BA 17 53 EC 59 C7
         0x46x D7 45 04 55 E4 BA FC F7 F1 E7 9A E3 17 06 FD DF
         0x47x 71 FD EA B9 C4 2B C1 C6 6E FD 85 B9 51 25 71 09
         0x48x D9 DD 48 55 FA 0B 5B B3 47 02 F6 4B 2E 1D 62 B3
         0x49x 98 51 AA 5D 0D E3 89 63 62 6F 3C A3 0B 9B 82 F3
         0x4Ax 1F 66 3A 23 86 03 0F 07 A8 09 40 A1 AC EF 80 EB
         0x4Bx 23 17 60 AF CD 3B 95 55 77 2F E6 9F BB 3D 7C 99
         0x4Cx 6B 99 6A AD 36 31 F3 13 3A FD 49 2F 5A DE 66 9F
         0x4Dx C6 A9 B0 B9 4C 9B 65 6B 6A C3 DC 95 31 55 15 A5
         0x4Ex 15 77 69 B3 AC A7 DD 69 43 7B B8 02 4C F7 3B 6D
         0x4Fx A3 1D 12 57 77 47 15 C7 2E 1F BA 74 74 B3 C1 E7

         0x50x 38 05 56 56 01 E1 70 F5 C7 89 7A 57 E8 3F CD D7
         0x51x 51 4B A1 A1 9C C3 57 EB 95 D7 11 C7 90 27 C6 13
         0x52x AA 0B 45 A5 03 DD 13 5B 4E BF 1A BD E2 A6 41 11
         0x53x 02 3B C5 47 18 A9 EA A7 B1 65 B6 1F C2 29 F9 87
         0x54x 04 38 F4 13 DC 29 AF E0 8A A7 8D F5 DF B1 05 67
         0x55x 52 C9 B6 93 28 D7 17 AD BC A9 A1 11 2A 49 E4 9F
         0x56x 2D 6B 9E 12 86 5A 17 0E B6 87 82 67 74 D7 5F EF
         0x57x 0E 60 64 04 60 77 EA DA 02 97 DD 55 72 5B 58 7D
         0x58x F9 29 F8 83 DB 46 08 69 D6 A5 ED 41 3F EA 50 C9
         0x59x C7 65 39 7B 79 33 0C 4D B8 3B BC 21 B2 75 72 7F
         0x5Ax 68 21 1C 09 D6 AD DF 2B 59 13 BA 8D 16 E1 66 B1
         0x5Bx 05 53 AB C3 06 1E EC 47 05 77 EA E6 52 8E CC 93
         0x5Cx B7 A9 DC 45 D8 A5 A0 20 BC EB A6 F7 5B B1 CC 0D
         0x5Dx A4 AA 79 15 38 AB 83 B3 60 D5 06 E1 DA 6F D6 87
         0x5Ex 8A 6B E4 71 0B CE 2F D7 50 67 7E 67 88 19 FB FF
         0x5Fx 00 81 C1 69 F6 B5 C4 2B 29 A5 CF 58 0F 23 5C B3

         0x60x 3A 71 03 F2 1D D3 95 A3 28 91 7C 45 1C 37 FD 7B
         0x61x 7C 7D 4F 8B 44 76 06 CB 0E 5D D6 A3 E4 BB 06 47
         0x62x C1 29 B6 5B D6 0B 35 1D E6 EF 31 67 E0 78 F0 11
         0x63x CF 68 2B 39 1B 11 DC 8B B7 C7 DE C6 E8 CF 7E 24
         0x64x CF F3 80 DF 16 6F 7B A3 96 14 9E C5 29 45 29 9B
         0x65x 68 4B 00 2D B3 22 15 57 4F 87 3D CD D8 83 DD 90
         0x66x 11 B7 C4 4F 10 11 03 B5 14 FB 38 ED C6 9B 71 95
         0x67x 1F 0D 86 95 EC 57 28 E9 F2 D9 56 F7 FC F5 CF 6B
         0x68x 71 B1 71 C9 47 A7 16 E7 0E 62 D7 57 54 31 16 E1
         0x69x 64 76 B6 FE 87 E1 0A CB 83 C3 C3 97 61 95 FD F5
         0x6Ax AF 23 A0 99 FB 6B D5 2B 9C 01 92 6B 54 85 8D 61
         0x6Bx 7C 5B 0B 71 3F 99 39 23 4B F1 F5 BF AF C3 96 29
         0x6Cx 58 AB F3 D5 C8 A0 94 9A 33 95 A6 9D 43 21 53 63
         0x6Dx E2 A9 51 ED 80 B9 97 FC 51 A7 FF AB C8 E6 E8 7F
         0x6Ex 64 57 19 01 F0 A9 52 87 2D 11 A0 37 61 F4 70 AB
         0x6Fx 0D E5 3D 81 73 BD 0A 4B BD D7 D7 4B B9 B9 CA 45

         0x70x 2A 23 1A 38 F3 CB F4 11 41 A5 6A 43 92 BD D9 AF
         0x71x E4 39 C3 C3 F8 A7 3E DF B7 11 6A D3 22 2D B4 88
         0x72x 14 E1 9E 03 BD 3D 30 3D 68 91 8A 57 0B B2 D4 95
         0x73x F5 53 CF E3 0E EB DE 0B 8B 85 85 2B 33 47 89 4B
         0x74x 4D DF EC 51 DE E7 51 2B F2 3F 9A 0B 0E 1D BC B0
         0x75x 7B 1F F8 5D 71 BF FE 40 A2 FF A2 13 B9 79 52 E7
         0x76x 1D 8E 3B 8B 8D 81 F1 19 3F 09 35 2F C5 8D 3C EB
         0x77x 16 B7 01 B9 EC 63 9B A1 9E A1 72 BD 49 9F EC 67
         0x78x 59 89 B5 67 27 DD D2 86 D1 77 3F F2 AB DD CD 09
         0x79x 8D CA 2A 6D 4E DD CA 3B 30 33 11 63 DE 29 D6 3D
         0x7Ax 92 E5 99 61 A0 9F 7C D4 91 C9 D9 53 9B 35 95 26
         0x7Bx A9 93 9F FF 48 0D C0 6B 66 E5 0B 7D F5 C7 9E 87
         0x7Cx 6D B3 88 C1 D4 FF BE FD D9 E1 53 7D 64 1B 1E 37
         0x7Dx 2C 6D FC 35 EA 3C 3F D3 2A D9 8C 93 01 CB BF 8F
         0x7Ex B6 32 30 DC 0F 2D 6D 09 1A 21 26 C9 36 17 C2 97
         0x7Fx EA B6 38 17 E5 A3 E3 7D D3 D9 23 B5 11 83 A8 0D

         0x80x 28 EB 2D 51 2C 51 F2 3B AF 39 8B B3 54 79 E5 AB
         0x81x 57 0F 8D D3 B2 7F 78 41 6E E9 88 69 A0 FE 2F 3B
         0x82x A5 15 C0 13 DB 77 19 6C 3C 66 19 C5 6B D1 6C DD
         0x83x 5B 5B 3E F7 8C A9 60 8B 02 11 A4 A7 72 81 FF 0D
         0x84x BC CC A7 2B D9 21 C4 D5 B4 7B 2B 1B 14 B3 EE 2D
         0x85x 9C 25 36 1B 1D 69 A4 81 43 33 3B CB 62 27 CB 9F
         0x86x 3C 4E B3 5D D0 DF 36 E5 81 CD 1D 2B 5D DB 1C BF
         0x87x 86 FF 58 C3 C9 B9 29 7D 8D 8F EE CD 2D 93 48 59
         0x88x EB 9B D6 F1 AF 67 5B 27 B0 05 76 25 3F 55 32 79
         0x89x 61 69 FD 75 28 FF 76 39 05 59 8B 09 72 7B 77 9D
         0x8Ax 07 A3 75 89 B2 19 66 3D 9C 29 DF B1 AF 61 C1 A3
         0x8Bx 8F 33 85 1F 67 1B 3F BD 67 37 6E 25 C7 B1 F6 B1
         0x8Cx 15 5D B5 91 D4 B6 67 17 23 E1 E1 B1 0A 77 1E 99
         0x8Dx 21 36 BA DB E2 81 10 B6 31 BF 2A 3C 58 E7 2E 2B
         0x8Ex 96 AD 53 8F 01 37 DD 51 6F 33 56 C8 C1 81 0B 93
         0x8Fx D4 83 7A DD 3D 65 76 F7 89 AD 6A 0B 65 AB 09 67

         0x90x 74 C3 15 41 93 83 F2 D5 FA 9B 00 37 FF 73 F6 33
         0x91x B3 31 2A 09 0B 1D EE 53 72 A3 13 25 70 79 C4 A7
         0x92x 3F 59 A6 CF FD 31 57 13 32 A5 CD 67 E8 D1 B8 9E
         0x93x F3 87 55 63 93 B5 9E F5 11 C3 E5 F3 CA 21 59 93
         0x94x B8 2B 23 45 2F F7 E2 C3 DE 09 4E 7F DF BB 30 F7
         0x95x 77 E3 C0 E4 80 A3 B1 E3 D9 31 99 FF 94 DD 79 B1
         0x96x 5A 43 F3 1F 03 AD C4 21 E3 B9 10 91 E3 6E D6 5D
         0x97x 42 4F A5 7B 22 F1 4E 8D A7 75 48 19 09 A5 9D 05
         0x98x 2A 5D 6D 8F F4 3D 1D 7B E0 7B A7 F9 B9 CF C2 A3
         0x99x D9 E5 07 01 E4 15 F3 AF D8 0F 50 29 38 4D 41 6C
         0x9Ax 82 37 C1 17 D6 27 17 F9 18 D1 88 FF 1D D1 0F C3
         0x9Bx 75 92 02 87 AB DD 63 D7 51 B1 31 01 83 FB BC 72
         0x9Cx 7F 74 86 95 DA 27 74 DF 03 13 76 1F 19 9D A2 2F
         0x9Dx 6C 79 8C 71 40 DD 0F 1B 79 07 08 17 A0 B1 B6 A3
         0x9Ex AB 29 E2 10 5A 32 E1 E5 52 45 CB 0B D9 BD F1 AD
         0x9Fx 0D 06 C3 3B 8C B6 A4 5C 03 02 4D 05 A4 9F 15 98

         0xA0x 1E CD B0 2B FC 41 AA 7F E2 7B EC 31 D0 87 38 67
         0xA1x 59 09 C5 2B 2E 07 F6 F3 F4 57 CC CB E5 EB 75 10
         0xA2x 68 9D 9B F1 1E 22 2D B1 02 25 3A 1B 13 3D 9E EB
         0xA3x AF 23 A5 67 F3 55 80 3A 78 FF 95 BE 2F E1 E1 73
         0xA4x C5 51 37 17 7F 55 D5 0F 8F C3 E5 71 23 19 C8 B3
         0xA5x C9 11 55 ED 7A D7 37 C9 0D 7D 9C 89 BA 1D 37 40
         0xA6x 8E 13 B9 83 C0 69 4B B8 61 CD 05 E5 FC 09 91 E5
         0xA7x 58 27 2A 7D 2D 2B B4 5F C7 B8 32 CD 40 63 2E 32
         0xA8x E8 C9 21 89 60 C1 31 DD B6 C3 D6 DF 42 D1 81 43
         0xA9x C3 3F 2D 24 9B C3 25 1F A9 09 6F 45 94 D9 6B 7B
         0xAAx C6 B5 F6 43 D7 69 B8 BF 41 09 C3 2F 2C CB 74 1D
         0xABx 72 85 FE D9 0C 73 64 6D B8 85 43 03 F5 65 16 91
         0xACx FF 14 7F 7F C7 75 8A 67 4F 23 3D 43 FC 01 29 11
         0xADx 18 25 48 DF 50 51 A6 C3 17 FE E8 29 27 FF E5 05
         0xAEx 6A AD 89 A1 91 93 66 A5 F2 7F 62 F5 98 05 47 E5
         0xAFx 08 63 56 E7 40 71 75 9F 75 63 79 DD AC 5E 83 AB

         0xB0x 6A 0D 72 84 9E 21 18 F2 F6 BD ED DD A2 9B DB 22
         0xB1x E9 C1 6D 82 2B DD F5 3D 79 E9 2D 8B 26 11 40 17
         0xB2x 0F AB 95 11 74 27 E6 3F 77 73 C5 81 71 BD 56 B9
         0xB3x 61 0D B1 8F 0F 5F B9 29 16 10 AC 0C 3E DB 7E E6
         0xB4x C0 B5 E1 D5 B8 E3 DD 0C 74 37 D6 83 0A DD D6 F3
         0xB5x 50 5D 41 B3 D6 89 C1 F1 05 37 E6 8F 27 7D B4 0D
         0xB6x FE 81 40 0F B5 4B 6E 4D 24 7D 1F C2 80 1F 58 1D
         0xB7x 7A FF 5C E1 A1 7D 6A 5C 2F 5D 4F 08 11 27 B1 C3
         0xB8x 07 7D C8 DB 81 A5 DC 24 AA E2 74 09 40 E3 6A 2C
         0xB9x E2 F7 BE E9 01 BD 23 6B 9E 09 34 F1 E8 0D 7F 3D
         0xBAx 69 83 FD 0D 64 42 0B F9 B8 9B F1 B7 15 2D 78 21
         0xBBx B7 18 17 F7 55 E9 AB 11 31 EB 4E 67 32 0D 34 4B
         0xBCx 4C F4 54 5D 96 43 20 63 33 1F C4 47 F8 BF 06 B7
         0xBDx 23 9D C8 DF AB 9F 4A B6 10 0C 67 4F 91 C2 83 20
         0xBEx D9 27 3F BF DF 29 33 D9 DD 8E 81 96 6D 9D 27 7D
         0xBFx DE 3F F6 9F DE EE 7A 07 58 F7 85 73 A0 65 CB F3

         0xC0x D9 71 A0 07 A8 5D 9B A3 50 8F CC 83 0B 79 63 FD
         0xC1x C7 FB 65 63 DE 8F BA 73 3D 3F 93 AF 60 D7 5C 09
         0xC2x 35 67 95 B3 1A 41 EC 41 14 E9 09 71 FB B7 86 49
         0xC3x FD 35 5F 73 C8 FF 90 9D 73 BF 0B 3B 68 5E 83 47
         0xC4x C3 73 5F FB C1 CF BA 50 E6 21 62 EF 38 2B E1 A3
         0xC5x A8 5D B7 EB 73 6B 3E 83 9A EC CE EB EA 79 52 8B
         0xC6x 0E 85 9F 9D 85 1A BA 95 E4 29 07 E3 BC D1 D6 47
         0xC7x 86 A3 01 FF 49 41 63 7B AD 01 CD A5 25 2F 51 AF
         0xC8x 0B C3 F8 B7 22 17 36 21 85 F1 21 B1 E4 FD 77 4F
         0xC9x 34 2E A8 31 D7 F4 78 93 E7 CF C0 6B B2 63 76 E1
         0xCAx 7F 29 B6 73 45 3B 3A 4B 8A 4F DE D7 45 9C 9D 9F
         0xCBx 1D 17 8F 99 65 53 1A 39 5C 71 C4 86 27 49 A0 01
         0xCCx 15 49 93 E5 1E 35 5C BD BA 01 6B A4 EB A3 8F 6B
         0xCDx 49 21 AE BD 24 A5 EF 81 E7 E1 13 FD 19 A0 7C F9
         0xCEx 9E 1D 6D 9F 5C 79 42 88 72 01 D7 83 E2 D7 28 19
         0xCFx 5E 13 65 77 FD 16 ED DF 69 47 22 7F A2 D0 E6 61

         0xD0x 74 53 48 11 91 90 8A DC BD 3D DE 31 F0 A3 09 FD
         0xD1x 3D EB E1 D3 94 19 AA EF 51 E7 A5 DD 70 BC E4 7D
         0xD2x EC 5A 9E 59 49 B3 0E B0 44 63 7B DB A8 6B E7 3C
         0xD3x 4C 79 BA 43 07 9B 11 1F AB 43 2B 7D 2D C1 2F 27
         0xD4x CA 99 06 C5 6D E3 30 BD 0A FB A1 AD 73 C5 A2 B9
         0xD5x 1E FC 9A 8C 22 A1 A1 97 FE AB FD 7E 0D FD 92 89
         0xD6x 76 5D 54 DB 29 45 B7 47 88 F3 F4 47 EA 0F 3B 97
         0xD7x 40 A7 53 8B 39 2F 0B 3A B5 1F B5 C3 37 BB 88 4F
         0xD8x 84 43 63 CB 42 31 63 01 14 7D 13 51 61 5D 6E 95
         0xD9x CC F5 A0 B3 64 24 BF B7 28 A9 B0 D1 E4 E1 0B EB
         0xDAx E4 89 05 E3 D6 D9 27 B4 00 ED 41 89 5A 6F D2 9F
         0xDBx DE 45 29 37 AA 8E 76 25 37 A5 2F E5 45 9F 38 BF
         0xDCx 5A C8 0D C9 27 88 13 11 20 5B 6D 8D A3 0A 9F 49
         0xDDx 5A 7B BB B2 8E FA 45 51 A2 88 04 FB 96 4F 62 6B
         0xDEx F7 37 EF 41 78 41 E5 FB 13 94 51 E7 81 DF FE 57
         0xDFx 6B 5D 4F 91 C9 C7 51 87 83 5B 01 9F CC 53 51 EC

         0xE0x 0C AE 48 12 83 EF F9 6B 44 1A D4 BF A7 A3 62 BD
         0xE1x CF EB BF 67 A4 B9 95 3F E1 BB 87 D1 B6 47 0E 1B
         0xE2x 1E D7 F4 11 47 8A EA ED DD D9 7B 8B 15 1D 5F 5E
         0xE3x C8 C7 F2 C5 84 35 03 31 20 E5 C9 73 DA D9 F6 C4
         0xE4x 4D 6B B1 73 A5 73 22 84 2E 71 D4 E5 AC AF 2B 71
         0xE5x 31 59 74 B9 06 11 D0 ED 03 25 50 5B 0A B5 5A 37
         0xE6x 67 FF A8 95 1C A3 32 8B FE 27 89 8D C2 B7 C6 21
         0xE7x B2 4B A0 79 A7 A1 32 59 C4 E1 97 D1 DF 4C 96 8B
         0xE8x 24 4C 67 C3 71 4D 6F 75 A1 65 8D 7D 83 17 5F ED
         0xE9x 02 4D 6F 57 A7 15 8A 35 F1 EF DF A9 25 99 F1 76
         0xEAx 8E 5B 68 A7 33 51 50 4A 10 4D 90 8D 4C 9D 3D F3
         0xEBx 9E 75 5A 93 6F 37 2F B1 48 F0 9D F9 9B BF 84 65
         0xECx 44 2F 37 36 93 7B EE 21 89 01 09 0D AC F8 D1 13
         0xEDx 50 2F 86 64 6E C7 DB 47 7F 91 93 44 53 DB 9F 03
         0xEEx 6C 79 54 0D 95 CB 88 A6 A5 ED 44 F1 96 79 37 1D
         0xEFx 13 F3 D1 79 1B 87 1E 29 8D 41 9A E7 96 19 4B 99

         0xF0x DB 45 A6 B1 75 CB 5C F5 44 2D E3 09 D2 AD F6 ED
         0xF1x 10 2D C1 5B 86 57 21 DF B9 08 B2 B8 FE B3 07 09
         0xF2x 63 37 27 67 55 1B 81 E5 78 25 3A C5 94 35 12 B3
         0xF3x B5 D7 9A 46 93 4F 70 01 AD 81 0B D7 6A 3B 26 41
         0xF4x 9D 95 73 75 8D B1 65 15 C3 F9 7E 5C F0 EF 5C 79
         0xF5x 0D CE 05 E7 A3 F5 A1 D1 E3 AB F5 4F 01 00 8E 76
         0xF6x 97 1B BB 63 5C 15 90 72 D5 35 E8 E7 0D E1 92 62
         0xF7x 67 AF EF 7A 65 DB 9E 99 67 85 E9 A9 8E 2B 98 B3
         0xF8x F0 BA 40 D6 B2 E9 66 17 4C BB 83 8B C3 F1 13 EF
         0xF9x B9 8B 67 0C 6B FB 5B B1 B9 51 85 7F A6 1F 4D 03
         0xFAx 6E 91 87 0B ED AA CC 2B FF 86 B7 87 47 15 9F 7A
         0xFBx 98 41 79 D5 E4 40 C2 BB CE D1 0E 3F 56 8D AE B1
         0xFCx 39 CF 81 FD D9 71 8F 2D 7D 59 09 E9 E2 AD 44 6F
         0xFDx DB D5 B6 BB 47 A1 EE 4B E9 DD 2E 11 EA 1B DA C3
         0xFEx B6 AF C3 7B C4 49 8A 3D 75 7F F2 D5 8B 97 BE 07
         0xFFx 48 1B B5 27 F6 D3 FB 6D 17 95 1E 31 57 2B F1 F1

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:FBABBAHEBIADECFA
R/W:RRWRWRRRWRRRWWRW
Process:1110010000101111
Memory State:
0FFFFFFFEEEED
1-BBBBBBBBBBB
2--AAAAAAAAAA
3------HHHIII
Meta Data:
0BBBB,HH,EH,E,BE,B,IE,B,IB,I,D
1FF,BF,B,AF,B,AF,B,AF,B,AF,B,AB,AB,AAA

Example 2.1 - Algorithm 1

Time:0123456789101112131415
Access:HEIBHCABHDAFCAEE
R/W:RWWWRWRRRRWWRWRR
Process:0110100001101101
Memory State:
0HHHHHHHHHHHHH
1-EEEECAAADAFC
2--IIIIIIIIIII
3---BBBBBBBBBB
Meta Data:
01111222233333
10111111111111
20011111111111
30001111222222

Example 2.2 - Algorithm 2

Time:0123456789101112131415
Access:CCFAGCECHAACEEFI
R/W:WWRRRWRRRWRWRWWR
Process:1101111010110101
Memory State:
0CCCCCCCCCCCCC
1--FFFFEEEEEEE
2---AAAAAHHHHH
3----GGGGGAAAA
Meta Data:
0011115577771111
1--222266666612
2---3333388888
3----444449101010

Example 2.3 - Algorithm 3

Time:0123456789101112131415
Access:GGFBGHCAHGIEHEAC
R/W:RRWRWWRWWRWRRWRR
Process:0111001111100101
Memory State:
0GGGGGGGGGGG
1--FFFFFAAAA
2---BBBCCCCI
3-----HHHHHH
Meta Data:
022223333133
100333313333
200022222223
300000333333

Example 2.4 - Algorithm 4

Time:0123456789101112131415
Access:IHGCIEHFIGIFICBD
R/W:WRRRWRWRRWWRRRRR
Process:0010011011001000
Memory State:
0IIIIIIIIIII
1-HHHHEEEEGG
2--GGGGHHHHH
3---CCCCFFFF
Meta Data:
0100000100000010000010000101000101000010100010100101010101010110101
1000000100000010000010000001000100000010000010000001000100000010000
2000000000000100000100000010000010000100000100000010000010000001000
3000000000000000000100000010000010000001000100000010000010000001000