Prj2Oct4 - CSE4/521 Introduction to Operating System Fall...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE4/521 Introduction to Operating System Fall 2010 Project 2: Exercises in Concurrency and Inter-process Communication Models Objectives: Learn to: Solve inter-process communication problems during concurrent execution of processes. Use Posix Pthread library for concurrency. Problem Statement: 1a. Multi-processor Synchronization: Larry, Moe, and Curly are planting tulip bulbs. Larry digs the holes. Moe then places a bulb in each hole. Curly then fills the hole up. There are several synchronization constraints: Moe cannot plant a bulb unless at least one empty hole exists, but Moe does not care how far Larry gets ahead of Moe. Curly cannot fill a hole unless at least one hole exists in which Moe has planted a bulb, but the hole has not yet been filled. Curly does not care how far Moe gets ahead of Curly. Curly does care that Larry does not get more than MAX holes ahead of Curly. Thus, if there are MAX unfilled holes, Larry has to wait. There is only one shovel with which both Larry and Curly need to dig and fill the holes, respectively. Design, implement and test a solution for this IPC problem, which represent Larry, Curly,
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 10/12/2010.

Page1 / 3

Prj2Oct4 - CSE4/521 Introduction to Operating System Fall...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online