Term
What are the four benefits to multithreaded programming? |
|
Definition
Responsiveness
Resource Sharing
Economy
Scalability |
|
|
Term
What are the two levels that thread support can be provided at? |
|
Definition
User level or kernel level |
|
|
Term
There are three common ways of establishing the relationship of user threads to kernel threads. What are they? |
|
Definition
Many-To-One model (many users to one kernel)
One-To-One model (each user to a kernel)
Many-to-Many (many user to a smaller or = number of kernel) |
|
|
Term
What are the issues to consider with multithreaded programming? |
|
Definition
Cancellation
The fork() and exec() system calls Scheduler activations Signal handling Thread pools Thread-specific data |
|
|
Term
In a single processor system, how many processes can run at a time? |
|
Definition
One, all others must wait until the CPU is free |
|
|
Term
When does the short-term scheduler select the next process from the ready queue? |
|
Definition
when the CPU becomes idle |
|
|
Term
CPU scheduling decisions may take place under the following circumstances. What are these circumstances? |
|
Definition
Process switches from the running state to the waiting state
A process switches from the running state to the ready state
A process switches from the waiting state to the ready state
A process terminations |
|
|
Term
The following Criteria are used for CPU scheduling |
|
Definition
CPU utilization
Throughput
Turnaround Time
Waiting Time
Response Time |
|
|
Term
The following are scheduling algorithms for CPU scheduling |
|
Definition
First Come – First Serve
Shortest-Job-First
Priority
Round-Robin
Multi-level queue
Mutli-level feedback queue scheduling |
|
|
Term
When the OS supports kernel level threads the scheduling is based on what? |
|
Definition
|
|
Term
When scheduling user level threads the _______ scope scheme is used to determine which threads run |
|
Definition
process-contention scope (PCS) |
|
|
Term
When scheduling kernel level threads the ____ scope scheme is used to determine which thread runs |
|
Definition
System-contention scope(SCS) |
|
|
Term
The solution to the critical section problem must satisfy the following requirements. |
|
Definition
Mutual exclusion
Progress
Bounded waiting |
|
|
Term
|
Definition
When two or more processes/threads are waiting forever for an event that can be caused by only one of the waiting processes/threads |
|
|
Term
Priority inversion occurs only in what? |
|
Definition
Systems with more than two priorities |
|
|
Term
The following are classic problems of synchronization. |
|
Definition
Bounded-Buffer
Dining-Philosophers |
|
|
Term
The following four conditions must hold simultaneously in a system for deadlock to occur |
|
Definition
Mutual exclustion
Hold and wait
No pre-emption
Circular wait |
|
|
Term
The following are three general ways we can deal with deadlock |
|
Definition
safe state
resource-allocation-graph algorithm
baker’s algorithm |
|
|
Term
Which of the following is an example where mutual exclusion needs to be applied |
|
Definition
If another process requests a non-sharable resource, the requesting process must be delayed until the resource has been released |
|
|
Term
Which of the following is an example of hold and wait? |
|
Definition
A process is holding at least one resource and waiting to acquire additional resources that are being held by other processes |
|
|
Term
What does no preemption mean? |
|
Definition
A resource can only be voluntarily released by the process holding it after that process has completed its task |
|
|
Term
What does circular wait mean? Given a set of proceses, P0, P1, … Pn |
|
Definition
P0 is waiting for a resource from P1, P1 is waiting for Pn, and Pn is waiting for P0 |
|
|
Term
Which Deadlock avoidance algorithms can be used to dynamically examine the resource allocations to ensure a circular wait condition does not exist? |
|
Definition
safe state and resource allocation graph |
|
|
Term
If deadlock prevention and deadlock avoidance are not employed, what other approach can be used? |
|
Definition
Deadlock detection
An algorithm that examines the state of the system to determine whether a deadlock has occurred
An algorithm to recover from the deadlock |
|
|
Term
If there are several instances of a resource type in the system and you are checking for a deadlock, what other structures do you need? |
|
Definition
A vector of available resources
A matrix that defines the number of resources of each type currently allocated to each process
A matrix that indicates the current request of each process. |
|
|
Term
What option is a way to recover from a deadlock? |
|
Definition
Process termination
Resource preemption |
|
|