OS——死锁

Posted 2022-01-30 Albert Nie

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了OS——死锁相关的知识，希望对你有一定的参考价值。

文章目录

死锁(Deadlock)

死锁(Deadlock)

在计算机系统中有很多独占性的资源，在任一时刻它们都只能被一个进程使用。因此，操作系统都具有授权一个进程（临时）排他地访问某一种或多种资源的能力。

软硬件资源都有可能出现死锁。大部分死锁都和资源有关，那什么是资源？

资源

什么是资源？

资源就是随着时间的推移，必须能获得、使用、以及释放的任何东西，包括硬件和软件。

资源的分类

资源可分为两类：可抢占的(preemptable)和不可抢占的。

可抢占的：资源在别的进程手中，可强抢，不会有任何坏处，如内存（被调度换出）。

不可抢占的：资源在别的进程手中，不可强抢。

那如何判断某个资源是否为可抢占的？这起决于具体场景。

总的来说，死锁与不可抢占资源有关。可抢占资源的潜在死锁通常可以通过在进程之间重新分配资源而化解。

资源的使用过程：

请求资源：不同系统，进程请求资源的方式不同，返回方式也不同
使用资源：为每个资源配置一个信号量或互斥锁来加以保护
释放资源

在多进程中，资源的获取和释放有一定的顺序，否则就会造成死锁。

// 正确
typedef int semaphore;
semaphore resource_1;
semaphore resource_2;

void process_A(void)
   down(&resource_1);    // obtain resource_1
   down(&resource_2);
   use_both_resources();
   up(&resource_2);
   up(&resource_1);    // free resource_1


void process_B(void)
   down(&resource_1);
   down(&resource_2);
   use_both_resource();
   up(&resource_2);
   up(&resource_1);

// 可能造成死锁
typedef int semaphore;
semaphore resource_1;
semaphore resource_2;

void process_A(void)
   down(&resource_1);    // obtain resource_1
   down(&resource_2);
   use_both_resources();
   up(&resource_2);
   up(&resource_1);    // free resource_1


void process_B(void)
   down(&resource_2);
   down(&resource_1);
   use_both_resource();
   up(&resource_1);
   up(&resource_2);