chapter 11,12 Flashcards

(46 cards)

1
Q

Fetch/Execute cycle 5 steps

A

inst fet (If), inst decode (id), data fetch (df), inst execute (ex), result return (rr)

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

Computers 5 basic parts

A

memory, contrul unit, arithmetic/longic unit, input unit, output unit

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

input

A

mouse, keyboard, scanner

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

output

A

monitor, printer, speakers

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

input and output

A

hard disk and usb memory

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

Memory

A

sequence of discrete locations; composed of 1 byte (8 bits); address=whole number starting with 0; memory locations store/record values

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

byte size memory location

A

store one ASCII character or number less than 256, blocks of 4 bytes called WORDS

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

RAM

A

Random Access Memory, measured in MG or GB

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

Control Unit

A

where fetch/execute cycle occurs

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

ADD 4000, 2000, 2080

A

numbers stored in locations 200 and 2080 added together, stored in location 4000

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

ALU

A

arithmetic/logic Unit, Does the Math, uses logic gates to implement operations like AND, OR, each instruction carried out with separate circuit

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

Peripherals

A

connect to the computer input/output (i/o) ports; not considered part of computer, just specialized gadgets to en/decode info

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

Peripheral Examples

A

Keyboard, encodes keys to binary, monitor decodes infor from memory; handle PHYSICAl part

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

Alpha-Peripheral

A

hard disk, most tightly linked to computer, must hold programs and their data to run; bigger but slower than computer’s memory

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

Device Driver

A

added processing softward gives peripheral standard meaning, behavior, intelligence

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

PC

A

Program counter, address used to keep track of next instruction; Next instruction always at PC plus 4

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

Branch/jump

A

Some instructions can jump the net sequential instructions

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

Instruction Interpretation

A

process of executing a program

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

Source Operands

A

memery address of instruction’s data

20
Q

Number of Different Operations

A

only about 20

21
Q

Fetch/Execute cycle

A

measured in megahertz (millions of cycles per second)

22
Q

Pipelining

A

passing off completing instructions to other circuitry, frees the fetch unit to start next instruction earlier

23
Q

How software is run

A

copy binary instructions to RAM, interpret using the Fetch/Execute cycle

24
Q

Assembly language

A

alternative form of machine language, uses letters and normal numbers so people can understand; first converts to binary, then assembles binary pieces into instruction

25
High level programming langauge
translated into assembly language, then assembled into binary; preferred languages
26
OS
operating system, microsoft windows, apple's mac OS X, fills gap between limited capabilites of hardward and needs of useful working environment; performs booting, memory etc
27
software stack
layers of softwars of increasing complexity
28
functional composition
being able to combine softwares
29
ICs
integrated circuits made through potolithography; required miniaturization and integration
30
silicon
semiconductor, sometimes conducts electricity, sometimes not; main process used in computer construction; on again off again
31
field effect
controls conductivity of semiconductor, charged pos or neg, effect on each other withOUT actually touching
32
channel
part between ends of 2 wires, creates path for electricity to travel
33
insulator
coves the channel
34
gate
third wirse passing over the insulator
35
transistor
conccector between 2 wires than can be controlled to allow a charge to flow between the wires
36
MOS
metal oxide semiconductor transistor
37
CMOS
complementary MOS, modern computers use
38
Algorithm properties
input specified, output specified, definiteness, effectiveness, finiteness
39
Input specified
input is data to be transformed during computation to produce output
40
output specified
data resulting from computation, normally contained in algorithm name
41
Definiteness
must specify all steps and order, including details
42
effectiveness
all steps required must be doable
43
finiteness
must stop eventually
44
Algorithm facs
can be specified at different levels of detail, build on previously defined functionality, different paths to solutions
45
how know an algorithm works
know WHY it works
46
Selection sort
swap smallest item into correct position, repeat