Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer Science > 4.7 Computer organisation and architecture > Flashcards

4.7 Computer organisation and architecture Flashcards

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

Name the 3 main internal components of a computer system (three box model)

A
  • Processor
  • Main memory
  • Input/output (I/O) controllers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a system bus? What sort of information can it represent?

A
  • A system bus is a set of parallel wires connecting independent components of a computer system
  • They are used to pass signals between components, which can represent data, address or control information
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is data bus used for? What’s its direction?

A

The data bus is used to transport data between components.

The data bus is bidirectional

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

What is address bus used for? What’s its direction?

A

The address bus is used to address memory and I/O (input output) locations.

The address bus is unidirectional

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

What is control bus used for? What’s its direction?

A

The control bus is used to transport control signals between components.

The control bus is ← bidirectional →

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

3 examples of control signals

A
  • Clock signals
  • Memory read
  • Memory write
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are I/O controllers?

A

The circuits that connect a system bus and an I/O device. (Providing correct currents/voltages etc.)

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

Difference between volatile and non-volatile memory

A
  • Volatile maintains its data only while the device is powered.
  • Non-volatile retains stored information even after power is removed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Example of volatile memory

A

RAM (Random Access Memory)

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

Example of non-volatile memory

A

ROM (Read Only Memory)

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

What is the stored program concept?

A
  1. A program has to be resident in main memory to be executed
  2. Machine instruction codes are fetched sequentially and executed one at a time by the processor
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

4 differences between Von Neumann and Harvard architecture

A

VN: Uses one memory unit for both instructions and data
H: Has separate memory units for instructions and data

VN: Uses one set of buses for both instructions and data
H: Has separate buses for instructions and data

VN: Commonly used in general purpose computers
H: Commonly used in embedded systems (e.g. digital signal processing)

VN: Enables a more flexible use of main memory, enabling the processor to run a variety of programs that aren’t necessarily known in advance
H: For systems with a predetermined use, instruction memory can be implemented as ROM which protects the programs from hacking

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

What happens in each of FDE stages? (short answer)

A

Fetch - the next instruction is copied from main memory into the processor
Decode - the instruction gets decoded based on the processor’s instruction set
Execute - The instruction gets executed (carried out)

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

5 steps for fetch in FDE

A
  1. Contents of the PC is copied into the MAR
  2. The address bus is used to transfer this address to main memory
  3. The instruction held at that address is transferred via the data bus into the MBR
  4. The contents of the MBR are copied into the CIR
  5. The PC is incremented to hold the address of the next instruction to be executed (not always +1 e.g. if word length is two bytes)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What happens in decode stage of FDE?

A
  • The instruction held in the CIR is decoded by the control unit
  • (by checking its binary value correlates to an operation in its instruction set)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the instruction set? (2*)

A
  • The set of binary codes for the machine operations that a processor has been designed to perform.
  • It is specific to the processor
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

3 examples of what might happen in the execute stage of FDE

A
  1. The ALU is used for maths and logic instructions
  2. The MAR and MBR are used to access data from main memory for LOAD and STORE instructions
  3. The general purpose registers and status register are updated during this step
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is the purpose of main memory?

A

Main Memory holds the instructions and data currently being used by the processor.

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

What is the ALU?

A

The Arithmetic Logic Unit is the part of the CPU that is responsible for arithmetic operations (e.g. addition, subtraction, binary shifts) and logic comparisons (e.g. Or / And / Not)

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

What is a register?

A

Extremely fast, very small, on chip memory for temporary storage of binary values

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

What does the program counter do?

A

Holds the address of the next instruction to be executed

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

What does the MAR do?

A
  • Holds the address of the memory location that data will be read/written to
  • The MAR is the processor’s direct connection to the address bus for accessing main memory
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What does the MBR do?

