[정보처리기사] 복습 D-3

% 다음에서 설명하는 라우팅 프로토콜은?

- AS 내에서 사용하는 거리 벡터(Distance-Vector) 알고리즘에 기초하여 개발된 내부 라우팅 프로토콜 - 경로 선택 매트릭은 홉 카운트(Hop Count)이고, 최단 경로 탐색에 Bellman-Ford 알고리즘을 사용 - 각 라우터는 이웃 라우터들로부터 수신한 정보를 이용하여 라우팅 표를 갱신

답 : RIP(Routing Information Protocol)

 

 

@ 정보보안의 3요소

- 기밀성 : 인가된지 않은 접근에 정보 공개 차단. 방화벽, 암호, 패스워드 등이 대표적인 예시

  -> TCP 레퍼 : 외부 컴퓨터 접속 시 인가 여부 확인하여 접속 허용 및 거부하는 접근제어 유틸리티

- 무결성 : 정당한 방법이 아니면 데이터는 변경될 수 없음

- 가용성 : 권한을 가진 사용자가 서비스 지속 사용 보장받음. 백업이 대표적

 

 

% 다음에서 설명하는 IT기술은?

- 기존의 라우터, 스위치 등과 같이 하드웨어에 의존하는 네트워크 체계에서 안정성, 속도, 보안 등을 소포트웨어로 제어, 관리하기 위해 개발된 기술 - 네트워크를 제어부, 데이터 전달부로 분리하여 네트워크 관리자가 보다 효율적으로 네트워크를 제어, 관리 할 수 있는 기술 - 네트워크 장비의 펌웨어 업그레이드를 통해 사용자의 직접적인 데이터 전송 경로 관리가 가능하고, 기존 네트워크에는 영향을 주지 않으면서 특정 서비스의 전송 경로 수정을 통하여 인터넷상에서 발생하는 문제를 처리할 수 있음

답 : SDN(Software Defined Networking)

 

 

% 디자인 패턴에 대한 설명이다. 괄호 안에 알맞은 디자인 패턴의 종류는? 영어로.

- (         ①        ) Pattern: 전역 변수를 사용하지 않고 객체를 하나만 생성하도록 하며, 생성된 객체를 어디에서든지 참조할 수 있도록 하는 디자인 패턴 ​- (​         ②       ) Pattern: 기존에 구현되어 있는 클래스에 필요한 기능을 추가해 나가는 설계 패턴으로 기능 확장이 필요할 때 객체 간의 결합을 통해 기능을 동적으로 유연하게 확장할 수 있게 해주어 상속의 대안으로 사용하는 디자인 패턴

답 : Singleton / Decorator

 

 

% 스케중링 알고리즘에 대한 설명이다. 괄호 안에 알맞은 용어는?

- (        ①        )은/는 FCFS(FIFO)와 라운드 로빈 스케줄링 기법을 혼합한 것으로, 새로운 프로세스는 높은 우선순위를 가지고 프로세스의 실행시간이 길어질수록 점점 낮은 큐로 이동하고 마지막 단계는 라운드 로빈 방식을 적용하는 방식이다. - (        ②        )은/는 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 방식이다.

답 : 다단계 피드백 큐(Multi Level Feedback Queue) / SJF(Shortest Job First)

 

 

@ 프로세스 스케줄링 유형

구분	선점형 스케줄링	비선점형 스케줄링
개념	하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식	한 프로세스가 CPU를 할당받으면 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 방식
장점	· 비교적 빠른 응답 · 대화식 시분할 시스템에 적합	· 응답시간 예상이 용이 · 모든 프로세스에 대한 요구를 공정하게 처리
단점	· 높은 우선순위 프로세스들이 들어오는 경우 오버헤드 초래	· 짧은 작업을 수행하는 프로세스가 긴 작업 종료까지 대기
알고리즘	· 라운드 로빈(Round Robin) · SRT(Shortest Remaining Time First) · 다단계 큐(Multi-Level Queue) · 다단계 피드백 큐(Multi-Level Feedback Queue)	· 우선순위(Priority) · 기한부(Deadline) · FCFS · HRN(High Response Ratio Next) · SJF(Shortest Job First)
활용	· 실시간 응답 환경, Deadline 응답 환경	· 처리시간 편차가 적은 특정 프로세스 환경

 

