Brainscape's Knowledge GenomeTM

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


See full index

CPSC 2482- Comp Organization > Goal 1 Textbook Notes > Flashcards

Goal 1 Textbook Notes Flashcards

1
Q

Digital computer

A

A machine that can do work for people by carrying out
instructions given to it.

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

Program

A

A sequence of instructions describing how to perform a certain task

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

Machine Language

A

The people designing a new computer must decide what instructions to include in its machine language. Usually, they try to make the primitive instructions
as simple as possible consistent with the computer’s intended use and performance
requirements, in order to reduce the complexity and cost of the electronics needed.
Because most machine languages are so simple, it is difficult and tedious for people to use them

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

L1 are executed by the computer, which, after all, can only execute programs written in its machine language,____.

A

L0

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

Translation

A

One method of executing a program written in L1 is first to replace each instruction in it by an equivalent sequence of instructions in L0. The resulting program consists entirely of L0 instructions. The computer then executes the new L0
program instead of the old L1 program.

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

Interpretation

A

write a program in L0 that takes programs in L1 as
input data and carries them out by examining each instruction in turn and executing
the equivalent sequence of L0 instructions directly. This technique does not require first generating a new program in L0.

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

Interpreter

A

Program that carries out interpretation

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

Translation and interpretation are similar. In both methods, the computer carries out instructions in L1 by executing _____ _____ of instructions in L0

A

equivalent sequences

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

Translation and interpretation are different, in that, in translation, the entire L1 program is first converted to an ___ program, the L1 program is thrown away, and then the new L0 program is loaded into the computer’s memory and ______. During execution, the newly generated L0 program is running and in control of the computer

A

L0
executed

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

In ______, after each L1 instruction is examined and decoded, it is carried out immediately. No translated program is generated. Here, the interpreter is
in control of the computer. To it, the L1 program is just data. Both methods, and
increasingly, a combination of the two, are widely used.

A

interpretation

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

Virtual machine (level)

A

Language is L1 for the machine

People write L2 which can be translated to L1 or executed by an interpreter written in L1

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

a computer with n levels can be regarded as n different ____ _____, each one with a different machine language.

A

virtual machines

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

Level n

Level 3

Level 2

Level 1

Level 0

A

Virtual machine Mn, with
machine language Ln

Virtual machine M3, with
machine language L3

Virtual machine M2, with
machine language L2

Virtual machine M1, with
machine language L1

Actual computer M0, with
machine language L0

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

Only programs written
in language L0 can be directly carried out by the ____ _____, without the
need for intervening translation or interpretation.

A

electronic circuits

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

Programs written in L1, L2, …, Ln must be either interpreted by an interpreter running on a ___ ___ or translated to another language corresponding to a lower level.

A

lower level

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

device level

A

At this level, the designer sees individual transistors, which are the lowest-level primitives for computer designers.

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

Digital logic level:
gates

A

built from analog components, such as transistors,
gates can be accurately modeled as digital devices.

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

Each gate is built up of at most a handful
of ______. A small number of gates can be combined to form a 1-bit memory,
which can store a 0 or a 1. The 1-bit memories can be combined in groups of (for
example) 16, 32, or 64 to form _____

A

transistors
registers

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

register

A

hold a single binary number up to some maximum

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

At this level we see a collection of (typically) 8 to 32 registers that form a local memory and a circuit called an
ALU (Arithmetic Logic Unit)

A

Microarchitecture Level

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

The registers are connected to the ALU to form a ___ ____, over
which the data flow

A

data path

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

On some machines the operation of the data path is controlled by a program called a _____. On other machines the data path is controlled directly by ______

A

microprogram
hardware

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

Level 2 AKA

A

e Instruction Set Architecture level (ISA level).

24
Q

The new facilities added at level 3 are carried out by an interpreter running at
level 2, which, historically, has been called an ___ ___

A

operating system

25
Q

some of the
level 3 instructions are interpreted by the operating system and some are interpreted directly by the microprogram (or hardwired control). This is what we mean
by ‘‘hybrid’’ level. Throughout this book we will call this level the ___ ____ ____ _____

A

Operating system machine level

26
Q

interpreters and translators are written by people called _____ _____ who specialize in designing and implementing new virtual machines.

A

systems programmers

27
Q

Levels 2 and 3 are always ______. Levels 4, 5, and above are usually, although not always, supported by _______.

A

interpreted
translation

28
Q

Machine languages of Levels 1, 2, & 3 is _____. Level 4 is more readable.

A

numeric

29
Q

Programs in assembly language are first translated to level 1,
2, or 3 language and then interpreted by the appropriate virtual or actual machine.
The program that performs the translation is called an _______

A

assembler

30
Q

Level 5 usually consists of languages designed to be used by applications programmers with problems to solve. Such languages are often called ______ _____

A

higher-level languages

31
Q

Programs written in high-level languages are generally
translated to level 3 or level 4 by translators known as _____, although occasionally they are interpreted instead. Programs in Java, for example, are usually
first translated to an ISA-like language called Java byte code, which is then _______.

A

compilers
interpreted

32
Q

