1. 실시간 운영체제, RTOS의 개념 및 특징 개념 특징 실시간 장치 운영 위해 계획된 처리시간을 준수하는 실시간 CPU 스케줄링 기반 임베디드 운영체제 – 마간시간 준수 실시간 CPU 스케줄링 – 하드웨어 추상화 – User Job 작성 편의 – 외부 모듈 사용 가능 항공/우주, 국방 등 오차가 없고 철저한 처리시간 준수가 필요한 장치에서 실시간 CPU 스케줄링 등을 포함한
1. 자원할당 그래프 (Resource Allocation Graph)의 개념 교착상태 발견을 위해 프로세스와 자원과의 관계와 할당 상태를 표현하는 그래프 2. 자원 할당 그래프의 구성요소 구분 구성요소 표현 설명 Vertex (정점) 프로세스 – 자원을 표현하는 프로세스 – 원으로 표현 자원 – 자원들의 집합을 표현 – 자원의 개수는 사각형 점으로 표현 Edge (간선) 요청선 – 프로세스에서 자원으로의
I. 집중적 액세스, Locality의 개념 가. Locality의 의미 CPU가 기억장치의 특정 부분에 위치한 데이터나 프로그램 코드를 집중적으로 액세스하는 현상 컴퓨터의 구성요소 간 속도 차이로 인한 병목현상이 발생하지만 Locality의 특성을 이용하여 고비용/고속 저장장치의 효율적 사용 및 속도 향상 가능 나. Locality의 목표 목표 설명 빠른 접근 시간 – Cache Access Time의 최소화 적중률 최대화 – Cache