[태그:] 스케줄링

I. 실시간 스케줄링 문제, 우선순위 역전 현상의 개요 가. 우선순위 역전 현상의 정의 우선순위가 높은 task가 준비 상태로 바뀌었지만 더 낮은 task가 CPU를 점유하고 있어 실행되지 못하는 현상 나. 우선순위 역전의 원인 스케줄링과 동기화 사이 상호작용 결과로 발생 스케줄링 규칙에서 실행되어야 하는 스레드와 동기화에서 실행되어야 하는 스레드가 서로 다른 경우, 우선 순위 역전 발생  

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

I. 우선 순위 기반 선점 방식, CPU 선점 스케줄링 기법 가. CPU 선점 기법의 개념 우선순위가 높은 프로세스가 현재 프로세스를 중지 시키고 자신이 CPU를 점유하는 스케줄링 기법 나. CPU 선점 기법 개요도   II. CPU 선점 기법 알고리즘 처리방식 RR (Round Robin) – 대화식 사용자 위한 시분할 시스템 – 준비 큐(FCFS)에 의해 보내진 각 프로세스는