Brainscape's Knowledge GenomeTM

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


See full index

Computer Science BSc - Year 1 > Architecture > Flashcards

Architecture Flashcards

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

What is a program?

A

Set of instructions for

  • Processing
  • Storing
  • Transferring
  • And controlling data
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is an integrated circuit?

A

-built from many transistors

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

What is computer organisation?

A
  • How does a computer work

- Encompasses all physical aspects of computer system

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

What are the levels of computer organisation?

A
  • component level (cpu, buses etc)
  • sub-component level (ALU, registers etc
  • functional level (inside ALU)
  • logic (gates)
  • circuit level
  • physical implementation
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is computer architecture?

A
  • How do I design a computer?
  • focuses on structure and behaviour of a computer
  • refers to the logical and abstract aspects of system
  • combination of hardware and the instruction set arch (ISA)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are some of the things included with computer architecture?

A
  • instruction sets
  • op codes
  • memory addresses
  • data types
  • registers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the principle of equivalence of hardware and software

A

-Any task done by software can be done by hardware and vise-versa

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

At its most basic level what is a computer made up of? What is this known as?

A
  • a processor to interpret and execute programs
  • a memory to store both data and programs
  • mechanism for transferring data to and from the outside world
  • Alonzo churches Thesis, about potential. Can it be a computer?
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the purpose of a computer clock?

A
  • sends electrical pulses around computer ensuring data and instructions will be where they are meant to be when they are meant to be
  • instructions per second is directly proportional to clock speed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is the system bus?

A
  • group of wires that moves data and instructions to various places in the computer
  • responsible for all data movement internal to the computer
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the local bus?

A
  • high speed pathway which directly connects memory and processor
  • bus speed is the bottleneck on many computer systems
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is SDRAM?

A
  • Synchronised dynamic RAM

- much faster than normal memory as it can sync with processors bus

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

What is the south bridge?

A

-integrated circuit on the MB which connects slower I/O devices to the system bus

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

What do SATA, IDE and EIDE all have in common?

A
  • All share main Systems bus with processor and the memory
  • Bcoz SATA is a way to connect hard-drives to MB this means transfer speed from disk is also dependent on the speed of the system bus
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are ports?

A

-allow movement of data to and from devices external to a computer

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

What are serial and parallel ports? What has replaced them?

A
  • Serial ports transfer data by sending a series of pulses across one or two data lines
  • parallel uses at least 8 lines
  • USB has replaced them on MB’s
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is PCI and PCIe

A
  • Peripheral component interconnect
  • allows connection of multiple peripheral devices
  • like USB also supports plug and play
  • replaced by PCIe
  • PCIe also replaced AGP (advanced graphics port)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is dot pitch?

A
  • measure of resolution in CRT displays
  • distance between pixel of one colour and the next closest pixel of the same colour
  • smaller the dot pitch the longer the re-fresh rate and vise-versa
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Difference between active and passive matrix technology?

A
  • Active uses one transistor per pixel (better image)

- passive uses transistors that activate entire rows and columns (cheaper)

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

What is special about LCD’s?

A

-have native resolution meaning they were designed for a particular resolution

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

What’s the response time?

A
  • LCD’s version of re-fresh rate

- measures time it takes pixel to switch colour

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

What is luminance?

A
  • measure of the amount of light an LCD monitor emits

- average ranges from 200-300 cd/m2

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

What is the contrast ratio?

A
  • measures difference in intensity between bright whites and dark blacks
  • can be static and dynamic
  • static = ratio to the brightest point on the monitor to the darkest point at a given instant in time
  • dynamic = ratio to another image produced at a different time
  • static is preferred
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is colour depth?

A

-number of colours that can be on the screen at any one time

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

What is the analytical engine?

A
  • capable of add, jump branch
  • read programs from cards
  • had ALU, memory and I/O devices
  • CPU had a fetch-execute-decode cycle
  • Ada, contess of Lovelace suggested Babbage write a plan for how it calculated numbers = first computer program and Ada the first programmer
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

What were some other computers in the 1940’s?

A
  • z3 in 1941 ran with electricity rather than mechanics, had ALU memory and CU
  • colossus code breaker 1944 was technically a computer with enough re-jigging
  • ENIAC used switches and was the first all-purpose electronic computer
  • Manchester Mark I baby similar to ENIAC but ran in RAM rather than ROM. Used green CRT memory matrix
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

What was computing like in the 1950’s?

A
  • first commercial computers

- UNIVAC capable of handling simple arithmetic on large data

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

What was computing like in the 1960’s?

A
  • transistor computers (smaller and more reliable than vacuum)
  • ARPANET
  • Moon landing
  • 1969 Apollo landing defined software engineering
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

What is a microchip?

A
  • allowed for dozens of transistors to exist on a single small silicon chip that was smaller than a single transistor
  • computers became faster, smaller and cheaper
  • allowed for time sharing and multiprogramming
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

What was computing like in the 1970’s?

A
  • intel 404 was first microprocessor with 2,250 transistors in 1971
  • intel 8086 was first member of x86 family = ancestor of modern intel architectures
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

What was special about Xerox parc?

A

Research and dev company which gave us;

  • Ethernet
  • laser printer
  • GUI
  • VSLI (very large scale integration where more than 10k components were on a single chip)
  • bitmap graphics
  • mouse
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

What happened to computers in the 1980’s?

A
  • IBM’s PC’s were developed with open architecture (using off shelf software rather than proprietary)
  • computer tech was cheaper and more available
  • free software movement started
  • PC’s were developed with cassettes and floppy drive
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

What happened to computers in the 1990’s?

A
  • dominated by proprietary systems by a handful of American company’s
  • everything was standardised which did allow for the custom PC market to start
  • market shifted from programmers to IT/office applications and games
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

What happened to computers in the 2000’s and the 2010’s?

A
  • 2000’s we started to return to free software roots thanks to things such as Linux, Firefox and python
  • 2010’s parallel computation began
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

What are multi-core processors?

A

-processors with multiple CPU units
-can be done in two ways;
1=separate memory for each core
2=shared memory between cores

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

What are GPU’s?

What are distributed systems?

A
  • parallel specialised processing units with dedicated onboard memory
  • thousand, millions of PC’s together
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

What is Moore’s law?

A

-number of transistors per square inch double every 18 months

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

What is wrong with Moore’s law?

A
  • since mid 2000’s transistors are increasing but clock rate is not increasing with it
  • cost and laws of thermodynamics could be causing this change
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

What is Rocks law?

A
  • states that the cost of capital equipment to build semi-conductors will double every 4 years
  • cannot exist in unison with Moores law and therefore computers must shift to new tech
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

What may happen to computer tech in the future?

A
  • Quantum computing and hyper computing could become mainstream
  • better transistor tech could be developed with 3D arrangement or graphene
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

How is computer organisation thought as?

A
  • series of hierarchical levels each with a specific function
  • levels 6-0
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

What are the levels of computer organisation

A 
6 = user level (programs)
5 = HLL’s
4 = Assembly lang
3 = System software (OS and library code)
2 = Machine (Instruction set arch and machine code)
1 = Control (CU makes sure instructions are decoded and executed properly and that data is moved where it should be when it should be. Interprets machine instructions passed from level 2)
0 = Digital logic (physical components, gates and wires)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

What are the two types of CU?

A

Hardwired;
-signals come from blocks of digital logic components
-signals direct all data and instruction traffic to appropriate part of system
-very fast but hard to modify
Microprogrammed;
-program written in LLL and then implemented by hardware
-instructions from level 2 passed to it, interprets instructions by activating hardware suited to execute it
-one machine instructions = many microcode instructions
-slower but easier to modify

44
Q

What are the 3 basic principles of Von-Neumann architecture?

A
  1. 3 hardware systems which consist of CPU (ALU, PC, registers and CU), memory, I/O
  2. Capacity to carry out sequential instruction processing
  3. Single path between memory and CU of the CPU causing alternation of execution cycles (von Neumann bottleneck)
45
Q

What are the four steps in the fetch-execute-decode cycle?

A
  1. CU fetches instructions from memory by looking at address stored in PC
  2. Instruction is decoded
  3. Any data needed for instruction is fetched and placed into registers
  4. ALU executes Instruction and places results in registers or memory
46
Q

What are non-von architectures?

A

-those which do not stores programs and data in memory and which do not execute instructions linearly

47
Q

What is parallel processing?

A
  • refers to a collection of different architectures; from multiple separate computers working together, to multiple processors sharing memory, to multiple integrated cores
  • parallel machines help solve bottleneck
48
Q

What is multi-threading?

A
  • programs are divided up into threads (mini-processes)
  • eg; A web browser is a multithread; one thread can download the text, while each image is downloaded and controlled by a separate thread
  • if an app is multithreaded separate threads can run in parallel on different units
49
Q

What is Amdahls law?

A

-states that the performance enhancement possible with a given improvement is limited by the amount the improved feature is used

50
Q

What is base and range?

A
  • base is the number of different digits
  • adding digits increases the range of represented values
  • N digit number can represent b^n values in range [0,((b^n)-1)]
51
Q

How do you convert from decimal to any base value?

A

1) Divide decimal to be converted by value of new base
2) Take value and divide this by base number again. Take remainder of first calculation (even 0) and set this aside
3) Repeat until result is 0
4) Binary value is remainder in reverse order from which they were found

