정보처리기사: 프로그래밍 언어 활용

기억 장치 교체 전략

• OPT OPTimal replacement
  •  이후에 가장 오랫동안 사용되지 않을 페이지를 먼저 교체하는 기법이다.
  • 실현 가능성이 희박 
•  FIFO First In First Out
  •  가장 먼저 적재된 페이지를 먼저 교체하는 기법.
  • 구현이 간단하다.
• LRU Least Recently Used
  • 각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 방법이다.
• LFU Least Frequantly Used
  •  참조된 횟수가 가장 적은 페이지를 먼저 교체하는 기법.

 

운영체제 스케줄링

• HRN Highest Response -ration Next
  
  • 응답비율=서비스시간(대기시간+서비스시간)
  • 선점형​
  • 우선순위가 높은 것 부터 처리하는 것이 아니라, 계산된 값이 큰 거 먼저 CPU 할당한다.
• SJF Shortest JobFirst
  •  비선점 스케줄링 기법의 일종.
  • 준비 상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 스케줄링 방법이다.

 

UNIX

• Multi - User 및 Multi-Tasking 을 지원한다.
• 네트워킹 시스템이며 대화식 운영 체제이다.
• 높은 이식성과 확장성, 프로세스 간 호환성이 높다.
• 트리 구조의 계층적 파일 시스템을 갖는다.

쉘Shell

• 사용자가 지정한 명령들을 해석하여 커널로 전달하는 명령어 해석기이다.
• 시스템과 사용자간의 인터페이스를 담당한다.
• 종류: C Shell, Bourn Shell, Korn Shell

커널 Kernel

• 운영 체제 핵심 부분인 커널은 프로세스 관리, 기억 장치 관리, 입출력 관리, 파일 시스템 관리 등의 기능을 수행한다.
• 사용자 인터페이스 제공은 Shell 쉘의 기능이다.

 

OSI Open Systems Interconnection 참조 모델

• 국제 표준화 기구 (ISO) 에서 개발한 모델로 컴퓨터 네트워크에서 여러 시스템이 데이터를 주고받고 서로 연동할 수 있는 표준화된 인터페이스를 제공하기 위해 프로토콜을 기능별로 나눈 것이다.
• OSI 7계층 구조
•  

7	응용 계층 application	Data	웹 서버, 이메일 서버, DNS 서버, 프록시 서버
6	표현 계층 presentation	Data	암호화 장비, 압축 장비
5	세션 계층 session	Message	게이트웨이, 로드 밸런서
4	전송 계층 transport	Segment	방화벽, 로드밸런서, 게이트웨이
3	네트워크 계층 network	packet	라우터, IP, 스위치, 게이트웨이
2	데이터 링크 Data Link	Frame	스위치, 브리지, 네트워크 인터페이스 카드
1	물리 physical	bit	리피터, 허브, 케이

 

• 1계층 물리 Physical
  • 통신 회선을 통하여 비트 전송을 수행하기 위해 전기적, 기계적인 제어 기능을 수행하는 계층.
  • 프로토콜 종류: RS-232, Ethernet, WI-FI, Bluetooth, V.24, X.21
• 2 계층 Data Link
  • 인접한 두 개의 통신 시스템 간에 신뢰성이 있는 효율적인 데이터를 전송하는 계층이다.
  • 링크의 설정과 유지 및 종료를 담당한다.
  • 전송 데이터의 흐름 제어, 프레임 동기, 오류 제어 등을 수행한다.
  • 링크의 효율성을 향상시킨다.
  • 프로토콜 종류: HDLC,PPP, LLC, LAPB, LAPD, ADCCP
• 3 계층 Network
  • 통신망을 통하여 목적지까지 전달하는 계층
  • 패킷의 경로 선택 및 중계 역할을 한다.(라우터, 라우팅)
  • 과도한 패킷 유입에 대한 폭주 제어 기능을 한다.
  • 프로토콜 종류: IP, ICMP, IGMP, RARP
• 4계층 전송 Transport
  • 통신 양단간 ( End to End) 투명한 데이터 전송을 제공한다.
  • 에러 제어 및 흐름 제어를 담당한다.
  • 프로토콜 종류: TCP, UDP
• 5계층 세션 Session
  • 응용간의 대화 제어 ( Dialogue control) 를 담당하는 계층
  • 긴 파일 전송 중 통신 상태가 불량하여 트랜스포트 연결이 끊어지는 경우 처음부터 다시 전송 하지 않고 어디까지 전송이 진행되었는지를 나타내는 동기점 ( synchro-nization point) 을 이용해 요류를 복구한다.
• 6 계층 표현 Presentation
  • 응용 프로세스 간에 데이터 표현상 차이에 상관 없이 통신이 가능하도록 독립성을 제공 (코드변환, 데이터 압축 등) 을 하는 계층이다.
• 7계층 응용 Application
  • 네트워크 가상 터미널 (network virtual terminal) 이 존재해 서로 상이한 프로토콜에 의해 발생하는 호환성 문제를 해결하는 계층이다.
  • 프로토콜 종류: HTTP, SMTP, FTP, DNS, SNMP, Telnet

 

TCP/IP 인터넷 표준 프로토콜

TCP (Transmission Control Prococol)

• OSI 7계층의 전송 계층에 속한다.
• 특징: 접속형 서비스, 전이중 전송 서비스, 신뢰성 서비스
• 기능: 패킷 다중화, 오류 제어, 흐름 제어, 순서 제어

IP (Internet Protocol)

• OSI 7계층의 네트워크 계층에 해당하며, 비신뢰성 서비스를 제공한다.
• 비연결성 송신지가 여러 개인 데이터 그램을 보내면서 순서가 뒤바뀌어 도달할 수 있으며 IP프로토콜 헤더 길이는 최소 20 ~60 byte이다.
• ARP (Address Resoloution Protocol): 논리 주소 (IP 주소) 를 물리주소 (MAC 주소)로 변환하는 프로토콜이다.
• RARP( Reverse Address Resolution Protocol) : 호스트의 물리주소 (MAC주소) 로부터 논리 주소 ( IP  주소) 를 구하는 프로토콜이다.
• ICMP (Internet Control Message Protocol) : 동작 과정에서의 전송 오류가 발생하는 경우에 대비해 오류 정보를 전송하는 목적으로 사용

ICMP Internet Control Message Protocol 인터넷 제어 메세지 프로토콜

• TCP/IP 계층의 인터넷 계층에 해당한다. 네트워크 컴퓨터에서 운영 체제의 오류 메세지를 전송 받는 데 주로 쓰이며, 인터넷 프로토콜에 의존하여 직업을 수행한다.
• IP의 동작 과정에서 전송 오류가 발생하는 경우에 대비해 오류 정보를 전송하는 목적으로 사용하는 프로토콜이다.

 

TCP/UDP

• TCP Transmission Control Protocol
  • 신뢰성있는 연결 지향형 전달 서비스를 제공
  • 순서 제어, 에러 제어, 흐름 제어 기능을 제공한다.
  • 전이중 서비스와 스트림 데이터 서비스를 제공한다.
  • 메세지를 캡슐화 Encapsulation 과 역캡슐화 Decapsulation 한다.
  • 서비스 처리를 위한 다중화 multiplexing 와 역다중화 Demultiplexing 을 이용한다.
• UDP User Datagram Protocol
  • 비연결형 및 비신뢰성 전송 서비스를 제공한다.
  • 흐름 제어나 순서 제어가 없어 전송 속도가 빠르다.
  • 수신된 데이터의 순서 재조정 기능을 지원하지 않는다.
  • 복구 기능을 제공하지 않는다.