2022 2회 정보처리기사 실기 chapter11 sw응용프로그램

 

응용 sw!!

---

메모리 관리 기법

     반입 기법 : 메모리 적재 시기 결정

    배치 기법 : 메모리 적재 위치 결정

     할당 기법 : 메모리 적재 방법

     교체 기법 : 메모리 교체 대상  

 

 

메모리 배치 기법

   최초 적합 : 첫번째 분할에 할당

   최적 적합 : 가용 공간중 크기가 비슷한 공간을 선택하여 프로세스 적재

   최악 적합 : 프로세스 가용 공간중에서 가장 큰 공간

 

 

프로세스 상태 ( 기출)

    생성 : 사용자에 의해 프로세스 생성

    준비 : CPU할당 준비

    실행 : 프로세스가 CPU를 받아 동작 중인

    대기 상태 : CPU를 양도하고 입출력 처리에서 기다리는 상태

    완료 : 끝난것.

 

 

프로세스 스케쥴링 유형

 

   선점형 스케줄링 : 우선순위가 높은 프로세스가 CPU

              라운드 로빈 : 프로세스는 같은 크기의 CPU시간 할당(rr)

              SRT : 가장 짧은 시간 프로세스

              다단계 큐 : 여러개의 큐로 상위단게작업에 의한 하위단게작업이 선점

              다단계 피드백 큐 ; 큐마다 다른 CPU시간 할당량 부여

 

 비선점형 스케쥴링 : 하나가 CPU할당 받으면 다른 프로세스는 할당 불가

            우선순위 : 우선순위에 따라(에이징)

           기한부 : 작업들이 기한내에 완료되도록

           FCFS : 프로세스가 대기 큐에 도착한 순서에 따라

           SJF : 가장 짧은 작업부터

           HRN : 대기중인 프로세스중 응답률이 가장 높은 것부터   (대기 + 시간서비스 시간) ÷ 서비스 시간   (기출) 

 

 

데이터베이스

---

스키마 - 데이터베이스의 전체적인 구조와 제약조건에 대한 명세를 기술 정의한 것.

데이터 모델 - 구조 - 논리적으로 표현된 개체들의 관계

                       연산 - 데이터를 처리하는 방법

                       제약조건 - 데이터의 논리적인 제약 조건 표시 

 

유일성 - 튜플을 유일하게 식별하는 성질

최소성 - 튜플을 유일하게 식별할 수 있는 최소 구성의 성질

후보키 - 유일성과 최소성 만족

기본키 - 유일성과 최소성

대체키 - 후보키중 기본키를 제외한것

외래키 - 다른 테이블을 참조하기 위해 쓰이는 속성 

슈퍼키 - 후보키와 다른속성과의 조합 , 유일성만족 최소성 만족x

 

개체무결성 - 기본키는 null값 안됨 , 중복안됨

참조무결성 - 외래키는 null가능

도메인무결성 - 속성값은 정해진 범위 이내 값으로 구성해야함 

고유무결성

null무결성

키 무결성

 

 

관계대수 

         셀렉트 - 튜플구하기  기호 선택조건 (테이블명)

         프로젝트 - 속성구하기  기호 속성 (테이블명)

         조인 - 테이블1 기호 조인조건 테이블2

         디비전 - A DIVISION B는 B테이블의 조건을 만족하는 튜플을 A에서 추출 - 테이블1 테이블1속성 나누기기호 테이블2속성 테이블2

 

이상현상 

       삭제이상 , 수정이상 , 삽입이상

 

정규화

       제1정규형 : 모든 도메인이 원자값

       2               : 부분함수종속제거

       3                : 이행적 함수 종속 관계 분해

       BCNF        : 릴레이션에서 모든 결정자가 후보키

        4                : 다치종속관계 분해

        5               : 조인종속이 후보키를 통해서만 성립

 

회복기법

    즉시갱신 -REDO(재수행)  , UNDO(취소)

   지연갱신 - REDO

      검사시점갱신

        그림자페이징

 

병행제어

        로킹 - 다른트랜션이 접근 하지 못하게 

 

 

 

가상화(Virtualization): 물리적인 리소스들을 사용자에게 하나로 보이게 하거나, 하나의 물리적인 리소스를 여러 개로 보이게 하는 기술

 

클라우드 컴퓨팅(Cloud Computing): 인터넷을 통해 가상화된 컴퓨터 시스템 리소스 제공

 

클라우드 컴퓨팅 유형

    인프라형 서비스 : 서버,스토리지 자원을 클라우드로 제공

   플랫폼형 서비스 : 애플리케이션 개발 실행 관리 플랫폼 제공

   소프트웨어형 서비스 : 클라이언트 통해 접속하여 소프트웨어 서비스 형태로 이용

 

 

네트워크

---

장비

     리피터 - 디지털 신호를 증폭시켜줌 (1계층)

      허브 - 회선이 모이는 접선 장치

     브리지,스위치 - LAN이 데이터 링크 계층에서 결합되어 있는 경우 연결하는 장치 (2계층)

    라우터 - 서로 다른 형태의 네트워크를 상호 접속하는 3계층 장비

      게이트웨이 : 서로 다른 프로토콜을 사용하는 망 연결(전계층) 

 

 

OSI 7 계층 ( 기출)

    응용 계층 : 사용자와 네트워크간 응용서비스

    표현 계층 : 데이터형식 설정 암복호화

    세션 계층 : 송수신 간의 논리적인 연결

    전송 계층 : 송수진 프로세스 간 연결

    네트워크 계층 ; 단만기간 데이터전송을 위한 최적화 경로

    데이터링크 계층 : 인접 시스템 간 데이터 전송 , 전송 오류 제어

    물리 계층 : 물리적 , 전기적 신호 변환

 

 

