[답변 못한 질문들]이현동

[LEEHYUNDONG]

모의 면접 질문 중 답변하지 못한 내용 혹은 애매하게 답변을 했던 내용을 다시 정복한다.👊

형식

[주제]
...
[질문]
...

[LEEHYUNDONG]

[일자] 20220331

[주제] Topics :db동시성(db), index(db), 프로세스&스레드(os)

[질문]

• dirty read 다른 예시도 외우기
• 갱신, 삽입 이상 예시 찾아보기
• random, seq io
• 장기 스케줄러
• multithread 단점

[LEEHYUNDONG]

[일자] 20220331

[답변]

1

dirty read는 수정 중인 데이터를 다른 트랜잭션이 읽을 수 있기 때문에 발생(read uncommitted)
따라서 정확한 dirty read절차는
기존에 s = 100데이터가 있다.

1. 트랜잭션 b가 데이터 s = 200을 write <- commit하지 않음
2. 트랜잭션 a가 데이터 s=200을 read <- 커밋되지 않은 dirty page data read
3. 트랜잭션 b가 rollback을 수행 <- write이 rollback됨 그래서 s=100이 없는 상태
4. 트랜잭션 a가 s=100을 read <- read 트랜잭션이 같은 데이터 s를 읽었지만 결과가 2번과 다르다
   이게 dirty read
   참고

2

갱신 이상 삽입 이상 예시
갱신 이상 -> 중복된 데이터가 존재하기 때문에 일부만 수정되어 모순이 발생한다. 만약에 (이현동, 20, 남, 카카오), (이현동, 20, 남, 토스) 이렇게 되어 있다면 토스로 등록된 이현동 나이를 28로 update를 한다면 카카오의 이현동은 아직도 20살로 남아 같은 사용자 임에도 불구하고 직장이 다르다

삭제이상 -> 어떤 정보를 삭제하면 의도하지 않은 정보도 함께 삭제 만약 (이현동, 20, 남, 카카오), (이현동, 20, 남, 토스)에서 직장 카카오를 지우게 되면 나의 나이와 이름 정보도 함께 사라지는 경우

3

random io, seq io
random io는 데이터의 물리, 논리적 순서가 random하게 배치가 되어 있어 disk io를 연산 1번당 1번씩 발생하게 함
seq io는 데이터의 물리논리적 순서가 연속적이어서 disk에 순차적으로 존재 system call을 통하여 disk io가 여러개 데이터를 읽어도 1번 발생한다

4

장기 스케줄러 -> 왜 갑자기 생각이 안났는지 모르겠지만 작업 스케줄러로 어떤 프로세스를 준비 큐에 삽입할지 결정한다.

5

multhread는 데이터를 공유하기 때문에 동기화 문제가 있음. 동기화를 통해서 공유자원 접근을 제어할 수 있지만 과도한 Lock이 병목현상을 유발하 수 있어 성능 저하의 가능성도 존재한다.

[LEEHYUNDONG]

[일자] 20220331

[주제] Topics :processSync, deadlock

[질문]

• Cpu 성능평가 기준
• Race condition 나의 말로 정리
• monitor
• 보유 대기 부정
• detection and recovery

[LEEHYUNDONG]

[220515 /network]

• put이랑 patch의 차이점
• ssl/ tls인증과정 다시 공부하기
• rest 특징
• rest의 장단점
• tcp/udp 필요한 이유
• QUIC이 무엇이냐

[LEEHYUNDONG]

1. PUT & PATCH

우선 http는 3가지 속성을 갖는다 cacheable, 멱등성, 안전.
PUT은 멱등성을 갖고, 전체 update갱신한다.
PATCH는 멱등성을 갖지 않지만, cache를 사용할 수 있고 부분 갱신한다.

2. SSL/TLS Handshake

우선 SSL과 TLS는 TCP/Ip 통신에서 socket부분을 거쳐 TLS, SSL 과정을 거쳐 안전하게 통신하기 위함이다.
암호화 메커니즘을 도입하기 위해 암호화 알고리즘을 사용하고 각각의 키를 교환할 때 공개키, 대칭키 암호화 알고리즘을 이용한다.
통신하기 전에 TLS handshake과정을 거쳐 키를 교환한다.

TLS 핸드쉐이크

1. 서버가 인증기관에 사이트 공개키와 사이트 정보를 보내 인증 요청
2. 인증기관에서 검증을 거친 후 사이트 정보와 공개키를 인증기관의 개인키로 암호화, 사이트 인증서를 제작
3. 사이트로 인증서를 발급.
4. 인증기관은 웹브라우저(클라이언트)에 인증기관 공개키를 제공
5. 브라우저 접속요청
6. 서버가 클라이언트, 브라우저에게 인증서를 전달한다.
7. 클라이언트는 인증기관 공개키로 인증서 복호화하여 사이트정보와 공개키를 획득한다.
8. 획득한 사이트 공개키로 대칭키를 암호화하여 서버에 전송한다.
9. 서버는 사이트의 개인키로 전송받은 암호문을 복호화한다. 웹 브라우저 대칭키 획득.
10. 서버에게 전송한 대칭키로 암호문을 주고받게 된다.

