>  기사  >  백엔드 개발  >  PHP 개발에서 파일 교착 상태를 방지하는 방법

PHP 개발에서 파일 교착 상태를 방지하는 방법

王林
王林원래의
2019-09-26 17:40:041972검색

PHP 개발에서 파일 교착 상태를 방지하는 방법

Deadlock

Deadlock은 운영 체제 또는 소프트웨어가 실행 중인 상태입니다. 멀티태스킹에서 하나 이상의 프로세스가 시스템 리소스를 기다리고 리소스가 시스템 자체나 다른 프로세스에 의해 점유되어 이중 자물쇠. 교착 상태의 가장 일반적인 형태는 두 개 이상의 스레드가 다른 스레드가 점유한 리소스를 기다리는 경우입니다.

PHP 개발에서 파일 교착 상태를 방지하는 방법

두 시퀀스가 ​​동시에 발생하면 잠금 B가 다음 스레드에 의해 점유되므로 스레드 1은 잠금 B를 얻을 수 없습니다. 스레드 2 소유. 동시에 스레드 2는 잠금 A를 스레드 1이 소유하고 있으므로 잠금 A를 얻을 수 없습니다.

교착상태 조건

교착상태가 발생하려면 다음 4가지 조건이 충족되어야 합니다.

①상호 배제 조건: 프로세스가 할당한 자원을 독점적으로 사용하는 것을 말합니다. 기간 특정 자원은 일정 기간 동안 단 하나의 프로세스에 의해서만 점유됩니다. 이때 다른 프로세스가 자원을 요청하는 경우 요청자는 자원을 점유하고 있는 프로세스가 모두 사용되어 해제될 때까지만 기다릴 수 있습니다.

② 요청 및 보류 조건: 프로세스가 하나 이상의 리소스를 보유했지만 새로운 리소스 요청을 했으며, 이때 해당 리소스는 다른 프로세스에 의해 점유되었음을 의미합니다. 이미 자원을 얻었습니다.

3 비박탈 조건: 프로세스를 통해 획득한 자원은 사용 종료 전에는 박탈할 수 없으며, 사용 종료 후에만 해제할 수 있습니다.

4루프 대기 조건: 은 교착 상태가 발생하면 프로세스가 있어야 함을 의미합니다. 즉, 프로세스 세트 {P0, P1,...,Pn}의 P0이 루프를 기다리고 있습니다. P1이 점유한 자원, P1은 P2가 점유한 자원을 기다리고 있습니다..., Pn은 P0이 점유한 자원을 기다리고 있습니다.

교착상태를 방지하고 대처하는 방법

교착상태 방지: 교착상태를 방지하는 방법은 4가지 조건 중 두 번째, 세 번째, 네 번째 조건 중 하나를 거짓으로 만들어 교착상태를 방지하는 것입니다.

① 잠금 순서: 같은 순서로 잠급니다.

여러 프로세스에 동일한 잠금이 필요하고 다른 순서로 잠금을 추가하면 교착 상태가 쉽게 발생할 수 있습니다. 모든 프로세스가 동일한 순서로 잠금을 획득하는 것이 보장되면 교착 상태가 발생하지 않습니다.

②잠금 시간 제한: 프로세스가 잠금을 획득하려고 시도할 때 특정 시간 제한을 추가합니다.

즉, 잠금 신청 시 제한 시간을 초과하면 해당 프로세스에서 잠금 요청을 포기하고 획득한 모든 잠금이 해제됩니다. 그런 다음 임의의 시간 후에 다시 시도하십시오. 이 임의의 시간은 다른 스레드가 동일한 잠금을 획득하려고 시도할 수 있는 기회를 제공하고 애플리케이션이 잠금을 획득하지 않고 계속되도록 허용합니다. 문제는 동시에 동일한 리소스 배치를 놓고 경쟁하는 프로세스가 많은 경우 시간 초과 및 롤백 메커니즘이 있더라도 일부 프로세스가 반복적으로 시도하지만 잠금을 얻지 못하는 문제가 여전히 발생할 수 있다는 것입니다.

교착 상태 방지: 이 방법도 사전 예방 전략이지만 교착 상태에 필요한 네 가지 조건을 파괴하기 위해 사전에 다양한 제한 조치를 취할 필요는 없지만 동적 자원 할당 과정에서 몇 가지 방법을 사용합니다. 시스템이 안전하지 않은 상태로 들어가는 것을 방지하여 교착 상태를 방지합니다.

교착 상태 감지: 주로 순차 잠금을 달성할 수 없고 잠금 시간 제한을 실행할 수 없는 상황을 목표로 합니다.

설정된 감지 메커니즘을 통해 교착 상태 발생을 적시에 감지하고 교착 상태와 관련된 프로세스 및 리소스를 정확하게 판별합니다. 그런 다음 시스템에서 발생한 교착 상태를 제거하기 위한 적절한 조치를 취하십시오.

프로세스가 잠금을 획득할 때마다 프로세스 및 잠금과 관련된 데이터 구조에 기록됩니다. 그리고 프로세스가 잠금을 요청할 때마다 이 데이터 구조에 기록됩니다. 프로세스가 잠금 요청에 실패하면 스레드는 프로세스 및 잠금 데이터 구조를 탐색하여 교착 상태가 발생했는지 확인할 수 있습니다.

예:

프로세스 A가 잠금 2를 요청했지만 잠금은 프로세스 B가 2번 점유했기 때문에 프로세스 A는 프로세스 B를 기다립니다. 같은 방식으로 프로세스 B는 프로세스 C를 기다리고, 프로세스 C는 프로세스 D를 기다리고, 프로세스 D는 프로세스 A를 기다립니다. 프로세스 A가 교착 상태를 감지하려면 B가 요청한 모든 잠금을 점진적으로 감지해야 합니다. 프로세스 B가 요청한 곳부터 프로세스 A가 프로세스 C를 찾은 다음 프로세스 D를 찾았습니다. 프로세스 D가 요청한 잠금을 프로세스 A가 자체적으로 점유하고 있는 것으로 확인되어 교착 상태가 감지됩니다.

프로세스 A가 교착 상태를 감지하면 프로세스 A가 보유하고 있는 잠금을 해제하고 롤백한 다음 임의의 시간 후에 다시 시도하는 것이 가능한 방법입니다. 이는 교착 상태가 이미 발생했다는 점을 제외하면 잠금 시간 제한과 유사합니다.

교착 상태 완화: 이는 교착 상태 감지와 함께 사용되는 조치입니다.

프로세스가 교착 상태에 있는 것으로 확인되면 즉시 교착 상태에서 해제되어야 합니다.

한 가지 방법은 자원을 박탈하는 것입니다. 교착 상태를 완화하기 위해 다른 프로세스에서 교착 상태 프로세스로 충분한 양의 리소스를 박탈합니다.​

또 다른 방법은 프로세스를 취소하는 것입니다 . 프로세스를 취소하는 가장 간단한 방법은 교착 상태에 있는 모든 프로세스를 종료하는 것입니다. 약간 더 가벼운 방법은 사용 가능한 리소스가 충분한 프로세스를 순서대로 하나씩 취소하는 것입니다.

추천 튜토리얼: PHP 비디오 튜토리얼

위 내용은 PHP 개발에서 파일 교착 상태를 방지하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.