Module 9

Question 1

Memory management:

Answer 1

the technique for mapping virtual address spaces to
physical memory

Question 2

Physical memory

Answer 2

memory that is directly accessible to the CPU; operates at
high speed, but typically offers lower capacity than storage

Question 3

Disk

Answer 3

a storage device that uses a magnetic storage mechanism. Not all data fits
into physical memory, so the disk holds data until it is pulled into physical
memory.

Question 4

Fixed partition scheme

Answer 4

a strategy for translating virtual to physical addresses
in which we divide the memory into partitions such that one process is loaded per
partition and queue processes that are waiting to be loaded into memory. Uses a
fixed offset to convert between physical and virtual addresses.

Question 5

Base and limit registers

Answer 5

a strategy for translating virtual to physical addresses
in which the base register contains the value that gets added to the virtual
address to determine the physical address, and the limit register contains the
highest address that the program cannot surpass. Requires hardware support to
implement.

Question 6

Bitmaps

Answer 6

in tracking free space in memory, a bitmap is a vector in which each
digit is 1 or 0 depending on whether a given memory chunk is free or not

Question 7

Linked list:

Answer 7

in tracking free space in memory, the elements of the linked list
represent blocks of memory that are free

Question 8

Worst-fit

Answer 8

a memory allocation scheme that finds the largest block of free
memory possible and stores the process in it

Question 9

Best-fit

Answer 9

a memory allocation scheme that finds the smallest hole which is large
enough to fit the process and stores the process in it

Question 10

First-fit

Answer 10

a memory allocation scheme that puts the process in the first
discovered hole of free memory that is large enough to fit the process

Question 11

Internal fragmentation

Answer 11

internal to an allocated space, internal fragmentation is
where a process is allocated more bytes than it uses

Question 12

External fragmentation

Answer 12

space that the OS is aware of, but that is too small to fit
new processes

Question 13

Page

Answer 13

A continuous portion of memory that is treated by the operating system as
a single unit of storage

Question 14

Slab allocation

Answer 14

break large chunks of memory given to a process by the Buddy
algorithm into smaller units for allocation

Question 15

Object caches

Answer 15

freed objects are stored in a cache in case they are allocated
again, rather than freeing them for allocation to other processes.