21. 독학사 2단계 운영체제 예상기출문제

이 모의고사는 실제 기출문제를 그대로 옮긴 것이 아닙니다. 국가평생교육진흥원이 공개한 독학학위제 2단계 운영체제 평가영역(출제기준)을 근거로, 다루는 개념·계산 유형·오답 구성 방식을 참고해 숫자와 지문을 모두 새로 구성한 예상문제입니다. 실제 회차의 문항 수와 시험 시간은 매 공고마다 달라질 수 있으므로 반드시 응시 회차의 공식 공고를 확인하시기 바랍니다. 이 편은 01~20편에서 다룬 전 범위를 골고루 섞은 혼합 문제 25개로 구성했습니다.

CPU 스케줄링과 페이지 교체, 은행원 알고리즘의 안전 순서, 디스크 헤드 이동 거리처럼 계산 과정이 있는 문항은 해설에 계산의 각 단계를 전부 풀어 두었습니다. 답만 확인하지 말고, 해설의 계산 과정을 손으로 따라 그려 보면서 검산하는 방식으로 복습하는 것을 권장합니다.

문항 배분

영역	문항 수	문항 번호
프로세스 관리와 CPU 스케줄링	8	1–8
동기화와 교착상태	6	9–14
메모리 관리와 페이지 교체	6	15–20
파일 시스템·입출력·보호와 보안	5	21–25
합계	25	1–25

프로세스 관리와 CPU 스케줄링 (1–8번)

문제 14지선다

마이크로커널(microkernel) 구조에 대한 설명으로 옳지 않은 것은?

최소한의 핵심 기능만 커널에 남기고 나머지 서비스는 사용자 영역의 서버 프로세스로 옮긴다.모놀리식 커널에 비해 서비스 간 메시지 전달에 따른 오버헤드가 일반적으로 더 크다.파일 시스템 같은 서비스도 반드시 커널 내부에 포함되어야 동작할 수 있다.특정 서비스 하나에 결함이 생겨도 전체 시스템이 다운될 위험이 상대적으로 낮다.

문제 24지선다

다음 중 프로세스 제어 블록(PCB)에 일반적으로 포함되지 않는 정보는?

프로그램 카운터 값프로세스 상태(준비, 실행, 대기 등)파일에 대한 접근 권한 정보CPU 레지스터의 저장된 값

문제 34지선다

실행(running) 상태의 프로세스가 디스크 입출력을 요청했을 때 전이하는 상태는?

준비(ready) 상태대기(waiting/blocked) 상태종료(terminated) 상태새로운(new) 상태

문제 44지선다

스레드와 프로세스에 대한 설명으로 옳지 않은 것은?

같은 프로세스에 속한 스레드들은 코드 영역과 데이터 영역을 공유한다.각 스레드는 자신만의 독립적인 스택과 레지스터 값을 가진다.스레드 간 문맥 교환은 일반적으로 프로세스 간 문맥 교환보다 비용이 더 크다.커널 수준 스레드 모델에서는 한 스레드가 시스템 호출로 블록되어도 같은 프로세스의 다른 스레드는 계속 실행될 수 있다.

문제 54지선다

도착 시간이 모두 0인 프로세스 P1(버스트 5), P2(버스트 3), P3(버스트 8), P4(버스트 6)를 SJF(비선점) 알고리즘으로 스케줄링할 때 평균 대기 시간은?

5.256.257.258.25

문제 64지선다

프로세스 P1(버스트 24), P2(버스트 3), P3(버스트 3)가 모두 시각 0에 도착했다. 시간 할당량(quantum)이 4인 라운드 로빈으로 스케줄링할 때 평균 대기 시간은? (소수 둘째 자리에서 반올림)

4.675.676.677.67

문제 74지선다

CPU 스케줄링 알고리즘에 대한 설명으로 옳지 않은 것은?

HRRN은 대기시간과 서비스시간을 함께 고려해 우선순위를 계산하는 비선점 방식이다.SRTF는 SJF의 선점형 버전으로, 더 짧은 잔여 실행시간을 가진 프로세스가 도착하면 실행 중인 프로세스를 중단시킨다.라운드 로빈은 시간 할당량이 매우 크게 설정되면 사실상 FCFS와 비슷하게 동작한다.우선순위 스케줄링은 어떤 구현에서도 항상 기아 상태를 방지할 수 있는 스케줄링 기법이다.

문제 84지선다

스케줄러가 선택한 프로세스에게 실제로 CPU 제어권을 넘겨주는 역할을 담당하는 운영체제 구성 요소는?

준비 큐(ready queue)디스패처(dispatcher)인터럽트 벡터(interrupt vector)세마포어(semaphore)

동기화와 교착상태 (9–14번)

