# CSAPP

48개의 포스트
post-thumbnail

WEEK07

Tiny Web Server, proxy(sequential, concurrent, cache), 네트워크

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

WEEK06

동적 메모리 할당, 유클리드 호제법, 백트래킹(순열, 조합 등), 운영체제, 커널, 시스템 콜, 데이터 세그먼트, mmap()

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

WEEK05

C언어문법, rb-tree, 코드리뷰

2022년 5월 8일
·
0개의 댓글
·
post-thumbnail

CSAPP 9장 가비지 컬렉터, 메모리 관련 오류

스터디 정리

2022년 5월 3일
·
0개의 댓글
·
post-thumbnail

WEEK04

시간복잡도, 그리디, DP, CSAPP(x86-64)

2022년 5월 1일
·
0개의 댓글
·
post-thumbnail

WEEK03

그래프 탐색 기본, BFS, DFS, 트리, 이진 탐색 트리, union,find, 크루스칼, 다익스트라, 위상정렬, CSAPP(네트워크를 통한 시스템 통신)

2022년 4월 23일
·
0개의 댓글
·
post-thumbnail

WEEK02

스택, 큐, 재귀함수, 이분탐색, 투포인터, 분할정복, 언패킹, deque모듈, heapq모듈, hash, bisect모듈, counter모듈, CSAPP(캐시메모리, 메모리 계층구조, 운영체제)

2022년 4월 17일
·
0개의 댓글
·
post-thumbnail

WEEK01

기본문법, 재귀함수, 정렬, 소수 판별법, 하노이 탑, CSAPP(컴파일), N-queen

2022년 4월 9일
·
0개의 댓글
·
post-thumbnail

[CS:APP] Horner의 방법이 더 느리다?

Horner의 방법은 다항식(polynomial)의 결과를 더 적은 연산 수로 도출해내려 할 때 쓰인다. 연산 수가 적으면 연산 시간도 단축되는 것이 일반적이기 때문에, 이런 최적화 기법들은 컴퓨터공학에서 다루어지는 주제 중 하나이다.

2022년 2월 5일
·
3개의 댓글
·
post-thumbnail

[C] C언어 컴파일 3/4단계: 어셈블러(Assembler)

커맨드 또는 다음의 명령어도 사용 가능하다. > gcc -c 옵션에 대한 자세한 내용은 gcc 기본 옵션 정리를 참고하시기 바랍니다. 위의 명령어를 통해 산출된 main.o는 다음과 같다. 이미 눈치챘겠지만, .o 파일은 텍스트 파일이 아니라 이진 파일이다.

2022년 1월 31일
·
0개의 댓글
·
post-thumbnail

[C] C언어 컴파일 2/4단계: 컴파일러(Compiler)

cc1 프로그램이 없어서 실행을 하지 못한다면, 다음과 같은 명령어도 사용 가능하다. 소스파일에서 실행파일을 만드는 전 과정 역시 컴파일이라고 하지만, 이 글에서는 전처리가 끝난 .i C 파일을 .s 확장자인 어셈블리어 파일로 변경하는 단계, 즉 좁은 의미의 컴파일에

2022년 1월 24일
·
0개의 댓글
·
post-thumbnail

[C] C언어 컴파일 1/4단계: 전처리기(Preprocessor)

cpp는 전처리 기능을 수행해주는 프로그램, 즉 전처리기다. 이해를 돕기 위해, 생성된 main.i 파일을 보여주자면 다음과 같다. 헤더를 \`main.c의 함수 sum 선언 부분만 떼어 sum.h라는 별도의 헤더 파일로 만들어보았다.이 경우, main.i 파일은 다음

2022년 1월 24일
·
0개의 댓글
·
post-thumbnail

[C] C언어 컴파일 4단계: 전처리기, 컴파일러, 어셈블러, 링커

예제 프로그램 전처리 단계

2022년 1월 24일
·
0개의 댓글
·
post-thumbnail

동적 메모리 할당을 논하다

sw정글에서 malloc lab 으로 malloc 함수를 구현하면서 공부했던 CSAPP 9-9장. 동적 메모리 할당에 대한 부분을 복습하고 이를 정리하고자 한다.

2021년 12월 31일
·
0개의 댓글
·

[WEEK 09] 컴퓨터 시스템 - 8. 예외적인 제어흐름

컴퓨터 시스템 - 8. 예외적인 제어흐름

2021년 10월 9일
·
0개의 댓글
·
post-thumbnail

Pintos Project 2 User Progs

핀토스 2번째 과제인 User Program이 시작되었습니다. 정글 Docs에 CSAPP 책 8.2 ~ 8.5와 연관되어 있다 해서 해당 부분 CSAPP을 정리해 보았습니다.프로그램을 동작시키면 마치 그 프로그램이 컴퓨터에 있는 자원(ex. CPU, 메모리)을 배타적으

2021년 10월 4일
·
0개의 댓글
·
post-thumbnail

[OS] CSAPP 12: Concurrent Programming(1)

Concurrent Programming is Hard! Race condition Deadlock Livelock / Starvation / Fairness Iterative Servers 위 그림의 프로세스를 설명하면 아래와 같다. 한 번에 한 번의 일을 처리

2021년 9월 27일
·
0개의 댓글
·

Ch8.4 Process Control

Unix 운영체제는 C 프로그램 프로세스들을 다루기 위한 여러가지 system call들을 제공합니다.getpid, getppidforkwaitpidexecve각 프로세스들은 양의 정수인 식별자 Process ID (PID)를 가집니다.getpid 함수는 호출한 프로세

2021년 9월 26일
·
0개의 댓글
·
post-thumbnail

[C] CSAPP Proxy Lab

http://csapp.cs.cmu.edu/3e/proxylab.pdfA Web proxy is a program that acts as a middleman between a Web browser and an end server.Proxies are used

2021년 9월 25일
·
0개의 댓글
·