👨🏫일문일답40 상호배제 상호배제는 다른 프로세스가 현재 사용 중인 임계구역에 대하여 접근하려고 할 때 이를 금지하는 행위이다. 임계구역을 어느 시점에서 단지 한 개의 프로세스만이 사용할 수 있도록 한다. 2024. 1. 28. 바쁜 대기 바쁜 대기(busy wait)는 임계 구역에 접근하기 위해 대기하고 있는 다른 프로세스가 임계구역에 접근하기 위해 계속적으로 접근 시도를 하는 현상 2024. 1. 28. 모니터 모니터는 세마포어를 실제 구현한 프로그램이며, 프로세스들이 사용할 수 있는 공유자원을 할당하는 데 사용한다. 데이터 및 프로시저를 포함하는 병행성 구조이다. 모니터 내부 자원을 원하는 프로세스는 반드시 해당 모니터의 엔터리를 호출해야 한다. 모니터 외부 프로세스는 모니터 내부 데이터에 직접 접근할 수 없다. 자료 추상화와 정보 은폐의 개념을 기초적으로 사용한다. 스위치 개념을 사용하여 한순간에 하나의 프로세스만이 모니터에 진입할 수 있다. 모니터에서 사용되는 연산은 Wait와 Signal이 있다. 모니터의 경계에서 상호 배제가 시행된다. 2024. 1. 28. 교착상태 해결 방안 교착상태 해결 방안 예방 상호배제 부정 비선점 부정 점유와 대기 부정 환형 대기 부정 회피 은행원 알고리즘 발견 인접 행렬로 표현하여 파악 회복 교착상태 회복 교착상태 발생한 프로세스 중 제거(kill)할 프로세스 선정 2024. 1. 28. 이전 1 2 3 4 5 6 7 ··· 10 다음 728x90