오늘은 pintOS Thread과제 중 Priority Scheduling을 구현하면서 배운 점을 정리한다. Priority Scheduling 배경지식 기존에 pintOS의 스케쥴러는 Round-Robin 방식으로 구현되어있었다. CPU 스케쥴링은 제한된 CPU의 자원을 효율적으로 분배하여 주어진 프로세스들에게 CPU시간을 분배하는 것을 의미하...

오늘은 pintOS Thread과제 중 Alarm Clock을 구현하면서 배운 점을 정리한다. Alarm Clock 역할 동시에 여러 작업을 실행 할 때 생길 수 있는 동시성 문제를 해결하기 위해서 기존에 주어진 pintOS코드에서는 busy-waiting방식을 사용하고 있었다. 운영체제에서 한번에 한 쓰레드 만이 공유 자원에 접근할 수 있도록 ...

오늘은 어제에 이어서 pintOS 1주차의 개념을 정리한다. 쓰레드(Threads) 쓰레드의 생성과 실행 쓰레드가 처음 생성 될 때, 새로운 실행 컨텍스트를 생성하는 것으로 이 컨텍스트에서 실행 될 함수를 thread_create()의 인자로서 전달한다. 쓰레드가 처음 실행 될 때, 해당 함수는 main()함수처럼 함수의 처음 부터 실행 되며 함...

드디어 pintOS 주간의 시작이다! 오늘은 사전 학습 자료를 정리하기로 했다. Threads(쓰레드) 동기화 쓰레드 간의 자원 공유는 통제하지 않으면 모든걸 망가뜨릴 수도 있다! pintOS에서 제공하는 몇 가지 동기화 요소들에 대해 정리해 보자. 공통 사전 지식 pintOS는 선점형 커널이다. 이를 이해하기 위해서는 두 가지 개념을 이해해...

오늘부터 pintOS 시작 주간이지만, 지난 주 웹서버는 꼭 이해하고 넘어가야할 것 같아 정리한다. Socket(소켓) 소켓이란? 소켓은 네트워크 상에서 통신을 수행하는 Endpoint를 나타내는 추상화된 개념으로, 클라이언트와 서버는 소켓 식별자를 읽고 쓰면서 서로 통신을 한다. BSD(Berkeley Software Distribution)소...

오늘도 어제에 이어서 키워드를 공부해 봤다. 파일 디스크립터(File Descripter) 정의 파일 디스크립터는 시스템으로 부터 할당 받은 파일을 대표하는 음수가 아닌(Non-negetive Integer)0, 양의 정수이다. 이 숫자는 프로세스에서 열린 파일의 목록을 관리하는 FD table의 인덱스로 사용된다. 우리가 파일을 열거나 생...

오늘은 어제에 이어서 시작한다. 실제 시스템이 동작 하는 관점에서의 정의 앞서 CSAPP 책에서도 봤었지만, 어플리케이션이 시스템의 기능을 함부로 써서는 안된다. 대신 인터페이스를 통해서 시스템 기능을 사용할 수 있도록 만들어 주어야 한다. 소켓 어플리케이션이 네트워크 기능을 사용할 수 있도록 시스템이 제공하는 프로그래밍 인터페이스를 바로 소켓...

오늘은 7주차 키워드에 대해 정리해보았다. 서버 클라이언트 모델 서버와 클라이언트란? 단순하게는 네트워크에서 데이터를 주는 컴퓨터를 서버(Server), 데이터를 요청하고 받는 컴퓨터를 클라이언트(Client) 라고 할 수 있다. 그 목적에 집중해서 본다면, 컴퓨터가 데이터를 주고 받는 행위를 하는 목적은 특정한 기능(서비스)를 제공하기 위함 ...