A
  • Temporarily stores data read from or written to main memory
  • The MBR is the processor’s direct connection to the data bus for accessing main memory
  • Holds the instruction in the fetch stage before it is copied into the CIR
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is the role of the CIR in the FDE cycle?

A
  • Stores the current instruction
  • The control unit performs the decode step on the CIR by checking its binary value correlates to an operation in its instruction set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

What information is stored in the status register?

A
  • The status register contains many bits (binary flags) that are set (1) or cleared (0) depending on the result of an instruction
  • Each bit represents a boolean value, for example if an overflow error has occurred
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

What is the purpose of general purpose registers?

A
  • Have no specific purpose
  • Usually used as temporary storage while performing arithmetic operations
  • Often store the operands of processor instructions
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

What is a processor interrupt?

A
  • A signal that is sent to the processor to request immediate attention
  • When the processor receives an interrupt, it suspends what it is doing and runs the programs associated with the interrupt
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

4 causes of processor interrupts

A
  1. A hardware device that has data ready to process
  2. A hardware device that has completed a task it was asked to do
  3. A pre-set timer expiring
  4. A hardware failure occurring that needs to be addressed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

What is a ISR?

A
  • ISRs are small programs designed to respond to each interrupt
  • The operating system has interrupt service routines to handle each interrupt
  • ISRs are provided by the OS or I/O device drivers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

What needs to happen for an ISR to be run safely?

A

The processor’s volatile environment needs to be saved while the ISR is running

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

What is the volatile environment (of a processor)?

A

The volatile environment is a snapshot of the information needed to execute a process from its current instruction (e.g. the values of register such as the program counter).

32
Q

6 factors affecting processor performance

A
  • number of cores
  • cache memory
  • clock speed
  • word length
  • address bus width
  • data bus width
33
Q

What is clock speed?

A

The frequency at which the system clock ticks

34
Q

What is word length?

A

Word Length is the number of bits in a word

(A word is the fixed size unit of data used across the computer)

35
Q

What is address bus width?

A
  • The number of bits that can be used to form an address of a memory location
  • Or the number of parallel wires allocated to the address bus
36
Q

What is the data bus width?

A
  • The number of bits that can be transferred to or from memory in one operation
  • Or the number of parallel wires allocated to the data bus
37
Q

How is fetch time affected if the data bus isn’t big enough for a piece of data?

A
  • the piece of data will be split into two parts
  • meaning fetch time will be doubled.
38
Q

What is cache memory? What does it contain?

A

Cache memory is a small capacity of very fast memory that sits on or close to the processor.

Cache memory contains:
1. Copies of data from frequently used memory locations
2. Pre-fetched instructions
3. Data to be written to main memory

39
Q

How does increasing cache memory size affect processor performance?

A
  1. Increasing cache size means more instructions and data can be stored in cache
  2. So main memory needs to be access less frequently
  3. Cache memory is faster to access than main memory
  4. So throughput and response time is increased
40
Q

How does increasing the number of cores affect processor performance?

A
  • Multiple tasks can be run at the same time
  • A single task can be split over multiple processors
    • Many programs are now written to optimise the use of parallel processing
  • This increases throughput
  • Although the efficiency depends on the nature of the required task
  • However, increasing the number of cores greatly increasing complexity
41
Q

What is a barcode?

A
  • A barcode is a sequence of parallel black and white bars that encodes binary information
  • Sometimes a check digit is added to the end of the barcode for validation
42
Q

Operation of a barcode reader

A
  1. 💥 Light from a laser illuminates the barcodes
  2. 🪞 More light is reflected from the white areas than from the black bars
  3. 🦠 The reflected light is captured by photoelectric cells
  4. ⚡️ The photoelectric cells generate a set of electrical pulses that correspond to the black and white stripes in the barcode.
  5. These pulses are processed and converted to a binary number that represents the code
  6. 🚨 Most barcode readers indicate that the barcode has been read successfully, for example by sounding a beep or showing a green light
43
Q

What are QR codes? How are they different from regular barcodes?

