[태그:] 운영체제

1. 실시간 운영체제, RTOS의 개념 및 특징 개념 특징 실시간 장치 운영 위해 계획된 처리시간을 준수하는 실시간 CPU 스케줄링 기반 임베디드 운영체제 – 마간시간 준수 실시간 CPU 스케줄링 – 하드웨어 추상화 – User Job 작성 편의 – 외부 모듈 사용 가능 항공/우주, 국방 등 오차가 없고 철저한 처리시간 준수가 필요한 장치에서 실시간 CPU 스케줄링 등을 포함한

1. 자원할당 그래프 (Resource Allocation Graph)의 개념 교착상태 발견을 위해 프로세스와 자원과의 관계와 할당 상태를 표현하는 그래프   2. 자원 할당 그래프의 구성요소 구분 구성요소 표현 설명 Vertex (정점) 프로세스 – 자원을 표현하는 프로세스 – 원으로 표현 자원 – 자원들의 집합을 표현 – 자원의 개수는 사각형 점으로 표현 Edge (간선)   요청선 – 프로세스에서 자원으로의

I. 고정 크기 페이지테이블, 역 페이지 테이블의 개요 가. 역 페이지 테이블 (Inverted Page Table)의 개념 메모리 프레임 마다 하나의 페이지 테이블 항목을 할당하여 프로세스 증가와 관계없이 크기가 고정된 페이지 테이블에 프로세스를 맵핑하여 할당하는 메모리 관리 기법  분산 메모리 할당 기법 중 페이징 방식에 사용 나. 역 페이지 테이블의 장단점 장점 단점 프로세스 증가가 페이지

I. 집중적 액세스, Locality의 개념 가. Locality의 의미 CPU가 기억장치의 특정 부분에 위치한 데이터나 프로그램 코드를 집중적으로 액세스하는 현상 컴퓨터의 구성요소 간 속도 차이로 인한 병목현상이 발생하지만 Locality의 특성을 이용하여 고비용/고속 저장장치의 효율적 사용 및 속도 향상 가능 나. Locality의 목표 목표 설명 빠른 접근 시간 – Cache Access Time의 최소화 적중률 최대화 – Cache

I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘 가. 은행가 알고리즘의 개념 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘 나. 은행가 알고리즘의 자료구조 자료구조 설명 Max – 프로세스 별 최대 자원의 요구 Available – 사용 가능 자원의 수 Need – 프로세스 별 남아있는 자원 수 Allocation – 현재 프로세스