Bus Loading Problem. You are in charge of filling busses with passengers at a bus terminal. Each bus has space for ten (10) passengers. Four (4) of those spaces can hold only wheelchair passengers, and the other six (6) can hold only non-wheelchair passengers. Busses and both types of passengers arrive at random. As busses arrive, you are to fill them up with passengers. Once a bus is full (containing 6 non-wheelchair, and 4 wheelchair passengers), it is allowed to leave the terminal, along with its passengers. You are responsible only for loading the passengers on the bus and having the bus depart. You do not need to worry about what happens to the busses or passengers after they leave. Each bus process has available to it the functions ArriveAtTerminal(), OpenDoors(), CloseDoors(), and DepartTerminal(). Each passenger process has available to it the functions ArriveAtTerminal() and GetOnBus(). Executing GetOnBus() loads the passenger on the bus, and the function returns when the passenger is properly seated. After a passenger process is safely on the bus, or a bus process has left the terminal, that process may terminate (exit). Make sure that ONLY ONE PASSENGER AT A TIME is executing GetOnBus(). Using semaphores as your synchronization mechanism, write the codes to coordinate the loading of the buses for the bus, and the passengers (wheel-chair and non-wheel chair). You are to define the global variables (including semaphores) that are to be used, and how they are initialized

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

Bus Loading Problem. You are in charge of filling busses with passengers at a bus terminal. Each bus has space for ten (10) passengers. Four (4) of those spaces can hold only wheelchair passengers, and the other six (6) can hold only non-wheelchair passengers.

Busses and both types of passengers arrive at random. As busses arrive, you are to fill them up with passengers.
Once a bus is full (containing 6 non-wheelchair, and 4 wheelchair passengers), it is allowed to leave the terminal, along with its passengers.
You are responsible only for loading the passengers on the bus and having the bus depart. You do not need to worry about what happens to the busses or passengers after they leave.
Each bus process has available to it the functions ArriveAtTerminal(), OpenDoors(), CloseDoors(), and DepartTerminal().
Each passenger process has available to it the functions ArriveAtTerminal() and GetOnBus(). Executing GetOnBus() loads the passenger on the bus, and the function returns when the passenger is properly seated. After a passenger process is safely on the bus, or a bus process has left the terminal, that process may terminate (exit).
Make sure that ONLY ONE PASSENGER AT A TIME is executing GetOnBus().

Using semaphores as your synchronization mechanism, write the codes to coordinate the loading of the buses for the bus, and the passengers (wheel-chair and non-wheel chair). You are to define the global variables (including semaphores) that are to be used, and how they are initialized.

Expert Solution