Login · Highscore · Tutor Highscore · Example Test
SLP · 11:35:42

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 24-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), entries on page-table level 3 (PML3). 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 0x700. Translate each of the following virtual addresses into a physical address.

Virtual Address PML2 PPNPML1 PPNPage PPNOffsetRead.?Writ.?Exec.?Valid?Phys AddrLDBC
0xB685F9
0xB49B33
0xBB5006
0x5D36CA
0xA0B43C
0xBE6C28
0x320042
0xB6BF0F
0xE6E994
0xDCEC14
             x: 0  1  2  3  4  5  6  7  8  9  A  B  C  D  E  F
         0x00x D5 C1 60 03 05 CC 4E 45 86 93 79 C9 CB 9F EF BF
         0x01x 19 92 5A 3C 77 81 B6 B7 35 63 2D D5 D9 13 DF E2
         0x02x A3 72 E0 0C 4A 13 15 FD 98 F8 B8 69 29 07 D4 BD
         0x03x 3F F3 05 D9 69 6F F4 F3 D5 C9 6D 2B E0 D7 8A 5D
         0x04x D7 CD E2 09 1D 19 9A DF A2 52 FC 63 43 1E B0 29
         0x05x 39 43 75 8D 11 05 BC 1D 01 F7 52 16 37 A3 B3 1F
         0x06x 8A E7 22 A5 45 3F FC F7 EB AB 6F 33 1C 85 CD 91
         0x07x A7 96 45 6D A1 77 2A 23 AE 49 D1 29 98 B8 D2 25
         0x08x 4A FB 7E BE 6C 51 7A AF 35 33 21 37 C6 C3 EE BD
         0x09x F6 2B F9 C5 98 26 C9 05 DE BA 67 35 24 15 44 CD
         0x0Ax B5 8D A6 0B 6B 15 60 E3 8F 48 51 A5 D8 8B 94 CB
         0x0Bx E3 27 7C CE B6 67 F6 8F 6B 7D 7B 17 A5 3F 72 C1
         0x0Cx 94 4D 36 88 4E 55 D2 F7 7D 23 E6 0D CB 97 17 81
         0x0Dx C9 C1 39 21 5C 7F C9 83 AC 5E 7F 79 87 51 27 D9
         0x0Ex F8 40 28 1D 79 BF 2A 83 D8 81 B2 F1 81 CB EA C5
         0x0Fx 8C 85 90 FD 1B 1D 58 97 F4 7B 26 F1 67 F9 9B 8B

         0x10x 29 8F 3A 67 53 1F A3 DB 0C 2B 26 AB A0 AB 5E 05
         0x11x 40 5F 18 61 7B 1D 56 BF A8 05 F6 E9 AB 4B 49 01
         0x12x F3 83 9B 24 6A FF 73 9B 91 A9 B1 E9 08 60 37 8F
         0x13x F4 9D F0 E9 FE 09 BD 59 B3 73 71 90 57 38 2D 63
         0x14x 97 D5 FA 07 C3 07 7E 27 6F 3C ED A7 77 9B 93 87
         0x15x 2E D5 C3 1B 25 57 31 A5 72 4F 74 57 1A 97 6A 62
         0x16x 8D 07 D2 B9 46 FB FC 79 5F CF 8B B1 6B 49 DF A1
         0x17x E3 35 D7 D7 78 B0 16 59 C9 C2 2B 75 DB FD E0 59
         0x18x 4E D7 84 3F E5 B5 D0 09 FD CF C3 6B 26 A9 18 01
         0x19x B2 27 09 3D 97 83 65 E1 0A 08 0C A5 71 FD 20 85
         0x1Ax AF C3 7F 63 E3 78 A6 29 A9 A3 E1 6B 18 7B 02 45
         0x1Bx 59 1F 6C 11 86 61 1F E9 39 5D E5 31 D9 CF F6 CF
         0x1Cx FC 83 1F E5 F5 AD FE 23 F5 23 22 53 DB 85 68 E1
         0x1Dx D2 EA 36 73 4E A6 AA 85 65 3F 69 93 00 91 7C 1D
         0x1Ex D5 CA 9C B1 11 AD 3F E4 8E 36 64 83 8E 2D 93 0B
         0x1Fx 49 8F 2E 3D 3C 59 78 65 9B C7 C0 03 19 13 C8 F8

         0x20x 22 19 83 07 B8 2D 3F 01 9C AF 6F 43 D7 59 4E E3
         0x21x 1C B9 80 17 5B 93 C2 6B 45 0F BE CF 48 43 0B 51
         0x22x AE 03 AC 19 4E EB 7C F1 5F BB 7B 5D B2 FB 18 07
         0x23x B2 2F AC 25 06 FC 69 F5 BD 7D F9 B4 7F C5 81 33
         0x24x 36 99 B5 25 46 8D B5 49 D0 60 4C C7 D3 DD A9 F3
         0x25x 18 B5 3F 1B 58 59 F8 37 1C 79 AF 2D B1 F9 E4 15
         0x26x 75 95 11 D3 FD CB 91 05 DC 8D 9B 95 26 DF 01 37
         0x27x D0 9B F6 3F 0E A9 2F 95 67 CD AA 47 15 05 71 5A
         0x28x 91 2B 25 3D 0F 1F 0A 35 7F 50 A0 8C 52 7D 28 1F
         0x29x 83 37 14 E7 AC 9F 08 A1 F4 21 1C C1 9B D7 BB 09
         0x2Ax 9A C1 A3 F9 65 A1 5C A1 DE 83 15 1D BE 9D 6F 26
         0x2Bx D5 C5 E2 45 06 17 E2 09 DF 1F 71 C3 CF 67 91 C9
         0x2Cx 2A 9D 68 64 1F 5D 24 53 A0 E5 05 D2 4E 1B 13 0D
         0x2Dx C7 1B 3E 09 B8 45 C0 53 8A 81 56 BD 2B 95 E5 F9
         0x2Ex 50 0B 5E 73 C8 65 46 8B 3C E9 99 2F 16 76 00 E1
         0x2Fx 68 91 CD 6D 55 0D 7C 04 9F 13 BA 53 65 A9 6B 33

         0x30x 07 0D 0B 79 F8 45 AA EB C1 9A 03 AF 4B FA 26 77
         0x31x 57 AD 90 27 8B 40 85 F9 CA A5 93 DB C3 2B E4 5E
         0x32x 43 63 4B 69 B6 59 7A 69 7C 5C 92 A5 31 8D 08 48
         0x33x EB F3 CC 29 8E 25 CF 5B 1A 93 95 EF BA 25 2C EF
         0x34x 5B D9 11 7B CD F3 47 2F D2 79 68 47 1C CD F2 A9
         0x35x 11 07 74 DC 3D 7D 96 FF 20 2E A3 15 FA 9B 1F BB
         0x36x 77 23 F0 6C E5 6C 95 BF 07 E7 1F 2F F4 E9 6C 9F
         0x37x 4C ED F2 EB 63 04 0A ED 82 75 48 0D 88 F9 39 D7
         0x38x E1 E1 9C 19 AA 6F C8 19 C4 C1 1D 9B 43 23 59 5F
         0x39x 60 71 2B 59 EB 57 62 C5 80 D3 88 F8 FB EE 89 C9
         0x3Ax FE 32 3E C3 05 03 A3 8D D6 09 CA 27 65 7D 13 DD
         0x3Bx 29 CA 07 33 73 B9 0F FB 0D 6B 6D 45 D4 DE 38 41
         0x3Cx E2 31 1E A3 7A 07 62 AD BC AD D5 25 2B 17 1B 85
         0x3Dx D2 8F 02 E9 7A 99 F4 87 36 9D 66 0B 4E 11 61 B1
         0x3Ex DE 4B 89 88 46 24 E3 13 D5 89 D0 65 6B 93 A0 75
         0x3Fx F0 AF 1C 49 25 5D FB 31 55 A9 AB B7 98 4F C3 DF

         0x40x 2C A9 4D 83 CC 5B 35 77 D6 9D 67 17 26 09 54 F7
         0x41x 55 FB E4 6D CE 59 5F F1 D3 79 FE 89 DB 61 A9 65
         0x42x E2 A5 52 E5 CD 61 9E FB 4F 0D B1 8F 9E 4F 5E 49
         0x43x 39 C3 43 14 38 A9 D8 39 F3 3D 5F A9 7F CD 5F DD
         0x44x 19 2D 41 EF 53 C9 C0 0D CD CB 43 87 D6 94 B9 8F
         0x45x C0 C1 5D C1 56 FD 2F 9F 8C 7F BD BF DD FD 59 F5
         0x46x 5C 07 F7 C7 67 C9 66 D9 6E 1B 1A 9B 06 37 92 14
         0x47x 6B 15 07 BE B7 EB F5 65 D3 F7 7A 53 97 FA AE 69
         0x48x C6 C3 C1 89 32 E7 9C 75 02 F3 90 83 E7 B5 FB 9D
         0x49x CC 05 05 69 B7 E9 7C 83 9C 97 A1 5B 96 23 36 15
         0x4Ax B4 A1 EB 57 28 F1 F6 5B 77 17 25 1D 5C 8D BE B1
         0x4Bx 8B 81 5B A7 32 BD 31 4E 97 FF 34 B5 55 57 BB 15
         0x4Cx 00 15 1A FE 6B 45 DB B5 55 41 6D 55 F5 18 60 09
         0x4Dx C6 AF F9 07 D0 4D 19 0D 32 CB D0 57 DB F9 2A BF
         0x4Ex 0F 75 07 61 0B 95 C4 DB 26 D9 53 AD 14 CB A8 5D
         0x4Fx 26 D3 30 D9 C1 11 39 F1 84 13 D0 1D E3 7D 89 ED

         0x50x 3F 91 A4 8D B1 07 BB 26 47 4D 57 E5 89 73 9D A9
         0x51x 40 31 99 F9 EA 65 B4 D3 CB 6B B9 C7 3B 29 7E DF
         0x52x 0D 1B 38 60 BF 19 84 E5 51 D9 98 25 7E D5 D2 59
         0x53x 50 2D D3 EF 74 99 D0 F5 6A 48 FC 5F 7A 99 9B 5F
         0x54x E8 FD D7 7F BF 0F 9D B7 AB 33 AE 85 62 43 E4 EB
         0x55x CE 5F 85 B1 36 C3 3C 12 9C C5 52 C7 72 03 63 69
         0x56x 85 97 9A 1B D5 A9 8A 02 DC 63 28 6B 7D 03 3E 77
         0x57x 16 BB EB 81 52 B6 D8 77 B5 C5 E6 CD 78 A3 3C CD
         0x58x DE 85 87 6D 69 0F 5F A3 D6 FD B0 9A 5D 9D 11 31
         0x59x 82 D5 56 49 B9 31 F8 FC 0C 81 70 29 B9 D7 20 CB
         0x5Ax 4B BB A5 A7 61 57 03 05 2C 78 25 D0 A1 91 B7 37
         0x5Bx 61 96 DF 7B 20 25 D2 DF A8 EB 26 0F 45 75 60 6F
         0x5Cx 06 0F 84 85 4D 6B 1B D5 EC 47 47 CD 55 7F B2 B7
         0x5Dx 0F 63 64 D7 C0 F9 C2 D5 2A 5F 16 17 FF FB 53 3D
         0x5Ex E6 61 A0 0B A8 7B 2A 45 CF 9F DA 03 39 7B 5D 7D
         0x5Fx 65 00 60 74 B0 A5 DF 95 3B C7 1B DB C6 F3 5C C5

         0x60x C7 90 72 A5 72 F7 69 96 39 23 45 C5 B8 71 A4 04
         0x61x 2D 01 52 63 5C 21 FF AB 31 0F E7 AD FF 07 14 C5
         0x62x CE 16 2A E1 F2 D1 28 DC 9B 70 EF D9 60 F0 C0 2D
         0x63x A6 B1 6A 71 63 D1 97 03 14 4D 64 91 F1 27 95 CD
         0x64x EC 9D E6 C3 10 11 76 D3 5C D3 FD 19 B5 2D 71 8B
         0x65x 92 29 C6 F7 C3 C1 98 C5 11 11 6A 81 30 82 05 F1
         0x66x 8C 01 10 45 61 09 89 23 E7 A5 64 AB 4F 87 14 79
         0x67x 46 9F 08 A1 3F 73 5C 0B B8 6D 6F BD A6 3F B7 1F
         0x68x 0C A1 34 A3 D2 D9 BA 83 C1 A7 DB ED 6F 63 09 D4
         0x69x 84 BD 58 0F 17 31 1F AF 2D 2C 0D 71 CC 6F CB 75
         0x6Ax 11 48 63 7F 9A E7 19 DD 64 5F 10 3F 32 D9 27 2F
         0x6Bx 74 1D 89 51 A4 61 0F 1B 7A A5 5E C7 64 B5 A1 95
         0x6Cx F0 2B 8F D1 7B 28 65 56 52 95 D3 B1 AA 37 F4 EF
         0x6Dx 2D BD C2 19 BD 39 8B 31 3F 2F E0 6B 77 23 47 4B
         0x6Ex 65 2B AA 67 CF E1 6E 95 28 89 35 13 B3 FD 07 CB
         0x6Fx F3 25 8E 3A 68 FF E1 52 3A 9C 49 A3 64 B9 E8 19

         0x70x 49 22 8A 3D D2 F5 7F 95 01 01 69 7B EC D3 9D 5D
         0x71x 04 15 1E ED 8A 41 0B 4B 6B 0F 80 FD 1A 39 95 8D
         0x72x DB 93 6E 9D F3 28 65 19 6D 5D C7 3C 9F 1F EC CD
         0x73x A6 D1 14 89 3C 03 0A 11 C4 D7 A0 D1 FE F0 9E 65
         0x74x 87 2E F2 01 A8 F5 2B C1 F1 2B D0 E3 D3 0D 27 83
         0x75x D8 7F D2 77 EC 6F 2E E7 CD 49 3E 62 32 51 CE CF
         0x76x 20 F3 F5 31 2C ED 15 27 FD 27 29 89 D4 BB AE 25
         0x77x A4 8B 0C 9B 6C 3B F3 9D A2 B9 E5 6B EF A5 EF 79
         0x78x F4 0D EB 67 36 41 56 5F 01 21 0A 2F 0B 69 B1 33
         0x79x 06 8D 84 75 7B B1 2B 27 4A 39 92 41 1D 9F 8F BF
         0x7Ax 4C 93 73 0D F0 CB 8C 1B AA 77 C6 35 38 A5 4B 3B
         0x7Bx 5D 63 CB 54 A9 C3 E8 E3 DD 99 0C 66 8F 21 20 5B
         0x7Cx A7 AF 8A 6B C1 41 46 D3 B0 C3 81 0F 65 37 57 E1
         0x7Dx 56 67 0D 15 35 F5 08 BA 4C 0F 4D 1D FF D5 13 CB
         0x7Ex E0 19 A4 93 A9 21 7E A1 B0 59 A1 DC A4 53 88 9D
         0x7Fx A5 A1 C7 11 C6 24 5C AD 88 B5 7D 21 F2 E1 05 45

         0x80x D5 2F 90 A1 52 45 4E F1 58 A5 EF 79 7F C3 A1 FE
         0x81x 54 8D 39 17 A5 DB D0 31 6F 7D AD 6D E7 AC 0F 87
         0x82x EB 77 70 3C F0 D0 A1 BD 6B 75 C7 49 17 35 C9 55
         0x83x A6 A2 FA F1 93 2B D5 69 B9 85 02 BD FC 81 99 75
         0x84x 55 FF 56 39 BB E7 08 39 23 9D 48 9D E3 17 BB 6D
         0x85x 5C 03 C6 D2 83 B5 EF A9 CE 4D AD 61 D3 9D DE 9D
         0x86x B5 86 7C FD DC D9 8B B1 2D 8C DE 2D B5 C7 98 DB
         0x87x 96 8B 08 45 7D FD 59 E7 ED EF 73 45 BB 47 08 9F
         0x88x C3 A7 65 7F E1 A5 DF EF F0 49 FE F8 BE 1F 83 B1
         0x89x BA AF D6 8B 19 13 9C 97 28 5C 87 BB 88 0D FA B3
         0x8Ax 21 15 E2 79 D8 C5 C1 05 45 8B 99 DF C9 B1 CF 86
         0x8Bx F6 A5 09 DD F0 27 26 87 07 99 CE 85 6E 55 4D 8F
         0x8Cx 37 B1 C7 37 1A 49 95 BD D5 73 F8 82 ED 31 33 D4
         0x8Dx C8 E7 1E 45 8B 59 55 EF 6C 43 61 E7 68 E9 13 3B
         0x8Ex B7 AB 28 9E C4 95 8A 3B CB 35 55 D7 49 FB 6D ED
         0x8Fx 3D FE 2E 2F 6E D1 22 91 C7 01 B1 D1 C6 79 A8 35

         0x90x 24 3D 26 E7 E6 D6 64 AB CD 73 53 8B 3A D6 F1 19
         0x91x CA BD D0 17 41 15 9E 5C 8C 71 02 29 C0 C7 DC C1
         0x92x 89 BB A2 08 3B 5B D2 B3 26 6B D0 EF B2 F1 F6 49
         0x93x 14 55 BB 23 56 19 B5 CC 45 21 13 FB 26 39 44 BB
         0x94x 6F 17 EE 25 CB 11 C4 5D D5 73 F7 57 3D DF 2F 00
         0x95x 9F 25 64 CF F0 0C 96 EF E9 22 25 CF C2 DB 19 75
         0x96x 6C 7F 99 44 51 C7 2D AB E9 7D 24 19 90 27 9A 7D
         0x97x 99 81 3C 51 3B 01 7C BF B5 55 0E 71 95 7B 8C C1
         0x98x 3C 4D 71 A3 C9 AF A0 0C 6A 83 B1 C3 9B 2D A5 A7
         0x99x 5F F1 D2 B9 DF 5F 72 55 3D 3B 30 9B 81 3F 6C 40
         0x9Ax 47 A7 3E 5F 19 A0 D6 6A 42 FD 5A DD 64 6D 61 5D
         0x9Bx 56 C3 54 B1 29 CD F0 AB 07 CB BE 3F 9D 2D 48 21
         0x9Cx 02 C7 A3 B8 4B 1D 20 6F FC 63 7F 6F E1 0B 53 07
         0x9Dx 62 6F 15 CF 31 5F 82 6C BC 51 DD 05 C5 B7 4E B1
         0x9Ex 16 B1 7F 93 13 CD 06 AD 64 4F 0C A5 E4 31 F4 83
         0x9Fx DF 5D DF D6 59 57 CC 81 52 A9 85 BB 78 8F EC 43

         0xA0x B0 3D A3 A4 A2 F5 76 89 6D 73 2D 83 6B 41 00 25
         0xA1x 66 3D 1B 47 27 4B 96 4C BC 45 1B AD AA 5C 9B 29
         0xA2x 33 A3 C5 4A 14 D5 60 C5 76 B5 BF EF A9 95 FA 81
         0xA3x 53 8D CD 1E 11 53 AD 33 60 03 FE 81 DC 21 8F 33
         0xA4x 9C 97 65 A7 32 83 87 53 BD 51 25 AF 71 BA 16 28
         0xA5x F8 31 4A 49 18 94 19 F5 CD 31 0E D9 2F 6B CC 35
         0xA6x DA 05 50 C9 5A 65 B8 F1 F5 4D AC B7 E2 89 EC A5
         0xA7x E4 25 A3 0D 3E 12 AA 05 26 79 86 B5 14 87 ED 29
         0xA8x AD 05 D8 23 91 67 A9 2F 87 77 26 1D 1D 54 A7 4F
         0xA9x FD 63 58 87 C3 07 69 D3 5D 77 AD 3D F7 0D A3 C7
         0xAAx F6 81 0A 53 E1 1B 61 A8 04 B9 1A 2B 47 29 23 1F
         0xABx B4 2F 40 D1 B0 91 F2 99 59 54 05 0F 75 53 CA CA
         0xACx 84 21 81 97 F9 D6 D9 35 65 6B E2 45 97 75 7C D9
         0xADx CA FF 6E 4F 29 66 7B B7 4C C9 97 67 A5 2F F8 CD
         0xAEx 09 D7 36 8B 32 C9 B7 35 F6 C7 5B 4F 8C 5B 9E 8B
         0xAFx 2C C3 28 49 23 95 68 4B 07 37 88 47 72 03 B4 4E

         0xB0x 06 37 27 71 78 A0 88 3D 90 B9 C0 3F AB F1 92 F2
         0xB1x 27 17 EB F5 C8 B1 D8 1B 80 F9 A9 97 AB AF 5C 53
         0xB2x E2 2C C5 D9 E3 23 3F 80 E7 E5 82 B7 94 43 4C B4
         0xB3x 58 67 3F 3F 6E ED 44 91 9B 4D 15 03 BB 72 97 76
         0xB4x DB 09 A6 9D 31 6B E8 9F 52 D5 80 7D AC 9B 8F B3
         0xB5x 80 77 80 C7 2B AF 18 00 BD 55 2A 9B 1F 59 71 F3
         0xB6x 3E 1F 4F 93 F4 73 91 05 C6 17 1A AB 2E D7 8A 3F
         0xB7x 54 8E B9 B9 99 2D 46 23 4C 81 C4 35 B7 2D F6 08
         0xB8x EA AE DF 4B AE 1D 12 43 BB 3D 4C D5 BF A7 F5 75
         0xB9x 49 F9 B7 C9 E1 85 72 39 E2 7B 57 1D D3 7D C4 6D
         0xBAx 24 FF E8 5B C7 41 41 2A 0A 2F ED 81 6E 81 A3 AF
         0xBBx CD 71 CF ED 43 7D 08 4D B7 6F B3 05 3D AF 64 6D
         0xBCx 4C EF D8 59 4A A2 ED D3 51 45 78 39 0C 55 30 71
         0xBDx 0A 29 32 BF 85 91 10 63 5B 89 3B 29 37 51 6C FF
         0xBEx 32 15 91 59 25 A1 10 BD D6 E9 4F 9D 67 35 3F F1
         0xBFx 88 98 E2 2D 59 27 1A 97 AB 09 2F 95 A7 F9 0B 35

         0xC0x 7C FD E8 21 E9 CD 9F 11 B1 31 04 A9 84 99 AF A1
         0xC1x 51 45 70 51 D0 05 22 A5 96 DB CF B3 EE 23 E3 75
         0xC2x A4 CF A1 57 69 0F BC ED 44 3F 36 D7 F2 FF 1F 53
         0xC3x 0C AD EF D2 B3 C7 FA 2D 42 E5 7B 1A 9E 43 DD 39
         0xC4x F6 79 04 CD 48 5B 7F 69 68 93 FE CF 55 8D F9 AB
         0xC5x 92 97 56 A7 9D 4B 4B 85 1F 8B E6 DB F0 FB 10 51
         0xC6x 7B 80 95 D7 93 2F FD 07 CE 07 29 09 7D 79 53 9B
         0xC7x 69 1D FE 0B 7B 1D 60 28 2B 8D 22 F7 47 EB D2 45
         0xC8x B4 DF 82 8D 36 27 B0 E5 6A 11 58 13 AD 51 1F 49
         0xC9x A4 A9 5A 39 EE 5F D6 C3 7A 65 0C 8F 3E BD 2B FD
         0xCAx A4 B5 AF F3 1D 79 1E B1 D9 85 9D 83 94 93 24 F3
         0xCBx 1E 8E DF A4 09 AE 0B DD E4 7B B1 71 36 69 BB 4B
         0xCCx CD 9F 77 1F 41 E1 91 F7 BD 67 8D 79 FC 59 B8 F7
         0xCDx CA EB 30 01 F4 37 2F 81 AE ED B3 7B BC 6F 98 AB
         0xCEx 51 B9 E5 C0 72 05 04 CD 19 2B A4 BD 6B 2F 4C 77
         0xCFx A2 07 BC 2F 5C A7 9A BB A2 3F A7 A1 EF 9B DB 23

         0xD0x 23 63 32 4B 13 89 4A E3 EB 57 4D 59 5A F7 C9 96
         0xD1x 95 0B 17 23 B1 26 29 61 EF 55 F8 BE 4D 2D 05 21
         0xD2x 62 07 9C A1 5C 87 B2 7F 2B 19 50 E8 56 0F FB EF
         0xD3x DC 5B 9D A5 C5 33 85 F3 35 A7 02 8B 15 E3 B6 45
         0xD4x AB ED A8 8B E4 57 A6 08 99 C4 40 B9 B8 7F F2 87
         0xD5x 85 57 BC C5 3A 65 70 55 96 57 A8 0D 5D 67 8A 13
         0xD6x 3C 09 65 F7 32 A3 4F 67 E9 C4 06 69 21 4B 4C A4
         0xD7x 23 47 A0 69 11 32 0C E7 75 EB 79 B1 18 F5 CD 84
         0xD8x 47 DA DA 25 72 9B AA 63 9B DE 5E 53 6B F3 2F 59
         0xD9x B8 25 CF EB FD 8F 3E FB BF E8 91 8F D3 C1 A9 7F
         0xDAx C8 0B 37 FD B6 FD FD CB 20 47 DE B3 38 81 43 61
         0xDBx A0 8D 7C 99 06 51 BC 4B 52 DF C5 B6 9B ED F5 43
         0xDCx EF E9 3F 26 F2 C7 64 DD A8 56 D5 75 E5 AD 55 87
         0xDDx E8 27 61 05 2F 9B 97 47 A3 A1 06 95 F8 53 6C 83
         0xDEx 28 6A BC A4 B9 BB F4 DD B5 A2 2D 23 89 B3 BB 23
         0xDFx AC AB 01 85 CC 95 87 3F 61 1D C3 B5 1C 9B 01 9B

         0xE0x 78 61 93 02 07 2D 58 E1 DA EB 9A 20 E0 59 3C 4D
         0xE1x 45 CF BD E9 93 97 B0 7B 9C 19 B2 94 BC 95 E4 0D
         0xE2x 28 6C D8 A5 59 63 2C 93 E4 E9 5D BE 41 F5 AC 17
         0xE3x 88 65 3F 2F 03 AD 24 FB ED 21 7B 25 CF 3F 97 97
         0xE4x C7 C1 C8 E9 23 B5 0B 27 2B 28 A0 90 FF A3 5D A0
         0xE5x D7 79 C7 C7 E2 DF 50 36 E2 F1 53 07 05 AD 7B 56
         0xE6x A1 D3 4A EF ED 55 E3 5F 3F 83 A9 9F 4D EF 95 4C
         0xE7x E1 8F 9A 1B A4 49 FE A5 13 FB 34 D4 56 F1 B6 D4
         0xE8x 8C 33 F1 BB EC C9 CF 69 A8 E7 88 2B ED 9F 42 21
         0xE9x E6 30 5E 87 FA 7F 62 2D F6 B5 38 39 F9 39 B0 AB
         0xEAx 42 D5 BE 4F F2 33 AE 75 14 29 83 C0 7A 3B B8 57
         0xEBx 6B 8D 3B AB DA 6D 17 55 DC A1 5B 1F 7A B7 15 27
         0xECx 1E B3 CB 63 D0 A9 43 8B DA 0F AA 9F 56 BD 75 29
         0xEDx 51 1F C1 27 70 CF AF 43 B4 E3 D7 FD BF DC 2E 45
         0xEEx 38 2C 46 9F C9 88 EE BB CC 23 5B 9F 7F ED 98 8F
         0xEFx 7E 95 5E 23 1E B8 40 8B D2 A4 9E 05 BE 13 39 09

         0xF0x E4 F3 DC AD 3C 57 EA 29 2F 85 00 5F A2 73 B5 05
         0xF1x 9E 76 34 41 78 E1 3F D1 A9 15 E9 41 2E 1F 4F 27
         0xF2x B0 7D 45 8F CE 9F CF A1 56 E8 E9 AF 8A 11 80 3B
         0xF3x 2D D8 01 1A 09 71 E1 A1 A4 47 70 07 E3 3D 1C D1
         0xF4x 24 C9 67 7B 2C 0F 28 9D BE 6D FA 30 A4 B1 E3 49
         0xF5x 62 46 3E 7E F1 99 E7 EB 11 52 CD 2B C7 8F 9A 2D
         0xF6x 4D 65 CA 5F 3B 17 B7 B1 A1 9A 79 2F 39 67 07 67
         0xF7x 54 07 6B A3 B3 BB 4A 2F 48 59 6B 79 57 79 2C CD
         0xF8x 9D B5 DA 35 BD 86 F4 AF 0F 4A A2 04 C1 2F C5 57
         0xF9x C8 8F 40 39 0D 59 BF FF A8 3F 90 27 D8 99 9C FF
         0xFAx E2 2D 9A B5 21 53 08 F9 9D 37 54 B3 68 FF 44 5B
         0xFBx 2B 83 1D 5D 62 AF 12 CB 09 81 0F 57 D4 11 65 35
         0xFCx 8B F1 F3 E3 EE 10 DD 2B 3C 97 49 91 5C 6B F6 EF
         0xFDx 8B 01 A7 78 A4 6C 90 B1 D2 A7 DE 94 BA E5 68 6F
         0xFEx 23 15 AA 4F 19 D3 6E 2D C5 6F 77 C9 7B 47 EB 2A
         0xFFx 00 3B E5 87 BD 1F 3D 5B 2F FD 6E D0 94 F3 F3 99

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:ECAHCFBBDABCIECE
R/W:WWWRWRRWWRRWWWRR
Process:1111110000101001
Memory State:
0EEEEEFFF
1-CCCCCCC
2--AAAABB
3---HHHHH
Meta Data:
0100000100000010000010000001000100000010000010000
1000000100000010000010000101000101000010100010100
2000000000000100000100000010000010000100000100000
3000000000000000000100000010000010000001000001000

