Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
14 Cards in this Set
- Front
- Back
What is a race condition? |
- occurs when multiple processes orthreads read and write from the same data - final result depends on the orderof execution of instructions in the multiple processes |
|
What design and management issues are raised by the existence of concurrency?
|
-OS must be able to keep track of the various processes with the use of process control blocks -The OS must allocate and de-allocate various resources for each active process -multiple processes want access to the same resources: Processor time, memory, files,I/O Devices |
|
What are the possible degrees of awareness for a process?
|
- independent, they are unaware of each other - indirectly aware of each other through PID's - directly aware of each other and can communicate with the other processes |
|
When do concurrent processes come into conflict with each other? |
-when they are competing for the same resource - one process will be allocated that resource by the OS, and the other will have to wait |
|
What determines if a resource is considered a critical resource? |
when two or more processes require access to a single non-shareable resource
- a process needs to have exclusive access to the printer while it prints an entire file |
|
The enforcement of mutual exclusion creates what two additional control problems?
|
deadlock- where 2 (or more) processes have exclusion of a particular resource the other needs. They each hold what the other process needs and neither will let go of what they have. starvation - a resource is being left out the rotation. OS keeps selecting p1 & p3 while p2 is being starved |
|
Any facility or capability that is to provide support for mutual exclusion should?
|
-Only one process at a time is allowed intoits critical section at a time -halts in its noncritical section must do so without interferingwith other processes -no deadlock or starvation -process can enter critical as soon as its available -process remains inside its critical section for a finite time only |
|
The semWait operation does what to the semaphore value |
decrements the semaphore value.
-If the value becomes negative the process executing the semWait is blocked -otherwise the process continues execution |
|
The semSignal operation does what to the semaphore value?
|
If the resulting value is less than or equal to zero-then a process blocked by a semWait operation, if any exist is unblocked
|
|
What is a binary semaphore? |
A more restricted version of a semaphore that can only be 0 or 1.
|
|
What is a mutex? |
A flag used to grab and release an object.
Whendata are acquired that cannot be shared or processing is started that cannot beperformed simultaneously elsewhere lock (value = 0) unlock it (value = 1) |
|
What data structures do counting semaphores and binary semaphores both utilize?
|
a queue is used to hold processes waiting on the semaphore |
|
A semaphore whose definition includes a policy called a strong semaphore ?
|
FIFO
The process that has been blocked the longest is released from the queue first |
|
A semaphore whose definition includes a policy called a weak semaphore? |
Does not specify the order in which processes are removed from the queue
|