1. 자원할당 그래프 (Resource Allocation Graph)의 개념 교착상태 발견을 위해 프로세스와 자원과의 관계와 할당 상태를 표현하는 그래프 2. 자원 할당 그래프의 구성요소 구분 구성요소 표현 설명 Vertex (정점) 프로세스 – 자원을 표현하는 프로세스 – 원으로 표현 자원 – 자원들의 집합을 표현 – 자원의 개수는 사각형 점으로 표현 Edge (간선) 요청선 – 프로세스에서 자원으로의
I. 프로세스 상태 전이도 가. 프로세스 상태 전이도 멀티 프로세스 시스템 사용 시 프로세스 생성 ~ 종료까지 성능 최적화를 위한 프로세스 제어 기법 나. 프로세스 상태 상태 설명 생성 (Created) – 프로세스 최초 상태로, 주기억장치 적재되지 않고 보조 기억 장치에 저장되어 있는 실행 파일 상태 준비 (Ready) – 프로세스가 CPU를 사용하여 실행 준비 된 상태
I. 프로세스 상태 저장 블록, PCB 가. PCB (Process Control Block)의 개념 운영체제에서 프로그램 실행 맟 문맥 교환을 위해 프로세스 정보를 저장하는 데이터 블록 나. PCB의 주요 역할 프로세스 생성 – 프로세스와 함께 생성, 고유 PCB 보유 프로세스 변경 – 문맥 교환 시 PCB 정보 저장/복구 프로세스 종료 – 프로세스 완료 시 함께 제거
I. 자원 할당 시 정보교환, 문맥교환의 개념 프로세스 실행 중 다른 프로세스의 CPU 사용 위해 작업 상태를 보관하고 새 프로세스 상태 적재 작업 II. 문맥교환의 절차 가. 문맥교환 절차도 나. 문맥교환 절차 단계 절차 설명 1 인터럽트/시스템 호출 – 운영체제에서 프로세스 스케쥴러에 의해 인터럽트 발생 2 커널 모드 전환 – 프로세스가 실행되는 사용자모드에서 커널
I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘 가. 은행가 알고리즘의 개념 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘 나. 은행가 알고리즘의 자료구조 자료구조 설명 Max – 프로세스 별 최대 자원의 요구 Available – 사용 가능 자원의 수 Need – 프로세스 별 남아있는 자원 수 Allocation – 현재 프로세스
I. 프로세스와 데이터 간의 상관관계, CRUD Matrix 가. CRUD Matrix의 개념 시스템 개발 시 프로세스와 DB에 저장되는 데이터 사이의 Dependency를 표현하는 Matrix 나. CRUD Matrix의 필요성 필요성 설명 모델링 작업 검증 – 분석 단계의 데이터 모델과 프로세스 모델에 대한 작업 검증 역할 중요 산출물 – 시스템 구축 단계에서 어플리케이션 개발 시 필요하며 중요한 산출물 테스트