Chapter 9 test Flashcards

1
Q

A physical memory cache is designed to search the local cache or access the underlying memory, but not in parallel.

A

False

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

A reference to a missing page is called a page fault.

A

T

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

A virtual address space can be contiguous.

A

T

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

After separating read and write operations, there is no need for additional measurement.

A

???

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

Although a variety of caching mechanisms exist, they share 4 general characteristics. Name two of the four characteristics.

A

Small, Active, Transparent, Automatic

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

An alternate to segmentation that has been very successful is known as demand padding.

A

T

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

An architect views a memory as a solid-state digital device that provides storage for data values.

A

T

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

An MMU creates a real address for the processor.

A

F

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

Any measure of memory performance must give two values. What operations do those values represent?

A

Read operations and wrote operations.

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

Byte addressing is convenient for programming because it gives a programmer an easy way to access small data items.

A

T

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

Cache designers use the term hit miss ration to refer to the percentage of requests in the sequence that are not satisfied from the cache.

A

???

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

Caching can be used with hardware and software.

A

T

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

Caching cannot be used with non-textual data.

A

F

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

Caching has 4 general characteristics: it is large, static, visible, and not automatic.

A

F

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

Caching reduces the Von Neumann bottleneck

A

T

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

Computers that use DRAM contain an extra hardware circuit called static circuit.

A

F

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

Conceptually, SRAM stores each data bit in a miniature digital circuit composed of multiple transistors similar to the flip-flop.

A

T

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

Correct terminology when speaking about page frames is that software loads a page into memory of frame.

A

T

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

Currently, the distinction between L1 and L2 cache is fading.

A

T

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

Data items in a cache are not limited to a specific type, form, or size.

A

T

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

Density and latency stand out when referring to access memory technology.

A

T

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

Despite the cost and power consumption advantages of DRAM most computer memory is composed of SRAM rather than DRAM.

A

F

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

Dividing a virtual address space on a boundary that corresponds to a power of two allows the MMU to perform address translations without requiring arithmetic operations.

A

T

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

Early computer designers thought that multi-programming was impractical.

A

T

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

Engineers use this term to denote the type of memory used as the primary memory system in most computers.

A

Random access memory.

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

For virtual memory schemes, no single scheme is optimal in all cases.

A

T

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

Given a parallel connection between a processor and memory, a connection that contains N wires, allows 2^N bits of data to be transferred simultaneously.

A

F

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

How do architects view memory?

A

A solid-state digital device that provides storage for data values.

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

How is physcial memory organized?

A

It is organized into words.

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

In essence, a DRAM chip is a perfect memory device.

A

F

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

In order for a cache to resolve the ambiguity that occurs because multiple applications use the same range of address two solutions have been created. Name one of th esolutions.

A

Cache flush operations, A disambiguating identifier.

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

In paging, the number of bytes per page is chosen to be a power of 8.

A

F

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

In physical memory each read and write operation applies to an entire world.

A

T

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

In segmentation, each program is divided into fixed-sized blocks called pages.

A

F

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

It is not possible for a memory management unit to use two different types of physical memory in a single virtal address space.

A

F

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

Many processors use bit addressing because it provides the most convenient interface for programmers.

A

T

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

Memory organization refers to two structures. What are the two structures and label them as internal or external?

A

Internal hardware structure and external addressing structure.

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

Memory systems use a ___ that controls exactly when a read or write operations begins.

A

Clock

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

Memory systems use a clock that controls exactly when a read or write operation begins.

A

T

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

MMU cannot use what operation to implement address translation.

A

Subtraction

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

Most personal computers use a cache hierarchy. The cache at the top of the hierarchy is usually the smallest and fastest of the cache hierarchy.

A

T

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

Most ram is volatile.

A

T

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

Name the two different types of RAM technologies.

A

SRAM and DRAM

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

Name the two technologies needed for a virtual memory system that supports demand paging.

A

Hardware that handles address mapping and software that moves pages between.

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

Name two characteristics of caching mechanisms.

A

Small and active.

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

N-Way interleaving describes the theoretical number of underlying memory modules.

A

F

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

Once the cache storage is full what must it use to decide how to handle further new items?

A

Replacement policy

48
Q

One technology is needed for a virtual memory system that supports demand paging.

A

F

49
Q

Memory used to hold a program is used as instruction store and memory used to hold data is known as data store.

A

T

50
Q

Random Access Memory denotes the secondary memory system rarely used in computers.

A

F

51
Q

Random Access requires that values must be read from memory in the same order they were inserted.

A

F

52
Q

Real address space refers to the set of addresses recognized by the virtual memory

A

F

53
Q

Segmentation faded from popularity because it led to a problem called fragmentation.

A

T

54
Q

Segmentation refers to a virtual memory scheme in which programs are divided into variable size blocks, and only the blocks currently needed are kept in memory. Segmentation often leads to fragmentation and is often used today.

A

F

55
Q

Some memory systems use a synchronized clock system to align the clock pulses used by the memory system and the processor.

A

T

56
Q

SRAM stores each data bit in a miniature digital circuit composed of multiple transistors.

A

T

57
Q

The hit ratio is extremely low during startup. What is a method to improve the hit ratio specifically during startup?

A

Preloading the cache

58
Q

The Last Recently Used (LRU) cache replacement system uses a policy that specifies replacing the item that was used the longest time in the past.

A

F

59
Q

The MMU receives memory requests from the processor.

A

