정글

3월 28일, 코로나19의 확산세로 3주가 미루어지면서 기다려온 정글 입소를 드디어 하게 되었다. 약 5개월간의 정글을 시작하며 지난날의 성찰과 앞으로의 다짐을 적어보려한다.

정글 WEEK00 WIL : JWT,jinja2

1주차부터 4주차까지 총 4주간에는 코드의 성능과 효율을 생각하는 프로그래머로 거듭나기 위한 준비과정으로 알고리즘과 자료구조를 스스로 공부하고 백준 문제를 파이썬을 사용하여 풀면서 컴퓨터에게 일을 시키는 방법을 터득한다.

이번 2주차에는 이분탐색 분할정복법 스택 큐 우선순위큐 에 대한 내용들을 공부하고 관련 문제들을 풀어보았다. 간단하게 개념 및 구현코드로 정리해보려고 한다.

3주차에는 그래프 탐색, DFS, BFS, 위상정렬 에 대한 내용들을 공부하였다.

동적프로그래밍

이번 주차부터는 OS프로젝트에 들어가기에 앞서 C언어를 익히고 ubuntu 환경에서 RBtree와 malloc, 그리고 proxy 서버를 구현한다. 그 첫번째로 Red-Black Tree라는 자료구조를 공부하고 구현하였다.

이번 주차는 동적 메모리를 할당하는 Malloc과 free를 구현하면서 가상메모리와 동적할당에 관해 공부했다.

공부한 내용 키워드 소켓 인터페이스, 계층구조 (Layer), 파일 입출력 등

Interrupt는 Hardware에 의해 발생한다. (division by zero 같은 경우 제외)컴퓨터에서의 시간은, Timer Hardware가 특정 시간동안 특정 Frequency로 보내는 Interrupt를 Count하는 방식으로 계산된다.

PintOS Proj_2 User Program

[정글] WEEK09 - WIL : 정글끝까지 PintOS Proj_2 User Program 회고

PintOS 마지막 프로젝트이자 user program을 실행시키기 위한 프로젝트들 중 세번째로 File System(이하 FS)을 구현한다.