eolas/Hardware/CPU/Architecture.md

110 lines
6.2 KiB
Markdown
Raw Normal View History

2022-04-23 13:26:53 +01:00
---
tags:
- Theory_of_Computation
- cpu
- von-neumann
---
2022-07-30 16:00:04 +01:00
# CPU architecture
2022-06-04 14:00:04 +01:00
2022-08-06 10:30:04 +01:00
2022-08-07 12:00:04 +01:00
At the core of a computer sits the Central Processing Unit. This is the assembly of chips that execute all computation. Instructions are passed to the CPU along the data bus part of the system bus from the memory. The [kernel](/Operating_Systems/The_Kernel.md), also residing in memory sequences and schedules the sending of data to the CPU and manages requests from the CPU for data in memory.
2022-04-23 13:26:53 +01:00
The CPU comprises three core components:
2022-08-07 12:00:04 +01:00
* Registers (a form of memory that are positioned on the same chip as the CPU )
2022-04-23 13:26:53 +01:00
* the Arithmetic Logic Unit (ALU)
* the Control Unit (CU)
> This method of putting together a computer is known as the **Von Neumann Architecture**. It was devised by John von Neumann in about 1945, well before any of the components that would be needed to produce it had actually been invented.
2022-08-06 10:30:04 +01:00
2022-04-23 13:26:53 +01:00
## Registers
This is the part of the CPU that stores data. The memory cells that comprise it do not have capacitors (unlike RAM) so they cannot store very much data but they work faster, which is what is important.
2022-08-07 12:00:04 +01:00
In terms of speed, registers sit at the top part of the overall memory hierarchy...
2022-04-23 13:26:53 +01:00
There are five main types of register in the CPU:
2022-08-07 12:00:04 +01:00
| Register type | What it stores |
|-------------------------|-------------------------------------------------------------|
| Accumulator | The results of calculations |
| Instruction Register | The DRAM address of the **instruction** to be processed |
| Memory Address Register | The DRAM address of the **data** to be processed |
| Memory Data Register | The store of the data that is currently being processed |
| Program Counter | The RAM address of the **next instruction** to be processed |
2022-04-23 13:26:53 +01:00
## Arithmetic Logic Unit
2022-08-07 12:00:04 +01:00
This is the hub of the CPU, where the binary calculations occur. It comprises [logic gates](/Hardware/Logic_Gates/Logic_gates.md) that execute the instructions passed from memory. This is where the data stored by the registers is acted upon..
2022-04-23 13:26:53 +01:00
It can execute arithmetic on binary numbers and logical operations.
2022-08-07 12:00:04 +01:00
This is the heart of the CPU; all the other components on the CPU chip are appendanges to the execution that occures within the ALU. It is also what is meant by the **core** processor that is referred to in hardware specs of computers, for instance *dual-core*, *quad core* etc.
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
// TODO: More info on cores etc
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
Below is a schematic of a series of logical circuits within the CPU core:
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
![74181aluschematic.png](/img/74181aluschematic.png)
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
## Control Unit
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
The CPU's [controller](/Hardware/Chipset_and_controllers.md). It takes the instructions in binary form from RAM memory (separate from the CPU, but connected) and then signals to the to ALU and memory registers what it is supposed to do to execute the instructions. Think of it as the overseer that gets the ALU and registers to work together to run program instructions.
2022-04-23 13:26:53 +01:00
## Fetch, decode, execute
2022-08-07 12:00:04 +01:00
*Fetch, decode, execute* is the operating cycle of the CPU. We will run through how this works with reference to the CPU architecture.
### Fetch
1. The Program Counter register needs to keep track and sequence the different instructions that the CPU will work on. The first place it will look for an instruction is at the DRAM address `0000`, equivalent to 0 in the Program Counter register: the starting point. This is address therefore copied to the Memory Address Register for future reference.
2. This memory-storing event constitutes an instruction so it is copied to the Instruction Register.
3. As the first instruction has been fetched, the system reaches the end of the first cycle. Thus the Program counter increments by 1 to log this.
4. The next fetch cycle begins.
### Decode
2022-04-23 13:26:53 +01:00
2022-08-07 12:00:04 +01:00
1. Now that the instruction is fetched and stored in the RAM it needs to be decoded. It is therefore sent from the RAM to the Control Unit of the CPU. There are two parts to the instruction:
1. The operation code ("op code"): the command that the computer will carry out.
2. The operand: an address in RAM where the data will be read and written to as part of the execution
2. The Control Unit converts the operation code and operand into an instruction that is fed to the next stage in the cycle: execution
### Execute
Now the command will be executed. The operand is copied to the Memory Address Register and then passed to the Memory Data Register and the command is carried out by the ALU.
## The Clock
// TODO: Explain the above cycle in relation to the system clock. Explain Hertz and cycles per second drawing on notes on buses and kernel actions.
2022-04-23 13:26:53 +01:00
## The Little Man Computer
2022-08-07 12:00:04 +01:00
// TODO: Improve notes and learn how to use
The [Little Man Computer](https://peterhigginson.co.uk/lmc/) is a simplified computer that works on Von Neuman principles. It has all the CPU components we have detailed above. It is programmed in machine code but for simplicity it uses the denary rather than the binary number system.
![LMC_5.gif](/img/LMC_5.gif)
2022-04-23 13:26:53 +01:00
On the left is the instruction set. Each number constitutes and execution routine and the `xx` stand for the address in RAM that the execution will work on.
Each row of the RAM has a denary address, 1 through to 99. Each address can hold three digits.
* So the instruction `560` would mean *load the number at address 60.*
* The instruction `340` would mean *store a datum at address 40*
### Working through a basic computation
We are going to add two numbers together as a basic example.
1. First we need to place the two numbers in RAM we are going to use `5` and `3`
* At address `60` we will put the number `5` and at address `61` we will put the number `3`
* We are going to start at address `0` in the top left of the RAM grid
1. The first instruction will be *load address 60* which in the assembly will be `560` . We put this in address `0`, our starting point.
1. This first instruction is now stored in the accumulator.
1. Now we want to *add this number (in the accumulator) to the number in address 61*
1. This second instruction is `161` . We write this in address `1`
1. Finally we want to store the output of the calculation in the RAM, let's say at address `62`
1. So we store the command `362` at address `2`