교착 상태 조건 ( 다음 4가지 조건을 동시에 필요 충분조건으로 만족해야 교착 발생) 종류 : 1. 상호 배제 ( Mutual Exclusion ) : 적어도 하나의 자원은 반드시 비 공유 되는 상태에서 점유 ( 나혼자 ) 2. 점유와 대기 ( hold and Wait ) : 적어도 하나의 자원을 점유하면서 , 다른 프로세스에 의해 점유된 다른 자원을 요구하고 할당받기를 기다려야함 3. 비 선점 ( No preemption ) : 작업의 수행이 끝날 때까지 해당자원을 반환x 4. 환형 대기 ( Circular Wait ) : 각 프로세스는 환형 내의 이전 프로세스가 요청하는 자원을 점유와 요청 ( 원형 ) 자원 할당 그래프 프로세스 : 4개의 인스턴스를 가진 자원 : Pi는 Rj의 하나의 인스턴스를 요청..

이제 적용해 보자. 문제 1 주문관리 시스템 주문관리 시스템은 고객이 고객조사를 통해 해당상품을 조사하면 주문시스템에서 재고시스템 에 해당 상품을 검색하고 검색한 해당 상품에 대한 결과를 고객에게 보여준다. 고객은 검색된 상품의 결과를 고객 창고에 저장을 한 후 구매한다. 설명서 : 손님의 검색조사를 기반으로 손님의 해당 상품을 검색하면 재고 시스템에서 해당 상품을 검색하고 이에 해당하는 상품 검색 결과를 재고정보를 보내는시스템에서 해당 상품의 결과를 고객에게 보내고 , 고객은 해당 상품의 결과를 받아 볼 수 있다. 문제 2 로그인 사용자는 로그인 정보를 UI 컴포넌트를 통하여 입력하면, 입력된 로그인 정보는 처리컴포넌트를 통하여 DB컴포넌트로 보낸 후 DB컴포넌트에서 해당 시스템의 로그인 테이블에 접근..

예제) 1. 현재 시스템의 상태가 다음과 같다. Allocation Max Available A B C A B C A B C P1 1 1 1 7 5 4 1 2 3 P2 2 1 0 4 1 2 P3 3 0 2 7 1 6 P4 2 1 0 2 1 3 P5 0 0 1 5 3 2 Q1 : Need 행렬의 내용은 무엇인가 ?? è Solution : Need(매트릭스) = 최대요구량(Max) – 할당(allocation) è 할당 ,최대 요구량 , 잔여량이 주어진다 è 표로 나타내면 Need는 다음과 같다 Need A B C 7-1=(6) 5-1=(4) 4-1=(3) 4-2=(2) 1-1=(0) 2-0=(2) 7-3=(4) 1-0=(1) 6-2=(4) 2-2=(0) 1-1=(0) 3-0=(3) 5-0=(5) 3-0=..

교창상태 회피 Dijkstra가 제시한 은행가 알고리즘 이용 정의 : 1. 불안정상태 or 교착상태를 피할 수 있는 자원 할당 알고리즘 안전 (Safety)알고리즘 시스템이 안전 상태인지를 발견하는 알고리즘은 다음과 같다. 1. Work와 Finish를 각각의 값이 m과 n인 벡터라고 하면, Work = Available로 , Finish[i] = false I = 1,2,3, … , n으로 초기화한다. Work에 남아 있는 자원 수는 Available의 임시변수이다. 2. 다음과 같이 되는 i 값을 찾는다 ㄱ. Finish[i] = false ㄴ. Need[i] 이러한 i값이 있으면 3단계로 가고 , 없으면 4단계로 간다. 3. 자원을 할당한 후 , 해제한다 ㄱ. Work[i] = Work[i] + A..

1. 스테레오타입을 사용하여 실행 코드가 참조하는 데이터베이스 컴포넌트임을 나타낸다. 2. Item_database.tbl 컴포넌트 : 데이터베이스를 관리하기 위한 컴포넌트 3. 스테레오타입을 사용하여 실행 컴포넌트임을 나타낸다. 4. Item_Search.exe 컴포넌트 : 부품을 검색하는 컴포넌트 5. Item_database.tbl 컴포넌트가 부품의 종류를 확인하기 위해서 item.dll 컴포넌트를 추가한 것 6. Item.dll 컴포넌트는 스테레오타입을 사용하여 실행 중에 실행 코드가 참조하는 라이브러리의 집합임을 나타낸다 7. 결국 : Item_database.tbl 컴포넌트는 item.dll 컴포넌트를 이용하는 것이다 ( 해석 ) 8. Item_search.exe 컴포넌트가 item_datab..

컴포넌트와 클래스의 공통점 1. 둘 다 이름이 있다. 2. 정해진 인터페이스를 실현할 수 있다. 3. 의존성과 일반화 및 연관관계에 참여할 수 있고 중첩이 가능하다 4. 인스턴스를 가질 수 있다. 5. 교류에 참여할 수 있다 컴포넌트와 클래스의 차이점 클래스 컴포넌트 1. 논리적으로 추상화한 것 2. 노드 or 프로세스에 존재 할 수 없다 3. 모델링을 하는 것이 노드 에 직접존재 하지 않는다 4. 속성과 오퍼레이션을 직접 가질 수 있다. 1. 물리적인 것 2. 노드 or 프로세스에 존재할 수 있다 3. 모델링을 하는 것이 노드에 직접 존재한다 4. 서로 다른 논리적 요소들을 물리적으로 패키지화한 것 5. 클래스 or 통신과 같은 서로 다른 논리 요소들을 물리적으로 구현한 것 6. 자신의 인터페이스를 통..