Can you name the OS terms?

Quiz not verified by Sporcle

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

You're not logged in!

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

You Might Also Like...

Show Comments


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.