블로그를 작성하는 이유 어느새 블로그라는 개념이 개인 기록의 목적에서 취업 스펙에 가까워졌다. 내가 이렇게 열심히 했어요! 전 노력하고 근성있어요! 를 보여주기 위한 것 일수도 있고, 저 이런 것도 공부했어요! 가 될 수도 있다. 물론 부정할 수 없는 부분이지만 그럼에도 어디까지나 그 뿌리에는 공부한 내용을 글로 옮겨내는 과정에서 다시 점검하고 후에...

어제에 이어서 정리 한다! Routing과 Forwarding Routing 길찾기 : 내가 어떤 선택 가능한 경로들을 가지고 있나? 데이터 전송의 본질적인 부분이 아닌 컨트롤의 영역. Forwarding 전송하기 : 선택 가능한 경로들 중 하나를 골라서 보낸다. 데이터 전송의 본질적인 영역. 목적지에 따라 골라서 보내기 때문에 Switc...

7주차는 네트워크에 관한 주차이다. 명지대학교 문대경 교수님 (UC Berkeley CS Ph.D., (전)넥슨 개발자)의 강의 내용과 CSAPP을 참고한 내용을 정리하려 한다. 네트워크(Network) 네트워크는 무엇인가? 상호 연결되어 있는 사람들이나 사물들로 이루어진 그룹이나 시스템. 사람/사물을 ‘점’으로 표시하고 그들간의 어떤 관계를 ...

공학적인 사고를 함에 있어서 중요하지만, SSAFY를 이수하는 과정에선 놓쳤던 지금 생각하면 아쉬웠던 점은. 내가 가진 선택지가 무엇인지를 알고, 그 선택지들의 장단점을 판단할 수 있거나, 최소한 궁금해 해야 한다는 점이다. 세상에 무조건 좋은 것은 없다. 최선의 선택지는 있을 순 있겠지만 그 조차 단점이 존재하나 다른 선택지에 비해 단점이 적거나 장...

오늘은 6주차 키워드를 마무리 한다. 시스템 콜(System Call) 시스템 콜의 정의 시스템 콜은 운영체제의 커널이 제공하는 서비스에 접근하기 위해 응용 프로그램의 요청에 따라 커널에 접근 하기위한 인터페이스이다. 시스템 콜이 필요한 이유 일반적으로 사용하는 프로그램은 응용프로그램인데 유저레벨에서는 필요한 모든 기능을 사용 할 수 없기...

생활코딩 채널을 통해 배운 내용을 정리하려 한다. CSS(Cascading Style Sheet) box_model html의 모든 요소는 박스로 이루어져 있다. 그런 박스가 일정한 형태의 모델로 이루어져있기 때문에 이를 box model이라고 부른다. 예를 들어서 봉지라면을 생각했을 때 여러가지 종류의 라면이 있지만 봉지안에는 면, 스프...

오늘은 이번주 공부했던 내용들의 흐름이 어느정도 이해가 되어서 정리 해보려한다. + 어제 부족했던 내용 보완 및 수정. 가상메모리 가상메모리는 각 프로세스가 실행이 될 때 일정 크기를 커널로 부터 할당 받는다. 32비트 환경에서는 4GB(2^32) 64비트 환경에서는 2^48 또는 2^57이라고 한다. 32비트에서는 2^32바이트인 4GB를...

free list 아래께 공부했던 메모리 할당 정책 중 등장했던 개념으로 가용 블록을 탐색할 때 사용하는 리스트 였다. 어제는 묵시적 리스트(Implicit free list)로 가정하고 설명했지만, 오늘은 좀 더 알아보도록 했다. 묵시적 리스트(Implicit free list) 할당된 블록과 가용블록이 연속적으로 메모리에 나열되어 있는 형태로...

인자 전달 방식 함수에서 인자를 불러 올 때 어떤 방식으로 호출 하는가? Call by Value(복사) 함수의 인자를 받을 때 변수에 담긴 값을 스택에 복사하여 넘겨준다. 장점 : 원본 값을 변경할 수 없기 때문에 안전하다. 단점 : 복사를 하니까 메모리 공간을 차지 한다. Call by Reference(주소값) 함수의 인자를...

