Main Memory Part 1 Flashcards

1
Q

CPU is capable of directly accessing only CPU ______, _____ memory, and ________ memory

A

caches, main, persistent

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

Programs must be loaded to ______ memory for execution

A

main

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

Systems in the early days had _________ memory systems

A

physical

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

In early days, the OS starts a physical address ____

A

zero

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

In early days, application programs used the memory space not used by the ___

A

OS

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

In early days, systems could only run _____ user program at a time

A

one

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

Systems in the early days were _________ because of low _______ utilization

A

inefficient, resource

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

In multi-programming, there needs to be ________ and ________ between processes

A

protection, isolation

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

_______ ______can be used to protect and isolate processes in multi-programming

A

address space

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

What is address space?

A

Easy-to-use abstraction of physical memory

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

Address space provides an _______ that each process uses the whole memory space

A

illusion

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

Address space _______ uses memory space

A

efficiently

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

Each process has its own ______ _______ that starts from 0 and ends at max memory possible. This is called ______ ______

A

address space, virtual address

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

Describe the 4 sections of the memory space from top to bottom.

A

Stack: Local vars and return addresses
Heap: Dynamically allocated
Data: Global vars
Text: Program code

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

A ____ and a ______ register define the logical address space

A

base, limit

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

Physical address = ______ + _________ _______

A

base, virtual address

17
Q

What is a base in the logical address schema?

A

Starting address in physical memory

18
Q

What is the virtual address in the logical address schema?

A

Offset into the address space

19
Q

The base and limit registers are supported by the __________ ___________ unit

A

memory management

20
Q

Modifying the base and limit registers requires __________ instructions

A

privileged

21
Q

_______ address space cannot be larger than _______ address space

A

logical, physical

22
Q

Logical address space must be stored __________

A

contiguously

23
Q

Logical address space may waste space between the ____ and ______

A

heap, stack

24
Q

A better alternative to logical address space would be __________

A

segmentation

25
Q

Segmentation generalizes _____ and_______

A

base, limit

26
Q

In a programmer’s view of memory, a program is a collection of _______

A

segments

27
Q

In a prgorammer’s view of memory, a segment is a logical unit such as…

A
  • Main program
  • Functions, procedures
  • Method
  • Object
  • Local variables, global variables
  • Stack
  • Symbol tables
  • Arrays
28
Q

In segmentation, we have a base + limit pair per logical _______

A

segment

29
Q

In a segmentation architecture, what is the form of the logical address?

A

(segment-number, offset)

30
Q

A ______ table maps logical address to physical address

A

segment

31
Q

Each entry in the segment table has a ______, which is the starting physical address of segment, and a ______, which is the length of segment

A

base, limit

32
Q

One issue of segmentation is that the OS needs to _____ and __________ segment registers upon context switch

A

save, restore

33
Q

One issue of segmentation is managing _____ ______. The OS needs to find free space in memory for new address space

A

free spaces

34
Q

What is external fragmentation?

A

When physical memory becomes full of small holes of free spaces, making it harder to allocate new segments or grow existing ones.

35
Q

To fix the issues in segmentation, we use _____ _______ ___________ schemes

A

free space management