Example 2.1 - Algorithm 1

Time:0123456789101112131415
Access:HCEDBDEBCDEGGFDI
R/W:RRRRRRRWRRRRWRRW
Process:0110010011000000
Memory State:
0HHHHBBBBBB
1-CCCCCCCCC
2--EEEEEEEE
3---DDDDDDD
Meta Data:
00000444777
1-111111188
2--22226666
3---3355559

Example 2.2 - Algorithm 2

Time:0123456789101112131415
Access:CHHIBBHIFBFCHCEG
R/W:RWRWWRWWRWWRRRWW
Process:1011001011110111
Memory State:
0CCCCCCCCFFFFFF
1-HHHHHHHHHHCCC
2---IIIIIIIIIHH
3----BBBBBBBBBB
Meta Data:
022220000223333
103333333331222
200033333333122
300003333333331

Example 2.3 - Algorithm 3

Time:0123456789101112131415
Access:DDCFFGFDICIBBACG
R/W:WRRRRWWRRRWWRWRW
Process:0110110110111011
Memory State:
0DDDDDDDDDDDDD
1--CCCCCCICIBB
2---FFFFFFFFFF
3-----GGGGGGGG
Meta Data:
01222222333333
10011111111112
20001223333333
30000011111111

Example 2.4 - Algorithm 4

Time:0123456789101112131415
Access:GHAFAICGFIADBFHF
R/W:WWRWRRRWWRWRRRRW
Process:0011101110101010
Memory State:
0GGGGGII
1-HHHHHH
2--AAAAA
3---FFFC
Meta Data:
0GG,HG,HG,HG,HH,IH,I
1AA,FF,AAA,C