52
Q

How do you convert from base value - decimal?

A

1) Determine the column (positional) value of each digit (this depends on the position of the digit and the base of the number system)
2) Multiply the obtained column values (in step 1) by the digits in the corresponding columns
3) Sum the products calculated in step 2. The total is the equivalent value in decimal

53
Q

What is a word?

A
  • A word is a collection of bits usually matching CPU type but not always (eg; 16 bits used in 16 bit CPU’s)
  • natural unit for CPU
54
Q

3 ways to represent negative binary numbers?

A
  • sign and mag
  • ones comp
  • twos comp
55
Q

Difference between natural and integer numbers?

A
  • Natural numbers are unsigned so 0,1,2,3

- integer numbers are signed so are the whole numbers plus their negative inverse’s

56
Q

How do computers process real numbers?

A

-approximate them with floating point representations

57
Q

What are Turing numbers?

A
  • countable subset of classical real numbers

- whose nth digit can be obtained by a finite program

58
Q

What is a BCD?

A
  • binary coded decimal is very common in electronics
  • encodes each digit of a decimal number into binary 4 bit form
  • eg; 146 becomes 3 4 bit binary values
59
Q

What is packed BCD?

A
  • most computers store 8 bits not 4 therefore this is used
  • stores 2 bits per Byte
  • able to store signed values with sign at end
