Eundms

FIFO는 가장 오래된 페이지를 제거하지만, 최근에 자주 사용된 페이지일 수도 있습니다구현이 단순하여 빠르게 적용할 수 있습니다. 단점은 Belady's Anomaly 현상이 발생할 수 있습니다. 캐시 히트율이 낮아질 수 있습니다. LRU는 가장 오랫동안 사용되지 않은 페이지를 제거함으로써 캐시 효율성이 높습니다.매번 최근 사용 기록을 업데이트해야 하므로 페이지 교체 비용이 더 높습니다. 빠른 응답이 필요한 캐시 시스템에서는 LRU가 더 적합하고 제한된 메모리를 단순하게 관리해야 하는 경우 FIFO가 적절합니다.

CS/운영체제🐣 2025. 3. 20. 15:53

멀티프로세싱은 독립적인 여러 프로세스를 생성하여 작업을 수행하는 방식으로 각 프로세스는 메모리를 따로 가지고 있어 안정성이 높지만, IPC가 필요하고 Context Switching 비용이 큽니다 반면에, 멀티스레딩은 하나의 프로세스 내에서 여러 개의 스레드가 실행되는 방식입니다. 스레드들은 같은 메모리 공간 (Code, Data, Stack, Heap)을 공유하므로 Context Switching 비용이 적고 자원 활용이 효율적입니다. 하지만, 동기화 문제와 하나의 스레드 오류가 전체 프로세스를 종료시킬 위험이 있습니다. Nginx 는 멀티프로세싱을 활용해 요청을 분배하며, Spring Boot 웹 애플리케이션은 멀티스레딩을 사용해 동시 요청을 처리합니다. 따라서, 높은 안정성이 필요한 경우 멀티 프로..

CS/운영체제🐣 2025. 3. 20. 15:45

(개념과 동작 원리를 정확히 몰라서) 수많은 억까를 당했고구글링으로 Mdn 문서를 찾아 이해한 후 해결함 (역시 정식대로 가야 함)발견했던 cors 핵심 개념을 적어보고자 한다 CORSCORS는 브라우저가 자신의 출처가 아닌 다른 어떤 출처로부터 자원을 로딩하는 것을 허용하도록 서버가 허가 해주는 HTTP 헤더 기반 메커니즘이다.   CORS가 동작하는 세가지 시나리오 1. Simple RequestPreflight Request 요청없이 서버에 직행으로 본 요청을 보낸 후, 서버가 이에 대한 응답의 헤더에 Access-Control-Allow-Origin 헤더를 보내주면 브라우저가 CORS 정책 위반 여부를 검사한다. 1) 요청의 메소드는 GET, HEAD, POST 중 하나다 2) Accept, Ac..

CS/네트워크🕊 2025. 2. 14. 11:49

Thrid-Party Cookie- 도메인과 스키마가 다르면, 같은 사이트에서 오지 않은 것으로 간주하고 이를 타사 쿠키라고 한다. - 도메인과 스키마가 사용자가 현재 보고 있는 브라우저 주소창에 표시된 URL과 일치하면, 쿠키는 페이지와 동일한 사이트에서 온 것으로 간주되며 이를 First-Party Cookie 라고 한다. Thrid Party Cookie 전송 예시- 한 사이트의 링크를 클릭하여 다른 사이트로 이동하는 경우- 페이지가 다른 사이트의 구성 요소를 임베드하는 경우 중간자 공격요청을 중간에서 가로채셔 변조하여 전달하는 공격 https://developer.mozilla.org/en-US/docs/Glossary/MitM MitM - MDN Web Docs Glossary: Definiti..

CS/네트워크🕊 2025. 2. 14. 09:41

