일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 엔티티 그래프
- spring
- posix
- 연결리스트
- 멀티프로세서
- 힙트리
- 연결리스트 종류
- 강화학습
- 최소힙
- Kruskal
- 완전이진트리
- AVL트리
- 점근적 표기법
- 프로세스
- 알고리즘
- 백준 장학금
- 스케줄링
- jpa n+1 문제
- 운영체제
- SpringSecurity
- 최대 힙
- 이분탐색이란
- JVM
- 백준장학금
- JPA
- python
- HTTP
- 자료구조
- heapq
- MSA
- Today
- Total
목록cs (57)
KKanging

6.1 인터넷 비디오오늘날 인터넷 대역폭은 스트리밍 비디오가 차지함 하지만 스트리밍 비디오는 그만큼 네트워크의 대역폭에 신경이 많이 씀 비트 전송률 과 비디오 품질을 반비례한다.6.2 HTTP 스트리밍 및 대쉬 (DASH)HTTP 스트리밍에서 비디오는 HTTP 서버 내의 특정 URL을 갖는 일반적인 파일로 저장된다. 사용자가 비디오 시청을 원하면 클라이언트는 서버에게 TCP 연결을 설립하고, 해당 URL에 대한 HTTP GET 요청을 발생시킨다. 하지만 HTTP 스트리밍은 유튜브 등 많은 시스템에서 실제 적용되고 있으나, 중요한 문제점을 가지고 있다. 모든 클라이언트들이 그들 사이의 가용 대역폭의 차이에도 불구하고 똑같이 인코딩된 비디오를 전송받는다는 것이다. 이러한 문제점으로 인해 새로운 형태의 HTT..