60
Q

What is zoned decimal format?

A
  • stores a decimal digit in the lower-order nibble of each byte
  • same as BCD but has a pattern for padding the high order nibble
  • can use EBCDIC format which requires zone to all be ones or ASCII format which requires zone to be 0011
  • both allow for signed values and expect the sign to be stored in the high order nibble of the LSByte
61
Q

Also remember ASCII, Unicode, bitmap images

A

That

62
Q

1) How are images compressed?

2) How is audio compressed?

A

1) using wavelets

2) removing un-hearable frequencies

63
Q

What are multimedia streams?

A

-A set of related data substreams, each carrying one particular continuous medium, forms a data stream.

64
Q

Learn logic laws (distributive etc)

A

That

65
Q

What is special about NAND and NOR gates?

A
  • universal gates which can be used to build any logic function unlike AND and OR
  • easier to build
66
Q

What is a semi-conductor?

A
  • element which nearly conducts

- conducts if small changes made

67
Q

What is doping?

A
  • mix in tiny nearby elements, when these two in-balanced lattices meet electrons will want to transfer between them
  • this creates an electric charge where the lattices meet
68
Q

What is a diode?

A
  • electric version of a water valve
  • electrons cannot go through negative part of lattice
  • they can accelerate through positive parts though
69
Q

What is a transistor made up of?

A
  • two 2 does in a row and a switch
  • uses diode chemical & electrical forces and injected current to upset the balance allowing flow of current
  • enable conduction
70
Q

How are chips made?

A
  • require 3D printing of wires and transistors
  • masks needed too mould the chips
  • 300 steps involved with making a chip
71
Q

Half and full adders

A

That

72
Q

What do full adders do?

A
  • allow us to add single column in binary addition

- multiple full adders together can calculate a whole sum

73
Q

Bit shifting

A

That

74
Q

What is a decoder?

A
  • Has n input lines that determine which one of the 2^n output lines is selected
  • used to decode CPU instructions (assembly commands, pass signals to ALU/extension circuits)
  • combined with adders to create more complex circuits (eg; ALU)
75
Q

What is combinatorial digital logic?

A
  • circuits combined to create bigger ones
  • output depends on input
  • good for signal routing
  • good for maths
  • cant store data and therefore cannot build church computer from them alone
76
Q

What is feedback?

A
  • Connect a gates output to its input
  • used to retain signal value
  • done wit use of time from the clock
77
Q

What do sequential logic circuits require?

A
  • synchronisation
  • state changes occur in sequence and are controlled by clocks
  • almost all gates have additional clock input written as “clk” or “c” sometimes not written on diagram at alll
78
Q

What are flip flop circuits?
What are the types?
What is a register?

A
  • you know
  • D-type, J-K, S-R
  • array of flip-flops used to write values, stop clock and read
79
Q

What makes up the RAM?

A

-decoder, registers and clock switch

80
Q

What is sequential digital logic?

A
  • previous values of the state influence the current value
  • state values can be retained using feedback
  • events (state changes) occur in sequence
  • require synchronisation
  • can implement memory
  • foundation for modern computers
81
Q

What was the 6502 chip?

A
  • core of many 80’s systems such as NES and Apple II
  • 3000 transistors
  • still manufactured today and used
82
Q

What happens in the fetch stage?

A
  • PC points towards address of current instruction

- IR then takes instruction itself

83
Q

What happens in decode part of a cycle?

