首先什么是死锁，是指并发进程请求资源时发生的无限期等待。

关于死锁，死锁大多是由进程竞争资源而引起的，不过进程间的通信以及其他原因可有可能导致进程的死锁。

产生死锁四个必要条件，分别是资源独占(鲁迪心中想着艾丽丝)，不可剥夺(沙拉不能强行的占有鲁迪)，保持申请(沙拉占有鲁迪的部分时，还想要鲁迪的更多)，循环等待(沙拉等待艾丽丝释放资源，艾丽丝练剑并且等待和鲁迪重逢)。

这个锁必定是死锁，原因是进程“沙拉”在请求“鲁迪”这个资源时，资源无法分配，发生无限期等待。

显然，死锁不是沙拉和读者所期望的，不但严重的影响资源利用率，而且会给死锁进程所对应的事件带来不可预期的后果。

不让死锁发生的策略可以划分为两种，死锁预防和死锁避免。

lz正在复习操作系统

以下是艾丽丝，鲁迪，沙拉死锁问题的资源分配图

为了解决这个问题，就需要一些算法，不过算法都是有相应的代价的

上面说到，不让死锁发生的策略中的一种为死锁预防。而死锁预防又有分为两种，分别为预先分配策略和有序分配策略。

预先分配策略：进程一次性的申请全部资源，如果不能满足，则不分配。也就是说，艾丽丝和鲁迪结伴时就需要有剑帝的实力 或者 沙拉预先知道鲁迪的精神状态和ED，就能破坏“保持申请”这一条件，不发生死锁。很显然，在本系统中这无法成立，而且这种策略有一些缺点，①资源利用率底，艾丽丝可能只会在最后阶段需要小鲁迪，或者只需要一点，小鲁迪不能充分利用。②艾丽丝在一开始可能并不知道她需要剑帝的实力，沙拉一开始可能并不知道她会喜欢上鲁迪。

8u们，明天考完试就更