В качестве задания предлагается некоторая короткая "программа" (табл. 9.14), которую необходимо выполнить с подключенной кэш-памятью (размером 4 и 8 ячеек) в шаговом режиме для следующих двух вариантов алгоритмов замещения (табл. 9.13).
Таблица | 1. Пояснения к вариантам задания | |
Номера вариантов | Режим записи | Алгоритм замещения |
1,7, 11 | Сквозная | СЗ, без учета бита записи |
Обратная | О, с учетом бита записи | |
2,5,9 | Сквозная | БИ, без учета бита записи |
Обратная | О, с учетом бита записи | |
3,6, 12 | Сквозная | О, без учета бита записи |
Обратная | СЗ, с учетом бита записи | |
4, 8, 10 | Сквозная | БИ, без учета бита записи |
Обратная | БИ, с учетом бита записи |
Таблица 2. Варианты задания 7
№ | Номера | команд программы | |||||||||||
варианта | |||||||||||||
RD #12 | WR 10 | WR §10 | ADD 12 | WR R0 | SUB 10 | PUSH R0 | |||||||
RD #65 | WRR2 | MOV R4,R2 | WR 14 | PUSH R2 | POP R3 | CALL 002 | |||||||
RD #16 | SUB #5 | WR 9 | WR @9 | WR R3 | PUSH R3 | POP R4 | |||||||
RD #99 | WR R6 | MOV R7,R6 | ADD R7 | PUSH R7 | CALL 006 | POP R8 | |||||||
RD #11 | WR R2 | WR -@R2 | PUSH R2 | CALL 005 | POP R3 | RET | |||||||
RD #19 | SUB #10 | WR9 | ADD #3 | WR ©9 | CALL 006 | POPR4 | |||||||
RD #6 | CALL 006 | WR11 | WRR2 | PUSH R2 | RET | JMP 002 | |||||||
RD#8 | WRR2 | WR @R2+ | PUSH R2 | POP R3 | WR -@R3 | CALL 003 | |||||||
RD #13 | WR14 | WR@14 | WR@13 | ADD 13 | CALL 006 | RET | |||||||
RD #42 | SUB #54 | WR16 | WR@16 | WRR1 | ADD @R1+ | PUSH Rl | |||||||
RD #10 | WRR5 | ADD R5 | WRR6 | CALL 005 | PUSH R6 | RET | |||||||
JMP 006 | RD #76 | WR 14 | WRR2 | PUSH R2 | RET | CALL 001 | |||||||
He следует рассматривать заданную последовательность команд как фрагмент программы1. Некоторые конструкции, например, последовательность команд push R6, ret в общем случае не возвращает программу в точку вызова подпрограммы. Такие группы команд введены в задание для того, чтобы обратить внимание студентов на особенности функционирования стека.