23. 통합 모의고사 2회분 및 출제 포인트 정리

이 모의고사는 국가평생교육진흥원 출제기준을 근거로 새로 구성한 연습문제이며 실제 기출문제를 그대로 옮긴 것이 아니다. 실제 시험의 문항 수·시험 시간·배점은 회차 공고마다 다를 수 있으므로 반드시 최신 응시요강을 확인해야 한다(공고 확인 필요).

모의고사 2회분

문제 14지선다

어떤 프로그램의 명령어 구성이 적재/저장(load/store) CPI 4인 명령어 25퍼센트, ALU 연산 CPI 1인 명령어 50퍼센트, 분기(branch) CPI 2인 명령어 25퍼센트일 때 평균 CPI는?

1.501.752.002.50

문제 24지선다

파이프라인에서 데이터 해저드를 처리하는 기법인 포워딩(forwarding)에 대한 설명으로 옳은 것은?

포워딩은 분기 명령어의 결과를 미리 예측하는 기법이다포워딩은 아직 레지스터에 쓰이지 않은 연산 결과를 다음 단계로 직접 전달해 정지(stall) 없이 사용할 수 있게 한다포워딩을 쓰면 데이터 해저드가 아니라 구조적 해저드가 완전히 사라진다포워딩은 항상 소프트웨어(컴파일러)만으로 구현되는 기법이다

문제 34지선다

32비트 주소 체계에서 캐시 크기 256킬로바이트, 블록 크기 128바이트인 직접 매핑 캐시의 태그 비트 수는?

12비트13비트14비트15비트

문제 44지선다

어떤 캐시에 총 1,000번의 메모리 접근이 있었고 그중 150번이 미스(miss)였다면 이 캐시의 적중률(hit rate)은?

70퍼센트80퍼센트85퍼센트90퍼센트

문제 54지선다

현재 헤드 위치 100에서 요청 큐 55, 180, 30, 120을 SSTF(Shortest Seek Time First)로 처리할 때 총 헤드 이동 거리는?

180205230255

문제 64지선다

1테라바이트 디스크 4개로 RAID 1(미러링)을 두 쌍으로 구성했을 때 사용 가능한 저장 용량과 장애 허용 특성으로 옳은 것은?

4테라바이트 사용 가능, 장애 허용 불가2테라바이트 사용 가능, 각 쌍에서 디스크 1개까지 장애를 허용한다3테라바이트 사용 가능, 디스크 2개까지 항상 장애를 허용한다2테라바이트 사용 가능, 어떤 디스크가 몇 개 고장 나도 항상 복구된다

문제 74지선다

프로세스와 스레드를 비교한 설명으로 옳지 않은 것은?

같은 프로세스에 속한 스레드들은 일반적으로 코드 영역과 데이터 영역을 공유한다스레드는 프로세스보다 생성과 컨텍스트 스위칭 비용이 일반적으로 더 적게 든다프로세스 간 메모리 공간은 기본적으로 서로 격리되어 있어 직접 접근할 수 없다한 프로세스 안의 여러 스레드는 각자 완전히 독립된 별도의 주소 공간을 갖는다

문제 84지선다

도착시간과 실행시간이 P1(0,3), P2(1,6), P3(2,4), P4(3,5)인 프로세스 집합을 FCFS로 스케줄링할 때 평균 대기시간은?

3.754.755.759.25

문제 94지선다

선점형 우선순위 스케줄링에서 P1(도착0, 실행10, 우선순위3), P2(도착1, 실행1, 우선순위1), P3(도착2, 실행2, 우선순위2)이 있을 때(숫자가 작을수록 우선순위가 높음) 평균 대기시간은?

0123

문제 104지선다

초기값이 2인 카운팅 세마포어 S에 대해 wait(S), wait(S), wait(S), signal(S) 순서로 호출이 일어났다. 이 시점까지 자원을 확보한 프로세스는 모두 몇 개이며, 대기 큐에 남아 있는 프로세스는 몇 개인가?

확보 2개, 대기 1개확보 2개, 대기 0개확보 3개, 대기 0개확보 2개, 대기 2개

문제 114지선다

자원 2종류(A, B)에 대해 Available=(1, 0)이고, P0의 Allocation(1, 0)·Max(4, 2), P1의 Allocation(1, 1)·Max(2, 2)인 상태를 뱅커스 알고리즘으로 판정하면?

P0, P1 순서로 안전 순서가 성립한다P1, P0 순서로 안전 순서가 성립한다어느 프로세스도 당장 필요량을 만족시킬 수 없어 불안전 상태다가용 자원이 0인 자원 종류가 있으므로 이미 교착상태가 발생한 것이 확정된다

문제 124지선다

모니터(monitor)에 대한 설명으로 옳은 것은?

모니터는 프로그래머가 세마포어의 wait과 signal 호출 순서를 직접 관리해야 하는 저수준 기법이다모니터는 공유 자원과 그 자원에 접근하는 절차를 하나의 프로그래밍 언어 구성 요소로 묶어 상호 배제를 자동으로 보장한다모니터 안에서는 조건 변수(condition variable)를 사용할 수 없다모니터는 하드웨어로만 구현할 수 있고 소프트웨어로는 구현할 수 없다

문제 134지선다

가상 주소가 32비트이고 페이지 크기가 4킬로바이트일 때, 페이지 오프셋(offset)을 표현하는 데 필요한 비트 수와 페이지 번호를 표현하는 데 필요한 비트 수는?

오프셋 10비트, 페이지 번호 22비트오프셋 12비트, 페이지 번호 20비트오프셋 14비트, 페이지 번호 18비트오프셋 16비트, 페이지 번호 16비트

문제 144지선다

참조열 4, 1, 2, 3, 1, 4, 5, 1, 2, 4에 프레임 3개로 LRU 페이지 교체 알고리즘을 적용했을 때 총 페이지 부재 횟수는?

6회7회8회9회

문제 154지선다

세그먼테이션(segmentation)과 페이징(paging)을 비교한 설명으로 옳은 것은?

세그먼테이션은 항상 고정 크기 단위로 메모리를 나누어 내부 단편화가 발생하지 않는다페이징은 프로그램의 논리적 구성(코드, 데이터, 스택 등) 단위를 그대로 반영하는 가변 크기 분할이다세그먼테이션은 가변 크기 단위로 나누어 프로그램의 논리적 구조를 반영하기 쉽지만 외부 단편화가 발생할 수 있다페이징과 세그먼테이션은 동시에 함께 쓸 수 없는 서로 배타적인 기법이다

문제 164지선다

연속 할당, 연결 할당, 인덱스 할당(파일 블록 할당 방식)을 비교한 설명으로 옳지 않은 것은?

연속 할당은 순차 접근 성능이 좋지만 파일 크기가 늘어나면 재배치가 필요할 수 있다연결 할당은 각 블록이 다음 블록의 위치를 가리켜 파일이 흩어져 있어도 저장할 수 있지만 임의 접근(직접 접근)이 비효율적이다인덱스 할당은 인덱스 블록에 모든 데이터 블록의 위치를 모아두어 임의 접근에 유리하다연결 할당은 인덱스 할당보다 항상 임의 접근 속도가 빠르다

문제 174지선다

블록 크기 4킬로바이트, 블록 포인터 크기 4바이트인 inode 구조에서 직접 블록 12개와 1단계 간접 블록 1개만 사용한다고 할 때, 표현할 수 있는 최대 파일 크기에 가장 가까운 값은?

약 48킬로바이트약 1메가바이트약 4메가바이트약 16메가바이트

문제 184지선다

Flynn의 분류(Flynn's taxonomy)에서 하나의 명령어로 여러 데이터 요소에 동시에 같은 연산을 적용하는 구조는?

SISD(Single Instruction Single Data)SIMD(Single Instruction Multiple Data)MISD(Multiple Instruction Single Data)MIMD(Multiple Instruction Multiple Data)

문제 194지선다

여러 서버 노드에 요청을 분산시키는 부하 분산(load balancing)에 대한 설명으로 옳지 않은 것은?

부하 분산은 여러 노드에 요청을 나누어 처리량과 가용성을 함께 높이는 데 목적이 있다한 노드가 장애로 응답하지 못하면 부하 분산기가 다른 노드로 요청을 돌릴 수 있다부하 분산을 적용하면 개별 노드의 성능과 관계없이 시스템 전체 성능이 무한히 향상된다부하 분산 정책에는 라운드 로빈, 최소 연결 수 기반 분배 등 다양한 방식이 있다

문제 204지선다

우선순위 역전(priority inversion) 현상에 대한 설명으로 옳은 것은?

우선순위가 높은 프로세스가 항상 우선순위가 낮은 프로세스보다 먼저 실행되는 정상적인 상황을 말한다우선순위가 낮은 프로세스가 공유 자원을 점유한 상태에서, 우선순위가 높은 프로세스가 그 자원을 기다리며 오히려 더 오래 대기하게 되는 현상이다우선순위 역전은 우선순위 기반 스케줄링을 쓰지 않는 시스템에서만 발생한다우선순위 역전은 항상 시스템 설계와 무관하게 발생하며 예방할 수 없는 현상이다

문제 214지선다

독학사 4단계 통합컴퓨터시스템의 서술형 문항에서, 여러 영역이 섞인 시나리오를 답안으로 구성할 때 권장되는 순서로 가장 적절한 것은?

결과 → 대안 → 원인 순서로 서술한다대안만 나열하고 원인과 결과는 생략한다원인 → 결과 → 대안 순서로 서술한다문제에 등장하는 모든 용어의 정의만 나열하고 끝맺는다

문제 224지선다

교착상태와 스래싱을 비교한 설명으로 옳은 것은?

교착상태와 스래싱은 완전히 같은 현상을 가리키는 서로 다른 이름일 뿐이다교착상태는 자원을 서로 기다리며 영원히 멈추는 현상이고, 스래싱은 페이지 부재가 과도해 CPU 이용률이 급격히 떨어지는 현상으로 원인이 다르다스래싱은 항상 교착상태를 유발하고, 교착상태는 항상 스래싱을 유발한다두 현상 모두 CPU 스케줄링 알고리즘을 바꾸는 것만으로 완전히 해결된다

출제 포인트 정리와 시험 직전 체크리스트

22편부터 24편까지 반복해서 등장한 계산 유형은 실제 시험에서도 반복 출제되는 대표 영역이다. 시험 직전에는 아래 항목을 순서대로 스스로 점검한다.

파이프라인 계산: 명령어 수와 단계 수만 주어지면 이상적인 속도 향상 공식(k / (1 + (k-1)/n))을 바로 쓸 수 있는가. 해저드가 있으면 그만큼 사이클이 추가된다는 것을 반영했는가.
캐시 계산: 태그·인덱스·오프셋 비트를 블록 크기와 캐시 크기로부터 순서대로(오프셋 → 인덱스 → 태그) 구할 수 있는가. 다단계 캐시의 평균 접근시간(AMAT) 공식을 헷갈리지 않는가.
CPU 스케줄링: FCFS·SJF·SRTF·우선순위·라운드 로빈 각각의 선점 여부를 구분하고, 간트 차트를 그린 뒤 완료시각 → 반환시간 → 대기시간 순서로 계산하는 습관이 붙었는가.
교착상태: 자원 인스턴스 수를 먼저 확인하고, 뱅커스 알고리즘의 필요량(Max-Allocation)과 가용 자원을 비교해 안전 순서 존재 여부를 판정할 수 있는가.
페이징: FIFO·LRU·OPT 각각의 교체 규칙을 참조열에 정확히 적용하고, 벨레이디의 변칙처럼 “일반적인 상식과 다른 결과”가 나올 수 있다는 것을 알고 있는가.
RAID: 레벨별(0, 1, 5) 사용 가능 용량 공식과 장애 허용 개수를 구분해서 기억하고 있는가.
통합형 문항: 여러 영역이 섞인 시나리오에서 어느 영역의 계산부터 먼저 확정할지 순서를 정하고, 서술형은 원인 → 결과 → 대안 순서로 구성하는가.

이 체크리스트에서 스스로 “아니오”라고 답한 항목이 있다면, 해당 항목이 등장했던 편(07~19편, 22편)으로 돌아가 계산 과정을 한 번 더 손으로 따라가 보는 것이 가장 효과적인 마무리 복습이다.

참고 자료

최신 독학사 통합컴퓨터시스템 출제기준(국가평생교육진흥원 자료실·출제기준 PDF)
Patterson & Hennessy, Computer Organization and Design(Revised 4th Ed.) — 파이프라인·캐시·RAID 정량 모델
Silberschatz et al., Operating System Concepts(9판 강의노트·챕터 요약) — 스케줄링·동기화·가상메모리·파일시스템
국가평생교육진흥원 독학학위제: https://bdes.nile.or.kr