포인터의 크기 32비트 환경에서와 64비트 환경에서의 포인터의 크기는 왜 다를까?? 32비트 => 4byte 64비트 => 8byte 인 건 알고 있었지만 이유는 몰랐었다. 32비트 환경에서 메모리 주소는 32비트로 표현이 되고, 64비트 환경에서는 메모리 주소가 64비트로 표현이 된다. 그렇기 때문에 메모리 주소를 표기하기 위해서는...

오늘은 RB_tree 구현이 끝나고 배운 점을 정리해 본다. 문제점 전방 선언 처음 마주했던 오류는 함수의 호출이 함수의 선언 부 보다 앞에 있었기 때문에 발생한 문제였다. 해당 경우에는 해결 방법이 두 가지가 있었다. 함수의 원형을 상단부에 전방선언으로 알린다. 단순하게 함수의 위치를 호출하는 곳 보다 앞으로 옮긴다. heade...

생활코딩 채널과 김버그님 강의를 통해 배운 내용을 정리하려 한다. HTML(Hyper Text Markup Language) Hyper Link : 웹 상에서 흔히 볼 수 있는 밑줄로 된 링크(자료 -> 사진, 동영상, 파일의 위치를 지정할 수 있는 참조고리). Hyper Text : 하이퍼링크를 나타낼 수 있는 텍스트. 즉 하...

오늘 C언어를 이용한 스택, 큐, 이진트리의 구현을 해보면서 구조체의 선언과 메모리 할당에 대해 새로 이해한 내용을 정리하려한다. 구조체 정의 typedef struct _queue { QueueNode *head; QueueNode *tail; } Queue; 이런 식으로 _queue라는 구조체를 선언을 하였으며, 별명을 Queue로 하였...

오늘은 어제에 이어서 c의 포인터에 대해 공부해 보았다. 포인터의 포인터(더블 포인터) 더블포인터는 말 그대로 포인터를 가리키는 포인터이다. int **p; 이런 형태로 선언 한다. #include <stdio.h> int main() { int a; int *pa; int **ppa; pa = &...

오늘은 어제에 이어서 c언어 공부를 했다. 포인터 사전지식 먼저 짚고 갈 점은 모든 데이터들은 메모리 상에 특정 공간에 저장 되어 있다는 것이다. 메모리의 각각의 공간은 1바이트를 가지고, 예를 들어 int형 변수를 정의한다면 4칸을 차지하게 된다. 어떤 공간의 정보를 사용해야 할 지 구분하기 위해서 각 공간에 고유 주소(address)를 붙이고...

어제에 이어서 C의 문법에 대해 이어 공부하였다. if 문 if문 지금까지의 코드들은 위에서부터 아래로 순서대로 실행되었었다. 허나 조건문에서는 조건에 따라 실행되는 것이 달라 진다. 코드 #include <stdio.h> int main(){ int i; printf("입력하고 싶은 숫자를 입력하세요! : "); ...

이번 주차는 C에 대해 공부를 하는 시간이였다. 그 전에 앞서 참고자료를 따라서 visual studio를 설치하려했는데, 지원이 종료된다는 얘기를 보았다. 이유가 궁금해서 찾아보니, macOS는 기본적으로 UNIX기반이기 때문에 C언어 개발에 필요한 도구들을 기본적으로 제공하거나, 간단하게 설치할 수 있으나, Window의 경우 C언어 개발 도구...

오늘은 3주차 알고리즘에 대해 정리 해보았다. DP(동적 계획법) DP란 동적 계획법이라는 이름은 뭔가 와닿지 않아 찾아보니 모 교수님께서 기억하기 알고리즘이라고 표현하셨다고 한다. 그렇게 표현한 이유는 DP알고리즘의 목적은 메모리를 사용하여(자료구조, 배열을 사용) 중복연산을 줄이고 수행속도를 개선하는 것이기 때문이다. 즉 한 번 수행한 연산을...

