TIL - 0531

1. 알고리즘

• SQL 알고리즘 -  COUNT는 * 이 아닌 경우 NULL을 집계하지 않는다.
• 프로그래머스 - 가장 큰 정사각형 찾기
• https://ahlight.tistory.com/178

프로그래머스 - 가장 큰 정사각형 찾기

 

---

 

2. 운영체제(공룡책)

*챕터5 - CPU 스케줄링 (CPU Scheduling)

5.6 Real-Time CPU Scheduling(실시간 cpu 스케줄링)

• 연성 vs 경성 실시간 시스템의 차이 - 마감시간까지 서비스를 받는지에 대한 유무 차이

5.6.1 Minimizing Latency(지연시간 최소화)

• 이벤트 지연시간 - 이벤트가 발생해 그에 맞는 서비스가 수행될 때까지의 시간
• 인터럽트, 디스패치 지연시간 - 두 유형의 지연시간이 실시간 시스템의 성능을 좌우
• 인터럽트 지연시간 - CPU에 인터럽트가 발생한 시점부터 인터럽트 처리 루틴이 시작할 때까지의 시간, 인터럽트 불능 시간을 짧게 해야한다.
• 디스패치 지연시간 - 스케줄링 디스패처가 한 프로세스를 블록시키고 다른 프로세스를 시작할 때까지의 시간, 선점형 커널로 최소화 가능

5.6.2 Priority-Based Scheduling(우선순위 기반 스케줄링)

• 실시간 운영체제에서 가장 주요한 기능은 실시간 프로세스가 CPU를 필요로할 때 바로 할당해주는 것이다.
• 이를 위해 실시간 스케줄링은 선점을 이용한 우선순위 기반의 알고리즘을 사용해야 한다.
• 프로세스의 실행 주기, 마감, 수행 시간 사이의 관계를 이용해 우선순위를 정한다. 

 

 

---

3. 후니의 쉽게 쓴 시스코 네트워킹

* Part 8

Section 1~3

• RIP(Routing Information Protocol) - 표준 라우팅 프로토콜
• 다이내믹, 내부용, 디스턴스 벡터 알고리즘, 적은 메모리 사용
• 최적경로 찾는 부분에서 단점 발생 - 홉 카운트로만 판단하기 때문에
• 또한 15개의 홉카운트가 최대이기 때문에 대형 네트워크에는 부적합
• flush time - 라우터가 어떤 경로가 다운됐다고 판단할 경우 라우팅 테이블에서 해당 정보를 삭제
• 디스턴스 벡터 - 쉽고 간편, 라우팅 테이블을 적게 사용, but 시간이 많이 걸리고, 루핑 발생 가능성
• 라우팅 메트릭스 제한, Hold Down, 스플릿 호라이즌, 포이즌 리버스를 통해 해결

---

4. HTTP 웹 기본 지식

Chapter 7 HTTP-header

• 전송 방식 4가지(단순, 압축, 분할, 범위)

 

• 헤더 속 일반 정보(From, Referer, User-Agent, Server, Date)
• From - 유저 에이전트의 이메일 정보, 검색 엔진 등에서 사용
• Referer - 이전 웹페이지 주소, 유입 경로 분석시에 활용
• User-Agent - 클라이언트의 애플리케이션 정보(웹 브라우저 뭐 쓰는지 등), 통계에 활용
• Server - 여러개의 프록시 서버를 거쳐서 실제로 처리하는 서버에 대한 정보

 

• 헤더 속 특별 정보(Host, Location, Allow, Retry-After)
• Host - 요청한 호스트 정보(도메인), 하나의 ip주소에 여러 도메인이 있을 경우
• Location - 3백번 대 응답결과에서 요청을 자동으로 리다이렉션 하기 위한 대상 리소스를 가리킴
• Retry-After - 유저가 다음 요청까지 대기해야 하는 시간

 

• 쿠키
• http의 특성은 stateless(무상태) 프로토콜이다. 그렇기 때문에 요청마다 원하는 정보를 같이 담아 서버에 보내줘야 한다.
• 하지만 실질적으로 담기 위한 어려움과 보안 이슈가 있기에 추천하지 않음
• 대신 쿠키를 활용해 요청에 쿠키에 담겨있는 정보를 전송
• 단, 쿠키 정보는 항상 서버에 전송되기 때문에 네트워크 트래픽 추가 유발, 보안 이슈 때문에 가급적 최소한의 정보만 사용하고 중요정보는 담지 말아야 한다.
• 쿠키는 생명주기를 설정해 만료시간을 정할 수 있다.(세션, 영속)
• 쿠키는 도메인, 경로를 지정할 수 있다.
• Secure, HttpOnly, SameSite를 통해 보안 문제를 보완할 수 있다.