키워드: djb2 해시, 해시 + 이중 연결 리스트(LRU), Reader‑Writer Lock, MAX_CACHE_SIZE, MAX_OBJECT_SIZE1. 왜 별도의 캐시가 필요한가?프록시 서버에서 인메모리 캐싱이란? 동일 객체 재요청 시, 오리진 서버를 거치지 않고 바로 메모리에서 제공하는 것입니다.저희 이번 8주차 웹 프록시 랩의 캐싱 부분의 요구조건은 아래와 같습니다.인메모리로 다중 읽기, 단일 쓰기 보장 → 사실상 멀티스레딩 구현이 강제LRU 정책으로 가장 오래된 (또는 지정된 용량을 맞출 때까지) 객체 자동 퇴출제 개인적으로 목표하였던 추가 조건은 아래와 같습니다. 규모가 커져도 빠른 응답을 보장하기 위해 O(1) 탐색응답 헤더까지 통째로 캐시 (재전송 시 완전 동일한 응답 가능하도록)일반적..

컨테이너 (WSL, Docker, LXC 등)의 경우 가급적 이 포스트의 방법으로 적용하세요.AMD64 (x86-64) 이외의 아키텍처의 경우 공식 문서를 확인하세요.VS Code Server가 예기치 못한 동작을 할 수 있습니다. 프로덕션 환경에서는 주의가 필요합니다.Could not establish connection to "(Server Name)":The remote host does not meet the prerequisites for running VS Code Server.원격 호스트가 VS Code Server를 실행하기 위한 필수 구성 요소를 충족하지 않습니다.인트로비주얼 스튜디오 코드는 Remote - SSH, WSL, Docker 컨테이너 등으로의 편리한 연동 기능을 제공하고 있습..

컨테이너 (WSL, Docker, LXC 등)가 아닌 VM이나 실제 OS의 경우 이 포스트의 방법으로 적용해야 합니다.AMD64 (x86-64) 이외의 아키텍처의 경우 공식 문서를 확인하세요.Could not establish connection to "(Server Name)": The remote host does not meet the prerequisites for running VS Code Server.원격 호스트가 VS Code Server를 실행하기 위한 필수 구성 요소를 충족하지 않습니다.인트로비주얼 스튜디오 코드는 Remote - SSH, WSL, Docker 컨테이너 등으로의 편리한 연동 기능을 제공하고 있습니다. 그러나 2025년 3월 릴리즈된 1.99 버전부터는 WSL Ubuntu..

C로 구현하는 자료구조여태껏 제가 레드-블랙 트리를 배우게 되리라고는 생각을 한 적이 없었습니다. 더구나 C로 짜리라고는 상상도 못해봤습니다. 제게 레드-블랙 트리란 실제 리눅스, 자바 등 현업에서 쓰이는 복잡한 자료구조이다, 정도의 희끄무레한 이미지만이 있었습니다 (이게 BST의 일종이라는 것도 몰랐지요).그런데 결국 이걸 공부하고, 구현하고, 테스트까지 끝냈습니다. 그리고 의외로 할만했다는 점에서 저는 또 다시 놀랐습니다. 이번 6주차에 저희 정글은 CS:APP 교재 7,8,9장, 그리고 C언어로 레드-블랙 트리를 구현하였습니다. 저번 주 목요일의 차주발제 시간에 저희가 일주일간 구현해야 할 과제가 레드-블랙 트리라는 것을 들었을 때, 그리고 저게 어떤 물건인지 웹을 통해 찾았을 때, 이걸 진짜로 내..

공식 웹사이트https://pintos-os.org/ 공식 문서최초 릴리즈 당시 PDF: https://www.scs.stanford.edu/09wi-cs140/pintos/pintos.pdfPPT (SIGCSE2009): https://pintos-os.org/SIGCSE2009-Pintos.pdf 공식 실러버스스탠포드 대학 CS 140 (現 CS 112/212): https://cs140.scs.stanford.edu/최근 문서 (Winter 2024 CS 212): https://www.scs.stanford.edu/24wi-cs212/pintos/pintos.html Git 클론 커맨드 (w/ 레포 주소)git clone git://pintos-os.org/pintos-anon또는git clone..

