阿里面试阿里巴巴2016研发工程师笔试题（三） 第四题

阿里面试阿里巴巴2016研发工程师笔试题（三） 第四题

题目：进程P1和P2，资源A和B，进程对资源的操作定义如下：读取资源A：rA；读取资源B：rB；写入资源A：wA；写入资源B：wB。同时规定，进程读取某一资源前，必须加上共享锁，写入某一资源前必须加上排他锁；资源在被进程加共享锁时，可以被其他进程继续加共享锁，但不能加排他锁；资源在被进程加排他锁时，其他进程无法加锁。进程完成全部操作后释放锁。进程P1和进程P2并发执行，如下哪种运行序列可能会出现死锁_____。

解析：

		第一个选项：P1(rA->rB), P2(rA->wB)
		解析：p1、p2可以同时申请A资源（共享锁），都申请A资源后，p2申请独占B资源（因为排它锁）
			当线程p2使用完B资源，并将其释放，然后线程p1就可以继续使用，则无死锁
		
		第二个选项：P1(rA->rB), P2(wA->rB)
		解析：先看p2，当p2独占A资源，p1是无法申请到A资源，p2继续申请B资源，使用完并将其释放
			然后线程p1又可以继续工作，则无死锁。
		
		第三个选项：P1(wB->rA), P2(rA->rB)
		解析：先看p1，当p1独占B资源，又会申请A资源，与此同时，p2也申请到A资源，但当它要去申请B资源的时候
			发现B资源被p1独占，所以只有等p1使用完释放之后，p2才可以工作，所以不会死锁。
		
		第四个选项：P1(wB->rA), P2(wA->rB)
		解析：p1线程独占B资源，想要去申请A资源，然而p2独占A资源，又想去申请B资源，这样彼此等待彼此，造成死锁。
		
		第五个选项：P1(wA->wB), P2(wA->wB)
		解析：假设p1先独占A资源，p2也想独占A资源，但是A资源被p1独占，所以需要等p1使用完释放
			p2才能得到A资源，所以p1独占A资源之后又独占B资源，使用完释放，p2也可以继续工作，则无死锁。
		
		第六个选项：P1(wA->rB), P2(wA->wB)
		解析：同理