프로토콜 : 통신규약

프로토콜 3요소 ( 기출)

     구문 : 시스템 간의 정보 전송을 위한 데이터 형식

     의미 : 시스템 간의 정보 전송을 위한 제어 정보로 조정과 에러처리 규정

     타이밍 : 시스템 간의 정보 전송을 위한 속도 조절과 순서 관리 규정

 

네트워크 프로토콜 : 컴퓨터나 원거리 통신 장비사이에서 메세지를 주고받는 양식과 규칙의 체계

 

데이터링크계층 프로토콜

    HDLC(High-level Data Link Control): 점대점 방식이나 다중방식 통신에 사용되며, 동기식 비트 중심

    PPP(Point-to-Point Protocol): 네트워크 분야에서 두 통신 노드 간의 직접적인 연결

    프레임 릴레이(Frame Relay): 프로토콜 처리를 간략화하여 데이터 처리속도의 향상 및 전송 지연을 감소시킨 고속데이터 전송 기술

    ATM(Asynchronous Transport Mode): 53바이트 셀 단위로 전달하는 비동기식 시분할 다중화 방식의 패킷형 전송 기술

    VLAN((Virtual Local Area Network) : 은/는 물리적 배치와 상관없이 논리적으로 LAN을 구성하여 Broadcast Domain을 구분할 수 있게 해주는 기술로 접속된 장비들의 성능향상 및 보안성 증대 효과가 있다.

STP(Spanning Tree Protocol) : 2개 이상의 스위치가 여러 경로로 연결될 때, 무한 루프 현상을 막기 위해서 우선순위 따라 1개의 경로로만 통신하도록 하는 프로토콜이다.

 

 

 

 

 

네트워크 계층 프로토콜

   IP : 송수신간의 패킷 단위로 네트워크에서 정보를 주고받는데 사용

   ARP : IP주소를 MAC(물리주소) 변환 ( 기출 2021-1)

   RARP : MAC주소를 IP주소로

   ICMP : IP패킷 처리 문제 알려주는 프로토콜

   IGMP : 호스트 컴퓨터와 인접 라우터가 멀티캐스트 그룹 멤버십을 구성하는데 프로토콜

   라우팅 프로토콜 : 데이터전송 최적화 라우터간의 프로토콜

 

 

IPv4 (Internet Protocol version 4): 인터넷에서 사용되는 패킷 교환 네트워크상에서 데이터를 교환하기 위한 32비트 주소체계를 갖는 네트워크 계층 프로토콜

IPv6 (Internet Protocol version 6): IPv4의 주소 부족 문제를 해결하기 위해 개발

 

IPv4에서 IPv6으로 전환 방법: 듀얼 스택, 터널링, 주소 변환 방식

 

동적 라우팅 프로토콜

             거리벡터라우팅프로토콜 - RIP , IGRP

             링크상태라우팅프로토콜 - OSPF

 

라우팅 프로토콜

     EGP - 기간, 정보 라우팅정보

 

      내부라우팅 프로토콜(IGP)

            RIP(Routing Information Protocol): AS(자율시스템)내에서 사용하는 거리 벡터 알고리즘에 기초하여 개발된 내부 라우팅 프로토콜

          OSPF(Oepn Shortest Path First): 자신을 기준으로 링크 상태 알고리즘을 적용하여 최단 경로를 찾는 라우팅 프로토콜 ( 기출)

       외부 라우팅 프롵토콜

            BGP(Border Gateway Protocol): AS상호 간에 경로 정보를 교환하기 위한 라우팅 프로토콜

 

 

TCP 특징 : 신뢰성 보장, 연결 지향적 특징, 흐름제어, 혼잡제어

UDP 특징 : 비신뢰성 , 실시간응용및 멀티캐스트 , 단순 헤어

 

표현계층 프로토콜

     JPEG : 이미지 구격

    MPEG : 멀티미디어 구격 

 

 

응용계층 프로토콜

   HTTP : 텍스트 기반 프로토콜

    FTP : 서버와 클라이언트 간 파일 전송 프로토콜

  SMTP : TCP포트 25번 이메일 프로토콜

 POP3 : 원격서버로부터 TCP/IP연결을 통해 이메일가져오는데 프로토콜

  IMAP : ?

  Telnet : 네트워크 연결 프로토콜

  SSH : 서로 연결되어있는 컴퓨터 간 원격명령 실행이나 쉘 서비스 수행

  SNMP : 라우터나 허브 등 네트워크 장치로부터 정보를 수집 관리

 

 

패킷 교환 방식(Packet Switching): 작은 블록의 패킷으로 데이터를 전송하여 데이터를 전송하는 동안만 네트워크 자원을 사용하도록 하는 통신 방식 - 이메일 메세지

 

패킷 교환 방식 기술

      X.25: 통신을 원하는 두 단말장치가 패킷 교환망을 통해 패킷을 원활히 전달하기 위한 통신 프로토콜

      프레임 릴레이: ISDN을 사용하기 위한 프로토콜로서 ITU-T에 의해 표준으로 작성

      ATM(Asynchronous Transfer Mode): 비동기 전송모드, 광대역 전송에 쓰이는 스위칭 기법

 

 

서킷 교환 방식(Circuit Switching): 네트워크 리스소를 특정 사용층이 독접하도록 하는 통신 방식

애드 혹 네트워크(Ad-hoc Network): 노드들에 의해 자율적으로 구성되는 기반 구조가 없는 네트워크(군사) ( 기출 2021-2)