Silver

Deadlock을 다루는 방법과 이를 예방하는 방법을 알아보도록 하자 Dealing with Deadlock The Ostirch Approach: 고립 정책문제를 무시하고 머리를 모래 속에 파묻는 방식즉 실제로 문제를 해결하지 않고 무시하는 것이며 교착 상태가 발생하더라도 대처하지 않음Deadlock prevention: 교착 상태 방지교착 상태가 발생할 수 있는 네 가지 조건 중 하나를 제거하여 교착 상태를 방지하는 방법임. 예를 들어 보유 및 대기 조건을 방지하기 위해 프로세스가 모든 필요한 리소스를 한 번에 요청하도록 요구할 수 있음Deadlock detection algorithms: 교착 상태 검출 알고리즘교착 상태가 발생했는지 감지하는 알고리즘 사용주기적으로 시스템을 검사하여 교착 상태를 탐..

위 그림의 상황은 다음과 같다.프로세스 A는 프린터를 요청하여 점유하고 있고, 프로세스 B는 디스크를 요청하여 점유하고 있다.다음 프로세스 A는 디스크를 요청하여 대기하고 있고, 프로세스 B는 프린트를 요청하여 대기하고 있다.프로세스 A, B는 서로 점유하고 있는 자원이 종료되는 signal를 보내지 않아 아직 점유하고 있는 것으로 보이며 서로의 자원을 점유한 채로 서로의 자원을 요청하고 있어 끝나지 않는 상황인 "Deadlock"이 발생한다. 두 개 이상의 프로세스가 각각이 다른 프로세스가 생성해야만 하는 이벤트를 기다리는 상황에서 발생함데드락 상태는 시스템이 제대로 작동하지 않고, 리소스가 효율적으로 사용되지 않을 뿐만 아니라, 중대한 문제로 이어짐.운영체제는 시스템 리소스를 경쟁하는 프로세스들 사이..

문제 및 링크2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자.입력첫째 줄에 저장된 사이트 주소의 수 N..

단순화된 버전의 세마포어wait(s): 임계영역을 진입하기 전 스레드가 호출하는 함수 세마포어 값을 먼저 감소시키고, 이 값이 0보다 작으면 스레드를 블록한다.그렇지 않으면 세마포어 값이 0 이상이면 임계영역이 진입한다.⇒ 깃발이 1개 있어야 진입이 가능signal(s): 임계영역에서 작업을 마친 스레드가 호출하는 함수세마포어 값을 먼저 증가시키고 이 값이 0 이상이면 블록된 스레드 중 하나를 깨운다.⇒ 깃발을 1개 늘리고 이 값이 0개 이상이면 블록된 스레드 중 하나를 깨움Classical 버전의 세마포어wait(s)세마포어 값이 0 이하이면 해당 스레드를 블록하고, 세마포어 값이 양수가 될 때까지 대기한다. 양수가 되면 세마포어 값을 감소시키고(깃발을 가지고) 임계영역에 진입signal(s)블록된 스..