쿠키HTTP 프로토콜이 무상태인 것을 보완하여 세션 관리, 개인화, 추적의 목적으로 사용되는 작은 데이터이다도메인당 최대 쿠키 수와 쿠키당 최대 크기를 제한하고 있다 쿠키 생성Set-Cookie : =Set-Cookie : =... 쿠키 제거- 영구쿠키 : Expires, Max-Age 속성 설정에 따라 만료일이 결정된다 - 세션쿠키 : Expires, Max-Age 는 현재 세션이 종료되면 삭제된다 쿠키 보안과 정책보안적인 이유로 브라우저는 쿠키를 어떻게 저장하고, 언제 전송할지에 대한 정책을 엄격하게 관리한다.교차 사이트 요청이 있을 때 쿠키가 자동으로 전송되지 않도록 제한을 두는 방식으로 보안을 강화한다.SameSite, Secure, Path, Domain 등의 쿠키 속성은 교차 사이트 요청에서 ..

CS/네트워크🕊 2025. 2. 11. 17:12

멀티스레딩과 비동기는 모두 병렬성과 동시성을 처리하기 위한 개념이다.작동 방식, 사용하는 환경에서 차이가 있다.멀티스레딩 (Multithreading)멀티스레딩은 하나의 프로세스 내에서 여러 스레드를 생성하여 병렬로 작업을 처리하는 방식이다.각 스레드는 독립적으로 실행되며, 서로 메모리를 공유한다.작동 방식CPU의 코어가 여러 스레드를 번갈아 실행하거나, 여러 코어에서 동시에 스레드를 실행하여 병렬 작업을 수행한다.스레드 간의 컨텍스트 스위칭(작업 전환)이 발생하므로 일부 오버헤드가 존재한다.주로 CPU 바운드 작업(계산량이 많은 작업)에 적합하다. 사용 예시대용량 데이터 처리 (예: 데이터 분석, 이미지 렌더링).서버에서 동시에 여러 요청을 처리할 때(스레드 풀 방식). 장점CPU 코어를 최대한 활용하..

CS/운영체제🐣 2024. 12. 26. 10:39

FK 설정하지 않는 이유1. 성능상의 이유INSERT / UPDATE 성능 저하FK 제약 조건을 설정하면 데이터베이스는 참조 무결성을 유지하기 위해 관련 테이블의 데이터를 항상 확인해야 하므로데이터 삽입(insert)이나 갱신(update) 성능이 저하될 수 있다. 따라서, 대량 데이터 처리가 일어나는 경우 FK로 인한 무결성 검사 때문에 처리 속도가 느려질 수 있다.  2. 복잡한 참조 관계와 유연성 부족 FK가 많은 테이블 구조는 설계가 복잡해지고, 이를 수정하거나 확장할 때 어려움이 생길 수 있다.예를 들어, 참조 무결성을 유지하려면 부모 데이터를 삭제하기 전에 자식 데이터를 먼저 삭제해야 한다. 테이블 구조가 자주 변경되거나 확장이 필요한 경우, FK는 불필요한 제약이 될 수 있다.   FK로 인..

CS/데이터베이스💿 2024. 12. 26. 10:10

1      /   \     2     3    / \   / \   4   5 6   7전위 순위(Preorder Traversal)루트 > 왼쪽 > 오른쪽 1. 현재 노드 방문2. 왼쪽 서브 트리 방문3. 오른쪽 서브트리 방문 전위 순회 결과: 1 → 2 → 4 → 5 → 3 → 6 → 7 중위 순위 (Inorder Traversal)왼쪽 > 루트 > 오른쪽  1. 왼쪽 서브트리 방문2. 현재 노드 방문3. 오른쪽 서브트리 방문 중위 순회 결과: 4 → 2 → 5 → 1 → 6 → 3 → 7 후위 순회 (Postorder Traversal)왼쪽 > 오른쪽 > 루트 1. 왼쪽 서브트리 방문2. 오른쪽 서브트리 방문3. 현재 노드 방문 후위 순회 결과: 4 → 5 → 2 → 6 → 7 → 3 → 1  ..

CS/자료구조 2024. 12. 26. 09:28