Exam 13: Parallel Programming

Parallel programming is sometimes referred to as concurrent programming.

When processes are split,one process becomes the parent and the rest become the children.

A ____ is a mechanism to provide mutual exclusion and synchronization in a shared-memory model.

A process is ____ when it is in possession of the processor.

Java threads exhibit fork-join parallelism.

In a monitor condition queue,a call to continue will have no effect if the queue is empty.

A ____ is an abstract data type mechanism with the property of mutual exclusion.

A multiple-instruction,multiple-data system uses a single processor to precisely control the execution of multiple processors.

A ____ causes the process to relinquish the processor,or timeout.

Shared-memory systems suffer from ____ problems.

An example of the ____ model is where a process creates several child processes,each with its own code,and then waits for the children to complete their execution.

A ____ system is a single system incorporating several processors.

Deadlocks occur when processes ____.

The message passing mechanism is sometimes referred to as rendezvous.

Distributed-memory systems can still be shared-memory systems.

The standard way of multiplying two matrices,using a set of 3 nested for loops,will require ____ steps if performed sequentially.

In Fortran95,the forall construct indicates parallel execution of each iteration of a loop.

A semaphore's ____ operation tests the semaphore for a positive value,decrementing it if it is positive and suspends the calling process if it is zero or less.

____ are sections of code that can be executed by only one process at a time.

____ occur when two processes attempt to modify the same memory and end up interleaving their output in unpredictable manners.