St. Norbert College Laura A. Weiland
CS460 - Dr. D. C. Pankratz

Computer Science Capstone Project
"CCR Deadlock"



Home
 
Personal
Information
 
Project Info
 
Journal
CS Capstone Project
 
 
Where To Find Things
Project Definition
Walk Through
Presentation
Code
 
Discription:

Implement a module to the Train Operating System (TOS) that manages the deadlock problem for the Computer Controlled Railroad (CCR).


Deadlock (Defn): A set of processes is deadlocked if each process in the set is waiting for an event that only another process in the set can cause. - Modern Operating Systems, Andrew S. Tanenbaum


General Requirements:

1.

Your solution will extend or redisign the TOS that currently prevents collisions.

2.

Detect deadlock and report it.

3.

Recover from deadlock by removing processes (trains).

4.

Recover from deadlock by removing resources (track).

5.

Avoid a deadlock state when possible.

6.

Prevent deadlock from occuring.

7.

All solutions will create a log file recording the state of the system at each step taken for recovery, avoidance, etc.

8.

Modify the TOS initialization module so that it will prevent a start-up that is deadlocked, or identify that it is initially deadlocked.

top

 
Walk Through

Download:

 
Presentation

Abstract: Have you ever found yourself needing something from someone else to finish a task, only to discover they cannot finish their task without the completion of your task? If this has happened to you, you have experienced deadlock! Come to my presentation to learn about the fundamentals of deadlock and see how the trains of the Computer Controlled Railroad (CCR) recover and avoid such situations.

Download:

 
Code

Download: