정보처리기사 실기 10장. 응용 SW 기초 기술 활용

 
 
 
 
페이지 교체 알고리즘

(OPT, FIFO, LRU, LFU, NUR, SCR)

1. OPT
- OPTimal replacement replacement
- 최적 교체
 
2. FIFO
- First In First Out
- 가장 먼저 들어와서 가장 오래 있던 페이지 교체
 
3. LRU
- Least Recently Used
- 최근에 가장 오랫동안 사용하지 않은 페이지 교체
 
4. LFU
- Least Frequently Used
- 사용빈도가 가장 적은 페이지 교체
 
5. NUR
- Not Used Recently
- 최근에 사용하지 않은 페이지 교체
 
6. SCR
- Second Chance Replacement
- 2차 기회 교체
 
 

 
 
스케쥴링

(비선점, 선점)

1. 비선점 스케쥴링 - FIFO, SJF, HRN, 기한부, 우선순위(에이징기법도 기억)
- 이미 할당된 cpu를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
- FIFO = First In First Out = 선입선출
- SJF = Shortest Job First = 단기 작업 우선
- HRN = Highest Response-ratio Next => SJF 보완
              우선순위 계산 = (대기시간 + 서비스 시간) / 서비스 시간
- 기한부 
- 우선순위
- 에이징 기법
: 특정 프로세스의 우선순위가 낮아 무한정 기다리게 되는 겨우 일정 시간이 지나면 우선순위를 한 단계씩 높여 가까운 시간 안에 자원을 할당받도록 하는 기법
 
 
2. 선점 스케줄링 - SRT, RR, 다단계~
- 우선순위가 높은 다른 프로세스가 cpu를 강제로 빼앗아 사용할 수 있는 스케줄링 기법
- SRT = Shortest Remaining Time = 선점 SJF라고도 함
- RR = Round Robin = FIFO처럼 할당받지만 시간 할당량 동안만 실행 가능
- 다단계 큐 
- 다단계 피드백 큐 : 다단계 큐 개선
 
 
 

DBMS

DataBase Management System
 
dbms 필수기능 - 조, 정, 제
1. 조작 기능
- 사용자와 데이터베이스 사이의 인터페이스 수단을 제공하는 기능
2. 정의 기능
- 데이터의 형과 구조에 대한 정의, 이용방식, 제약 조건 등을 명시하는 기능
3. 제어 기능
- 데이터의 무결성이 유지되도록 제어하는 기능
 
  
 

고급 데이터 베이스

 
- 데이터 웨어하우스
: 여러계층의 사용자들이 효율적으로 사용할 수 있도록 한 데이터베이스
- 데이터 마트
: 데이터 웨어하우스로부터 특정 주제나 부서 중심으로 구축된 소규모 단일 주제의 데이터 웨어하우스
- 데이터 마이닝
: 데이터 웨어하우스에 저장된 집합에서 사용자 요구 따라 가능성 있는 정보를 발견하기 위한 기법
- OLAP
 : Online Analytical Processing, 통계적인 요약정보 분석하여 의사결정에 활용
- OLTP
 : Online Transaction Processing, 네트워크 상의 여러 이용자가 실시간으로 데이터베이스에 대한 작업을 처리하는 방식
 
 
 
ER 도형 (귀찮아서 그림 안그림)
 
1. 개체타입 - 직사각형
2. 속성 - 가로로 긴 타원
3. 관계 - 가로로 긴 마름모
4. 기본키 속성 - 2번 모양 + 하단에 작대기
5. 다중값 속성 - 타원 안에 타원
6. 복합 속성 - 가지 떠올리기
7. 개체 타입 간의 연관성 - 다대다 떠올리기
8. 개체타입과 속성 연결할 때는 작대기
 
 
 
 
관계 데이터베이스의 Relation 구조
 
1. 튜플
- 릴레이션 구성하는 각각의 행
- 튜플의 수 => 카디널리티, 기수
 
2. 속성
- 릴레이션을 구성하는 각각의 열
- 속성의 수 => 디그리, 차수
 
3. 도메인
- 하나의 속성이 취할 수 있는 같은 타입의 원자값들의 집합
 
4. 릴레이션 인스턴스
- 데이터 개체를 구성하고 있는 속성들에 데이터 타입이 정의되어 구체적인 값을 가지고 있는 것
 
 
 
 
키(key)의 개념 및 종류
- 키는 데이터베이스에서 기준이 되는 속성
 
1. 슈퍼키
: 유일성 o, 최소성 x
2. 후보키
: 유일성 o, 최소성 o
 
3. 기본키
 : 후보키 중에서 특별히 선정된 키
   중복된 값 x, null x
4. 대체키
: 후보키 중 선정된 기본키를 제외한 나머지
 
5. 외래키
 : 다른 릴레이션의 기본키를 참조하는 속성



IPv6
- 16비트씩 8부분
- IPv4보다 전송속도 빠름, 호환성 뛰어남
- 무결성 지원으로 보안 문제 해결 가능
- 주소체계
  1. 유니캐스트 : 1 대 1 통신
  2. 멀티캐스트 : 1 대 다 통신
  3. 애니캐스트 : 1 대 가장 가까운 1 통신


TCP/IP
- 인터넷에 연결된 서로 다른 기종 컴퓨터들이 데이터 주고받을 수 있는 프로토콜


도메인 네임
- 숫자로 된 IP주소를 문자형태로 표현
- DNS : 문자로 된 도메인 네임을 IP주소로 변환하는 시스템



OSI 7계층

ㅡ상위계층ㅡ
7. Application_응용
: 사용자가 OSI환경에 접근할 수있도록 응용 프로세스 간의 서비스 제공
6. Presentation_표현
: 코드변환, 데이터 암호화, 데이터 압축, 구문검색, 포맷 변환
5. Session_세션
: 데이터 교환 관리
4. Transport_전송
: 주소 설정, 다중화, 오류제어, 흐름 제어
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
ㅡ하위계층ㅡ
3. Network_네트워크
: 경로설정, 트래픽 제어, 패킷 정보 전송
: 데이터를 목적지까지 가장 안전하고 빠르게 전달하는 기능
: 라우터
2. Datalink_데이터링크
: 흐름제어, 프레임 동기화, 오류제어, 순서 제어
: 브리지
1. Physical_물리
: 기계적,전기적,기능적,절차적 특성 정의
: 리피터




프로토콜
- 서로 다른 기기들 간의 데이터 교환을 원활히 수행할 수 있도록 표준화시켜놓은 통신규약

프로토콜 기본요소 - 구, 의, 타
1. 구문 : 전송하고자 하는 데이터 형식
2. 의미 : 협조사항, 제어정보 규정
3. 타이밍 : 통신속도, 메시지 순서 제어 등 규정



TCP/IP 응용계층 프로토콜(7,6,5계층)
- FTP
- SMTP
- TELNET
- SNMP
- DNS
- HTTP

TCP/IP 전송계층 프로토콜(4계층)
- TCP
- UDP
- RTCP

TCP/IP 인터넷계층 프로토콜(3계층)
- IP
- ICMP
- IGMP
- ARP
- RARP


라우팅 프로토콜
- RIP
- IGRP
- OSPF
- BGP