본문 바로가기

전체 글58

충돌체크 - AABB 충돌 체크 중 가장 기본이면서 간단하고 쉬운 방법으로 AABB방법이 있다.AABB는 풀어서 Axis aligned Bounding Box라고 하며 해석해보면 축이 나란한 경계 상자 정도로 해석됩니다.한쪽으로 기울어지지 않은 즉 축이 나란한 직사각형 A와 B가 있을 때 A와 B가 충돌하기 위한 조건은 다음과 같다. 1. X축에 대하여 겹치는지 체크 - B.Left + B.Width > A.Left && A.Left + A.Width > B.left 2. Y축에 대해여 겹치는지 체크 - B.Bottom + B.Height > A.Bottom && A.Bottom + A.Height > B.Bottom축마다 2가지 조건이 있으므로 펼쳐보면 총 4가지 조건이 있다. 이 조건들을 모두 충족 시켰을 경우 충돌했다고.. 2015. 10. 1.
TCP/IP - four way handshake 1. 클라이언트는 서버로 FIN(Finish) 세그먼트를 보내고 클라이언트에서 서버로의 데이터 흐름을 종료한다.2. 서버가 FIN을 수신하면 수신한 순서번호(Sequence Number)+1의 ACK를 보낸다.3. 서버는 클라이언트로 FIN을 전송한다.4. 클라이언트는 수신한 번호의 순서번호에 1을 더한 ACK를 보낸다.TCP 연결은 전이중 방식으로 각 방향으로 shutdown이 독립적으로 이루어져야한다. 클라이언트에서 4번 과정 후 상태를 TIME_WAIT 상태라고 한다 이는 서버에서 오는 잉여 패킷을 받기 위한 시간이다... TIME_WAIT 상태를 2MSL상태라고도 한다.MSL은 Maximum Segment Lifetime의 줄임말이며 이는 세그먼트(패킷)이 네트워크에서 폐기 되기 전까지 살아남을 .. 2015. 10. 1.
TCP/IP - three way handshake 1. 클라이언트는 접속하고자 하는 서버의 포트번호와 클라이언트의 초기순서번호(ISN)을 지정한 SYN(Synchronization) 세그먼트를 보낸다.2. 서버는 클라이언트에서 온 SYN 세그먼트에 대한 ISN+1 ACK(Acknowledgement) 세그먼트를 응답으로 보내고 서버의 초기순서번호(ISN)을 포함한 SYN 세그먼트로 응답한다.3. 클라이언트는 서버로부터 온 SYN 에 대한 ISN+1 ACK로 확인응답을 보낸다.위의 3개의 세그먼트에 의해 연결이 설정된다. 2015. 10. 1.
스레싱(Thrashing)이란 가상 기억장치에서 페이지 교환이 너무 자주 일어나는 경우.즉 프로그램을 수행하는 시간보다 페이지 교환에 더 큰 시간이 소요되는 경우.다중 프로그래밍의 정도가 일정수준(임계치) 이상을 넘어 서게 되서 프로세스당 할당되는 페이지 프레임 수가 너무 적어 페이지 부재율이 급격하게 증가되어 CPU의 Utilization이 급격하게 감소되는 현상. 2015. 10. 1.

티스토리툴바