예제) 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. 자신의 인터페이스를 통..

Component_Diagram 정의 : 1. 시스템을 구성하는 임의의 물리적인 요소 2. 물리적인 요소 : 가상의 모델을 실제로 구현하여 나타내는 것을 의미 3. 객체지향의 원리에 따라 업무 기능 + 관련 데이터를 하나의 단위로 처리 4. 시스템을 구성하는 물리적인 컴포넌트와 그들 사이의 의존관계를 나타내는 다이어그램 5. 컴포넌트 , 인터페이스 , 의존관계로 표현 이점 : 1. 컴포넌트는 기존의 함수, 클래스 등에 비하여 보다 큰 규모이므로 재사용을 하는 경우 재사용의 효과가 보다 크게 된다.2. 컴포넌트는 매우 강한 수준의 정보 은닉 개념을 지원한다.3. 기존 컴포넌트를 수정하는 대신에 아예 새로운 컴포넌트로 기존 컴포넌트를 대체하는 것도 가능하다 객체지향 원리에서 컴포넌트 정의 : 1. 인터페이스..