Infs 6110 Hardware And Operating Systems Case Study

1228 Words5 Pages

Vijaya Lakshmi Potluri INFS 6210 Hardware and Operating Systems 2nd 8 weeks, Fall 2014 1. Both Holt and Dijkstra are theorists mentioned in recent chapters of the Flynn/McHoes book. Research each theorist and their work with Operating Systems. Dijkstra For avoiding deadlock, Dijkstra in 1965 proposed the banker’s Algorithm(Flynn). It works similar to our banking system with respective to giving loans and paying them back(Flynn). It mainly discusses about safety( cs cornell). For example we have n number of resources and p number of processes what happens here is resources must be distributed among the number of resources in such a way that allocation happens very efficiently and there is no deadlock(galvin). Let’s take an example to illustrate the purpose of banker’s algorithm. Suppose there are 3 processes Namely p1, p2, p3. Processes maximum allocated remaining needed P1 15 …show more content…

P1 request and is allocated to R1 2. P2 requests and is allocated to R2 3. P3 requests and is allocated to R3 4. P1 requests R2 5. P2 requests R3 6. P3 requests R1. A deadlock occurs here because every process is waiting for resource that is being held by another process but none will be released without intervention”(Flynn). REFERENCES 1. http://en.wikipedia.org/wiki/Deadlock 2. Understanding operating system by ida m Flynn(pages 149-153 of the 6 th edition) 3.”operating System Concepts” by silberschatz, Galvin and iGagne(pages 291-294 of the 8 th edition) 2. Research one of the terms under the title INTERESTING SEARCHES on page 198 of your

More about Infs 6110 Hardware And Operating Systems Case Study

Open Document