Shared Flashcard Set

Details

ops3
fdsfsd
26
Language - Dutch
2nd Grade
06/24/2009

Additional Language - Dutch Flashcards

 


 

Cards

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
Threads, NOT PROCESSES
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
What is a Deadlock?
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
Supporting users have an ad free experience!