문제 94지선다

세마포어(semaphore)의 P 연산과 V 연산에 대한 설명으로 옳은 것은?

P 연산은 세마포어 값을 증가시키고, V 연산은 감소시킨다.P 연산은 세마포어 값을 감소시키며 값이 음수가 되면 그 프로세스를 대기시키고, V 연산은 값을 증가시키며 대기 중인 프로세스를 깨운다.P 연산과 V 연산은 상호배제 없이 여러 프로세스가 동시에 실행해도 안전하다.세마포어는 항상 0과 1 두 값만 가질 수 있는 자료형이다.

문제 104지선다

임계구역 문제의 해결책이 만족해야 할 조건에 대한 설명으로 옳지 않은 것은?

상호배제: 한 프로세스가 임계구역을 실행 중이면 다른 프로세스는 그 임계구역에 들어갈 수 없다.진행: 임계구역이 비어 있을 때 들어가려는 프로세스가 있다면, 그중 하나는 무한정 배제되어서는 안 된다.유한 대기: 한 프로세스가 임계구역 진입을 요청한 뒤 다른 프로세스들이 먼저 임계구역에 들어가는 횟수에는 상한이 없어야 한다.이 조건들은 프로세스의 실행 속도나 CPU 개수에 대한 특정 가정 없이 성립해야 한다.

문제 114지선다

모니터(monitor)에 대한 설명으로 가장 적절한 것은?

모니터는 조건변수 없이도 임계구역 밖에서 대기 상태를 관리할 수 있는 하드웨어 장치다.모니터는 공유 자원과 이를 다루는 프로시저를 하나의 모듈로 묶고, 내부적으로 상호배제를 자동으로 보장하는 고수준 동기화 도구다.모니터는 세마포어보다 더 하위 수준에서 동작하는 동기화 도구다.모니터 내부의 프로시저는 여러 프로세스가 동시에 실행할 수 있도록 설계되어 있다.

문제 124지선다

교착상태(deadlock) 발생의 4가지 필요조건에 해당하지 않는 것은?

상호배제점유와 대기선점순환 대기

문제 134지선다

자원 A, B, C에 대해 5개 프로세스 P0~P4의 현재 할당(Allocation)과 최대 요구량(Max)이 다음과 같고, 시스템의 가용 자원(Available)이 (3, 3, 2)일 때, 이 상태를 안전 상태로 만드는 안전 순서로 옳은 것은? (Need = Max − Allocation이며, P0 Allocation(0,1,0)/Max(7,5,3), P1 Allocation(2,0,0)/Max(3,2,2), P2 Allocation(3,0,2)/Max(9,0,2), P3 Allocation(2,1,1)/Max(2,2,2), P4 Allocation(0,0,2)/Max(4,3,3))

P0 → P1 → P2 → P3 → P4P1 → P3 → P4 → P0 → P2P2 → P1 → P0 → P3 → P4P4 → P2 → P1 → P3 → P0

문제 144지선다

교착상태 복구(recovery)에 대한 설명으로 옳지 않은 것은?

교착상태에 연루된 프로세스를 모두 강제 종료하는 방법이 있다.교착상태에 연루된 프로세스를 하나씩 종료하며 교착상태가 풀렸는지 확인하는 방법이 있다.한 프로세스가 점유한 자원을 선점해 다른 프로세스에게 임시로 할당한 뒤 나중에 되돌리는 방법이 있다.교착상태 복구는 자원을 요청하기 이전 시점에 미리 개입해 문제를 막는 예방(prevention) 기법과 같은 시점에 이루어진다.

메모리 관리와 페이지 교체 (15–20번)

문제 154지선다

논리 주소와 물리 주소에 대한 설명으로 옳은 것은?

논리 주소는 CPU가 생성하는 주소로, MMU(메모리 관리 장치)를 거쳐 물리 주소로 변환된다.물리 주소는 프로그램 내부에서 사용하는 상대적인 주소를 가리킨다.논리 주소와 물리 주소는 항상 같은 값을 가진다.MMU는 물리 주소를 논리 주소로 변환하는 장치다.

문제 164지선다

페이징과 세그먼테이션에 대한 설명으로 옳지 않은 것은?

페이징은 고정 크기 블록으로 메모리를 나누어 내부 단편화가 발생할 수 있다.세그먼테이션은 논리적 의미 단위로 메모리를 나누어 외부 단편화가 발생할 수 있다.페이지 테이블은 논리 주소의 페이지 번호를 프레임 번호로 매핑하는 자료구조다.세그먼테이션은 내부 단편화만 발생시킬 뿐 외부 단편화는 전혀 발생시키지 않는다.

문제 174지선다