A

-covert opcode into switching on some circuit

84
Q

What happens in the execute part of the cycle?

A
  • connect all input registers to ALU
  • and select ALU command switch
  • and connect ALU to output register
  • program counter is incremented by 1 unless execution of command requires another instruction
85
Q

What is the CU?

A
  • co-ordinates activities of CPU
  • instruction fetching/decoding
  • execution management
  • driven by clock
86
Q

What is the ALU?

A
  • AL operations
  • shift operations
  • input data and operation type
  • output result and operation and status (carry, overflow etc)
87
Q

What are registers?

A
  • fast general purpose memory stores
  • width of registers determines architecture
  • pc, IR etc etc
  • use clock to write values and stop clock to read them
88
Q

What does an instruction need?

A
  • clear indication of what the CPU must do (maths, movement of data etc) and where the data involved for the operations are located
  • needs to enable fast implementations
  • has an opcode (instruction itself) and operands (data associated with instruction)
89
Q

What type of registers do some systems have?

A
  • only accumulator
  • no need to specify all operands
  • less complicated as you do not need additional instructions telling the computer which register the data is coming from or going to
  • it is implied everything happens in acc
90
Q

What is MARIE

A
  • acc only architecture
  • 16 bit instructions with 4 for opcode and 12 for operand
  • simplified decimal I/O registers (no ASCII, binary)
91
Q

Assembly and assemblers

A

Mhm

92
Q

What is the difference between conditional and unconditional branching?

A
  • unconditional = Jump to specified location eg; GOTO in c++
  • conditional = jump to location if a specific condition has occurred
  • implemented by control unit tests of things such as user register and accumulator values
  • allows for implementation of IF and FOR
93
Q

What is a subroutine?

A
  • self contained piece of code which can be called from the main program many times
  • procedure, function, method
94
Q

What is the return address?

A
  • similar to jumps but allows the cpu to know where to jump back to so it can carry on from where it was before the call
  • address is current value of the PC
  • may be stored at an agreed location between caller and callee (limits recursions) or on the stack (allows recursion, most common approach)
95
Q

What type of operations would trigger an interrupt?

How are interrupts implemented?

A
  • Exception handling and operating system functions (data delivery and time sharing)
  • as physical wires into CPU (IRQ lines) and instructions which set addresses to JUMP to IRQ activation
96
Q

What is an instruction set?

A
  • complete collection of instructions understandable by CPU
  • written in machine code, represented by assembly codes
  • depend on data types, instruction types, addressing modes and instruction format
97
Q

What are the types of instructions?

A
  • processor - memory
  • processor - I/O devices
  • data processing (ALU operations on data)
  • control (change flow of execution, stop the program etc)
98
Q

What is a floating point instruction?

A
  • part of the CPU
  • implemented using digital logic
  • similar ideas to adders for ALU but bigger
  • dedicated FP registers and instructions
99
Q

What are some of the problems with pipelining?

A
  • read after write, write after write, write after read
  • simultaneous access to memory or to CPU components
  • branching
100
Q

How do we solve pipelining problems?

A
  • avoid touching the same things in nearby instructions with code
  • bubbling; inserting operations, NOPs, to delay things and avoid hazards
  • eager execution; execute both possible branches simultaneously and kill one when we know which is taken
  • branch prediction
101
Q

What are branch predictors?

A
  • assume branch is taken
  • most branches are taken, because most branches arise from loops and loops tend to loop many times before ending
  • Dynamic approaches keep a log of what was done here last time and use probabilities
102
Q

What is operand forwarding?

A
  • letting pipeline stages access intermediate results in-between other stages to see forwards in time
  • requires lots of extra digital logic circuits
103
Q

What is out of order execution?

A

-swapping of instructions to reduce hazards and stalls but not effect the change to the result

104
Q

CISC vs RISC

A

CISC;
-hardware emphasis, multi clock complex instructions, small code sizes
RISC;
-software emphasis, single clock reduced instructions, large code sizes

105
Q

What are CISC processors

Advantages?

A
  • very expensive to fabricate chips, test and remove hardware bugs
  • updatable micrograms which use very simple commands
  • Goal is to complete task in as few lines as possible
  • length of code is short with little RAM required, complier has to little work to translate HLL into assembly
106
Q

What is RISC?

A
  • use simple instructions that can be executed within one clock cycle
  • smaller instruction set
  • less silicon = lower power
  • smaller size
  • typically hardwired control
  • more RAM needed and complier needs to perform more work
107
Q

Advantages of RISC?

A
  • each instructions requires only one clock cycle
  • all instructions executed in equal times
  • easier to develop
  • complier writing is simpler
  • smaller size, lower power = dominant for phones

Computer Science BSc - Year 1 (6 decks)

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