오늘은 csapp3장을 이어서 공부했다. 제어문 반복문, 스위치문들은 조건부 실행이 요구됨. 기계어 코드에서 조건부 동작을 시행하는 법으론 데이터의 흐름 변경, 제어흐름의 변경 두 가지 방법이 있음. 먼저 제어 흐름에 대해서 알아볼 것. 조건 코드 cpu의 비교연산이나 테스트 연산 이후에 설정되는 cpu의 상태 플래그로 각 플래그는 1비트의 크...

오늘은 CSAPP 3장을 읽어보았다. 컴퓨터 프로그램 컴퓨터는 프로그램을 실행 할 때, 기계어 코드를 실행한다. 기계어 : 이진수로 표현되는 저수준 언어로 하드웨어와 직접 상호작용할 수 있고, 그렇다 보니 작성하고, 이해하기 어려우며 cpu 종속적이라 이식성이 낮다. 어셈블리어 : 기계어와 대응되는 저수준 언어로 기계어보다 사람이 읽고 이해...

오늘은 파이썬의 자료구조에 대해 알아보았다. 스택(Stack) 말미잘 같은 자료구조이다. 입으로 들어와서 입으로 뱉듯이, 한쪽으로 들어와서 한쪽으로만 나간다. 세로로 긴 관에 사탕을 색깔별로 넣었다고 생각하면, 빨간색, 파란색, 초록색 사탕을 넣고, 다시 빼려고 뒤집으면 초록색, 파란색, 빨간색 순서로 나올 것이다.이런 구조를 LIFO(Last I...

오늘은 컴퓨터 시스템 1.1 ~ 1.4 장을 읽어보았다. 1장에서는 hello프로그램의 생성 -> 시스템에서실행 -> 메세지 출력 -> 종료 의 수명주기를 간단히 설명했다. hello 프로그램의 생성 프로그래머가 에디터로 작성한 소스파일로 시작한다고 한다. 이 소스 파일은 바이트 단위로 구성된다고 한다. 비트 : 0 또는...

오늘은 정렬에 대해서 공부를 해보았다. 정렬 정렬은 말그대로 오름차순 내림차순 등의 정렬이다. 그 중 같은 데이터의 순서가 유지되는 정렬은 안정적인 정렬 그렇지 못하면 안정적이지 않은 것이다. 원소를 비교하고 교환하는 과정을 패스라고 한다. 버블정렬 거품이 올라오는 것과 같이 정렬된다고 해서 버블정렬이라고 부른단다. 오름차순 정렬을...

2일차는 공부했던 내용을 바탕으로 알고리즘을 풀어보며 몰랐던 것을 정리한다. 아스키코드 변환 chr(숫자:int) : 숫자에 맞는 아스키 코드 반환 함수 ord(문자:str) : 문자에 맞는 아스키 코드 반환 함수 소수 찾기 에라토스테네스의 체를 공부하기 전에는 def find_prime(numbers): cnt = 0 ...

1주차 첫 번째 키워드는 자료구조와 배열이였다. 자료구조 데이터를 구조적으로 표현하는 방식 배열(Array) 하나의 변수가 아니라 묶음 단위로 객체를 저장 각각의 객체는 원소이며 0~ 인덱스를 부여받음. 파이썬에서는 리스트와 튜플로 배열을 구현 사전지식 리스트와 튜플에 대해 알아보기 이전에 mutable과 imm...

⏲ 입소 전의 시간 대학 졸업 이후 전공을 살려서 취업을 할지 많은 고민을 했었다. 나름 많은 것을 시도해봤고 이어지는 좋지 못한 결과에 좌절도 했었다. 와중에 친구에게 SSAFY라는 부트캠프의 존재를 전해들었고, 당시에는 놀아서 뭐하겠냐는 생각으로 일종의 도피를 위해 부트캠프를 지원했던 것 같다. 그렇기 때문에 프로그래머라는 직업의 정의를 머...