Term
|
Definition
| registers > cache (SRAM) > main memory (DRAM) > magnetic disk > magnetic tape |
|
|
Term
|
Definition
| Type 1 hypervisor: runs on bare hardware. Type 2 hypervisor: runs as a process in the "host" operating system. |
|
|
Term
| Two ways of creating a process |
|
Definition
| On system initialization, or by execution of a process creation system call. |
|
|
Term
| What are the process states? |
|
Definition
| Created, Ready, Running, Blocked (waiting), Exit |
|
|
Term
| What's in a process table entry? |
|
Definition
| Process management info, File management info, and Memory management info |
|
|
Term
| Stages for a process to go through (Three E's) |
|
Definition
| Entry: down(), Execute: critical section code, Exit: up() |
|
|
Term
| Counting semaphore vs. Binary semaphore |
|
Definition
| Counting: value can range over an unrestricted range. Binary: only two values... 1: means semaphore is available, 0: means a process has acquired the semaphore |
|
|
Term
|
Definition
| Mesa: Signaling process continues first. Hoare: Awakened process continues first. |
|
|
Term
|
Definition
| Used for synchronizing multiple processes. Processes wait at a barrier until all in the group arrive, then continue after all have arrived. |
|
|
Term
|
Definition
| When two or more processes are waiting indefinitely for an event that can only be caused by a waiting process. |
|
|
Term
|
Definition
|
|
Term
|
Definition
| When processes can still run, but not make progress. |
|
|
Term
|
Definition
| L1: faster, on the CPU chip. L2: may be on or off chip. L3: slower, off chip, made of SRAM. |
|
|
Term
| Virtual address translation is done by the... |
|
Definition
| memory management unit (MMU) |
|
|
Term
| ______ contains the translation for a single page |
|
Definition
|
|
Term
|
Definition
| protection information, dirty bit, reference bit, valid bit, and page frame number |
|
|
Term
| We can search a desired logical page number using the... |
|
Definition
| Translation Lookaside Buffer (TLB) |
|
|
Term
| Paging vs. segmentation: need the programmer know about it? |
|
Definition
| Paging: No, Segmentation: Yes |
|
|
Term
| Paging vs. segmentation: how many linear address spaces? |
|
Definition
| Paging: One, Segmentation: Many |
|
|
Term
| Paging vs. segmentation: why use it? |
|
Definition
| Paging: more address space without buying more memory. Segmentation: break programs into logical pieces that are handled separately. |
|
|