# 선점형 스케줄링 알고리즘

알고리즘 유형	동작 방식	특징
라운드 로빈	프로세스는 같은 크기의 CPU 시간을 할당(시간 할당량). 시간 내에 처리 완료 못하면 준비 큐 리스트의 가장 뒤로 보내지고 CPU는 대지 중인 다름 프로세스로 넘어감	· 균등한 CPU 점유시간 · 시분할 시스템 사용
SRT	가장 짧은 시간이 소요되는 프로세스를 먼서 수행하고 남은 처리 시간이 더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 프로세스 선점	· 짧은 수행시간 프로세스 우선 수행
다단계 큐	작업들을 여러 종류 그룹으로 분할. 여러 개의 큐를 이용해 상위단계 작업에 의한 하위단계 작업이 선점 당함	· 독립된 스케줄링 큐
다단계 피드백 큐	FCFS와 라운드 로빈 스케줄링 기법을 혼합한 것으로, 새로운 프로세스는 높은 우선 순위, 프로세스의 실행기간이 길어질수록 점점 낮은 우선순위 큐로 이동하고 마지막 단계는 라운드 로빈 적용	· 큐마나 다른 시간 할당량

 

# 비선점형 스케줄링 알고리즘

알고리즘 유형	동작 방식	특징
우선순위	프로세스별로 우선순위가 주어지고, 우선순위에 따라 CPU할당	· 주요/긴급 프로세스에 대한 우선 처리 · 설정, 자원 상황 등에 따른 우선순위 결정
기한부	작업들이 명시된 시간이나 기한 내에 완료되도록 계획	· 요청에 명시된 시간 내 처리 보장
FCFS	프로세스가 대기 큐에 도착한 순서에 따라 CPU 할당	· 도착한 순서대로 처리
SJF	프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료시까지 자원 점유	· 기아 현상 발생 가능
HRN	대기 중안 프로세스 중 현재 응답률이 가장 높은 것 선택. (대기시간 + 서비스 시간) / 서비스 시간	· 기아 현상 최소화

 

 

% DoS 공격에 대한 설명이다. 괄호 안에 들어갈 용어는?

(          ①         ) 공격은 정상 크기보다 큰 ICMP 패킷을 작은 조각(Fragment)으로 쪼개어 공격 대상이 조각화된 패킷을 처리하게 만드는 공격 방법이다. (          ②         )은/는 패킷 전송 시 출발지 IP 주소와 목적지 IP 주솟값을 똑같이 만들어서 공격 대상에게 보내는 공격 방법이다.

답 : 죽음의 핑(PoD : Ping of Death) / 랜드 어택(Land Attack)

 

 

% 괄호 안에 들어갈 용어는?

(        ①        )은/는 소프트웨어 개발을 위한 전체 과정에서 발생하는 모든 항목의 변경 사항을 관리하기 위한 활동이다. 또한, (        ②        )은/는 개발 과정의 각 단계의 산출물을 검토, 평가, 조정, 처리 등 변화를 통제하는 시점의 기준으로 ​(        ①        )의 대표적인 처리 기준을 제공해준다. 괄호(       ) 안에 들어갈 용어를 쓰시오.

답 : 형상 관리 / 베이스라인

 

 

% 주요 연계 기술에 대한 설명이다. 괄요 안에 들어갈 용어는?

- 직접 연계 방식 중 DB 연결 방식은 수신 시스템의 WAS에서 송신 시스템 DB로 연결하는 DB (         ①       )을/를 생성하고 연계 프로그램에서 해당 DB (         ①       ) 명을 이용하여 연결하는 방식이다. - (        ②        ) 기법은 데이터베이스에서 자료를 조회하거나 업데이트하기 위해서 자바에서 데이터베이스에 접속할 수 있도록 하는 자바 API이다. 수신 시스템의 프로그램에서 (        ②        ) 드라이버를 이용하여 송신 시스템 DB와 연결할 수 있다.

답 : 커넥션 풀(Connection pool) / JDBC(Java Database Connectivity)

 

 

% UI설계 도구 및 산출물에 대한 설명이다. 괄호 안에 들어갈 용어는?

- (        ①        )은/는 디자인, 사용방법설명, 평가 등을 위해 실제 화면과 유사하게 만든 정적인 형태의 모형으로 시각적으로만 구성요소를 배치하는 것으로 일반적으로 실제로 구현되지는 않는다. - (        ②        )은/는 정책, 프로세스, 콘텐츠 구성, 와이어프레임(UI, UX), 기능 정의, 데이터베이스 연동 등 서비스 구축을 위한 모든 정보가 담겨 있는 설계 산출물이다.

답 : 목업(Mockup) / 스토리보드(Storyboard)

 

 

% SW 패키징에 대한 내용이다. 괄호 안에 들어갈 용어는?

- (           ①        )은/는 최종 사용자인 고객에게 개발 과정에서 정리된 상세 서비스 정보를 포함하여 제품의 수정, 변경, 개선하는 일련의 작업들에 대한 정보를 제공하는 문서이다. - (           ①        ) 작성 항목 중 문서 이름, 제품 이름, 버전 번호, 날짜, 참고 날짜, 버전 등의 정보가 들어가 있는 작성 항목은 ( ​          ②         )이다.

답 : 릴리즈 노트(Release Note) / 헤더(Header)

 

 

% 프로세스 전이 상태에 대한 용어이다. 괄호 안에 들어갈 용어는?

- 프로세스 상태전이 중 (          ①         )은/는 준비 상태에 있는 여러 프로세스(Ready List) 중 실행될 프로세스를 선정(Scheduling)하여 CPU를 할당하는 동작을 말한다. - (         ①         )가 수행되면 CPU가 현재 실행하고 있는 프로세스의 문맥 상태를 프로세스 제어블록(PCB)에 저장하고 다음 프로세스의 PCB로 부터 문맥을 복원하는 (         ②         )이/가 발생한다.

답 : 디스패치(Dispatch) / 문맥교환(Context switching)

 

 

@ 프로세스 상태 전이

: 하나의 작업이 컴퓨터 시스템에 입력되어 완료되기까지 프로세스의 상태가 준비, 실행 및 대기 상태로 변하는 활동

 

프로세스 상태 전이

프로세스 상태	설명
생성 상태	사용자에 의해 프로세스가 생성된 상태
준비 상태	CPU 할당받을 수 있는 상태 가자 높은 우선순위를 갖는 프로세스가 다음 순서에 CPU 할당받음
실행 상태	프로세스가 CPU를 할당받아 동작 중인 상태
대시 상태	실행 중 입출력 처리 등으로 인해 CPU를 양도하고 입출력 처리가 완료까지 대기 리스트에서 기다리는 상태
완료 상태	프로세스가 CPU할당받아 주어진 시간 내에 완전히 수행을 종료한 상태

 

프로세스 상태 전이	설명
디스패치(Dispatch)	준비 상태에 있는 여러 프로세스 중 실행될 프로세스를 선정하여 CPU를 할당 -> 문맥 교환 발생
타이머 런 아웃(=할당시간 초과)	CPU를 할당받은 프로세스는 실행 상태에서 준비 상태로 전이
블록(=입출력 발생)	실행 상태에 있는 프로세스가 지정된 할당시간 초과 전에 입출력같은 사건이 발생하면 CPU 스스로 반납하고 실행 상태에서 대기 상태로 전이
웨이크 업(=깨움)	입출력이 종료되면 대기 상태의 프로세스에게 입출력 종료 사실을 알려주고 대기 상태에서 준비 상태로 전이

 

 

% 스니핑 기법에 대한 설명이다. 괄호 안에 들어갈 용어는?

- 스니핑(Sniffing)이란 해킹 기법으로서 네트워크 상에서 자신이 아닌 다른 상대방들의 패킷 교환을 훔쳐보는 것을 의미한다. - 스니핑 기법 중 (       ①       )은/는 위조된 매체 접근 제어(MAC) 주소를 지속적으로 네트워크로 흘려보내, 스위치 MAC 주소 테이블의 저장 기능을 혼란시켜 더미 허브(Dummy Hub)처럼 작동하게 하여 네트워크 패킷을 스니핑하는 기법이다. - (       ②       )은/는 공격자가 특정 호스트의 MAC 주소를 자신의 MAC 주소로 위조한 ARP Reply를 만들어 희생자에게 지속적으로 전송하여 희생자의 ARP Cache table에 특정 호스트의 MAC 정보를 공격자의 MAC 정보로 변경, 희생자로부터 특정 호스트로 나가는 패킷을 공격자가 스니핑하는 기법이다.

