운영체제 임용 기출문제

정보·컴퓨터 · 2002~2026학년도 · 60문항 · 영역별, 최근 문제부터

프로세스·스레드 6문항

• 2026학년도 전공B 6번. fork와 고아·좀비 프로세스 — 4점 · 서술형 · 🎬 풀이 영상
• 2019학년도 전공A 4번. 프로세스 상태 전이 추적 — 2점 · 기입형 · 🎬 풀이 영상
• 2018학년도 전공A 4번. 사용자 모드와 커널 모드 — 2점 · 기입형 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 36번. 운영체제의 기능과 기법 — 1.5점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 14번. 다중 스레드와 스레드 모델 — 2점 · 객관식 · 🎬 풀이 영상
• 2009학년도 1차 (객관식) 14번. 운영체제 커널 구조와 시스템 유형 — 1.5점 · 객관식 · 🎬 풀이 영상

CPU 스케줄링 13문항

• 2026학년도 전공A 4번. 선점형 EDF 실시간 스케줄링 — 2점 · 기입형 · 🎬 풀이 영상
• 2024학년도 전공A 12번. 멀티레벨 피드백 큐 스케줄링 — 4점 · 서술형 · 🎬 풀이 영상
• 2023학년도 전공B 9번. FCFS·SJF 스케줄링과 상태 전이 — 4점 · 서술형 · 🎬 풀이 영상
• 2022학년도 전공B 11번. SJF와 SSTF 디스크 스케줄링 — 4점 · 서술형 · 🎬 풀이 영상
• 2020학년도 전공A 10번. 가상실행시간 기반 스케줄링 — 4점 · 서술형 · 🎬 풀이 영상
• 2019학년도 전공B 5번. SPN 스케줄링과 입출력 — 4점 · 기입형 · 🎬 풀이 영상
• 2017학년도 전공A 14번. 다단계 피드백 큐 스케줄링 — 4점 · 서술형 · 🎬 풀이 영상
• 2014학년도 전공A 서술형 3번. RR·우선순위 대기 시간 — 5점 · 서술형 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 35번. 다단계 피드백 큐 스케줄링 — 2.5점 · 객관식 · 🎬 풀이 영상
• 2009학년도 1차 (객관식) 15번. 비선점 스케줄링(SJF·HRRN·FCFS) — 2.5점 · 객관식 · 🎬 풀이 영상
• 2007학년도 전공 9번. 라운드 로빈 타임슬라이스 계산 — 4점 · 서술형 · 🎬 풀이 영상
• 2005학년도 전공 10번. MFQ 스케줄링 대기 큐 수 — 2점 · 기입형 · 🎬 풀이 영상
• 2005학년도 전공 11번. MFQ 에이징과 반환·대기 시간 — 4점 · 서술형 · 🎬 풀이 영상

동기화 8문항

• 2022학년도 전공A 4번. 세마포어 장벽과 경쟁 조건 — 2점 · 기입형 · 🎬 풀이 영상
• 2021학년도 전공A 4번. 파일 생성 기반 상호배제 — 2점 · 기입형 · 🎬 풀이 영상
• 2018학년도 전공B 5번. 경쟁 상황의 최댓값·최솟값 — 4점 · 서술형 · 🎬 풀이 영상
• 2017학년도 전공A 7번. 임계 구역과 상호 배제 — 2점 · 기입형 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 15번. readers-writers 문제의 읽기 프로세스 — 2점 · 객관식 · 🎬 풀이 영상
• 2008학년도 전공 9번. 우선순위 역전 — 4점 · 서술형 · 🎬 풀이 영상
• 2008학년도 전공 10번. 모니터 생산자·소비자 문제 — 4점 · 기입형 · 🎬 풀이 영상
• 2007학년도 전공 10번. Readers-Writers 세마포어 — 5점 · 서술형 · 🎬 풀이 영상

교착상태 7문항