T

60
Q

The most common forms of memory are classified as selected access.

A

F

61
Q

The most common technology for multiprogramming uses physical memory to establish a separate virtual address space for each program.

A

F

62
Q

The organizaiton of physical memory affects programming.

A

T

63
Q

The processor begins running in real mode, which means that the processor passes all memory references to the MMU.

A

F

64
Q

The purpose of page replacement is to reduce the overhead of creating a new page in memory.

A

F

65
Q

The term caching refers to an important optimization technique used to reduce the Von Neumann bottleneck.

A

T

66
Q

The term frame refers to a block of a program’s address space.

A

F

67
Q

The three control bits found in most hardware are the presence bit, the past bit, and the modified bit.

A

F

68
Q

There is only one key aspect of memory organization: size.

A

F

69
Q

To avoid arithmetic calculations, such as division or remainder, physical memory is organized such that the number of bytes per word is a power of three. This means the translation from a byte address to a word address can be performed and offset by extracting the bits.

A

F

70
Q

To implement uniform virtual address space out of two dissimilar physical memory systems, we use software to perform necessary translations.

A

F

71
Q

Using parallelism some architectures provide higher memory performance using multiple memory banks.

A

T

72
Q

We use the term virtual memory to refer to a mechanism that hides the details of underlying physical memory.

A

T

73
Q

What are the three steps that are required to translate a virtual memory address V, to a corresponding physical address, P?

A

???

74
Q

What are two disadvantages of SRAM

A

Power consumption and heat

75
Q

What do architects use the term real to refer to?

A

Parts of a physical memory

76
Q

What does a bus provide?

A

Parallel connecitons

77
Q

What does a presence bit specify?

A

Determine whether page is currently present in memory.

78
Q

What does an architect view as a solid-state digital device that provides storage for data values?

A

Memory

79
Q

What does it mean for memory to be classified as volatile?

A

If the contents of the memory disappear when power is removed.

80
Q

What does MMU stand for?

A

Memory Management Unit

81
Q

What does the term density refer to?

A

The number of memory cells per square area of silicon.

82
Q

What does the term page refer to?

A

A block of a program’s address space.

83
Q

What does the term volatile mean when referring to RAM?

A

Values do not persist after the computer is powered down.

84
Q

What is a contiguous virtual address space?

A

An address space in which all addresses are mapped onto an underlying physical memory.

85
Q

What is a mechanism that hides the details of the underlying physical memory to provide a more convenient memory environment?

A

Virtual Memory (VM)

86
Q

What is a multi-level cache hierarchy?

A

When more than one cache is used along the path from requester to data store.

87
Q

What is a pointer?

A

A variable that holds a memory address.

88
Q

What is a popular variant of EEPROM technology?

A

Flash memory

89
Q

What is a reference to a missing page called?

A

Page fault

90
Q

What is a refresh circuit?

A

Performs the task of reading and then writing a bit.

91
Q

what is a virutal memory technology that maps an entire address space called?

A

Page fault.

92
Q

What is byte alignment?

A

An integer value is aligned if the bytes of the integer correspond to a word in the underlying physical memory.

93
Q

What is a coarse granularity mapping?

A

Virtual memory technology that maps an entire address space.

94
Q

What is interleaving?

A

Spreads consecutive bytes of memory across separate physical memory modules.

95
Q

What is one of the four facts that caused computer architects to add a second level of cache to the memory hierarchy?

A

A traditional memory cache was separate from both the memory and the processor.

96
Q

What is row major order?

A

Rows of an array are placed in contiguous memory.

97
Q

What is segmentation?

A

Each program is divided into variable-sized blocks, and the pieces of program are kept on an external storage device until one is needed.

98
Q

What is the central idea in caching?

A

High-speed storage.

99
Q

What is the effect of different clock rates on RAM?

A

Performance.

100
Q

What is the most popular replacement policy for replacing cache?

A

Least Recently Used (LRU)

101
Q

What is the most significant limitation for the size of memory?

A

A processor imposes a fixed bound on the size of an address that can be generated.

102
Q

What is the name of the small blocks of memory created by segmentation?

A

Segments

103
Q

What is the significant disadvantage to SRAM?

A

Power consumption and heat

104
Q

What is the technical name for the hardware connection between a processor and memory.

A

Bus

105
Q

What is Translation Lookaside Buffer (TLB)?

A

Is used to optimize performance of a paging system.

106
Q

What is virtual memory?

A

A mechanism that hides the details of the underlying physical memory to provide a more convenient memory environment.

107
Q

What lower cost memory can be used to in place of SRAM?

A

DRAM

108
Q

What mechanism is the easiest dynamic virtual memory scheme to understand.

A

???

109
Q

What paradigm do all memories technologies use?

A

fetch-store

110
Q

What two operations does the controller for physical memory support?

A

Read and write.

111
Q

What would result if a processor attempted to read an address that does not correspond to physical memory?

A

An error.

112
Q

When an architect begins to design a memory, what two keys choices arise?

A

Technology and organization

113
Q

When its storage is full and a new item arrives, a cache must choose whether to retain the current set of items or save them to disk.

A

F

114
Q

When speaking about demand paging to what does a page resident page refer?

A

When a page is in memory.

115
Q

Where is a cache placed?

A

On the path between a mechanism that makes requests.

116
Q

Why do Memory Management Units avoid using subtraction to implement address translation?

A

Because subtraction requires substantial hardware (ALU)