정보처리기사 운영체제 핵심정리
2026년 출제기준 반영
운영체제, 핵심정리
- 비선점 스케줄링: FCFS, SJF, HRN. 선점 스케줄링: 라운드 로빈(RR), SRT, 다단계 피드백 큐.
- HRN 우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간. 값이 클수록 먼저 실행합니다.
- 교착 상태의 4가지 조건: 상호 배제, 점유와 대기, 비선점, 환형 대기.
- 페이지 교체: FIFO(가장 먼저 들어온 것), LRU(가장 오랫동안 안 쓴 것), LFU(가장 적게 쓴 것).
- 중요도
- ★★★★★ (5 / 5)
- 출제 비중
- 프로그래밍 언어 활용 20문항 중 약 7문항 (35%)
프로세스 스케줄링, 교착 상태, 기억 장치 관리와 페이지 교체 알고리즘을 다룹니다.
📖 운영체제 개념 정리 더보기 →운영체제 대표 문제 8개
문제 1. 교착 상태(Deadlock)가 생기기 위한 4가지 필요조건에 해당하지 않는 것은?
- ① 상호 배제
- ② 점유와 대기
- ③ 선점
- ④ 환형 대기
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ③ 선점
핵심: 교착 상태 4조건: 상호 배제, 점유와 대기, 비선점, 환형 대기
네 번째 조건은 비선점(남이 가진 자원을 빼앗을 수 없음)입니다. 자원을 빼앗을 수 있다면(선점) 교착 상태가 풀립니다.
틀린 선지
- ① 상호 배제: 한 자원은 한 번에 한 프로세스만 쓸 수 있다는 조건입니다.
- ② 점유와 대기: 자원을 가진 채로 다른 자원을 기다린다는 조건입니다.
- ④ 환형 대기: 프로세스들이 원 모양으로 서로의 자원을 기다린다는 조건입니다.
문제 2. 프로세스 P1, P2, P3 가 동시에 도착했고 실행 시간이 각각 6, 3, 1 이다. SJF(가장 짧은 작업 먼저) 스케줄링을 쓸 때 평균 대기 시간은?
- ① 약 1.67
- ② 약 3.33
- ③ 5
- ④ 약 6.67
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ① 약 1.67
핵심: SJF: 실행 시간이 짧은 순서대로 실행한다
- 실행 순서: P3(1) → P2(3) → P1(6)
- 대기 시간: P3 = 0, P2 = 1, P1 = 1 + 3 = 4
- 평균 대기 시간 = (0 + 1 + 4) ÷ 3 = 5 ÷ 3 ≈ 1.67
틀린 선지
- ② 약 3.33: 계산이 틀린 값입니다.
- ③ 5: FCFS(도착 순서 P1 → P2 → P3)로 했을 때의 평균 대기 시간((0 + 6 + 9) ÷ 3)입니다.
- ④ 약 6.67: 계산이 틀린 값입니다.
문제 3. 페이지 프레임이 3개이고 처음에는 모두 비어 있다. 페이지 참조 순서가 1, 2, 3, 1, 4 일 때, FIFO 페이지 교체 알고리즘에서 페이지 부재(Page Fault)는 몇 번 일어나는가?
- ① 3번
- ② 2번
- ③ 5번
- ④ 4번
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ④ 4번
핵심: FIFO: 가장 먼저 들어온 페이지를 내보낸다
- 1 참조 → 부재 (프레임: 1)
- 2 참조 → 부재 (1, 2)
- 3 참조 → 부재 (1, 2, 3)
- 1 참조 → 이미 있음
- 4 참조 → 부재, 가장 먼저 들어온 1 을 내보냄 (2, 3, 4)
페이지 부재는 4번입니다.
틀린 선지
- ① 3번: 마지막 4 를 참조할 때의 부재를 빼먹은 값입니다.
- ② 2번: 계산이 틀린 값입니다.
- ③ 5번: 1 을 두 번째로 참조할 때는 이미 프레임에 있어 부재가 아닙니다.
문제 4. 프로세스 스케줄링 기법 가운데 선점형에 해당하는 것은?
- ① SJF
- ② HRN
- ③ FCFS
- ④ RR(Round Robin)
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ④ RR(Round Robin)
핵심: 선점형: RR·SRT·MLQ / 비선점형: FCFS·SJF·HRN
RR 은 프로세스마다 같은 시간(타임 슬라이스)만큼만 CPU 를 쓰게 하고, 시간이 끝나면 CPU 를 빼앗아 다음 프로세스에 넘기는 선점형 기법입니다.
틀린 선지
- ① SJF: 실행 시간이 가장 짧은 작업을 먼저 끝까지 처리하는 비선점형입니다.
- ② HRN: 대기 시간과 실행 시간으로 우선순위를 정하는 비선점형입니다.
- ③ FCFS: 먼저 온 순서대로 끝까지 처리하는 비선점형입니다.
문제 5. 페이지 교체 알고리즘 가운데, 가장 오랫동안 쓰이지 않은 페이지를 교체하는 것은?
- ① FIFO
- ② LRU
- ③ LFU
- ④ OPT
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ② LRU
핵심: LRU: 가장 오래 안 쓴 것 / LFU: 가장 적게 쓴 것
LRU(Least Recently Used)는 '최근에 가장 덜 쓰인' 페이지를 내보냅니다. LFU 는 횟수, LRU 는 시간이 기준입니다.
틀린 선지
- ① FIFO: 가장 먼저 들어온(가장 오래 있었던) 페이지를 교체합니다.
- ③ LFU: 쓰인 횟수가 가장 적은 페이지를 교체합니다.
- ④ OPT: 앞으로 가장 오랫동안 쓰이지 않을 페이지를 교체합니다.
문제 6. 페이지 부재가 지나치게 자주 일어나, 프로세스를 처리하는 시간보다 페이지를 교체하는 데 쓰는 시간이 더 많아지는 현상은?
- ① 교착 상태(Deadlock)
- ② 워킹 셋(Working Set)
- ③ 구역성(Locality)
- ④ 스래싱(Thrashing)
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ④ 스래싱(Thrashing)
핵심: 스래싱: 페이지 교체에 시간을 다 쓰는 현상
다중 프로그래밍의 정도가 너무 높아지면 스래싱이 생겨 CPU 이용률이 뚝 떨어집니다. 워킹 셋을 유지하거나 페이지 부재 빈도를 조절해 막습니다.
틀린 선지
- ① 교착 상태(Deadlock): 프로세스들이 서로의 자원을 기다리며 멈춰 있는 상태입니다.
- ② 워킹 셋(Working Set): 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합입니다.
- ③ 구역성(Locality): 프로세스가 일부 페이지만 집중적으로 참조하는 성질입니다.
문제 7. UNIX 에서 명령 'chmod 754 file' 을 실행한 뒤의 file 의 접근 권한은?
- ① 소유자 rw-, 그룹 r-x, 기타 사용자 r--
- ② 소유자 rwx, 그룹 r-x, 기타 사용자 r--
- ③ 소유자 rwx, 그룹 r-x, 기타 사용자 --x
- ④ 소유자 rwx, 그룹 rw-, 기타 사용자 r--
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ② 소유자 rwx, 그룹 r-x, 기타 사용자 r--
핵심: r = 4, w = 2, x = 1 을 더한 값
- 읽기 r = 4, 쓰기 w = 2, 실행 x = 1
- 7 = 4 + 2 + 1 → rwx (소유자)
- 5 = 4 + 1 → r-x (그룹)
- 4 → r-- (기타 사용자)
틀린 선지
- ① 소유자가 rw- 이면 6 이므로 654 입니다.
- ③ 기타 사용자가 --x 이면 1 이므로 751 입니다.
- ④ 그룹이 rw- 이면 6 이므로 764 입니다.
문제 8. HRN 스케줄링에서 작업 A(대기 시간 10, 서비스 시간 5), B(대기 시간 6, 서비스 시간 2), C(대기 시간 12, 서비스 시간 12) 가운데 가장 먼저 실행되는 작업은?
- ① A
- ② B
- ③ C
- ④ 세 작업의 우선순위가 같다
▼ 정답과 해설 보기▲ 정답과 해설 접기
정답: ② B
핵심: HRN 우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간
- A = (10 + 5) ÷ 5 = 3
- B = (6 + 2) ÷ 2 = 4
- C = (12 + 12) ÷ 12 = 2
값이 가장 큰 B 가 먼저 실행됩니다.
틀린 선지
- ① A: 우선순위 값이 3 으로 두 번째입니다.
- ③ C: 우선순위 값이 2 로 가장 낮습니다.
- ④ 세 작업의 우선순위가 같다: 값이 서로 다릅니다.
직접 풀어서 확인해 보세요.
AI 작성 · 운영진 검수 전