Page 45 - slides.dvi

•
•
•
•
•
Get
–
–
–
MVT
Operating
OS
e.g.
Some
When
When
more
first
enough
best
large
use
a
Systems
together
worst
Dynamic
keeps
—
to
fit:
fit:
one
fit:
new
fit
(“Multiple
process
or
where
track
stop
flexibility
enough)
algorithms
Contiguous
the
of
if
search
to
more
process
Allocation
allow
which
entire
Partitioning
terminates
process.
searching
0000
linked
appropriate.
arrives
Variable-sized
its
list
list
B0F0
determine
areas
counterintuitively
0C04
to
into
as
of
lists:
partition
B130
find
the
which
memory
Tasks”):
soon
sizes
allocate
2200
as
to
hole
memory
D708
3810
“best”
to
system,
be
returns
big
are
largest
FFFF
use
the
onto
fitting
hole
4790
for
OS
enough
the
available
hole
91E8
new
dynamically
hole
(again
free
and
(i.e.
is
searches
list,
must
for
chosen,
process:
which
a
found.
smallest
e.g.
are
search
hole
hole
coalescing
entire
large
OS/360
holes
occupied.
which
is
41
list).