Concurrent / Parallel

Question 1

Simple concurrent implementation of a stack?

Answer 1

Using mutexes and sync request on every operation.

type Stack struct {
list *list.List
lock sync.Mutex
}
func (this *Stack) Size() int {
this.lock.Lock()
defer this.lock.Unlock()
return this.list.Len()
}

Question 2

Explain:

Concurrency vs Parallelism?

Answer 2

Concurrency is about modeling a solution to allow composition of independent processes which execute in the same time.

Parallelism is about simultanious execution or potentially related processes in a parallel way.

Concurrency is not parallelism, but it potentially enables parallelism.

Question 3

Communicating Sequential Processes - CSP?

Answer 3

• Defined by Hoare
• represents formal language for describing patterns of interactions in concurrent systems
• based on message passing via channels