답 : 스위치 재밍(Switch Jamming) / ARP 스푸핑

 

 

% 인터페이스 보안 구현 방안에 대한 설명이다. 괄호 안에 들어갈 용어는?

- 중요 데이터가 보관된 데이터베이스는 암호화를 필수적으로 적용해야 한다. 데이터베이스 암호화 방식 중 (       ①       )은/는 암·복호화 모듈이 DB 서버에 설치된 방식으로 DB 서버에 암·복호화, 정책 관리, 키 관리 등의 부하가 발생한다. - 또한 전송계층(4계층)과 응용계층(7계층) 사이에서 클라이언트와 서버 간의 웹 데이터 암호화(기밀성), 상호 인증 및 전송 시 데이터 무결성을 보장, 443포트를 사용하는 보안 프로토콜인 (       ②       )을/를 사용해서 중요 인터페이스 데이터의 안전한 전송을 수행해야 한다.

답 : 플러그 인(Plug-in) / SSL/TLS

 

 

% IPC(Inter-Process Communication) 주요 기법에 대한 설명이다. 괄호 안에 들어갈 용어는?

- (             )은/는 컴퓨터 네트워크를 경유하는 프로세스 간 통신의 종착점이다.  - OSI 7 계층의 애플리케이션 계층(application layer)에 존재하는 네트워크 응용 프로그램들은 데이터를 송수신하기 위해 (             )을/를 거쳐 전송 계층(trasport layer)의 통신망으로 전달함으로써 데이터를 송수신하게 된다.

답 : 소켓(socket)

 

 

% 반 정규화 기법에 대한 설명이다. 괄호 안에 들어갈 용어는?

- 테이블 분할 기법 중 집계 테이블 추가는 집계 데이터를 위한 테이블을 생성하고, 각 원본 테이블에 트리거를 설정하여 사용하는 것으로, 트리거의 오버헤드에 유의할 필요가 있다. - 테이블 분할 기법 중 (                ) 추가는 이력 관리 등의 목적으로 추가하는 테이블로, 적절한 데이터양의 유지와 활용도를 높이기 위해 기본키를 적절히 설정한다.

답 : 진행 테이블

 

 

% 클라우드와 빅데이터 관련 기술에 대한 설명이다. 괄호 안에 들어갈 용어는?

- (       ①      )은/는 컨테이너 응용 프로그램의 배포를 자동화하는 오픈소스 엔진으로 소프트웨어 컨테이너 안에 응용 프로그램들을 배치시키는 일을 자동화해 주는 오픈 소스 프로젝트이자 소프트웨어이다. - (       ②      )은/는 웹 사이트를 크롤링하여 구조화된 데이터를 수집하는 파이썬(Python) 기반의 애플리케이션 프레임워크이다.

답 : 도커(Docker) / 스크레파이(Scrapy)

 

 

% 저작권 관리 구성 요소에 대한 설명이다. 괄호 안에 들어갈 용어는?

- (   ①   ) : 저작권에 대한 사용 권한, 라이센스 발급, 사용량 관리 및 키 관리, 라이센서 발급 관리 등을 수행하는 도구 - (   ②   ) : 콘텐츠를 메타데이터와 함께 배포 가능한 단위로 묶는 도구

답 : 클리어링 하우스(Clearing House) / 패키저(Packager)

 

 

% 상호배제를 해결하기 위한 기법이다. 괄호 안에 들어갈 용어는?

- (                )은/는 멀티프로그래밍 환경에서 공유 자원에 대한 접근을 제한하는 기법이다. - 한 프로세스(또는 스레드)에서 (             )의 값을 변경하는 동안 다른 프로세스가 동시에 이 값을 변경해서는 안 된다. - (                )은/는 P, V 연산을 기반으로 구현한다.

답 : 세마포어(Semaphore)

 

 

@ 허니팟(Honeypot)

- 비정상적인 접근의 탐지를 위해 의도적으로 설치해 둔 시스템 - 침입자를 속여 실제 공격당하는 것처럼 보여줌으로써 크래커를 추적하고, 공격기법의 정보를 수집하는 역할을 하는 시스템