A
  • Two-dimensional barcodes
  • They have a higher storage capacity
  • QR codes are read using images, not lasers
44
Q

Operation of a digital camera

A
  1. The shutter opens, allowing light to enter the camera through the lens
  2. 🔍 The lens focuses the light onto an image sensor
    • An image sensor is an array of millions of photosites (light-sensitive elements)
    • ⚡️ Each photosite produces an electrical signal and each signal represents a current
  3. The photosites only measure the intensity of the light. To determine the colour of each pixel, a ‘Bayer filter’ is used
  4. 📊 The Bayer filter provides an array of red, green and blue filters
  5. The final value for each pixel is derived from its own colour intensity and those of its immediate neighbours through the application of a demosaicing algorithm
45
Q

Operation of a laser printer

A
  1. 🥁 The print drum is coated in a positive static charge
  2. 💥 A laser beam is directed at the print drum
  3. The laser is modulated (turned on & off)
  4. ↩️ The laser reverses electric charge on drum, where image should be dark / black
  5. ➕ The toner is given a positive charge
  6. The charged drum picks up toner
  7. 🌈 There are four different toner cartridges, one for each colour (cyan, magenta etc)
  8. The toner is transferred from drum to paper
  9. 🛼 Toner is fused to paper by heated rollers
46
Q

What does RFID stand for and what is its purpose?

A

RFID (radio frequency identification) allows data to be transmitted wirelessly over radio waves.

47
Q

What are the two parts to an RFID system?

A

Tag
Reader

48
Q

What is in a passive RFID tag?

A
  • chip, which contains a small amount of memory
  • antenna
49
Q

How does an RFID reader work?

A
  1. The reader emits radio waves which are picked up by the tag’s antenna
  2. The power induced in the tag’s antenna from these waves is enough to power the chip
  3. The chip uses its antenna to emit its own radio wave which contains the information held on the chip
  4. This wave is picked up by the reader which decodes the information and returns the information to a computer
50
Q

Advantage of RFID over barcodes or digital cameras

A

The use of radio signals means that the system does not require a line of sight between the tag and the reader

51
Q

What is a passive RFID tag? Range?

A
  • An RFID tag that doesn’t contain a power supply
  • The device is powered by radio energy transmitted by the reader
  • Range of up to 1m
52
Q

What is an active RFID tag? Range?

A
  • An RFID tag that has a small battery within the tag
  • The tag will transmit its identifier at regular intervals
  • Range of up to 200m
53
Q

4 reasons secondary storage is needed

A
  • Main memory is volatile, so secondary storage needed to store files that are needed multiple times
  • Secondary storage can be used to store larger files, as it usually has a much higher capacity than main memory
  • Secondary storage can be used for virtual memory
  • Main memory is expensive
54
Q

What type of storage are Hard Disk Drives?

A

Magnetic storage

55
Q

What are the parts of a HDD?

A
  • at least one metal platter
  • a spindle which spins the platter
  • a read-write head on an actuator arm
56
Q

Operation of HDD

A
  • The read-write head is used to store and retrieve data on the metal platters
  • 💿 Each platter is made up of concentric tracks which have many polarised dots
  • Binary data is represented on the surface of the metal platters with magnetised dots
  • 🧲 Magnetised/Unmagnetised represent 0s/1s
57
Q

4 pros of HDD

A
  1. High read-write access speed (but slower than SSD)
  2. Greater Capacity than SSD
  3. … at a lower cost per Gb than SSD
  4. Reliable and don’t degrade over time
58
Q

4 cons of HDDs

A
  1. Not as portable as CD/DVD/USB memory sticks
  2. HDDs are more likely to fail as they are made up of lots of moving parts
  3. HDD’s are fragile (bumps and knocks damage disk)
  4. Slower access speeds that SSDs
59
Q

What type of storage are Solid State Drives?

A

solid state storage / NAND flash memory

