I. 세마포어와 모니터 세마포어 모니터 세마포어 변수(s) 및 두 개의 연산(P, V)으로 임계영역에 접근하는 잠금장치에 대한 이론적 기반 Concurrent-Pascal, Module-2/3, JAVA 등 프로그래밍언어 수준에서 세마포어 처럼 상호배제 기능 제공 II. 세마포어와 모니터의 상호관계 가. 세마포어와 모니터 개념적 상관관계 세마포어는 모니터에 이론적 기반을 제공하고, 모니터는 타이밍 문제점을 보완하여 동시성 제어 위한 상호작용 지원 나. 세마포어와
I. 멀티 프로세스 환경의 무한 자원대기, 교착상태 가. 교착상태(Deadlock)의 개념 멀티 프로세스 환경에서 두 개 이상의 프로세스가 아무리 기다려도 자원을 사용할 수 없는 무한 대기 상태 나. 교착상태 발생 원인 원인 설명 상호배제 (Mutual Exclusion) – 자원 배타 점유, 타 프로세스 사용 차단 점유와 대기 (Block & Wait) – 특정 자원 할당 점유 후 다른 자원을
I. 실시간 스케줄링 문제, 우선순위 역전 현상의 개요 가. 우선순위 역전 현상의 정의 우선순위가 높은 task가 준비 상태로 바뀌었지만 더 낮은 task가 CPU를 점유하고 있어 실행되지 못하는 현상 나. 우선순위 역전의 원인 스케줄링과 동기화 사이 상호작용 결과로 발생 스케줄링 규칙에서 실행되어야 하는 스레드와 동기화에서 실행되어야 하는 스레드가 서로 다른 경우, 우선 순위 역전 발생
I. 멀티 프로세스 환경의 리소스풀, 계수형 세마포어의 개념 0과 1의 값을 가지는 이진형 세마포어와 달리, 풀에 있는 자원의 수와 같은 값으로 초기화 되는 세마포어 동기화 기법 II. 계수형 세마포어의 동작 매커니즘 및 사례 가. 계수형 세마포어 동작 매커니즘 구분 세부 내용 동작 개념도 매커 니즘 ① 세마포어는 Pool 자원 수와 같은 값으로 초기화 ②
I. Busy waiting, 세마포어의 개요 가. 세마포어(Semaphore)의 정의 운영체제나 프로그램 내에서 공유 자원에 대한 접근을 제어하기 위해 사용되는 신호 나. 세마포어의 개념도 최초의 s값은 1, P(s)를 먼저 수행하는 프로세스가 s=0 변경, Critical Section에 진입, 먼저 들어갔던 프로세스가 V(s)를 수행하면 s=1로 변경, P(s)에서 대기하고 있던 프로세스가 진행 s=1 이면, Critical Section 실행 중 프로세스 없음 의미
I. 공유 자원 동기화 오브젝트, 임계 영역 가. 임계 영역의 개념 병렬 컴퓨팅에서 둘 이상의 스레드가 동시에 접근해서는 안되는 공유 자원에 접근하는 코드의 일부 나. 임계 영역의 특징 유저레벨 동기화 방법 중 유인하게 커널 객체 사용 안함 내부 구조가 단순하여 동기화 처리 속도 빠름 동일한 프로세스 내에서만 사용 II. 후발 스레드의 임계 영역 진입
I. 디스크 읽기/쓰기 절차, 디스크 스케줄링 가. 디스크 스케줄링의 개념 디스크 접근 요청들을 디스크 위치 기준 효율적 처리 위한 디스크 스케줄링 알고리즘 나. 디스크 스케줄링 알고리즘의 유형 스케줄링 방법에 따라 시스템의 성능이 달라지며 탐색 시간 최적화가 스케줄링의 결정 요소 II. SSTF(Shortest Seek Time First) 개념/처리예시 및 문제점 가. SSTF의 개념 및 처리 예시 구분
I. 디스크 I/O 최적화를 위한, 디스크 스케줄링 초기 디스크 접근 시간의 대부분은 탐색 시간이었으므로 탐색 시간 최적화 개선에 집중 현재 디스크는 탐색 시간과 평균 회전 지연 시간이 비슷하여 회전 최적화로도 성능 개선 II. 탐색 시간 최적화 위한 디스크 스케줄링 기법 가. SSTF(Shortest Seek Time First) 알고리즘 구분 설명 개념 – 응답 큐에 대기중 요구
I. 디스크 읽기/쓰기 절차, 디스크 스케줄링 가. 디스크 스케줄링의 개념 주 기억장치에 부재중인 데이터를 디스크로부터 불러오는데 소요되는 시간을 최소화하기 위한 스케줄링 기법 나. 디스크 스케줄링의 각 시간 스케줄링 설명 탐색 시간 (Seek Time) – 헤드를 해당 데이터가 존재하는 트랙이나 실린더에 위치시키는 데 소요 시간 회전 지연시간 (Latency Time) – 디스크 원판이 회전하여 섹터가 헤드의 바로
I. 타 프로세스 선점 불가, CPU 비선점 스케줄링 기법 가. CPU 비선점 기법의 개념 프로세스 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 기법 나. CPU 비선점 기법 개요도 II. CPU 비선점 기법 알고리즘 처리방식 우선순위 스케줄링 (Priority) – 각 프로세스의 우선순위에 따라 CPU 할당 – 동일한 우선 순위는 FCFS