아쉽게도 이 Rbt.가 아닙니다.0. 목차더보기1. 개념 정의2. 레드-블랙 트리의 규칙 5개조3. 레드-블랙 트리의 노드 삽입4. 레드-블랙 트리의 노드 삭제5. 레드-블랙 트리의 노드 검색6. 기타 특징7. 참고문헌1. 개념 정의레드-블랙 트리 (Red-Black Tree, RBT)는 이진 탐색 트리(BST)의 일종으로, 노드마다 적(赤)또는 흑(黒)색을 덧입혀 균형을 유지하는 자료구조입니다. 이를 통해 삽입, 삭제, 검색이 최악의 경우에도 O(log n)을 보장합니다.레드-블랙 트리의 독특한 특징 중 하나로 NIL 노드가 있습니다. RBT에서 모든 리프 노드는 NIL 노드로 대체됩니다. 즉, 트리내 모든 리프는 NULL이 아니라 (즉, 그냥 비워놓는 게 아니라) NIL 노드가 되도록 합니다. 실제 ..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215 인트로프로그래밍을 처음 접하면 “변수(위 그림의 ①)”는 익숙하지만, “포인터(위 그림의 ②)”란 개념은 낯설고 어렵게 느껴집니다.그런데 사실, 포인터 개념 자체는 어려울 게 없습니다. 포인터는 “메모리의 특정 주소를 저장한 변수”에 불과하거든요. 문법적으로 좀 헷갈리게 되어 있을 뿐입니다 (이번 포인터 시리즈 정리하면서 느낀 개..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215위 이미지의 for문을 한번 보시지요. 평소 짜던 것과는 다르지 않으신가요? C언어에서는 배열이 곧 포인터처럼 동작하기에 가능합니다.int arr[5] = {10, 20, 30, 40, 50};int *p = arr; // p는 arr의 첫 번째 요소를 가리키는 포인터여기서 arr은 배열 전체를 의미하지만, 대부분의 문맥에서..

Windows 11에서부터는 WSLg의 도입으로 GUI 앱이 기본적으로 지원됩니다. 그래서 간단히 sudo apt firefox 같은 커맨드를 치고 설치 완료될 때까지 기다린 뒤 firefox를 입력하면 짜잔 하고 파이어폭스가 GUI로 켜지는 마법이 일어납니다. (Windows 10도 몇 단계 절차만 거치면 가능합니다)하지만 위 이미지와 같이 libEGL 관련 경고를 내뿜으며 한참 뒤에 실행이 되거나 아예 창이 뜨지 않는 경우가 있습니다.acc@testshell:~$ gnome-system-monitorlibEGL warning: DRI3: Screen seems not DRI3 capablelibEGL warning: DRI3: Screen seems not DRI3 capableMESA: error:..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215 인트로아래와 같은 C 코드가 있습니다.void main() { int value = 123; int *ptr1 = &value; printf("*ptr1: %d\n", *ptr1); // 출력 결과 123 *ptr1 = 456; printf("*ptr1: %d\n", *ptr1); // 출력 결과 4..

git rm -r --cached .git add .git commit -m "untrack files contained in the .gitignore file"문제를 해결하려면 리포지토리에서 .gitignore 파일에 포함된 추적된 파일을 제거하세요. 위와 같이 "git rm"을 사용하여 리포지토리의 모든 파일을 제거 및 추적 해제하고, "git add"를 사용하여 모든 파일을 다시 추가한 다음(.gitignore 파일에 포함된 파일은 추가되지 않음) 마지막으로 변경 내용을 커밋합니다.참고: https://medium.com/sela-devops-team/gitignore-doesnt-work-e1566845d30a My .gitignore doesn’t workIn this post we will ..