60
Q

Operation of SSD

A
  • SSDs use floating gate transistors that allow an electrical charge to be trapped, representing a 0 or a 1
  • Transistors are organised into pages and blocks
  • Blocks are made of many pages
  • A whole block of data must be written at once
  • Cannot overwrite pages
  • Page must be erased before it can be written to
  • In actual fact, technology requires whole block to be erased
61
Q

4 pros of SSDs

A
  1. Faster data transfer (read-write) speeds than HDD
  2. No moving parts, so are more robust
  3. More portable than magnetic storage
  4. Smaller SSD devices available, e.g. SD cards and USBs
62
Q

When is an SSD suitable?

A
  • When files need to be read or changed frequently (e.g. in a server)
  • Or when the system needs to be portable
63
Q

2 cons of SSDs

A
  • The number of times SSD devices can be written to is limited (hence unsuitable for long term archiving of data)
  • Higher cost per Gb than HDD
64
Q

What sort of storage are optical drives?

A

Optical storage

65
Q

Name three optical discs (e.g. CD), in increasing capacity

A
  • Compact Disc (CD)
  • Digital Versatile Disc (DVD)
  • Blu-ray Disc
66
Q

3 types of optical drive (e.g. ROM)?

A
  • ROM (read only)
  • R (recordable)
    • Can be written onto once. Good for archiving data
  • RW (rewritable)
    • Has a chemical dye layer on top of the reflective layer
    • The chemical dyes allow the burning process to be reversed
67
Q

How is an optical disc created? Operation of optical drive?

A

creation
- A special machine stamps pits and flats onto a reflective aluminium layer.
- The pits and flats represent binary values.
- Pits represent 0 and flats represent 1.
optical drive
1. The disc spins at constant linear velocity
2. Laser in disk drive is shone at disk
3. Light is reflected back from disk
4. The pits and lands reflect different amounts of light
5. Light sensor detects reflection and records 0s/1s

68
Q

3 pros of optical discs

A
  1. Extremely light and portable
    … so they are good for media distribution
  2. Relatively cheap (for lower storage capacities)
  3. Reliable (unless scratched)
69
Q

5 cons of optical drive

A
  1. Data can be ruined if disc is scratched
  2. Lower capacity than HDD and SSD
  3. Slow seek time
  4. Not all disks are rewritable
  5. Not compatible with very much anymore
70
Q

Effect of increasing data bus width (3*)

A
  • more bits can be transferred between main memory and the processor in one operation
  • so fewer read/write operations are needed
  • so there are fewer delays when retrieving data
71
Q

Effect of increasing address bus width

A
  1. The processor can access a larger number of memory locations
  2. so the CPU doesn’t have to access secondary storage as often
  3. which reduces the reliance on virtual memory
  4. Increased scalability and increased throughput
72
Q

Effect (and downside) of increasing word length

A
  • Longer word length means registers can store more bits, so the processor can process more bits in one go
  • Also, complicated value splitting is required if the operand size is larger than the word length
  • however if word length is increased, more memory is wasted when storing small values
73
Q

Effect (and drawbacks) of increasing clock speed

A
  • Higher clock speed means more instructions can be executed per unit time
    however
  • All machine code instructions take a certain amount of time to execute anyway
  • And heat dissipation becomes more of an issue as clock speed increases
74
Q

4 advantages of Harvard architecture

A
  • ⏰️ Instruction and data can be accessed simultaneously
  • 📝 Instruction and data memory can have different word lengths
  • 🤖 Different technologies can be used to implement instruction and data memory
  • 🧑‍💻️ For systems with a predetermined use, instruction memory can be implemented as ROM which protects the programs from hacking
75
Q

Explain what happens when a processor interrupt occurs

A
  1. Volatile environment saved on stack
  2. Source of interrupt identified
  3. Appropriate ISR run
  4. Volatile environment resumed

Computer Science (11 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions