디지털 포렌식 전문가 2급 필기 (운영체제의 기능) 2

입 출력 처리장치가 해당 입출력을 완료했을 때 이를 운영체제에게 알리는 방법은 무엇인가?

인터럽트(interrupt)

 

프로세스(Process)로부터 파생된 쓰레드(Thread)들 사이에 공유되는 것은 무엇인가?

전역 변수들

 

프로세스가 교착 상태에 빠지는 조건에 대한 설명 

대기조건 : 적어도 하나 이상의 자원을 할당받은 채 다른 프로세스의 자원이 해제되기를 기다리는 프로세스가 존재하는 조건
비선점 조건 : 자원은 사용이 끝날 때까지 이들이 갖고 있는 프로세스로부터 제거될 수 없다
환형 대기조건 : 프로세스의 환형 사슬이 존재해서 이를 구성하는 각 프로세스는 사슬 내의 다음에 있는 프로세스가 요구하는 하나 또는 그 이상의 자원을 가지고 있는 조건

상호배제 조건 : 하나의 프로세스가 특정 자원을 선점할 때 다른 프로세스의 해당 자원 .. ( X )

 

Denning에 의해서 제안된 모델로서 페이징 기법 하에서의 프로그램 동작에 대한 이론을 정립한 것으로 가상 기억장치관리에 있어 페이지 부재 비율(page fault rare)을 감소시키기 위한 기법으로, 프로그램이 효율적으로 실행되기 위해서는 프로세스가 자주 참조하는 페이지의 집합은 주기억장치내에 유지되어야 한다는 사상을 갖는 기법

워킹세트

 

시스템에서 실행 중인 다른 프로세스의 영향을 받지 않는 독립적 프로세스의 특징에 대한 설명

프로세스의 상태는 다른 프로세스의 의해서 공유되지 않는다
프로세스 실행결과는 입력상태에 의해서만 결정된다
프로세스 실행결과는 같은 입력에 대해서 항상 동일하다

프로세스 실행결과는 실행 순서에 좌우되어 미리 예측할 수 없다 ( X ) 

 

운영체제 내의 프로세스 간 통신에서 교환되는 메세지의 임시 저장을 위한 큐를 구현하는 방식으로 옳지 않은 것?

무용량
유한 용량
무한 용량

최소 용량 ( X ) 

 

프로세스 제어 블록에 저장되는 정보들에 대한 설명

CPU 스케쥴링 정보 : 프로세스 우선순위, 스케쥴 큐에 대한 포인터 매개변수를 포함하고 있다

 

다중 쓰레드 모델(Multi threading Model) 중 커널 쓰레드(Kernal thread)에 대한 설명

커널은 각 쓰레드를 스키쥴링 가능한 객체로 인식한다
프로세스 자원을 획득하기 위해 시스템 레벨에서 경쟁한다
사용자 쓰레드에 비해 더 많은 병렬성을 제공한다

커널 쓰레드의 스케쥴링 비용은 프로세스 자체를 스케쥴링 하는 비용보다 적다 ( X )

 

다음과 같은 참조열과 페이지 프레임이 있다. LRU (Least Recently Used) 알고리즘에 의해 페이지 교체가 이루어진다고 한다. 마지막 9번 페이지가 참조될 때, 어느 페이지 프레임에 있는 데이터가 교체 되는가?

2

 

다음의 스케쥴링 특징의 기법

- 총 실행 시간이 가장 짧은 프로세스부터 스케쥴링 하는 기법
- nonpreemptive scheduling

SPN (Shortest Process Next) scheduling

 

다음과 같은 입출력 요청이 디스크 큐에 있다고 가정할 때, SSTF(shortest Seek Time First)
스케쥴링에 의해 입출력 요청이 처리되는 순서로 바른것은?

디스크는 총 181개의 실린더로 구성
입출력 요청 : 97, 165, 48, 123, 51, 180, 32, 148
현재 헤드의 위치는 50이며, 180 방향으로 진행 중이다

51 - 48 - 32 - 97 - 123 - 148 - 165 - 180

 

세마포(Semaphore).에 대한 설명

- 세마포는 임계 구역 문제를 해결하기 위한 동기화 도구이다
- S는 초기화를 제외하고 wait()와 signal()로만 접근이 가능하다
- S의 값을 변경하는 연산은 반드시 분리되지 않고 수행되어야 한다

이진 세마포의 S는 정수형 변수로써 1과 -1을 값으로 가진다 ( X )

 

교착상태가 일어나기 위한 조건

- 최소한 하나의 자원이 비공유 모드로 점유되어야 한다
- 프로세스는 최소한 하나의 자원을 점유한 채, 현재 다른 프로세스에 의해 점유된 자원을 추가로 얻기 위해 반드 시 대기해야 한다
- 자원들은 서로 순환대기 해야 한다

자원이 강제적으로 방출될 수 있고, 점유하고 있는 프로세스가 태스크를 종료한 후 그 프로세스에 의해 자발적으로만 방출될 수 있다 ( X )

 

