해당 포스팅은 'Cracking the Coding Interview'를 읽으며 정리한 내용을 담은 포스팅으로 이론 내용 및 모든 문제의 출처는 'Cracking the Coding Interview'에 있습니다. 문제 자체에 대한 설명은 담고 있지 않으며 원문 파일은 GitHub 및 원문 책 사이트를 통해 다운로드하실 수 있습니다. 1. An Analogy 디스크에 있는 파일을 다른 지역에 살고 있는 친구에게 가능한 빨리 보내려고 한다고 가정해보자. 대부분의 사람들은 문제를 듣자마자 온라인 의 방식을 생각하곤 한다. But, 경우에 따라 맞을 수도 틀릴 수도 있다. 파일의 크기가 작다면 당연히 온라인을 통한 전송이 빠를 것이다. 그러나 파일의 크기가 아주 크다면 비행기를 통해 물리적으로 배달하는 게 더..

Step 01 학습 데이터 구성 Training Data : Test Data : Validation Data = 6 : 2 : 2 구분 원본 이미지 바운딩 박스 자른 이미지 train 120 14730 test 40 5015 validation 40 4822 → AI 허브 샘플 데이터 2001 파일 원본 이미지 200장 파일 분배 작업 AI 허브 json 라벨 데이터에서 바운딩 박스 영역에 맞춰서 이미지를 잘라서 저장한다. json 라벨 데이터에서 라벨 값을 불러와 txt 파일로 저장한다. {크롭된 이미지 파일명} {실제 라벨 데이터} 형식 Step 02 lmdb 형식으로 변환→ train, test, val 모두 동일하게 적용 python3 create_lmdb_dataset.py \ --inputP..

➡️ 과제 설명(Gitbook) Memory Mapped Files · GitBook In this section, you will implement memory-mapped pages. Unlike anonymous pages, memory-mapped pages are file-backed mappings. The contents in the page mirror data in some existing file. If a page fault occurs, a physical frame is immediately allocated and casys-kaist.github.io 메모리 매핑 페이지를 구현한다. memory-mapped 페이지는 anonymous 페이지와 달리, 파일 기반 매핑이다. 페이지..

➡️ 과제 설명(Gitbook) [Krafton Jungle | TIL_22.01.13] Project 3. Stack Growth(1) ➡️ 과제 설명(Gitbook) olive-su.tistory.com ✨ Summary 페이지 폴트가 스택으로 인해 발생했는지 확인하고 실제 스택 영역을 확장한다. 👷 구현 순서 vm_try_handle_fault vm_stack_growth 1. vm_try_handle_fault 스택의 크기는 통상적으로 1MB이다. 스택에 접근하는 경우에만 할당한다. Original Code /* vm/vm.c */ bool vm_try_handle_fault (struct intr_frame *f UNUSED, void *addr UNUSED, bool user UNUSED, b..

➡️ 과제 설명(Gitbook)

➡️ 과제 설명(Gitbook) [Krafton Jungle | TIL_22.01.10] Project 3. Anonymous Page(1) ➡️ 과제 설명(Gitbook) Anonymous Page · GitBook In this part of this project, you will implement the non-disk based image called anonymous page. An anonymous mapping has no backing file or device. It is anonymous because it does not have any named olive-su.tistory.com ✨ Summary Page Fault 에 대한 처리 & Lazy loading Page Cycle ..

➡️ 과제 설명(Gitbook) Anonymous Page · GitBook In this part of this project, you will implement the non-disk based image called anonymous page. An anonymous mapping has no backing file or device. It is anonymous because it does not have any named file source (unlike file-backed pages). Anonymous pages casys-kaist.github.io 디스크 기반이 아닌 이미지를 구현한다. 익명 페이지는 파일 기반 페이지(file-backed pages)와 달리 이름이 있는 파일 소스를 ..

➡️ 과제 설명(Gitbook) Memory Management · GitBook Memory Management In order to support your virtual memory system, you need to effectively manage virtual pages and physical frames. This means that you have to keep track of which (virtual or physical) memory regions are being used, for what purpose, by wh casys-kaist.github.io 당신의 가상 메모리 시스템이 지원되기 위해서는 효율적으로 가상 페이지들과 물리 프레임들을 관리해야한다. 당신은 어느 가상 또는 물리..

Project 3: Virtual Memory 지난 과제의 코드 위에 이번 과제를 빌드해야한다. 프로젝트 3에서도 프로젝트 2의 테스트 프로그램이 동작해야한다. 프로젝트 2의 버그를 고치는 게 좋다. → 그러한 버그들이 프로젝트 3에서도 같은 문제를 일으킬 가능성이 높기 때문이다. Source Files 이번 프로젝트에서는 vm 디렉토리에서 작업하게 될 것이다. Makefile은 -DVM 세팅을 포함하여 설계되어있다. 엄청난 양의 템플릿 코드를 제공한다. 반드시 주어진 템플릿을 따라야한다. “DO NOT CHANGE.” 라고 적혀있는 부분의 코드는 절대 수정하면 안된다. vm ├── Make.vars ├── Makefile ├── anon.c ├── file.c ├── inspect.c ├── targe..