February 25, 2023

Github Markdown Mathematical Expression

Github Markdown Mathematical Expression Github Markdown에서 수식 작성 2022-05-19 부터 깃허브에서 마크다운의 수식에 대한 렌더링을 제공 $$를 입력해 수학식을 코드 블록 형태로 입력 가능 $를 입력해 수학식을 라인 내에 입력 가능 자바스크립트 기반의 디스플레이 엔진 MathJax를 사용 예시 코드 블록 형태의 수식 입력 수식 $$ \gamma = \lim_{n \to \infty }\left ( \sum_{k=1}^{n}\frac{1}{k} - \ln n \right ) $$ 원본 $$ \gamma = \lim_{n \to \infty }\left ( \sum_{k=1}^{n}\frac{1}{k} - \ln n \right ) $$ 라인 내 수식 입력 수식

February 23, 2023

Process Synchronization-3

Process Synchronization-3 Classic Problems of Process Synchronization Semaphore를 이용해 해결 가능한 race condition 및 critical section 관련 여러 고전 문제들이 존재 Bounded buffer problem Readers writers problem Dining philosophers problem Bounded Buffer Problem Producer-consumer problem 이라고도 하는 문제 여러 producer 프로세스와 consumer 프로세스가 존재하고, 여러 프로세스가 유한한 크기의 버퍼를 조작하는 문제 producer는 버퍼에 데이터를 넣음, 꽉 차있으면 대기 consumer는 버퍼에서 데이터를 꺼냄, 비어 있으면 대기 다음과 같이 세 개의 semaphore를 이용해서 해결 가능 mutex: 임계 영역에 producer와 consumer가 동시에 접근하지 못하도록 하는 semaphore empty: 버퍼가 다 차는 경우 producer가 데이터를 못 넣게 하는 semaphore full: 버퍼가 비어 있는 경우 consumer가 데이터를 못 꺼내게 하는 semaphore // 공유 변수 int n; semaphore mutex = 1; semaphore empty = n; semaphore full = 0; // producer process do { /** produce an item **/ wait(empty); // empty <= 0 인 경우 대기 wait(mutex); /** add produced to the buffer **/ signal(mutex); signal(full); // full += 1 } while (true); //consumer process do { wait(full); // full <= 0 인 경우 대기 wait(mutex); /** remove an item from **/ signal(mutex); signal(empty); // empty += 1 /** consume the item in next consumed **/ } while (true); Readers-Writers Problem 읽기만 하는 프로세스 reader와 쓰는 프로세스 writer이 DB를 공유하는 문제 한 번에 여러 명의 reader가 데이터를 읽을 수 있음 reader가 한 명이라도 있는 경우 writer는 데이터를 쓸 수 없음 한 명의 writer가 쓰고 있는 경우 reader 및 다른 writer는 모두 접근 불가 다음과 같이 두 개의 semaphore와 한 개의 변수를 이용해서 해결 mutex: read_count에 접근하기 위한 semaphore read_count: 읽고 있는 사람의 수를 저장하는 변수.

February 22, 2023

Process Synchronization-2

