본문으로 바로 가기

정보처리기사 운영체제 핵심정리

2026년 출제기준 반영

운영체제, 핵심정리

  • 비선점 스케줄링: FCFS, SJF, HRN. 선점 스케줄링: 라운드 로빈(RR), SRT, 다단계 피드백 큐.
  • HRN 우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간. 값이 클수록 먼저 실행합니다.
  • 교착 상태의 4가지 조건: 상호 배제, 점유와 대기, 비선점, 환형 대기.
  • 페이지 교체: FIFO(가장 먼저 들어온 것), LRU(가장 오랫동안 안 쓴 것), LFU(가장 적게 쓴 것).
중요도
★★★★★ (5 / 5)
출제 비중
프로그래밍 언어 활용 20문항 중 약 7문항 (35%)

프로세스 스케줄링, 교착 상태, 기억 장치 관리와 페이지 교체 알고리즘을 다룹니다.

📖 운영체제 개념 정리 더보기 →

운영체제 대표 문제 8개

예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 1. 교착 상태(Deadlock)가 생기기 위한 4가지 필요조건에 해당하지 않는 것은?

  1. ① 상호 배제
  2. ② 점유와 대기
  3. ③ 선점
  4. ④ 환형 대기
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ③ 선점

핵심: 교착 상태 4조건: 상호 배제, 점유와 대기, 비선점, 환형 대기

네 번째 조건은 비선점(남이 가진 자원을 빼앗을 수 없음)입니다. 자원을 빼앗을 수 있다면(선점) 교착 상태가 풀립니다.

틀린 선지

  • ① 상호 배제: 한 자원은 한 번에 한 프로세스만 쓸 수 있다는 조건입니다.
  • ② 점유와 대기: 자원을 가진 채로 다른 자원을 기다린다는 조건입니다.
  • ④ 환형 대기: 프로세스들이 원 모양으로 서로의 자원을 기다린다는 조건입니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 2. 프로세스 P1, P2, P3 가 동시에 도착했고 실행 시간이 각각 6, 3, 1 이다. SJF(가장 짧은 작업 먼저) 스케줄링을 쓸 때 평균 대기 시간은?

  1. ① 약 1.67
  2. ② 약 3.33
  3. ③ 5
  4. ④ 약 6.67
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ① 약 1.67

핵심: SJF: 실행 시간이 짧은 순서대로 실행한다

  1. 실행 순서: P3(1) → P2(3) → P1(6)
  2. 대기 시간: P3 = 0, P2 = 1, P1 = 1 + 3 = 4
  3. 평균 대기 시간 = (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)는 몇 번 일어나는가?

  1. ① 3번
  2. ② 2번
  3. ③ 5번
  4. ④ 4번
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ④ 4번

핵심: FIFO: 가장 먼저 들어온 페이지를 내보낸다

  1. 1 참조 → 부재 (프레임: 1)
  2. 2 참조 → 부재 (1, 2)
  3. 3 참조 → 부재 (1, 2, 3)
  4. 1 참조 → 이미 있음
  5. 4 참조 → 부재, 가장 먼저 들어온 1 을 내보냄 (2, 3, 4)

페이지 부재는 4번입니다.

틀린 선지

  • ① 3번: 마지막 4 를 참조할 때의 부재를 빼먹은 값입니다.
  • ② 2번: 계산이 틀린 값입니다.
  • ③ 5번: 1 을 두 번째로 참조할 때는 이미 프레임에 있어 부재가 아닙니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 4. 프로세스 스케줄링 기법 가운데 선점형에 해당하는 것은?

  1. ① SJF
  2. ② HRN
  3. ③ FCFS
  4. ④ RR(Round Robin)
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ④ RR(Round Robin)

핵심: 선점형: RR·SRT·MLQ / 비선점형: FCFS·SJF·HRN

RR 은 프로세스마다 같은 시간(타임 슬라이스)만큼만 CPU 를 쓰게 하고, 시간이 끝나면 CPU 를 빼앗아 다음 프로세스에 넘기는 선점형 기법입니다.

