码迷,mamicode.com
首页 > 编程语言 > 详细

《Cracking the Coding Interview》——第16章:线程与锁——题目4

时间:2014-04-28 01:21:58      阅读:558      评论:0      收藏:0      [点我收藏+]

标签:des   com   class   blog   http   div   code   img   java   style   javascript   

2014-04-27 20:06

题目:设计一个类,只有在不产生死锁的时候才分配资源。

解法:不太清楚这个题是要分配何种资源,以何种形式?所以没能动手写个可运行的代码,只是闲扯了几句理论分析。

代码:

mamicode.com,码迷
 1 // 16.4 Design a class which provides a lock only if no deadlock would take place.
 2 1. The class will maintain a list of all locks that would be requested by different processes.
 3     private Vector<Lock> locks;
 4 2. The class will have a real-time record of which processes are using which locks. Mapping the process ID with a queue recording the locks it is using.
 5     private HashMap<int, Queue<Lock> > lockOccupations;
 6 3. The class will perform deadlock detection before assigning a certain lock to a certain process.
 7     private bool deadLockDetection(int processID, int lockID);
 8 4. The class will provide a public method to assign a lock to a process.
 9     public bool getLock(int processID, int lockID);
10 
11 About dead lock detection:
12     Generally, dead lock detection is about detecting a loop in a directed graph. Using DFS will be a solution.
mamicode.com,码迷

 

《Cracking the Coding Interview》——第16章:线程与锁——题目4,码迷,mamicode.com

《Cracking the Coding Interview》——第16章:线程与锁——题目4

标签:des   com   class   blog   http   div   code   img   java   style   javascript   

原文地址:http://www.cnblogs.com/zhuli19901106/p/3695124.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!