Can you name the OS terms?

Quiz not verified by Sporcle

Forced Order
Challenge
Share
Tweet
Embed
Score 0/46 Timer 10:00
Hint
Two approaches for reclamation:
 
This approach for reclamation keeps track of the num of outstanding pointers. When zero, free mem
Problems: BF and FF:_____ while bitmap has ______
This type of binding time goes by an arrangement determined during execution
Garbage collection: pass one ____ pass two____
Three functions of a linker: ___ all the pieces of a program, figure out a new ___ so they fit together, touch up ___
Five classification types for memory
Each obj file consists of two segments:
In unix, each process has three segments:
Advantage of stack-based organization:
Linker runs in two passes:pass 2: read in segment and relocation info, modify addresses, write new module with symbols, segments, and relocation
Why isn't static allocation sufficient for everything? (2)
This type of binding time occurs before the process starts to run: compile-, link-, or load-time
Three components of memory in it's role for programming
This describes finding space for additional mem requests while executing the prog
Linker can shuffle segments around at will but cannot ______
To basic operations in dyn storage management:
When the compiler assumes that things start at zero and let linker rearrange. Compiler puts info in obj file to tell linker how to rearrange, called
To problems in reclaimation:
In heap organization for dyn alloc, ____&___ are unpredictable. These are used for arbitrary list structueres
This combines all the obj files for one prog into a single obj file. This is complete and self-sufficient
This describes the inefficient use of mem due to holes that are too small, their size large
Hint
This generates one obj file for each source code file containing info on that file. Info is incomplete
This describes finding a slot in mem big enough to load a.out
Linker runs in two passes: pass 1: read info in sum table, decide how mem is arranged, read relocation info. T/F
This terms describes when an os adjusts a program to run in a different lares of memory. Useful since to can't predict where process will load
This heap alloc scheme sused for alloc of storage that comes in fixed size chunks. Keeps a large array of bits for each chunk where 0 means in use and 1 means free
This is info about stuff defined in this module that may be used in other modules
In stack organization for dyn alloc, allocation is ____ and mem is freed in ____ order from allocation
This heap alloc scheme just scans list for the hole that is large enough. Frees excess. Merges on release
The two forms of changeability for memory
This works with os to provide dynamic allocation routines, such as malloc and free
These are the requirements for what reclamation approach: must be able to find all pointers, must be able to find all objs
Memory is divided up into areas called
Need dyn mem allocation for both main mem and space on disk bc os can't predict when a process will
Typically, heap allocation schemes use a ____ to keep track of the storage that is not in use
This loads executables into mem, provides facilities for processes to get more mem after they've started running
Why distinguish between diff segments in memory?
This is a runnable program stored in a obj file
Relocation info has info about addresses that the linker should fix up in two forms:
This approach for reclamation has no explicit free op. When needs storage, searches all pointers and collects things not used
This heap alloc scheme keeps linked lists of free blocks, searched whole list on each alloc, chooses blk closest to needs, save excess. Merges adj free blocks during release ops
What makes rearrangement tricky?
In general, dyn allocation can be handled in one of two ways:
4 divisions of responsibility between various portions of a system:

You're not logged in!

Compare scores with friends on all Sporcle quizzes.
Sign Up with Email
OR
Log In

You Might Also Like...

Show Comments

Extras

Top Quizzes Today


Score Distribution

Your Account Isn't Verified!

In order to create a playlist on Sporcle, you need to verify the email address you used during registration. Go to your Sporcle Settings to finish the process.