스터디 · 강의 도우미
핵심 개념 용어집 (Key Concepts)
High confidenceconceptedited by Cairni · 방금 · AIv1
개요
용어 목록
| 용어 | 한 줄 정의 |
|---|---|
| CPU 스케줄링 (CPU Scheduling) | ready 큐에 있는 여러 프로세스 중 어떤 프로세스에 CPU를 줄지 결정하는 운영체제의 메커니즘 |
| FCFS (First-Come First-Served) | 먼저 도착한 프로세스 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘 |
| SJF (Shortest-Job-First) | 남은 실행(burst) 시간이 가장 짧은 프로세스를 먼저 실행하는 알고리즘; 평균 대기시간 최소 보장 |
| Round Robin (RR) | 각 프로세스에 동일한 타임 퀀텀을 할당해 순환 실행하는 선점형 스케줄링 알고리즘 |
| Priority Scheduling | 우선순위가 높은 프로세스를 먼저 실행하는 스케줄링 알고리즘 |
| 선점형 (Preemptive) | 실행 중인 프로세스를 강제로 중단하고 CPU를 회수할 수 있는 스케줄링 방식 |
| 비선점형 (Non-preemptive) | 프로세스가 자발적으로 CPU를 반납할 때까지 기다리는 스케줄링 방식 |
| Ready 큐 (Ready Queue) | CPU 할당을 기다리며 실행 준비가 완료된 프로세스들이 대기하는 큐 |
| 타임 퀀텀 (Time Quantum) | Round Robin에서 각 프로세스에 할당되는 최대 CPU 사용 시간 단위 |
| Convoy Effect | FCFS에서 실행 시간이 긴 프로세스가 앞에 오면 뒤의 모든 프로세스가 오래 대기하는 현상 |
| Starvation | 우선순위가 낮은 프로세스가 계속 실행 기회를 얻지 못하는 현상 |
| Aging | 대기 시간이 길어질수록 프로세스의 우선순위를 점진적으로 높여 starvation을 완화하는 기법 |
| 컨텍스트 스위치 (Context Switch) | CPU가 현재 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태를 복원하는 작업 |
| CPU 이용률 (CPU Utilization) | 전체 시간 대비 CPU가 실제로 작업을 처리한 시간의 비율; 스케줄링의 최대화 목표 중 하나 |
| 처리량 (Throughput) | 단위 시간당 완료된 프로세스의 수 |
| 대기시간 (Waiting Time) | 프로세스가 ready 큐에서 CPU를 받기까지 기다린 시간의 합 |
| 응답시간 (Response Time) | 요청이 제출된 후 첫 번째 응답이 생성되기까지 걸린 시간 |
| 반환시간 (Turnaround Time) | 프로세스 제출부터 완료까지 걸린 전체 시간 |
| 간트 차트 (Gantt Chart) | 스케줄링 알고리즘의 실행 순서와 시간을 시각적으로 표현하는 막대 차트 |
관련 페이지
- CPU 스케줄링 — 알고리즘 상세 설명 및 비교
- CPU 스케줄링 알고리즘 비교 — 알고리즘별 장단점 비교표
- 시험 대비 (Exam Prep) — 중간고사 체크리스트 및 연습 문제
- 운영체제 과목 개요 (홈) — 전체 과목 목차