Professional Documents
Culture Documents
Memory Management:
Early Systems
Single-user systems
Fixed partitions
Dynamic partitions
Relocatable dynamic partitions
M o d u le 1 : M a in c o n tr o l a n d k e y d a ta
M o d u le 2 : N o r m a l d a ta p r o c e s s in g lo g ic
M o d u le 3 : E r r o r p r o c e s s in g
M o d u le 4 : E n d -o f-jo b s u m m a r y c o m p u ta tio n s
M o d u le 1 : M a in c o n tr o l a n d k e y d a ta
M o d u le 2 : N o r m a l d a ta p r o c e s s in g lo g ic
M o d u le 1 : M a in c o n tr o l a n d k e y d a ta
M o d u le 3 : E r r o r p r o c e s s in g
M o d u le 1 : M a in c o n tr o l a n d k e y d a ta
M o d u le 4 : E n d -o f-jo b s u m m a r y c o m p u ta tio n s
16
Disadvantages
There is no support for multiprogramming or
networking
It can handle only one job at a time.
This configuration was first used in research
institutions but proved unacceptable for the
business community.
It was not cost effective to spend almost
$200,000 for equipment that could be used by
only one person ay a time.
17
18
schemes.
Fixed Partitions is more flexible than the SingleUser scheme because it allows several
programs to be in memory at the same time.
Fixed Partitions still requires that the entire
program be stored contiguously and in memory
from the beginning to the end of its execution.
Understanding Operating Systems, Sixth
Edition
19
20
Uses a table
21
22
Disadvantages
The Fixed Partition scheme works well if all the
jobs run on the system are of the same size or
if the sizes are known ahead of time and dont
vary between reconfiguration.
If the partition sizes are too small:
23
Disadvantages
24
25
26
27
28
29
30
31
32
33
34
35
36
Next-fit:
Starts searching from last allocated block, for
Worst-fit:
Allocates largest free available block to new job
Opposite of best-fit
Good way to explore theory of memory
allocation
Not best choice for an actual system
37
38
39
40
41
42
43
44
45
46
47
size column
The status is changed from a null entry to free to
indicate that a new block of memory is available.
48
49
50
51
52
53
54
55
56
57
58
59
Compaction Issues:
What goes on behind the scenes when
relocation and compaction take place?
What keeps track of how far each job has
moved from its original storage area?
What lists have to be updated?
60
61
62
63
64
65
66
67
68
execution
69