Additional Definition of Terms Flashcards
- Stack points to the thread’s stack in the process. The stack contains the local variables under the thread’s scope.
- Each worker thread in a fork-join pool maintains its own “double-ended queue” also called a deque.
- Other implementations of Executor Service execute runnable and callable.
- In Python, the threading module provides a very simple and intuitive API for spawning multiple threads in a program.
- Tasks are stolen in FIFO order since an older stolen task may provide a larger unit of work.
- UniqueID, TID, Thread, Identifier is assigned to every new thread
- Program Counter is a register that stores the address of the instruction currently being executed by thread.
- The Game of Life was created with Biology in mind but has been applied in various fields such as Graphics, terrain generation, etc.
- The output for the sequential stream is predictable. The list elements will always be printed in an ordered sequence.
- A future is used as a reference to the result of an asynchronous computation.
- A worker thread processes its deque in LIFO order by popping (sub)-a task from its deque.
- Thread State can be running, ready, waiting, starting, or done
- Parallel streams make use of the fork-join framework and its common pool of worker threads.
- Multithreading is useful for IO-bound processes, such as reading files from a network or database since each thread can run the IO-bound process concurrently.
- In fine-grained parallelism, a program is broken down into a large number of small tasks. These tasks are assigned individually to many processors.
- Multiprocessing is useful for CPU-bound processes, such as computationally heavy tasks since it will benefit from having multiple processors; similar to how multicore computers work faster than computers with a single-core
Noted
_ points to the thread’s stack in the process. It contains the _ under the thread’s _.
Stack, local variables, scope
Stack points to the thread’s stack in the _.
process
_ points to the thread’s stack in the process.
Stack pointer
Each _ in a fork-join pool maintains its own double-ended queue.
worker thread
Each worker thread in a fork-join pool maintains its own _ also called a _.
double-ended queue, deque
Other implementations of _ execute runnable and callable.
Executor Service
In _, the _ module provides a very simple and intuitive API for spawning multiple _ in a program.
Python, threading, threads
Tasks are stolen in _ order since an _ stolen task may provide a larger unit of work.
FIFO, older
UniqueID, TID, Thread, Identifier is assigned to every new thread.
Noted?
The components of Thread Control Block (TCB) have been defined as:
* Thread ID
* Thread state
* CPU information :
— Program counter
— Register contents
* Thread priority
* Pointer to process that created this thread
* Pointer(s) to other thread(s) that were created by this thread
_ is assigned to every new thread.
Thread Identifier (TID)
_ is a register that stores the address of the instruction currently being executed by thread.
Program Counter
The Game of Life was created with _ in mind but has been applied in various fields such as _, _, etc.
Biology,
graphics, terrain generation
The Game of Life is a cellular _ that is played on a _ square grid.
automaton, 2D
The output for the _ stream is predictable. The list elements will always be printed in an _ sequence.
sequential, ordered