프로세스 간의 리소스 점유 경쟁으로 교착상태가 발생할 수 있다 이런 교착상태 상황을 방지하기 위해 시스템 내의 모든 자원에 유일한 번호를 부여하고 프로세스들은 자원 점유를 자원 번호가 증가하는 순서로 한다고 하자
이런 방식은 교착상태 성립 조건 중 어떤 조건을 없애는 방식인가 ?

환형 대기

 

다음의 하드 디스크의 스케쥴링 알고리즘에서 디스크 헤드의 실린더 이동 거리 합을 최소화 하면서도, 디스크 실린더 양 끝 쪽에 위치한 데이터의 과도한 읽기 시간 지연을 막는 알고리즘은?

Circular-SCAN

 

CPU는 보통 두 개의 서로 다른 연산모드를 지원한다. 이런 이중 연산모드는 어떤 용도로 사용되는가?

시스템 자원 보호

 

가상 메모리 시스템을 구현함에 있어 요구 페이징 기법이 사용될 수 있다. 이런 요구 페이징 기법에 대한 설명

물리 메모리 주소를 구하기 위해 하드웨어 지원을 받는다
내부 단편화 현상으로 인해 거의 모든 프로세스에 메모리 낭비가 있다
페이지 크기를 크게 하면 메모리 낭비가 커질 수 있다

작은 크기의 프로세스가 많은 경우 외부 단편화 현상이 커진다 ( X )

 

가상 메모리 구현에 일반적으로 사용되는 페이징 기법은 가상 메모리 주소와 물리적 메모리 주소간의 변환에 많은 CPU 시간이 낭비될 수 있다. 이런 주소 변환 시간을 줄이기 위해 사용되는 하드웨어는?

Translation Look-aside Buffer

 

CPU는 시간 스케쥴링에 있어 convoy 효과 현상이 발생할 수 있으며, 이런 현상이 발생하면 대기 시간이 길어질 수 있다 이런 convoy 효과를 피하고자 할 때 가장 옳은 방법은?

CPU를 많이 사용하는 프로세스의 스케쥴링 우선순위를 낮춘다

 

선점(preemption) 가능 CPU 스케쥴링 기법에 따라 임의의 프로세스 P가 수행 상태에서 대기 상태로 상태 전이되었다. 이 때에 대한 설명으로 가장 옳은 것은

전에 인터럽트가 발생했을 것이다

 

운영체제 차원의 다중 쓰레드 지원이 가능한 시스템에서 프로세스 P를 수행 중이다 프로세스 P에 2개 이상의 쓰레드가 생성되었을 때, 다음 중 쓰레드 간에 공유되지 않는 것은?

함수의 지역 변수 공간

 

컴퓨터 시스템에 발생할 수 있는 쓰레싱 현상에 대한 설명 중 옳지 않은 것은

가상 메모리 시스템을 채택하고 있는 시스템에서 발생할 수 있다
시스템 내의 I/O 처리 요청이 빠르게 증가한다
할당 가능한 메모리 공간이 부족할 때 발생한다

CPU 사용량이 커져 시스템의 반응 속도가 빠르게 저하된다 ( X )

 

운영체제의 기능중에서 커널에 의해 수행되는 자원관리 기능은 크게 다음의 과정으로 분류할 수 있다
자원관리 기능으로서 잘못된 항목은?

프로세스 관리
기억장치 관리
파일관리

콘텐츠 내용관리 ( X ) 

 

인터럽트 요청(IRQ) 신호가 들어오면 각 I/O 장치에 해당하는 주소를 차례로 조사해 인터럽트를 요구한 장티를 찾는다. 시간은 많이 걸리나 인터럽트 검사 주기와 우선순위를 가변시킬 수 있어 편리하다. 이 방식은 다음 인터럽트 제어방식 중 어느방식인가?

소프트웨어 폴링 방식 인터럽트 제어

 

메모리의 단편화 발생문제를 해결하기 위한 방법으로 적절하지 않은 것은?

페이징기법은 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나누고 나눠진 프로그램을 동일하게 나눠진 주기억장치의 영역에 적재하므로 내부단편화문제는 해결되지만 외부단편화문제가 발생할 수 있다

 

반입정책은 페이지를 메인메모리로 가져올 시기를 결정하는 것인데, 주기억장치 관리에 반입에 대한 설명으로 옳지 않은 것은?

요구반입기법은 새로 반입된 데이터나 프로그램을 주기억장치의 어디에 위치할 것인가를 결정하는 방법이다

 

운영체제의 구조를 계층적 구조의 관점에서 5계층으로 분류한 것에 대한 설명중 옳지 않은 것은?

하위계층에서 상위계층으로의 호출만 허용함으로써 오류 수정, 수정을 용이하게 해 준다

 

디스크 스케쥴링은 운영 체제가 프로세스들이 디스크를 읽거나 쓰려는 요청을 받았을 때, 우선순위를 정해주고 이를 관리하는 것인데 이 기법 중 현재 헤드 위치의 가까운 곳에 있는 모든 요구를 먼 곳보다 먼저 처리하도록 하는 기법

최소탐색시간우선(SSTF, Short-Seek-Time_First)