STUDY/[정보처리기사] 필기&실기
[용어 정리] 기출 모의고사 (2020년 1회)
하루디
2022. 4. 17. 23:36
2020년 기출문제 1회를 참고하여 만들어졌습니다.
01. 프로토콜의 3요소
3요소 | 설명 |
구문(Syntax) | 시스템 간의 정보 전송을 위한 데이터 형식, 코딩, 신호 레벨 등의 규정 |
의미(Semantic) | 시스템 간의 정보 전송을 위한 제어 정보로 조정과 에러 처리를 위한 규정 |
타이밍(Timing) | 시스템 간의 정보 전송을 위한 속도 조절과 순서관리 규정 |
02. 스케줄링 방식
알고리즘 유형 | 동작 방식 | 특징 |
우선순위 (Priority) |
프로세스별로 우선순위가 주어지고 우선순위에 따라 CPU를 할당함. 동일 순위는 FCFS로 처리 |
주요/긴급 프로세스에 대한 우선처리 설정, 자원 상황 등에 따른 우선순위 선정 |
기한부 (Deadline) |
작업들이 명시된 시간이나 기한 내에 완료되도록 계획 | 요청에 명시된 시간 내 처리를 보장 |
FCFS (First Come First Out) |
프로세스가 대기 큐에 도착한 순서에 따라 CPU를 할당함 FIFO 알고리즘이라고도 함 |
도착한 순서대로 처리 |
SJF (Shortest Job First) |
프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스시간을 갖는 프로세스가 종료 시까지 자원 점유 작업 중 가장 짧은 작업부터 수행, 평균 대기시간 최소 CPU 요구시간이 긴 작업과 짧은 작업간의 불평등이 심하여, CPU 요구시간이 긴 프로세스는 기아 현상 발생 |
기아 현상 발생 가능성O |
HRN (Highest Response Ratio Next) |
대기중인 프로세스 중 현재 응답률이 가장 높은 것을 선택 SJF의 약점인 기아현상을 보완한 기법으로, 긴 작업과 짧은 작업의 불평등 완화 우선순위 계산법 : (대기시간 + 서비스 시간) / 서비스 시간 |
기아 현상의 최소화 기법 |
03. 트랜잭션의 특성 ACID
특성 | 설명 |
원자성(Atomicity) | 분해가 불가능한 작업의 최소단위 연산 전체가 성공 또는 실패 하나라도 실패할 경우 전체가 취소되어야 하는 특성 |
일관성(Consistency) | 트랜잭션이 실행 성공 후 항상 일관된 데이터베이스 상태를 보존해야 하는 특성 |
격리성(Isolation) | 트랜잭션 실행 중 생성하는 연산의 중간 결과를 다른 트랜잭션이 접근 불가한 특성 |
영속성(Durability) | 성공이 완료된 트랜잭션의 결과는 영속적으로 데이터베이스에 저장하는 특성 |
04. 랜드 어택(Land Attack)
: 공격자가 패킷의 출발지 주소나 포트를 임의로 변경해 출발지와 목적지 주소를 동일하게 함으로써 공격대상 컴퓨터의 실행속도를 느리게 하거나 동작을 마비시켜 서비스 거부상태에 빠지도록 하는 공격방법
05. 해시암호화 알고리즘
종류 | 설명 |
MD5 | RFC 1321로 지정되어 있으며, 주로 프로그램이나 파일이 원본 그대로인지를 확인하는 무결성 검사 등에 사용된다. 1991년 로널드 라이베스트가 예전에 쓰이던 MD4를 대체하기 위해 고안된 128비트 암호화 해시함수이다. |
SHA-1 | 1993년 NSA에서 미 정부 표준으로 지정되었고 DSA에서 사용 160bit의 해시값을 생성하는 해시 알고리즘 |
SHA-256/384/512 | SHA알고리즘의 한 종류로서 256bit의 해시값을 생성하는 해시함수 AES의 키 길이인 128, 192, 256bit에 대응하도록 출력 길이를 늘인 해시 알고리즘 |
HAS-160 | 국내 표준 서명 알고리즘 KCDSA를 위하여 개발된 해시함수 MD5와 SHA1의 장점을 취하여 개발된 해시 알고리즘 |
06. 결합도와 응집도
: 모듈간의 결합도는 줄이고 응집도는 높은 공통 모듈 구현을 권장하고 있다.
1)결합도(Coupling) : 내공외제스자(높->낮)
유형 | 설명 |
내용 결합도 Content (Bad) |
다른 모듈 내부에 있는 변수나 기능을 다른 모듈에서 사용하는 경우 |
공통 결합도 Common |
파라미터가 아닌 모듈 밖에서 선언되어있는 전역변수를 참조하고 전역변수를 갱신하는 식으로 상호작용하는 경우 |
외부 결합도 External |
두 개의 모듈이 외부에서 도입된 데이터 포맷, 통신 프로토콜, 또는 디바이스 인터페이스를 공유할 경우 |
제어 결합도 Control |
단순 처리할 대상인 값만 전달되는 게 아니라 어떻게 처리를 해야한다는 제어요소가 전달될 경우 |
스탬프 결합도 Stamp |
모듈 간의 인터페이스로 배열이나 객체, 구조 등이 전달되는 경우 |
자료 결합도 Data 👍 |
모듈 간의 인터페이스로 전달되는 파라미터를 통해서만 모듈 간의 상호작용이 일어나는 경우 |
2) 응집도 : 기순통 절시논우(높->낮)
유형 | 설명 |
기능적(Functional) 👍 | 모듈 내부의 모든 기능이 단일한 목적을 위해 수행되는 경우 |
순차적(Sequential) | 모듈 내에서 한 활동으로부터 나온 출력값을 다른 활동이 사용할 경우 |
통신적(Communication) | 동일한 입력과 출력을 사용하여 다른 기능을 수행하는 활동들이 모여있을 경우 |
절차적(Procedural) | 모듈이 다수의 관련 기능을 가질 때 모듈 안의 구성요소들이 그 기능을 순차적으로 수행할 경우 |
시간적(Temporal) | 연관된 기능이라기보다는 특정 시간에 처리되어야 하는 활동들을 한 모듈에서 처리할 경우 |
논리적(Logical) | 유사한 성격을 갖거나 특정 형태로 분류되는 처리 요소들이 한 모듈에서 처리되는 경우 |
우연적(Coincidental) | 모듈 내부의 각 구성요소가 연관이 없을 경우 |
07. OSI 7계층
: OSI 7계층은 국제 표준화 기구인 ISO에서 개발한 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 개방형 시스템 상호 연결 모델이다.
OSI 7계층의 특징
계층이름 | 설명 | 프로토콜 | 전송단위 | 장비 |
응용 계층(Application) | 사용자와 네트워크 간 응용서비스 연결, 데이터 생성 | HTTP FTP |
데이터 (Data) |
호스트 (PC 등) |
표현 계층(Presentation) | 데이터 형식 설정, 부호 교환, 암 복호화 | JPEG MPEG |
||
세션 계층(Session) | 송수신간의 논리적 연결 연결 접속, 동기제어 |
RPC NetBIOS |
||
전송 계층(Transport) | 송수신 프로세스간의 연결 신뢰성있는 통신 보장 데이터 분할, 재조립, 흐름제어, 오류제어, 혼잡제어 |
TCP UDP |
세그먼트 (Segment) |
L4 스위치 |
네트워크 계층(Network) | 단말기 간 데이터 전송을 위한 최적화된 경로 제공 | IP CMP |
패킷 (Packet) |
라우터 |
데이터링크 계층(Data Link) | 인접 시스템 간 데이터 전송, 전송오류 제어, 동기화, 오류제어, 흐름제어, 회선제어 | HDLC PPP |
프레임 (Frame) |
브리지, 스위치 |
물리 계층(Physical) | 0과 1비트의 정보를 회선에 보내기 위한 전기적 신호 변환 | RS-232C | 비트 (Bit) |
허브, 리피터 |
08. 애플리케이션 성능 측정 지표 : 처응경자
지표 | 설명 |
처리량 (Throughout) |
애플리케이션이 주어진 시간에 처리할 수 있는 트랜잭션의 수 웹 애플리케이션의 경우 시간당 페이지 수로 표현 |
응답시간 (Response Time) |
사용자 입력이 끝난 후, 애플리케이션의 응답 출력이 개시될 때까지의 시간 애플리케이션의 경우 메뉴 클릭 시 해당 메뉴가 나타나기까지 걸리는 시간 |
경과시간 (Turnaround Time) |
애플리케이션에 사용자가 요구를 입력한 시점부터 트랜잭션을 처리 후 그 결과의 출력이 완료할 때 까지 걸리는 시간 |
자원 사용률 (Resource Usage) |
애플리케이션이 트랜잭션을 처리하는 동안 사용하는 CPU 사용량, 메모리 사용량, 네트워크 사용량 |