The set of data types, operations, and features of each level is called its _______
* deals with aspects visible to user of certain levels
* EX) memory numerical amount shown

A

Architecture

33
Q

Implementation aspects, such as what kind of
technology is used to implement the memory, are not part of the architecture. The
study of how to design those parts of a computer system that are visible to the programmers is called ____ _____

A

Computer architecture

34
Q

electronic circuits, along
with the memory and input/output devices, form the computer’s ______

A

hardware

35
Q

Software

A

consists of algorithms (detailed instructions telling how
to do something) and their computer representations—namely, programs. Programs can be stored on hard disk, CD-ROM, or other media, but the essence of
software is the set of instructions that makes up the programs, not the physical
media on which they are recorded.

36
Q

Analytical Engine

A

The analytical engine had four components: the store
(memory), the mill (computation unit), the input section (punched-card reader),
and the output section (punched and printed output). The store consisted of 1000
words of 50 decimal digits, each used to hold variables and results. The mill could
accept operands from the store, then add, subtract, multiply, or divide them, and finally return the result to the store. Like the difference engine, it was entirely mechanical.

37
Q

The von Neumann machine had five basic parts:

A

the memory, the arithmetic
logic unit, the control unit, and the input and output equipment.

38
Q

Together, the arithmetic logic unit and the control unit formed the
‘‘brain’’ of the computer. In modern computers they are combined onto a single
chip called the _______

A

CPU (Central processing Unit)

39
Q

Inside the arithmetic logic unit was a special internal 40-bit register called the
_______. A typical instruction added a word of memory to the accumulator
or stored the contents of the accumulator in memory.

A

accumulator

40
Q

bus

A

a collection of parallel
wires used to connect the components of a computer. This architecture was a
major departure from the memory-centered IAS machine and has been adopted by
nearly all small computers since

41
Q

Moore’s law has created what economists call a ____ _____. Advances in
technology (transistors/chip) lead to better products and lower prices. Lower
prices lead to new applications.

A

virtuous circle

42
Q

Cloud computing

A

mainframe computing V2.0. The idea here is that everyone will have one or more simple devices, including PCs, notebooks, tablets, and smartphones that are essentially user interfaces to the cloud

43
Q

cache memory

A

used to hold the most commonly used memory words inside or
close to the CPU, in order to avoid (slow) accesses to main memory.

44
Q

CPU (Central Processing Unit)

A

‘‘brain’’ of the computer. Its function is to
execute programs stored in the main memory by fetching their instructions, examining them, and then executing them one after another.

45
Q

The components are connected by a _____, which is a collection of parallel wires for transmitting address,
data, and control signals. Buses can be external to the CPU, connecting it to memory and I/O devices, but also internal to the CPU, as we will see shortly. Modern
computers have multiple buses.

A

bus

46
Q

CPU:
control unit

A

responsible for fetching instructions from main memory and determining their type.

47
Q

CPU:
arithmetic logic unit

A

performs operations such as addition and Boolean AND needed to
carry out the instructions.

48
Q

CPU:
high-speed memory

A

used to store temporary
results and certain control information. This memory is made up of a number of
registers, each having has a certain size and function. Usually, all the registers
have the same size. Each register can hold one number, up to some maximum determined by its size. Registers can be read and written at high speed since they are internal to the CPU.

49
Q

CPU register:
Program Counter (PC)

A

points to the next instruction to be fetched for execution. ( The name ‘‘program counter’’ is somewhat misleading because it has nothing to do with counting anything, but the term is universally used.)

50
Q

CPU register:
Instruction Register (IR)

A

holds the instruction currently being executed.

51
Q

data path

A

consists of the registers (typically 1 to 32), the ALU (Arithmetic Logic Unit), and several buses connecting the pieces.

52
Q

Register-memory

A

allow memory words to be
fetched into registers, where, for example, they can be used as ALU inputs in subsequent instructions. (‘‘Words’’ are the units of data moved between memory and
registers. A word might be an integer.

53
Q

The process of running two operands through the ALU and storing the result

A

Data path cycle

54
Q

Fetch-decode-execute cycle-
CPU executes these instructions in a series of small steps:

A
  1. Fetch the next instruction from memory into the instruction register.
  2. Change the program counter to point to the following instruction.
  3. Determine the type of instruction just fetched.
  4. If the instruction uses a word in memory, determine where it is.
  5. Fetch the word, if needed, into a CPU register.
  6. Execute the instruction.
  7. Go to step 1 to begin executing the following instruction.
55
Q

A program that fetches, examines, and executes the instructions of another
program

A

interpreter

56
Q

A direct hardware (i.e., not interpreted) implementation was used only on the most expensive models.
Simple computers with interpreted instructions also some had other benefits.
Among the most important were

A
  1. The ability to fix incorrectly implemented instructions in the field, or
    even make up for design deficiencies in the basic hardware.
  2. The opportunity to add new instructions at minimal cost, even after
    delivery of the machine.
  3. Structured design that permitted efficient development, testing, and
    documenting of complex instructions.

CPSC 2482- Comp Organization (7 decks)

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