[크래프톤 정글/Week 08] 키워드 정리
·
활동/크래프톤 정글
☑️ Process실행 중인 프로그램의 OS에서의 관점을 프로세스라고 한다. OS에서 프로그램을 실행하면 HDD에서 RAM으로 로드된다. 그리고 OS에서 정해둔 일련의 과정을 따라서 프로그램을 실행하게 되는데, 이때 메모리에 담긴 프로그램의 정보 집합을 프로세스라고 한다. ⭐ 왜 프로세스라는 개념이 있을까?  프로세스는 현대의 컴퓨터에서 중요한 개념이다. 컴퓨터는 추상화 기법을 사용해서 대부분의 동작을 처리한다. 만약에 추상화 기법이 존재하지 않는다면, 여러 개의 프로그램을 개발하고 컴퓨터에서 실행하려고 할 때 프로그램 실행을 위해서 각각에 알맞은 방법들을 지정을 해주어야 한다. 추상화 개념을 적용하게 된다면 OS 입장에서는 필요한 정보를 미리 정해둠으로써, 프로그램은 OS가 요구하는 정보를 전달함으로써..
[크래프톤 정글/Week 08/PintOS] Alarm Clock ( Busy-Waiting을 Sleep/Wakeup으로 바꿔보자 )
·
활동/크래프톤 정글
🖐️Alarm Clock ( Busy-Waiting을 Sleep/Wakeup으로 바꿔보자 )지금 PintOS에서 구현된 Alarm Clcok을 Busy-Waiting에서 Sleep/Wakeup으로 변경하라. 아무 생각이 없다가 이번 주차를 맞이하고서 크래프톤 정글의 마지막이 가까워지는 게 느껴진다. 드디어 대망의 PintOS가 시작됐다. 모든 자료들이 영문으로 되어있어서 접근이 어려운 부분이 있지만, 제공되는 Gitbook을 본다면 어렵지 않게 해야 할 일들을 생각할 수 있다. 이번 게시글만 과제에 접근한 순서대로 작성해보려고 한다. ☑️ STEP 0. 키워드 정리아직 블로그에 올리지는 않았지만, 해당 주차를 시작하고 과제의 갈피를 잡지 못해서 우선적으로 키워드를 정리하는 시간을 가졌다. 정글에서 제공..
[크래프톤 정글/Week 07] 키워드 정리
·
활동/크래프톤 정글
☑️ 네트워크 계층(OSI 7 Layer, TCP/IP Layer)⭐ OSI 7 Layer  OSI 7 Layer를 이해하기 위해서는 OSI 모델을 알아야 한다. OSI 모델은 네트워크 통신을 위해서 7개의 계층으로 표현된 이론을 의미한다. 하드웨어나 응용 프로그램에 직접 구현된 것이 아니라, 해당 이론을 기반으로 프레임워크를 만들게 된다. 그렇기 때문에 OSI 모델은 OSI 참조 모델(OSI Reference Model)이라고 부르기도 한다. OSI 7 Layer가 무엇을 의미하는지 알게 되었으니까, 각 계층이 가지는 역할을 보자. 계층마다 역할을 수행하기 위한 방법이 많지만 자세한 내용은 피하고 어떤 역할을 가지는지만 간단하게 보자. 1) 물리(Physical) 계층OSI 모델 최하위에 존재하는 계층..
[TIL/크래프톤 정글] Day 40 ~ 42
·
활동/크래프톤 정글
🖐️[크래프톤 정글] TIL - 241010 ~ 241012RB 트리를 구현하면서 공부 목표 분배에 대해서 많은 고민이 든다. RB 트리에 대한 설명들을 들으면서 직접 Insert를 구현해보려고 노력했는데, 결국 CLRS 책에 있는 의사코드를 바탕으로 풀었다. 풀어냈음에도 아쉬운 마음이 있고.. 확실히 구체적인 공부 목표를 가지는게 중요하다. ☑️ RB Tree 함수 일부 구현 ( new_rbtree, left_rotate, right_rotate )☑️ CSAPP ~7.2 독서
[TIL/크래프톤 정글] Day 39
·
활동/크래프톤 정글
🖐️[크래프톤 정글] TIL - 241009오늘은 위상정렬, TRIE, KMP, 보이어-무어 알고리즘에 대해서 살펴봤다. 위상정렬과 TRIE만 주의 깊게 살펴봤고 KMP와 보이어-무어 알고리즘은 제대로 정리하진 않았다. 공부할 때는 이렇게 해야지! 싶었는데 막상 끝내니까 찝찝한 기분이 들어서 내일 다시 정리하도록 해야겠다. 끝나고는 알고리즘 문제 풀고 포트폴리오 정리 작업도 했음! ☑️ 블로그 게시글 포스팅https://taeyeokim.tistory.com/198 [Python, 2252번] 줄 세우기☑️ [Python, 백준/2252번] 줄 세우기1️⃣ 문제2️⃣ 접근위상정렬.. Topology Sort... 이 개념을 공부하고 있다가 이해가 가지 않았다. 위상정렬이 DAG에서 선형적으로 보일 수 ..
[TIL/크래프톤 정글] Day 38
·
활동/크래프톤 정글
🖐️[크래프톤 정글] TIL - 241008오늘은 4주차 퀴즈를 풀었는데, 나온 문제 중에서 C언어는 다 맞췄는데 B-Tree의 삽입/삭제와 BST의 전임자와 후임자 개념을 틀렸다. 조금 더 알고리즘 개념 부분을 파고 들어야겠다. 그래도 오늘! TIL도 제 시간에 작성하고 DP 알고리즘 문제와 키워드 정리까지 다 끝냈다. 이제 정말 내일은 남은 CSAPP 챕터3 공부해야겠다....... 너무 분량이 많아  ☑️ 블로그 게시글 포스팅https://taeyeokim.tistory.com/196 [Python, 10844번] 쉬운 계단 수☑️ [Python, 백준/10844번] 쉬운 계단 수1️⃣ 문제2️⃣ 접근 문제에 나오는 계단 수는 '1, 2, 1'과 같이 +-1로 이루어진 수가 연속되는 수를 의미한다..