TLB(Translation Lookaside Buffer)에 대한 설명으로 가장 적절한 것은?

TLB는 디스크에 저장된 페이지 테이블 전체의 복사본이다.TLB는 최근 사용된 페이지 번호와 프레임 번호의 매핑을 캐시해 주소 변환 속도를 높인다.TLB는 페이지 부재가 발생했을 때만 참조되는 저장 장치다.TLB는 세그먼트 테이블을 완전히 대체하는 저장 장치다.

문제 184지선다

페이지 참조열 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2를 프레임 3개, FIFO 교체 알고리즘으로 처리할 때 총 페이지 부재 횟수는? (초기 프레임은 모두 비어 있다)

9회10회11회12회

문제 194지선다

같은 참조열(7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2)을 프레임 3개, LRU 교체 알고리즘으로 처리할 때 총 페이지 부재 횟수는?

8회9회10회11회

문제 204지선다

문항 18, 19의 참조열과 동일한 조건에서 OPT(최적 교체) 알고리즘을 적용하면 부재 횟수는 7회로 계산된다. FIFO(10회), LRU(9회), OPT(7회) 세 결과의 관계에 대한 설명으로 옳은 것은?

OPT는 미래의 참조를 미리 알아야 적용할 수 있어 실제 구현은 불가능하지만, 다른 알고리즘의 성능을 비교하는 이론적 하한선으로 쓰인다.이 예시에서 FIFO가 세 알고리즘 중 부재 횟수가 가장 적어 가장 우수하다.OPT가 세 알고리즘 중 부재 횟수가 가장 많아 가장 비효율적이다.LRU는 어떤 참조열에서도 항상 FIFO보다 부재 횟수가 많다.

파일 시스템·입출력·보호와 보안 (21–25번)

문제 214지선다

은행원 알고리즘(Banker's algorithm)에 대한 설명으로 옳지 않은 것은?

자원 요청이 들어왔을 때 시스템이 안전 상태를 유지할 수 있는지 미리 검사하는 교착상태 회피 기법이다.이 알고리즘을 적용하려면 각 프로세스의 최대 요구량(Max)을 미리 알고 있어야 한다.안전 순서가 하나라도 존재하면 안전 상태이며, 안전 순서가 없다고 해서 곧바로 교착상태가 발생했다는 뜻은 아니다.은행원 알고리즘은 교착상태가 이미 발생한 뒤 이를 찾아내는 탐지 기법이다.

문제 224지선다

파일 시스템에 대한 설명으로 옳지 않은 것은?

연속 할당은 디스크에 사용하지 못하는 자잘한 빈 공간이 남는 외부 단편화가 발생할 수 있다.색인 할당은 색인 블록을 먼저 읽어 위치를 확인한 뒤 목표 블록에 접근한다.FCB(파일 제어 블록)는 파일의 접근 권한과 저장 위치 같은 정보를 담는다.디렉터리 구조가 트리 형태이면 상대 경로만으로 현재 작업 디렉터리에 대한 정보 없이도 모든 파일에 접근할 수 있다.

문제 234지선다

디스크 헤드가 50번 트랙에 있고, 요청 큐가 60, 10, 90, 30 순서로 도착했다. FCFS 방식으로 처리할 때 헤드의 총 이동 거리는?

150180200220

문제 244지선다

입출력 기법에 대한 설명으로 옳은 것은?

프로그램된 I/O는 CPU가 장치의 상태를 반복적으로 확인하며 완료를 기다리는 방식이다.DMA는 CPU 레지스터를 거쳐 데이터를 한 바이트씩 전송하는 방식이다.스풀링은 입출력 속도 차이를 완충하기 위해 버퍼 두 개를 번갈아 쓰는 기법이다.인터럽트 기반 I/O는 CPU가 장치의 상태를 계속 폴링하는 방식이다.

문제 254지선다

보호와 보안에 대한 설명으로 옳지 않은 것은?

접근 제어 목록(ACL)은 객체를 기준으로 그 객체에 접근 가능한 주체와 권한을 정리한 방식이다.인증은 신원을 확인하는 절차이고, 권한 부여는 확인된 신원에 대해 실제 접근 가능 범위를 결정하는 절차다.웜(worm)은 다른 정상 프로그램에 기생해야만 실행되고 확산될 수 있는 악성 프로그램이다.유닉스 계열의 파일 권한 표기는 소유자, 그룹, 기타 순서로 각각 읽기·쓰기·실행 권한을 나타낸다.

문항 배분

프로세스 관리와 CPU 스케줄링 (1–8번)

동기화와 교착상태 (9–14번)

메모리 관리와 페이지 교체 (15–20번)

파일 시스템·입출력·보호와 보안 (21–25번)

참고 자료