틀린 선지

  • ① SJF: 실행 시간이 가장 짧은 작업을 먼저 끝까지 처리하는 비선점형입니다.
  • ② HRN: 대기 시간과 실행 시간으로 우선순위를 정하는 비선점형입니다.
  • ③ FCFS: 먼저 온 순서대로 끝까지 처리하는 비선점형입니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 5. 페이지 교체 알고리즘 가운데, 가장 오랫동안 쓰이지 않은 페이지를 교체하는 것은?

  1. ① FIFO
  2. ② LRU
  3. ③ LFU
  4. ④ OPT
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ② LRU

핵심: LRU: 가장 오래 안 쓴 것 / LFU: 가장 적게 쓴 것

LRU(Least Recently Used)는 '최근에 가장 덜 쓰인' 페이지를 내보냅니다. LFU 는 횟수, LRU 는 시간이 기준입니다.

틀린 선지

  • ① FIFO: 가장 먼저 들어온(가장 오래 있었던) 페이지를 교체합니다.
  • ③ LFU: 쓰인 횟수가 가장 적은 페이지를 교체합니다.
  • ④ OPT: 앞으로 가장 오랫동안 쓰이지 않을 페이지를 교체합니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 6. 페이지 부재가 지나치게 자주 일어나, 프로세스를 처리하는 시간보다 페이지를 교체하는 데 쓰는 시간이 더 많아지는 현상은?

  1. ① 교착 상태(Deadlock)
  2. ② 워킹 셋(Working Set)
  3. ③ 구역성(Locality)
  4. ④ 스래싱(Thrashing)
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ④ 스래싱(Thrashing)

핵심: 스래싱: 페이지 교체에 시간을 다 쓰는 현상

다중 프로그래밍의 정도가 너무 높아지면 스래싱이 생겨 CPU 이용률이 뚝 떨어집니다. 워킹 셋을 유지하거나 페이지 부재 빈도를 조절해 막습니다.

틀린 선지

  • ① 교착 상태(Deadlock): 프로세스들이 서로의 자원을 기다리며 멈춰 있는 상태입니다.
  • ② 워킹 셋(Working Set): 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합입니다.
  • ③ 구역성(Locality): 프로세스가 일부 페이지만 집중적으로 참조하는 성질입니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 7. UNIX 에서 명령 'chmod 754 file' 을 실행한 뒤의 file 의 접근 권한은?

  1. ① 소유자 rw-, 그룹 r-x, 기타 사용자 r--
  2. ② 소유자 rwx, 그룹 r-x, 기타 사용자 r--
  3. ③ 소유자 rwx, 그룹 r-x, 기타 사용자 --x
  4. ④ 소유자 rwx, 그룹 rw-, 기타 사용자 r--
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ② 소유자 rwx, 그룹 r-x, 기타 사용자 r--

핵심: r = 4, w = 2, x = 1 을 더한 값

  1. 읽기 r = 4, 쓰기 w = 2, 실행 x = 1
  2. 7 = 4 + 2 + 1 → rwx (소유자)
  3. 5 = 4 + 1 → r-x (그룹)
  4. 4 → r-- (기타 사용자)

틀린 선지

  • ① 소유자가 rw- 이면 6 이므로 654 입니다.
  • ③ 기타 사용자가 --x 이면 1 이므로 751 입니다.
  • ④ 그룹이 rw- 이면 6 이므로 764 입니다.
예상문제검수 완료프로그래밍 언어 활용 › 운영체제★★★★★

문제 8. HRN 스케줄링에서 작업 A(대기 시간 10, 서비스 시간 5), B(대기 시간 6, 서비스 시간 2), C(대기 시간 12, 서비스 시간 12) 가운데 가장 먼저 실행되는 작업은?

  1. ① A
  2. ② B
  3. ③ C
  4. ④ 세 작업의 우선순위가 같다
▼ 정답과 해설 보기▲ 정답과 해설 접기

정답: ② B

핵심: HRN 우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간

  1. A = (10 + 5) ÷ 5 = 3
  2. B = (6 + 2) ÷ 2 = 4
  3. C = (12 + 12) ÷ 12 = 2

값이 가장 큰 B 가 먼저 실행됩니다.

틀린 선지

  • ① A: 우선순위 값이 3 으로 두 번째입니다.
  • ③ C: 우선순위 값이 2 로 가장 낮습니다.
  • ④ 세 작업의 우선순위가 같다: 값이 서로 다릅니다.

직접 풀어서 확인해 보세요.

AI 작성 · 운영진 검수 전