Process Synchronization-2 Mutex Locks acquire() { while (!available) ; // busy waiting available = false; } release() { available = true; } do { acquire(); /** critical section **/ release(); /** remainder section **/ } while (true); 임계 영역에 대한 입장을 보호하는 도구 available이라는 변수와 acquire, release 함수로 구성됨 임계 영역 이전에 acquire 함수를 실행하면서 다른 프로세스의 임계 영역 접근을 막음 만약 다른 프로세스가 임계 영역을 사용하고 있다면, 현재 프로세스가 busy waiting이 걸림 임계 영역 이후에 release 함수를 실행하면서 다른 프로세스의 임계 영역 접근을 허용 특정 프로세스가 mutex lock의 소유권을 가짐 Semaphores Mutex lock 보다 정교한 도구이며, 특정 프로세스가 소유권을 가지지 않음 Semaphore라는 정수 값과 wait, signal 함수로 구성됨 Busy waiting 혹은 block / wakeup을 이용한 구현이 가능 Semaphore 구현 (Busy Waiting) wait(S) { while (S <= 0) ; // busy waiting S--; } signal(S) { S++; } Busy waiting을 이용한 구현.

February 21, 2023

Process Synchronization-1

Process Synchronization-1 Race Condition 여러 프로세스가 공유하는 데이터에 concurrent하게 접근하는 상황에서, 접근하는 순서에 따라 결과가 달라지는 현상 실행할 때 마다 결과가 달라질 수 있기 때문에 발생하면 안됨 방지하기 위해 프로세스간의 동기화(synchronization)가 필요 Critical Section 프로세스간 공유 변수를 사용하거나 파일을 쓰는 등의 역할을 하는 코드 구역 두 개 이상의 프로세스가 critical section (임계 영역)에서 실행되면 race condition이 발생됨 Race condition을 방지하고 임계 영역을 보호하기 위해서는 다음 조건들을 만족해야 함 Mutual Exclustion 한번에 한 프로세스만 임계 영역에서 실행 가능 임계 영역에서 실행 중인 프로세스가 있다면 다른 프로세스는 임계 영역에서 실행 불가 Progress 임계 영역에 실행 중인 프로세스가 없는 경우, 임계 영역에 들어갈 수 있는 프로세스 중 하나를 선택해서 진입시켜야 함 이 결정이 무한히 연기되면 안 됨 Bounded Waiting 한 프로세스가 임계 영역에 진입 요청을 한 경우, 요청이 허가되기 전에 다른 프로세스들이 임계 영역에 진입할 수 있는 횟수 제한 존재 즉, 언젠가는 임계 영역에 언젠가는 들어갈 수 있다는 의미 Peterson’s solution // Process i의 경우 do { flag[i] = true; // Process i 가 임계 영역에 입장 가능한 상태 turn = j // Process j에게 입장 기회를 넘김 while(flag[j] && turn == j); // Process j가 임계 영역에 입장 가능하고 입장 기회가 있다면 대기 /** Critical section **/ flag[i] = false; // Process i가 임계 영역을 다 사용함을 표시 /** Remainder section **/ } 프로세스가 두 개(i, j)일 때 임계 영역을 보호하기 위해 사용 가능한 방법 turn 과 flag 라는 공유 변수를 이용하며, 세 가지 조건을 모두 만족 flag[i]: i번째 프로세스가 임계 영역에 입장 가능한 상태 여부 turn: 임계 영역에 우선적으로 입장할 프로세스 (i 혹은 j) 다른 프로세스에게 임계 영역에 우선적으로 입장할 기회를 양보하고 대기 Busy waiting 문제가 존재 Busy Waiting 프로세스가 임계 영역에 입장 가능해 질 때 까지 while loop를 계속 도는 현상 계속 loop를 도므로 임계 영역이 긴 경우 CPU 사이클을 낭비한다는 단점이 존재 임계 영역이 짧은 경우에는 효율적일 수 있음 References Operating System Concepts 9th Edition, Silberschatz, Galvin and Gagne ©2013 https://jooona.

January 15, 2023

2023-01-15 TIL 업데이트

2023-01-15 TIL 업데이트 업데이트 내역 README 개편 README를 여러 주제로 쪼갬 메인 화면에 보이는 README.md는 각 주제의 제목만 노출되게 변경 Shell script 사용성 증가 do.sh 모든 작업을 통합해서 수행 가능하게 하는 새로운 스크립트 업로드 / 새 파일 생성 / 새 주제 생성 세 가지 기능 수행 new.sh next.sh를 삭제하고 병합 기존처럼 argument로 사용자 입력을 받는 게 아니라 사용자와 interactive하게 입력을 받도록 변경 날짜를 입력하지 않으면 최신 날짜를 찾아주는 기능 추가 (기존 next.

January 8, 2023

Base64

Base64 Base64 8bit의 순열로 이루어진 이진 데이터를 인코딩하는 방법 문자 코드에 영향을 받지 않는 형태로 데이터를 전송 가능 JWT등 HTTP 환경에서 긴 정보를 식별할때 유용 인코딩 방식 8bit로 데이터 세 개를 붙여 24bit의 데이터를 만듦 24bit 데이터를 네 부분의 6bit로 쪼갬 각 6bit를 위 표에 따라 해당하는 문자로 변환 Padding 원본 데이터의 길이를 24bit로 쪼갰을 때, 마지막 부분이 딱 떨어지지 않고 16bit 혹은 8bit가 남을 수도 있음. 이 경우 원본 binary 데이터에 0을 추가로 붙여 각각 18 bit / 12bit로 만듦 각각 24bit에서 6bit / 12bit 만큼 부족하므로, 해당 부분을 padding하는 문자인 =을 삽입 padding은 붙이지 않아도 인코딩 및 디코딩 결과에 영향은 없으나 좀 더 편해짐 Base64 url safe URL에서 base64를 사용하기 위해서는, URL에서 특별한 의미를 가지는 +, /를 그대로 사용 불가 따라서 Base64 url safe 인코딩은 +를 -로, /를 _로 대신해 사용 JWT, youtube 등에서 사용 References https://en.

January 7, 2023

JWT-3

JWT-3 JWT 단점 길이 Claim에 넣는 데이터가 많아질 수록 JWT 토큰은 길어짐 긴 token을 전송하면 이에 따른 네트워크 비용 증가 토큰에 대한 수정 불가 한 번 발급된 토큰에 대한 수정 불가 만약 JWT가 탈취당하더라도 서버에서 해당 토큰에 대해 영향을 줄 수 없음 Payload 정보가 제한적 디코딩이 쉽기 때문에 중요한 정보는 payload에 담을 수 없음 여러 보안 취약점 Header의 alg 부분을 none으로 작성한 JWT를 통해 일부 서버를 공격 가능 서버에서 짧거나 일반적인 secret key를 이용하면 공격당할 수 있음 Access / Refresh Token 서버에 접속하기 위한 JWT를 access token이라고 함.

January 6, 2023

JWT-2

JWT-2 JWT JSON 데이터를 Base64 URL-safe 인코딩해서 직렬화한 토큰 JSON 데이터는 Header, Payload, Signature 세 부분으로 구성됨 각 부분은 .으로 구분됨 JWT의 JSON 데이터 구조 Header alg와 type으로 구성됨 alg는 서명에 적용될 해시 알고리즘을 나타냄 (SHA256, HS512 등) type은 이 토큰의 타입을 나타냄. JWT라고 표시 Payload 서버에서 첨부한 사용자 및 토큰 관련 정보를 저장하는 곳 하나의 key-value 형태의 데이터 조각을 claim이라고 함 한 토큰에 여러 claim을 넣을 수 있으며, 사용자 ID, 유효기간, JWT 발급자 등의 정보가 해당됨 중요한 정보를 담으면 안됨 Signature 올바른 token인지 확인하기 위한 값.

January 5, 2023

JWT-1

JWT-1 Token 기반 인증 방식 클라이언트가 서버에 접속하면, 서버가 클라이언트에게 서명된 토큰을 발급해 주는 방식 클라이언트는 토큰을 쿠키 혹은 로컬 스토리지등에 저장하고, 이후 서버에 요청할 때마다 토큰을 함께 전송 서버는 토큰을 검증하고 요청에 응답 Session과 달리 서버에 정보를 저장하는 것이 아니라 토큰에 정보를 저장함 Token 사용의 장점 세션과 비교해 추가적인 서버 저장소 관리가 필요하지 않고, 사용자 수가 많아진다고 서버 부담이 늘지 않음 특정 사이트에서 받은 토큰을 이용해 다른 애플리케이션에 로그인 하는 등 확장성이 높음 (OAuth) 모바일 앱에서 사용이 용이 References https://tofusand-dev.

December 28, 2022

JSP

JSP JSP Java를 이용한 서버 사이드 템플릿 엔진 HTML 코드에 자바 코드를 넣어 동적인 웹 페이지 생성 가능 Servlet을 보완하고 더 많은 기능을 제공 동작 과정 Web server가 HTTP 요청을 WAS에 넘겨 줌 WAS는 내부적으로 JSP를 servlet으로 변환 변환된 servlet은 동적인 컨텐츠를 만들어 응답 Servlet과 차이 Servlet은 controller에 특화되었다면, JSP는 view에 특화됨 즉, 요청 결과를 HTML로 보여주기에 servlet보다 좋음 JSP가 수정된 경우 WAS가 처리하므로, servlet과 같이 전체를 재컴파일 할 필요가 없음 Servlet과 관계 Servlet 없이 JSP만으로도 java bean을 호출해서 동적인 페이지를 생성 가능 그러나 이 경우 JSP가 viwe와 controller의 역할을 동시에 수행하므로 코드가 복잡해 짐 따라서 보통 JSP가 view 역할을 하고, servlet이 controller 역할을 하는 MVC 패턴으로 WAS를 구성 References https://gmlwjd9405.