공부기록

Transport Layer? 서로 다른 호스트에서 동작하는 프로세스 간의 논리적 의사소통을 제공한다. transport 프로토콜들은 말단에서 작동한다. 송신 측에서는 앱 메세지를 세그먼트로 나누어 network 레이어로 보낸다. 수신 측에서는 세그먼트들을 메세지로 합쳐 어플리케이션 레이어로 보낸다. network layer : 호스트들 간의 논리적 연결 tranport layer : 프로세스들 간의 논리적 연결 Multiplexing & Demultiplexing Multiplexing at sender 여러개의 소켓들 부터의 데이터를 처리하고, transport 헤더를 추가한다. 이는 후에 demultiplexing을 위해 쓰인다. Demultiplexing at receiver 받은 세그먼트들을 헤..

문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 코드 더보기 import java.util.*; class Solution { class Job{ public int s_t; public int r_t; public Job(int s_t, int r_t){ this.s_t = s_t; this.r_t = r_t; } } public int solution(int[][] jobs) { int answ..

개요 웹페이지는 오브젝트들로 구성되어 있다. 오브젝트들은 HTML, JPEG, JAVA applet, audio file,... 등등이 될 수 있다. 각 오브젝트는 URL에 의해 참조될 수 있다. URL (Uniform Resource Locator) : 웹 리소스에 대한 참조이다. HTTP (Hypertext Transfer Protocol) Web의 application layer protocol이다. 인터넷에서 하이퍼 텍스트 문서를 주고 받을 수 있는 통신 규약 client/server 구조를 가진다. client 웹 오브젝트를 보여주고, 요청하고, 응답받는 브라우저를 말한다. server 요청(http request)에 대해 오브젝트를 보내주어 반응하는 (http response) 웹 서버를 말한..

프로토콜은 복잡한 시스템에 대응하기 위해 계층화 되어 있다. 계층화 되면서 시스템이 모듈화 된다. 이는 시스템을 업데이트하기 용이하다. 한 시스템의 변화가 다른 시스템에게 영향을 주지 않을 수 있다. Internet Protocol Stack Applictaion 네트워크 어플리케이션 간의 통신을 지원한다. 많은 프로토콜들을 포함한다. HTTP, FTP, SMTP, DNS ... 전송되는 정보 패킷을 message라고 부른다. Transport 어플리케이션 층의 메세지를 전송한다. TCP, UDP 프로토콜을 포함한다. 이 층의 패킷을 segment라고 부른다. Network 데이터그램을 출발지에서 목적지로 라우팅한다. 이층의 패킷을 datagram이라고 한다. 라우팅 프로토콜과 IP 프로토콜을 포함한다...

network edge endsystem. access networks, links Network Core 서로 연결된 라우터들의 집합들 라우터 : 현재 들어온 패킷의 위치를 추출해서 최적의 경로로 패킷을 보낸다. Circuit switching 시작점과 끝점 사이의 자원들이 이 연결을 위해 할당되어 공유되지 못한다. 놀고 있는 자원이 있어도 이 연결이 해제되기 전까지는 다른 연결에 의해 공유될 수 없다. 보장된 성능을 제공한다. (유선 전화기) 대역폭을 조각으로 나눈다. frequency division 주파수로 나눔 time division 시간별로 나눔 Packet switching 호스트가 메세지를 패킷들로 나눈다. 패킷들은 라우터에 의해 시작점에서 도착점으로 전송된다. 각 패킷들은 각 링크의 모..

인터넷이란? 네트워크의 네트워크이다. 느슨한 계층 관계 internet (public) vs intranet(private) ISP (Internet Service Provider)들이 서로 연결되어 있다. 프로토콜은 메세지들의 수신, 송신을 제어한다. 어플리케이션들에게 서비스들을 제공하는 communication infrastructure 이다. 앱들에게 프로그래밍 인터페이스를 제공한다. Protocol이란? 프로토콜에 따라 특정한 메세지가 보내지고, 그 메세지에 대한 특정한 액션이 취해진다. 프로토콜은 메세지의 format, order, 그리고 메세지에 취해질 action을 정의한다. Syntax (구문) : 데이터의 형식 Semantic (의미) : 주 기기간의 데이터 전송을 위한 제어정보를 규명 ..

세그먼테이션 세그먼테이션은 프로그래머가 메모리를 다수의 주소공간들 (혹은 세그먼트 들) 의 조합으로 볼 수 있게 함 세그먼트들은 서로 크기가 다르고, 실제로 그 크기는 동적으로 결정 메모리 참조는 (세그먼트 번호, 오프셋)의 주소 형식 장점 점진적으로 커져가는 자료구조의 처리를 단순화 세그먼트의 크기를 OS가 재정의 할 수 있음 프로그램 전체에 대한 재연결, 재적재 없이, 세그먼트 각각을 독립적으로 변경하거나 다시 컴파일 할 수 있게함 여러 개의 세그먼트를 사용함으로써 가능하다. 프로세스들이 세그먼트를 공유할 수 있도록 함 세그먼트를 보호할 수 있게 함 세그먼트 테이블이 필요 전형적으로 각 프로세스는 자기 고유의 세그먼트 테이블과 연계 세그먼트 중 일부만 주 메모리에 적재되기 때문에, 해당 세그먼트가 주..

가상 메모리 페이징 프로세스별 페이지 테이블이 필요 존재비트 P : 해당 페이지가 메모리에 적재되어 있는지 여부 적재 되어 있다면 그 항목은 그 페이지의 페이지 프레임 번호를 포함 적재되어 있지 않다면 보조 메모리에 있고, 페이지 인덱스를 참조시 page fault가 일어나 페이지를 반입함 수정비트 M : 해당 페이지가 메모리에 적재된 후 그 내용이 수정되었는지 여부 수정되지 않았다면 page out할 때 이 페이지를 DISK에 쓰는 연산을 할 필요가 없어진다. Other Control Bits 페이지 수준에서 보호와 공유를 다루기 위한 비트들 페이지 테이블 구조 메모리에서 한 워드를 읽을 때 마다 페이지 번호와 오프셋으로 구성된 가상 주로(혹은 논리주소)를 프레임 번호와 오프셋으로 구성된 물리주소로 변..