4. DNS : Domain Name System호스트의 ip 주소를 사용자가 기억하기 쉽게 매핑해주는 역할을한다. 애플리케이션 계층에서 실행되고 Transport 계층으로 가기전에 실행된다. UDP 상에서 실행된다. DNS 동작 원리 개요DNS 서비스는 분산 계층 데이터베이스로 이루어져 있다. 분산 계층인 이유 - 서버의 고장 : 만약 이 네임 서버가 고장나면 전체 인터넷이 작동x - 트래픽 양 : 만약 DNS 서버가 모든 DNS 질의를 처리한다면 막대한 트래픽을 받게됨 - 먼 거리 : 중앙 집중이면 항상 DNS 서버가 가까울 수 없다. - 유지 관리 요약하면 중앙 집중 데이터베이스는 확장성이 전혀 없다. 분산된 DNS 서버는 3가지 분류로 나뉜다. 1. 루트 서버 2. 최상위 레밸 도메인 서버 (To..

3. 인터넷 전자 메일오늘날에 전자메일의 주요 구성요소는 다음과 같다 1. 사용자 에이전트 2. 메일 서버 3. SMTP 사용자 에이전트사용자 에이전트는 메시지 작성 및 메시지 읽기 시 메일 서버를 이용하는 에이전트이다.메일 서버메일 서버서버는 2가지를 가지고 있는다. mailbox : user로 부터 온 메시지를 포함한다. message queue : 보내기 위한 메시지를 가지고 있는다. SMTPSMTP 는 TCP 위에서 동작하는 신뢰적인 메시지 프로토콜이다. 애플리케이션 계층 프로토콜이다. 중간 메일 서버가 존재하지 않는다. 이때까지 bob 의 메일서버에 bob이 데이터를 받는다고 표현했지만 데이터를 보내는거와 다르게 이는 현실성이 없다. 이유는 bob의 메일 서버가 항상 켜져있어야 메일이 도착하기 ..

1. 네트워크 애플리케이션의 원리저번 챕터에서 배웠듯이 애플리케이션 계층은 네트워크 코어에 해당하는 스위치나 라우터에서 작성하는 소프트웨어를 개발할 필요가 없음 - 호스트의 응용 프로그램만 개발하면 되므로, 응용 프로그램을 쉽게 개발하여 널리 보급되는 원동력을 가진다.1.1 네트워크 애플리케이션 구조서버- 클라이언트 아키텍처서버 - 항상 동작하는 호스트 - IP 주소가 고정 - 확장성 때문에 데이터 센터에 있는 경우가 많음 클라이언트 - 서버와 접속 및 통신 - 서버와 가끔식 연결 - IP 주소가 변경됨 ??? - 클라이언트 간의 직접 통신은 하지 않음 P2P 아키텍처- 항상동작하는서버가없음 - 임의의호스트간의직접통신 - 피어(peer)는다른피어들에게서비스 - ‘요청’과서비스‘제공’을동시에수행 -- 자..

Network CoreNetwork core : 상호 연결된 라우터들의 그물망 어떻게 라우터들은 데이터를 전송할까? 1. 패킷 교환 방식 2. 회선 교환 방식패킷 교환 방식패킷 교환 방식이란? -> 패킷 교환 방식은 호스트는 애플리케이션 계층의 메시지를 패킷으로 분할 - 출발지부터 목적지까지의 경로 상에 있는 링크를 통해 다음 라우터로 패킷을 전달 - 요구할 때만 전송 링크 사용을 할당 패킷 교환 방식의 순서 - 클라이언트가 패킷을 목적지 주소로 보내면 가까운 라우터가 받을 것 - 포워딩 테이블을 확인하여 다음 링크 경로로 포워딩하게 된다. 포워딩 vs 라우팅 라우팅 : 출발지부터 목적지까지 많은 라우터를 거치는데 총 경로 포워딩 : 목적지까지에 당장 라우터의 입장의 링크 경로 패킷 교환 : ..

인터넷의 구성요소들Billions of connected computing deviceshosts = 종단 시스템app : 가장자리에패킷 스위치라우터와 스위치통신링크광섬유 , 구리 , 무선 , 위성통신transmission rate : 대역폭네트워크구성 요소로 본 인터넷인터넷 : ISP 프로토콜 : 메시지의 송신/수신 제어 (HTTP , streaming viedeo , Skype, TCP , IP , WiFi , 4G/5G , Ethernet) 인터넷 표준 : IETF RFC 서비스 측면에서 본 인터넷- 애플리케이션을 제공하는 인프라구조 - 분산 애플리케이션에 프로그래밍 인터페이스 프로토콜이란프로토콜은 규약이다. 프로토콜은통신개체간의교환되는 메시지포맷과순서뿐만아니라, 메시지의송/수신과다른이벤트에 따..

멀티프로세서란요즘 cpu 코어가 여러개인 멀티 코어 cpu가 많이 나온다.멀티 코어이므로 여러개의 멀티 프로세스를 ㄹㅇ 병렬적으로 실행할 수 있게되었다.작업을 병렬적으로 여러개를 할 수 있다는 건 동시에 여러작업을 여러개의 cpu로 작업을 할 수 있다는의미이다.그렇다면 응용프로그램의 여러 작업은 스케줄은 ? -> 쓰레드를 스케줄 하는것그렇다면 os 의 여러 작업 스케줄은? 프로세스를 어떻게 스케줄링하는 것이다우리는 이때까지 단 하나의 cpu에서의 스케줄링을 공부했다.그렇다면 여러개의 멀티 프로세서 구조의 스케줄링은 어떻게 해야할까?싱글 프로세스와 멀티 프로세스의 구조적인 차이싱글 프로세스의 구조cpu에는 캐시가 존재한다캐시는 지역성의 기반하여 (시간적 지역성 + 공..

비례 배분이란?공정성을 생각해서비례 배분 스케줄러가 등장하였다.Lottery Scheduling프로세스가 받아야 할 자원의 지분 표시- 전체 추첨권(ticket) 대비 자기 추첨권의 비율로 표시그리고 추첨권을 랜덤으로 뽑아서 해당 추첨권을 가지고 있는 프로세스를 실행!Ticket Mechanism추첨권 화폐- 각 사용자는 자신의 화폐 기준으로 각 작업에 추첨권 할당하고-> 시스템은 사용자 화폐를 글로벌 화폐로 반환한다.위 예시는 아마 UserA와 UserB 의 우선순위를 동일하게 봐서 그런거 같다priority inversion 이란 : 우선순위가 낮은 프로세스가 작업을 하다가 공유변수 lock을 걸었다고 가정해보자. 이 상황에서 우선순위가 낮은 프로세스가 시간이 ..

MLFQ가 해결하고자 하는 기본적인 문제는 두 가지이다.1. 짧은 작업을 먼저 실행시켜 반환 시간을 최적화하고자 한다.2. 빠른 응답 시간그리고 추가로 프로세스에 대한 정보가 없다면 어떻게 스케줄링을 할 것인가MLFQBasic Rules멀티 레밸 큐란 우선순위별로 큐를 분리한 큐의 집합을 의미한다.주요한 규칙은 다음과 같다1. 우선순위가 높은 큐가 최우선으로 실행한다!2. 우선순위가 같다면 RR 로 실행한다.그러면 생각이 들 것이다.우선순위는 무엇을 기준으로 나타내어지는가보통 IO intensive한 작업을 높은 우선순위로 ( CPU를 자주 포기하는)CPU intensive 한 작업을 낮은 우선순위로 한다( CPU를 잘 포기하지 않는)하지만 만약 우선순위의 변동이 ..

스케줄링스케줄링스케줄링은 프로세스의 Context Switching 시에 프로세스에 실행 단계를 os 에서 제어하는 것을 의미한다.스케줄링 정책의 기준과 종류 , 특정 카정이 중요 포인트 이다.Workload일련의 프로세스들이 실행하는 상황을 워크로드라 한다.스케줄링의 기준스케줄링에는 다양한 평가 기준이 있다.성능 측면의 기준 중에서 반환 시간은T ( 반환시간) = T (작업 완료시간) - T (작업이 시스템에 도착한 시간) 을 의미한다.또 다른 기준은 공정성이 있으며 공정성은 성능과 상충되는 개념이다 스케줄링 정책FIFO단순하다먼저 도착한 작업이 먼저 실행반환 시간은 = 20FIFO의 단점?매우 공정함 그러나 위와 같은 상황에 치명적인 단점이 생김먼저 도착한 작업이 많은 작업시간을 가지면 최악임SJF..