Description: A modified Sleeping Barber Problem You must provide a methodology,
ID: 3532557 • Letter: D
Question
Description: A modified Sleeping Barber Problem
You must provide a methodology, design specification, Java Implementation
and results (do not include packages or jar files in your final submission) for
this assignment (see Problem below). Submit your assignment in a ZIP file
to BlackBoard, with clearly defined parts.
For you design specification you may want to include the following
diagrams and descriptions:
1) Sequence Diagram
2) Class Diagram
3) State Diagram
4) Data Flow Diagram
5) Collaborations and class responsibilities
The submission will include Word or Text files and the java source and class
files. Each deliverable must be clearly labeled, including your name and
course title.
See the Deliverables section for details.
Problem Description:
A barbershop has a cutting room with one chair and a waiting room with
five chairs. A limitless number of customers enter the waiting room one at a
time if space is available; otherwise they go to another shop. Each time the barber finishes a haircut, the customer must pay at the cash
register; only one customer may pay at a time, addition customers waiting to
pay must wait, if the cashier is asleep, the paying customer must wake the
cashier up, after paying the customer leaves to go to another store, if the
cashier has no waiting customers, the cashier falls asleep. A waiting
customer, if there is one, enters the cutting room and has a haircut.
Customers may enter the waiting room one at a time, or waiting customer
may enter the (empty) cutting room one at a time, but these events are
mutually exclusive. If the barber discovers that the waiting room is empty,
the barber falls asleep in the waiting room. An arriving customer, finding the
barber asleep, wakes the barber and has a haircut; otherwise the arriving
customer waits. Use must use java semaphores/monitors to coordinate the
operation of the barber, clients and the cash register.
Customers are processed in the order that they are seated (FIFO), earliest
has highest priority, except for one condition below
A priority customer that has made an appointment, when this customer
enters, he/she is now the next customer to get a hair cut, all other
customers are moved back one, if more than one priority customer enters
the shop, he/she is placed behind then last priority customer,(FIFO),
For example assume two priority customers have entered the shop plus 3
regular customers and the left side is next available of the queue. (FIFO)
Entry Times are
Priority customer 1 entered store at 10:01:00
Priority customer 2 entered the store at 10:01:08
Customer 3 entered before customer 4
Customer 4 entered before customer 5
Priority customer 1, priority customer 2, customer 3, customer 4, customer 5
(left side of FIFO)
Note: in the case of priority customers, you really can
Explanation / Answer
hey can you just rate me please :P
thank you