TIL - 0522

1. 알고리즘

• SQL 알고리즘 -  REGEXP_LIKE (대상(컬럼, 문자열 등), 패턴)
• 프로그래머스 - 2*N 타일링
• https://ahlight.tistory.com/175

프로그래머스 - 2*n 타일링

 

---

 

2. 운영체제(공룡책)

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

5.5 Multiple-Processor Scheduling(다중 처리기 스케줄링)

• 스레드의 병렬 실행으로 부하공유(load sharing)가 가능해진다.

5.5.1 Approaches to Multiple-Processor Scheduling(다중 처리기 스케줄링 접근법)

• 비대칭 다중 처리(asymmetric multiprocessing) vs 대칭 다중 처리(symmetric multiprocessing-SMP)
• 대칭 다중 처리 두 가지 방법(공통 준비 큐, 각 프로세스별 스레드 큐)
• 공통 준비큐의 경우 공유 큐 액세스에 병목현상이 생길 수 있다.
• 프로세스 별 스레드 큐는 가장 일반적인 접근 방식이며 캐시 메모리를 효율적으로 사용할 수 있다.

5.5.2 Multicore Processors(다중 코어 프로세서)

• 메모리 스톨(memory stall)이 발생하는 문제를 다중 스레드 처리 코어로 해결한다.
• 코어를 다중 스레드화 하는 방법 두 가지(coarse-grained(거친), fine-grained(세밀한))
• 첫 번째 방법은 스레드 간 교환에 많은 비용을 소모 - 파이프라인 완전 정리
• 두 번째 방법은 스레드 간 교환에 적은 비용을 소모 -
• 코어는 한번에 하나의 스레드만 처리가능 - 물리적 자원이 하드웨어 스레드 간 공유되어야 하기 때문
• 다중 스레드 다중 코어 프로세서는 두 개의 다른 스케줄링이 필요 - 소프트웨어적 스레드 > 하드웨어적 스레드 선택

 

---

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

* Part 7

---

4. HTTP 웹 기본 지식

Chapter 5 HTTP - Method-use

• 클라이언트 > 서버 데이터 전달 방식 2가지(쿼리 파라미터, 메시지 바디)
• 상황에 따른 전송 방식 4가지(정적, 동적, html form, http api)
• POST 기반등록 VS PUT 기반 등록 차이점(클라이언트의 리소스 uri 인지 유무, uri 생성 유무, 컬렉션, 스토어)
• html form은 get, post 방식만 지원하기 때문에 컨트롤 uri를 활용해야 한다.