프로세스 vs 프로그램 프로그램 : 특정 작업을 수행하기 위한 코드들의 모음 프로세스 : 프로그램이 커널에 등록된 상태를 프로세스라고 한다. 성능 향상을 위해 커널이 프로세스를 관리한다. JOB : 프로그램 + 데이터 프로세스란? 커널에 등록된 커널의 관리하에 있는 프로그램 각종 자원을 요청하고 할당받을 수 있는 동적 개체 PCB를 할당 받은 개체 PCB란? 커널내에 존재하며, 프로세스의 정보를 가지고 있다. PCB에는 다음과 같은 필드가 존재한다. 스케줄링 정보 프로세스 상태 메모리 관리 정보 입출력 상태 정보 문맥 저장 영역 계정 정보(다중 시스템인 경우를 위한 정보) 프로세스 상태 Created State (-> ready or suspended ready) 프로그램을 커널에 등록한 상태, PCB를..

LCA(Lowest Common Ancestor) 알고리즘이란? 두 개의 노드의 가장 가까운 공통된 부모를 찾는 알고리즘을 말한다. 어떻게 찾을 수 있을까? 위의 트리에서 9와 13의 공통 부모는 둘의 바로 위에 있는 2이다. 물론 9와 13과 같이 같은 Level에 있는 노드인 경우에 두 노드의 Level을 동시에 하나씩 줄여가며 찾을 수 있겠지만 만약 서로 다른 Level에 있는 경우 동시에 거슬러 올라간다 한들 공통 부모를 찾을 수 없다. 따라서 Level이 다른 경우에는 하나의 노드를 거슬러 올라가도록 하여 같은 Level로 맞춰줘야만 한다. 정리하자면, 더 깊은 Level에 있는 노드의 Level을 줄여 얕은 Level에 있는 노드와 동일하게 맞춰줘야 한다. Level과 부모 노드 구하기 우선 ..

사용자 위치와 레스토랑 사이에 거리를 구하여 가까운 순으로 정렬하는 기능을 개발해야 했다. 우선 레스토랑 Data에는 도로명 주소는 존재하지만 위치 정보는 따로 존재하지 않아 위치 정보를 입력해야만 했다. 도로명주소에서 제공하는 DB 데이터들이 존재하는데 그 중에 도로명 주소 DB가 존재한다. 도로명 주소 DB에는 도로명 주소 별 UTM-K 좌표계 기반 좌표를 제공한다. 따라서 이를 활용하면 위치 정보를 매핑시켜줄 수 있다. 가장 먼저 수행해야 할 과정을 정리하자면 1. 레스토랑 정보를 DB에 입력 시킨 후 2. 도로명 주소 DB의 좌표 정보를 DB에 입력 시킨다. 3. 그 후에 레스토랑 정보와 도로명 주소를 매핑시킨다. 이제 레스토랑의 좌표를 모두 입력하였다. 거리를 구해보자. 보통 사용자의 위치 정보..

Spring Security 기본적인 이해에 대한 도움이 되는 사이트 https://brunch.co.kr/@sbcoba/12 https://brunch.co.kr/@sbcoba/11 스프링 시큐리티 이해 2 Authentication의 이해 | 이전 포스팅에서는 스프링 시큐리티의 간단한 소개와 Session으로 인증받는 형태와 시큐리티의 차이점에 대해서 이야기해보았다. SecuriyContext에 대해서 이야기하다가 끝냈는 brunch.co.kr Spring Security를 활용하여 JWT Token 구현 https://mangkyu.tistory.com/57 [SpringBoot] SpringBoot로 SpringSecurity 기반의 JWT 토큰 구현하기 현대 웹서비스에서는 토큰을 사용하여 사용자..