3. REST의 특징

자원, 조작, 표현의 속성을 가지고 있다.
자원은 서버에 있는 데이터를 의미하고, uri를 통해 자원을 명시한다.
조작은 http method를 이용하여 지정한 자원에 조작을 요청한다.
표현은 클라이언트가 서버에 조작 요청하면 서버는 이에 대한 적절한 응답을 한다.

• server-client구조
• stateless
• 캐시처리 가능
• 계층화
• 인터페이스 일관성
• code on demand

4. REST의 장단점

장점

• http 표준 프로토콜에 따르는 모든 플랫폼에서 사용이 가능하다.
• REST API 메시지가 의도하는 바를 명확하게 나타내므로 의도하는 바를 쉽게 파악할 수 있다.
• 서버 클라이언트 역할을 명확하게 분리한다.
• http 프로토콜의 인프라를 그대로 사용하므로 rest api 사용을 위한 별도의 인프라를 구축할 필요가 없다.
• http 프로토콜의 표준을 최대한 활용하여 여러 추가적인 장점을 함께 가져갈 수 있다.

단점

• 표준 존재 x
• method형태, 조작이 한정적이다.

5. tcp/udp 필요한 이유

네트워크를 계층화해 놓은 이유를 생각해보면 된다. 하나의 계층에서 오류나 처리를 하는 것보다 각 계층을 의미와 기능적으로 분류하고 각각의 기능을 수행함으로써 오류 대응에 용이하다.
장치로의 이동은 ip인터넷 프로토콜로 해결이 가능하지만, ip에서 오류가 발생하면 icmp에서 알려주고 대응은 tcp/udp에서 하는 것임.

6. QUIC

Quick UDP Internet Connection, 데이터를 더 빠르게 전달하기 위해 구글에서 개발한 프로토콜이다.
udp위에 구현한 전송 프로토콜이다. QUIC은 udp 포트번호를 사용하여 주어진 ip를 식별한다.

[LEEHYUNDONG]

[220601/Database]

1. Clustering 특징

2. replication 특징, 데이터의 일관성

3. 트랜잭션 replication lag, lag의 시간이 길어지면 데이터의 일관성을 지킬수, 동기, 비동기

4. Dynamic sharding (locator service), hash sharding, entity sharding

5. Elastic search -> 역인덱스

6. Redis(single thread) 공부

7. DB deadlock

[LEEHYUNDONG]

[220616/OS]

1. 멀티스레드의 단점
2. 단기 스케줄러
3. 동기, 블로킹
4. Swap out, swap in(주체 - 중기 스케줄러)
5. 링킹이 뭐냐 -> 실행파일 만들때
6. 스태틱 링킹, 다이나믹 링킹
7. 고정분할 내,외부 파편화
8. 페이징, 세그멘테이션 차이점

[LEEHYUNDONG]

[220617/OS]

1. 멀티스레드의 단점

자원을 공유하기에 동기화 문제가 발생할 수 있음.
하나의 스레드에 문제가 생기면 전체 프로세스가 영향을 받는다.

2. 단기 스케줄러

장기 스케줄러는 어떤 프로세스를 준비큐에 넣을 것인지 결정합니다. 작업 스케줄러라고 부르기도 하죠. 또한 장기는 메모리에 동시에 올라가 있는 프로세스의 수를 조절하는 역할을 합니다. 하지만 현대의 시분할 시스템에서 운영체제에는 일반적으로 장기 스케줄러가 존재하지 않는 경우가 많다고 합니다. 왜냐하면 적은 메모리 사용과 단일 cpu만을 사용하던 과거에 비해 상황이 좋아졌기 때문이죠.

단기 스케줄러는 어떤 프로세스에게 cpu를 할당해 줄 것인가를 결정합니다. 여러 개의 프로세스가 존재하는데 이를 하나의 작업만 수행하게 하면 컴퓨터는 제대로 동작을 할 수 없겠죠? 프로그램 내에 여러개의 프로세스가 존재하고 각각의 프로세스를 바꿔 수행할 때 동작하는 것이 단기 스케줄러입니다. 스케줄링 알고리즘을 통해 각각의 cpu 점유권을 할당해줍니다.

4. swap in, swap out

swap in과 out을 시키는 주체는 중기 스케줄러입니다. 다시 내용을 살펴보니 맞게 대답을 한거 같다! blocked와 ready 상태에서 suspended ready, suspended block으로 가게되고 메모리를 너무 많이 차지하고 있는 blocked된 프로세스는 suspended block 상태로 가게된다. 하지만 io가 발생하거나 끝난 프로세스에 한해서 suspended ready로 상태전이가 일어나게 된다.

5. 링킹이 뭐냐 -> 실행파일 만들때

6. 스태틱 링킹, 다이나믹 링킹

7. 고정분할 내,외부 파편화

8. 페이징, 세그멘테이션 차이점