CA/운영체제
우선순위 역전 현상
I. 실시간 스케줄링 문제, 우선순위 역전 현상의 개요 가. 우선순위 역전 현상의 정의 우선순위가 높은 task가 준비 상태로 바뀌었지만 더…
계수형 세마포어 (Counting Semaphore)
I. 멀티 프로세스 환경의 리소스풀, 계수형 세마포어의 개념 0과 1의 값을 가지는 이진형 세마포어와 달리, 풀에 있는 자원의 수와 같은…
세마포어 (Semaphore)
I. Busy waiting, 세마포어의 개요 가. 세마포어(Semaphore)의 정의 운영체제나 프로그램 내에서 공유 자원에 대한 접근을 제어하기 위해 사용되는 신호 나.…
임계 영역 (Critical Section)
I. 공유 자원 동기화 오브젝트, 임계 영역 가. 임계 영역의 개념 병렬 컴퓨팅에서 둘 이상의 스레드가 동시에 접근해서는 안되는 공유…
엘리베이터 알고리즘과 에센바흐 알고리즘
I. 디스크 읽기/쓰기 절차, 디스크 스케줄링 가. 디스크 스케줄링의 개념 디스크 접근 요청들을 디스크 위치 기준 효율적 처리 위한 디스크…
디스크 스케줄링 유형
I. 디스크 I/O 최적화를 위한, 디스크 스케줄링 초기 디스크 접근 시간의 대부분은 탐색 시간이었으므로 탐색 시간 최적화 개선에 집중 현재…
디스크 스케줄링 (Disk Scheduling)
I. 디스크 읽기/쓰기 절차, 디스크 스케줄링 가. 디스크 스케줄링의 개념 주 기억장치에 부재중인 데이터를 디스크로부터 불러오는데 소요되는 시간을 최소화하기 위한…
CPU 비선점 스케줄링 기법
I. 타 프로세스 선점 불가, CPU 비선점 스케줄링 기법 가. CPU 비선점 기법의 개념 프로세스 작업 종료 후 CPU 반환…
CPU 선점 스케줄링 기법
I. 우선 순위 기반 선점 방식, CPU 선점 스케줄링 기법 가. CPU 선점 기법의 개념 우선순위가 높은 프로세스가 현재 프로세스를…
CPU 스케줄링
I. CPU의 효율적 사용, CPU 스케줄링 가. CPU 스케줄링의 개념 프로세스 작업 수행을 위해 언제, 어느 프로세스에 CPU를 할당할 것인지…