WIL in jungle
1.week00. 웹개발 프로젝트
주제 선정적용 기술구현 결과
2.week01. 컴퓨팅 사고로의 전환(1)
배열과 문자열반복문과 재귀함수정렬완전탐색정수론
3.Week02. 컴퓨터 사고로의 전환(2)
이분 탐색분할 정복스택큐우선순위 큐Linked List해시 테이블
4.week03. 컴퓨팅 사고로의 전환(3)
트리(개념 / BST, AVL, Red-Black, Trie, B-tree, B+tree)그래프(개념 / 표현)BFS, DFS위상정렬 / MTS / 유니온 파인드 / 연결요소 찾기 / 사이클 탐지최단 경로 찾기(다익스트라, 벨만포드, 플루이드 와샬)
5.week05. C언어, 자료구조, 알고리즘
C Pointer(&, \* 연산자), 동적 메모리 할당, Linked List, Stack, Queue, Binary Tree, Binary Search Tree, 동적 프로그래밍, 그리디 알고리즘
6.week06. Red-Black Tree
메모리 누수, 균형 이진 탐색 트리(AVL Tree, Red-Black Tree)
7.week07. malloc lab
시스템 콜, 데이터 세그먼트, 메모리 단편화, sbrk/mmap가상 메모리, 페이징동적 메모리 할당 (힙, sbrk, malloc, free)메모리 단편화메모리 할당 정책 (first fit, next fit, best fit)implicit free list / ex
8.week08. 웹서버 만들기
네트워크 계층 (OSI7 Layer, TCP/IP Layer)웹페이지클라이언트-서버 모델 웹페이지소켓(socket, bind, listen, accept, connect, close)웹페이지파일 디스크립터 웹페이지Datagram Socket vs Stream Socke
9.week09. pintOS(1)
Process, ThreadCPU Scheduling 알고리즘Semaphore와 MutexRace ConditionDeadlockContext SwitchingMulti-Level Feedback Queue Scheduler (MLFQS)Project 1
10.week10~11. pintOS(2)
User mode vs Kernel modeRegister vs MemoryUser StackSystem CallFile DescriptorCacheAtomic Operationrax register32 bit OS vs 64 bit OSInterruptSegmenta
11.week12~13. pintOS(3)
Virtual MemoryPage TableTranslation Lookaside Buffer (TLB)Page FaultLazy LoadingPage Replacement PolicyAnonymous pageSwap DiskFile-backed PageDirect M