Question 1

Parallel programming is sometimes referred to as concurrent programming.

Accepted Answer

A) True 
 B)False  True

Question 2

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

Accepted Answer

A) True 
 B)False  True

Question 3

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

Accepted Answer

A)   lock
B)   thread
C)   semaphore
D)   buffer C

Question 4

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

Accepted Answer

A)   blocked
B)   executing
C)   waiting
D)   locked

Question 5

Java threads exhibit fork-join parallelism.

Accepted Answer

A) True 
 B)False

Question 6

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

Accepted Answer

A) True 
 B)False

Question 7

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

Accepted Answer

A)   semaphore
B)   mutex
C)   monitor
D)   thread

Question 8

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

Accepted Answer

A) True 
 B)False

Question 9

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

Accepted Answer

A)   hardware lock
B)   hardware timer
C)   hardware interrupt
D)   system timer

Question 10

Shared-memory systems suffer from ____ problems.

Accepted Answer

A)   synchronization
B)   communication
C)   interrupt
D)   locking

Question 11

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.

Accepted Answer

A)   fork-join
B)   SIMD
C)   MIMD
D)   distributed memory

Question 12

A ____ system is a single system incorporating several processors.

Accepted Answer

A)   multiprocessor
B)   distributed
C)   parallelized
D)   synchronized

Question 13

Deadlocks occur when processes ____.

Accepted Answer

A)   are waiting for each other to unblock
B)   both write to the same memory location
C)   are unable to respond to hardware interrupts
D)   are unable to activate their locks

Question 14

The message passing mechanism is sometimes referred to as rendezvous.

Accepted Answer

A) True 
 B)False

Question 15

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

Accepted Answer

A) True 
 B)False

Question 16

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

Accepted Answer

A)   N
B)   N²
C)   N³
D)   log N

Question 17

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

Accepted Answer

A) True 
 B)False

Question 18

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.

Accepted Answer

A)   Signal
B)   InitSem
C)   Delay
D)   Acquire

Question 19

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

Accepted Answer

A)   Critical regions
B)   Exclusive zones
C)   Locked sections
D)   Synchronized sections

Question 20

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

Accepted Answer

A)   Race conditions
B)   Deadlocks
C)   Competing writes
D)   Mixed writes

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.