• 2021학년도 전공A 9번. 은행원 알고리즘 — 4점 · 서술형 · 🎬 풀이 영상
• 2016학년도 전공B 4번. 은행원 알고리즘 안전 순서 — 4점 · 서술형 · 🎬 풀이 영상
• 2009학년도 1차 (객관식) 16번. 자원할당 그래프와 교착상태 발견 — 2점 · 객관식 · 🎬 풀이 영상
• 2006학년도 전공 9번. 식사하는 철학자: 4명 제한 세마포어 — 3점 · 기입형 · 🎬 풀이 영상
• 2006학년도 전공 10번. 순환대기 예방: 젓가락 순서 변경 — 2점 · 기입형 · 🎬 풀이 영상
• 2004학년도 전공 10번. 자원 할당 그래프와 교착상태 — 5점 · 서술형 · 🎬 풀이 영상
• 2003학년도 전공 9번. 은행원 알고리즘 안정 상태 판단 — 6점 · 서술형 · 🎬 풀이 영상

메모리 관리 2문항

• 2019학년도 전공B 3번. 재배치와 페이징 주소 변환 — 4점 · 기입형 · 🎬 풀이 영상
• 2004학년도 전공 9번. 페이징 주소 변환 계산 — 6점 · 기입형 · 🎬 풀이 영상

가상 메모리 17문항

• 2025학년도 전공B 11번. 2-레벨 페이지 테이블 계산 — 4점 · 서술형 · 🎬 풀이 영상
• 2024학년도 전공B 6번. 2차 기회 페이지 교체 알고리즘 — 4점 · 서술형 · 🎬 풀이 영상
• 2023학년도 전공B 10번. TLB 주소 변환과 접근 시간 — 4점 · 서술형 · 🎬 풀이 영상
• 2022학년도 전공A 12번. PFF 적재 집합 관리 — 4점 · 서술형 · 🎬 풀이 영상
• 2021학년도 전공B 10번. 클록 교체 알고리즘과 주소 변환 — 4점 · 서술형 · 🎬 풀이 영상
• 2020학년도 전공B 8번. 전역 LRU 페이지 교체 — 4점 · 서술형 · 🎬 풀이 영상
• 2018학년도 전공B 4번. 페이징 주소 변환과 페이지 폴트 — 4점 · 서술형 · 🎬 풀이 영상
• 2016학년도 전공A 14번. LRU 페이지 교체 — 4점 · 기입형 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 34번. 작업집합 모델과 스레싱 — 2점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 16번. TLB와 페이지 부재의 실질 접근 시간 — 2.5점 · 객관식 · 🎬 풀이 영상
• 2009학년도 1차 (객관식) 17번. 페이징·세그먼테이션 결합형 — 2점 · 객관식 · 🎬 풀이 영상
• 2009학년도 2차 1교시 2번. 페이징·세그먼테이션 가설 판단과 탐구학습 — 25점 · 서술형 · 🎬 풀이 영상
• 2006학년도 전공 12번. 페이지 테이블 주소 변환 — 2점 · 기입형 · 🎬 풀이 영상
• 2006학년도 전공 13번. TLB 적중과 유효 접근 시간 — 3점 · 기입형 · 🎬 풀이 영상
• 2005학년도 전공 12번. 배열 접근 순서와 페이지 부재 — 2점 · 기입형 · 🎬 풀이 영상
• 2005학년도 전공 13번. LRU 페이지 부재 수 계산 — 3점 · 기입형 · 🎬 풀이 영상
• 2003학년도 전공 8번. 페이지 크기 축소의 영향 — 4점 · 서술형 · 🎬 풀이 영상

파일·디스크 7문항

• 2025학년도 전공B 2번. RAID 5 패리티 계산과 복구 — 2점 · 기입형 · 🎬 풀이 영상
• 2023학년도 전공A 4번. 비트맵 크기와 블록 클러스터링 — 2점 · 기입형 · 🎬 풀이 영상
• 2020학년도 전공A 4번. 연결 인덱스 블록 할당 — 2점 · 기입형 · 🎬 풀이 영상
• 2017학년도 전공B 4번. 디스크 스케줄링(C-LOOK, SSTF) — 4점 · 서술형 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 37번. 디스크 스케줄링 FCFS·SSTF·SCAN — 2점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 17번. 파일 할당 기법별 디스크 접근 횟수 — 1.5점 · 객관식 · 🎬 풀이 영상
• 2002학년도 전공 10번. SSTF 디스크 스케줄링과 선점/비선점 — 5점 · 서술형 · 🎬 풀이 영상