SLR1 Flashcards

1
Q

What is the fetch decode execute cycle?

A

The cycle which is carried out by the processor to complete jobs to run a computer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Explain the fetch section of the FDE cycle.

A

The PC stores the address of the next instruction to be fetched from the RAM. This is the copied into the MAR (Memory Address Register). Next, a signal is sent across the address bus to the RAM and a memory read signal from the control unit is sent across the control bus to the RAM. The value of at the address stored in the MAR is found in the RAM and is sent across the data bus and stored in the MDR (Memory Data Register). After this, the value is sent to the CIR (Current Instruction Register) if the value is an instruction; otherwise it is sent to the ACCUMULATOR to be used in a calculation. If it is an instruction, it is copied from the CIR to the DECODE UNIT and decoded.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Explain the decode section of the FDE cycle.

A

The DECODE UNIT reads the operand which is the first 4 bits of the binary value as it tells the processor what needs to be done to the value. For example, 0001 could relate to LOAD in the instruction set of the processor. This means that the final 4 bits of the value represent the address of where more data needs to be loaded from. This second of part of the binary value is called the opcode.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Explain the execute section of the FDE cycle.

A

Depending on the operand, the execute section carries out whatever task needs to be carried out. For example, it could be storing a value in an address, loading a value from the RAM, adding two numbers or branching.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is meant by the term “branching”?

A

Branching is when the code jumps from one line to a line that is not the following line if a condition is triggered. In LMC, the triggers for branching could be if the value is zero (BRZ), if the value is positive (BRP), or branch always (BRA).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Instruction set of LMC.

A
LDA - Load
STA - Store
ADD - Addition
SUB - Subtract
INP - Input
OUT - Output
DAT - Data Location
BRZ - Branch if zero
BRA - Branch always
BRP - Branch if positive
HLT - Halt/Stop
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What three factors affects the performance of the processor?

A
Clock speed
Bus width
Cache Memory
Registers
RAM
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How does the RAM affect the processor’s performance?

A

If the RAM is large, it can store a large amount of instructions which means the access speeds from teh processor are quicker. If the RAM is smaller, then the instructions have to be stored in virtual memory which is in secondary storage. As the file transfer speeds to secondary storage are slower, less instructions can be accessed per second so the performance of the processor is slower. There is a direct correlation between the size of the RAM and the performance of the processor.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How does the clock speed affect the processor’s performance?

A

The system clock is used to synchronise the cylces in the processor. Therefore, if the clock is faster, more cycles can be carried out per second, resulting in the processor performing better. The system clock cycles are measured in Hertz (Hz) and the average speed is around 2.5 GHz which means 2.5 billion cycles are carried out per second.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How does the Bus width affect the processor’s performance?

A

The bigger the bus width, the greater the number of instructions and values that can be transferred between the RAM and the processor.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

How does cache memory affect the processor’s performance?

A

The cache memory is memory that is within the CPU that stores teh most recent instructions. The access speeds to the cache memory is even aster than RAM which makes the size of the cache memory greatly affect hte processor’s performance. The bigger the cache memory, the better the performance of the CPU as more cycles can be carried out per second as the instructions can be accessed quicker.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

How do the registers affect the processor’s performance?

A

The registers store the binary values of the FDE cycle. This means that as the size of the registers increase, so does the number of values that can be stored in them. The average processor has 32-bit registers meaning they can store 4 binary values at a time.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is pipelining?

A

Pipelining is a process which increases the efficiency of the CPU as when one job has been fetched and is being decoded, the second job is fetched to ensure that there are no idle parts of the processor. This means that the processor can complete more cycles per second which makes it more efficient. Pipelining is an example of parallel processing.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is the problem with pipelining?

A

Programs have branches in them so the processor has to use ‘predictive pipelining’ which predicts when the program is going to branch. If the processor gets this wrong and the program doesn’t do as the processor expects it to, then the pipelines have to be emptied (flushed) which worsens the performance of the processor as it has wasted time fetching and decoding the other instructions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are features of the Von Neumann Architecture?

A

Shared memory space for instructions and data.
Instructions and data are stored in the same format.
One process at a time.
A single control unit follows a linear FDE cycle.
Registers are used as fast access to instructions and data.
Served by the system bus.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are features of the Harvard Architecture?

A

The instructions and data are stored in their own memory units.
Each unit has its own bus.
Reading and writing data can be done at the same time as fetching an instruction.
Used by RISC processors.

17
Q

What are the other types of architectures?

A
Distributed computing.
Parallel processing (SIMD and MIMD - Multiple cores)
18
Q

What is the issue with parallel processing?

A

Some problems are not parallelizable for example computing a fibonacci sequence however some lend themselves to parallel processing for example lighting effects in games.

19
Q

What is distributed computing?

A

Sharing out the parts of the problem so that they can be done by different machines.