[TIL] 2022. 05. 03

1. 정보통신공학 CH9

WAN(Wide Area Network)에서 메세지를 보낼 때 각 5계층의 역할과 방식

L5의 메세지를 L4의 TCP가 쪼개고, L3에서 라우팅 후 L2, L1에서 변환된 뒤(6, 7과 참고) 보내진다

Circuit Switching(C.S), Packet Switching(P.S + Datagram), Virtual Circuit Packet Switching(V.S / VCPS) 세 가지 방법

C.S는 처음 라우팅 경로 설정을 제외하고 딜레이가 거의 없으나 복잡한 데이터는 전송이 어려움

P.S는 라우팅 하는 내내(전송 내내) 딜레이가 발생, 하지만 복잡한 데이터도 전공 가능

V.S는 둘의 보완 방식

 

2. 운영체제 CH7 데드락

개관만 들음

여러 프로세스가 서로가 가진 자원을 기다리며 블락된 상태

교착 상태라고 해석한다

자원 할당 그래프 -- 큰 원은 프로세스, 박스는 리소스, 박스 안에 있는 점은 리소스의 개수를 의미

자원 할당 그래프에서 사이클이 있어야 데드록의 가능성 존재(사이클 없으면 아예 X)

 

3. BFS 알고리즘

제일 싫어하고 제일 못해서 다음 시험기간 전까지 공략해보겠음

https://github.com/sunnyineverywhere/Cpp/commit/6aacb306c38b4a5a2e6efa5e8149829d31360f11

[틀림] 미로 탐색 · sunnyineverywhere/Cpp@6aacb30

바킹독 실전알고리즘 연습문제 풀고 있는데, 어디서 틀렸는지 감도 오지 않는다

 

// 오늘의 노동요

https://www.youtube.com/watch?v=umZJzpaOkwo&list=LL&index=3&t=490s