Posts by Tag

JS의 비동기 키워드(async, await, promise) 작업을 ‘비동기’적으로 처리한다는 것은 ‘동시에’ 처리하되 ‘그 순서를 보장하지 않는다’는 말이다 그로 인하여, 특정한 작업이 끝날때까지 ‘대기’하는 중 프로그램이 멈추지 않고 다른 작업을 처리하도록 만들 수 있다...

React JS

3 분 소요

개인 과제 나만무 시작 전, 개인 과제를 진행하고 관련 프레임워크에 대한 공부를 하기 위해 내가 정한 것은 ‘프론트엔드’이며, 그 중 관련된 것은 ‘React’였다

백준 1406 에디터

1 분 소요

에디터 (백준 1406) https://www.acmicpc.net/problem/1406

AWS 강의

2 분 소요

AWS 강의 리전 : 서버가 호스팅 될 물리적인 위치 latency를 고려하여 리전을 배치한다

백준 11728 배열 합치기

1 분 소요

배열 합치기 (백준 11728) https://www.acmicpc.net/problem/11728

백준 11720 숫자더하기

최대 1 분 소요

숫자 더하기 (백준 11720) https://www.acmicpc.net/problem/11720

Pintos 회고

1 분 소요

Pintos Project3 까지… OS가 얼마나 대단하고 소중한 (?) 존재인지 깨달을 수 있었던 5주였던 것 같다 각각 스케쥴링, 시스템 콜, 가상 메모리 에 대한 OS의 핵심적인 역할에 대하여 보다 심도있게 이해할 수 있었다 이전에야 CS 적인 지식을 익히고 ‘OS...

Pintos 3 VM

7 분 소요

pintOS Project 3

Pintos VM

3 분 소요

pintos VM 진행 중 알게된 점들을 정리하기 일부 진행 중 궁금하였던 내용과 알게된 내용을 정리하는 용도의 TIL

undefined reference 와 static 키워드

1 분 소요

발견한 문제

Pintos VM

2 분 소요

이해 중… 일단 Git Book을 따라가며 진행 중이나 몇 가지 생각해야 할 부분이 존재한다

권영진 교수님 OS 강의 2

5 분 소요

정리 이전 권영진 교수님께서 pdf를 주셔서 해당 pdf의 일부 이미지를 참고하였고, 정리 중 일부 내용을 추가하였다

Multi-level Page Table

2 분 소요

다중 레벨 페이지 테이블이 필요한 이유! Page Table은 기본적으로 메인 메모리에 존재한다 이는 ‘DRAM’에 존재한다는 것인데…. 문제는 Page의 개수가 상~당히 많다는 점이다

Mmap

1 분 소요

가상 주소 공간과 mmap [출처] : https://devraphy.tistory.com/428 가상 주소 공간의 ‘영역’은 주로 Code, Data (+ bss), heap, stack 등으로 이루어져 있다

Page Replacement Policy

2 분 소요

Page Replacement Policy [출처] : https://velog.io/@owlsuri/%ED%8E%98%EC%9D%B4%EC%A7%80-%EA%B5%90%EC%B2%B4-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

권영진 교수님 OS 강의

6 분 소요

정리 이전 권영진 교수님께서 pdf를 주셔서 해당 pdf의 일부 이미지를 참고하였고, 정리 중 일부 내용을 추가하였다

핀토스 2주차 - Pintos_SystemCall

2 분 소요

system call 정말 정신없었던 1.5주 였던 것 같다 반에 코로나가 유행하였고, 개인적으로 컨디션이 좋지 않아 til도 잘 작성하지 못한 것 같다 ‘커널 공간’에서 진행되는 ‘사용자 공간’에 대한 처리 방식 즉, ‘시스템 콜’에 대한 이해가 부쩍는 듯 하다

atomic operation

최대 1 분 소요

Atomic Operation 직역하자면 ‘원자적 연산’이란 뜻을 가진다 마치 ‘원자’처럼 더 이상 ‘분할’할 수 없는 ‘작업’을 뜻하며

Cache 와 OS

1 분 소요

Cache 캐싱이란 ‘기존의 액세스한 데이터의 사본을 보관’하는 ‘임시 저장 공간’을 의미하며 동시에 ‘느린’ 데이터 저장 장치 에 존재하는 데이터를 빠른 저장장치에 보관시켜 전체적인 성능의 향상하는 ‘기법’에 대한 내용도 포함된다 (좀 더 세밀하게 말하자면 이러한 기법을 ...

User stack, Kernel stack

최대 1 분 소요

User Stack 프로세스의 ‘User Mode’ 부분에서 실행되는 스택 각각의 프로세스가 가지는 ‘스택’ 영역이며 함수 호출 시 지역 변수, 매개 변수, 복구 주소 등이 User Stack에 저장된다

레지스터, 메모리

최대 1 분 소요

레지스터(Register) 와 메모리(Memory)

핀토스 1주차 - Advanced_Scheduler

2 분 소요

Advanced Scheduler Part 1 : Threads

핀토스 1주차 - Priority_Scheduling Donation

1 분 소요

Priority Scheduling Part 1 : Threads

C 구조체에 관련된 여러가지

1 분 소요

핀토스 과정 중 배운 트릭

조건 변수, 모니터

2 분 소요

조건 변수(Condition Variable) 다중 프로세스 or 스레드 환경에서 사용하는 ‘동기화 도구’ 중 하나

핀토스 1주차 - Priority_Scheduling

1 분 소요

Priority Scheduling Part 1 : Threads

핀토스 1주차 - Alarm Clock

1 분 소요

Alarm Clock Part 1 : Threads

동기화 도구

2 분 소요

임계 영역(Critical Section) 보통 다중 쓰레드 or 프로세스 환경에서 공유된 자원(변수 or 자료구조 등)에 접근하는 ‘코드 영역’을 의미한다 (공유된 자원과 임계 영역은 다른 개념) (공유된 자원은 ‘데이터’,’메모리’, 변수, 파일 등의 실제 ‘자원’임) ...

Process 와 Thread

3 분 소요

운영체제의 개요 OS란 뭘까? 일단 프로그램은 ‘명령어의 집합’이라고 봐도 과언이 아닐것이다 폰 노이만 구조에서 프로그램의 각 명령어는 Fetch(가져오기) : PC(프로그램 카운터)에 저장된 메모리 주소에서 명령어를 가져온다 Decode(해독) : 가져온 명령어를 해독하...

CPU 스케쥴링 알고리즘

3 분 소요

운영체제의 스케쥴링 운영체제가 프로세스를 실행시키는 ‘정책’ 중 ‘고수준’에 해당하는 정책이며, (저수준은 ‘문맥 교환’이며, 이는 메모리 주소 공간에 대한 밀접한 관련이 있으며 이는 하드웨어와 가깝기에 ‘저수준’이라 표현한다)

Week06_Proxy_Lab

5 분 소요

Proxy Lab 개인적으로 정말 어려웠던 것 같다 (당장 다음주부터 핀토스 시작이지만)

백준 11444 피보나치 6

1 분 소요

피보나치 6 (백준 11444) https://www.acmicpc.net/problem/11444

IP 주소 와 subnet

2 분 소요

IP 주소의 2가지 형태 공용 IP 주소(Public IP Address) 인터넷에 공개되는 주소로서 전 세계의 장치들이 인터넷에 연결될 때 사용된다 인터넷 상에서 고유하게 식별되는 주소 ISP(인터넷 서비스 제공업체)가 ...

IP 주소 와 subnet

최대 1 분 소요

DNS (Domain Network System) 도메인 이름과 IP 주소 간의 매핑을 관리하고 이를 위해 계층적이고 분산된 구조로 이루어진 시스템

백준 2740 행렬곱셈

최대 1 분 소요

행렬곱셈 (백준 2740) https://www.acmicpc.net/problem/2740

Network Layer

9 분 소요

용어 정리 IP 주소 : 인터넷에 연결되기 위해 필요한 인터넷 상의 주소

백준 25682 체스판칠하기2

3 분 소요

체스판칠하기2 (백준 25682) https://www.acmicpc.net/problem/25682

CGI, 웹 서버, MIME

1 분 소요

웹 서버 클라이언트(웹 브라우저)로부터의 요청을 받고 요청된 웹 페이지, 파일, 이미지 or 기타 리소스를 제공

Proxy

1 분 소요

프록시(Proxy) ‘대리’,’대리인’ 등의 의미를 가진 영단어 실제 프록시 서버도 비슷하게 쓰인다

HTTP

1 분 소요

HTTP(HyperText Transfer Protocol) 클라이언트와 서버 간에 데이터를 주고 받는데 사용되는 표준 프로토콜 (L7 : Application Layer의 프로토콜) (응용 프로그램과 관련된 통신을 다룬다는 것을 의미한다) (사용자의 요구를 실제 네트워크로 ...

Socket

2 분 소요

포트(port) 프로토콜 표준 Application Layer에서 데이터를 주고 받고 싶을때, 프로세스가 하위 계층과 연결을 해주는 장치가 필요함 이러한 데이터의 통로 역할을 하는 장치가 바로 ‘포트’ (프로세스와 연결된 데이터 통로 혹은 데...

File_Descriptor

2 분 소요

파일 디스크립터 운영체제에서 I/O 리소스를 식별하는데 사용되는 정숫값 (유닉스 계열의 운영체제이며, 윈도우에서는 파일 핸들(File Handle)이 비슷한 개념이지만 구체적 구현과 사용방식에 차이 존재)

Datagram socket, Stream socket

1 분 소요

Datagram Socket 비연결형(Connectionless) 소켓이며, UDP(User Datagram Protocol) 기반 (UDP는 Transfort Layer의 프로토콜이며, 한 계층 아래의 IP 프로토콜과 유사한 특징을 가진다)

Client - Server Model

최대 1 분 소요

클라이언트 - 서버 모델 서비스를 요청하는 클라이언트와 서비스를 제공하는 서버의 상호작용을 기반으로 하는 구조

이더넷(Ethernet)

1 분 소요

지리적 규모에 따른 네트워크의 분류 LAN(Local Area Network) 지리적으로 가까운 장치를 연결하는 네트워크 소규모 네트워크 이며, 주로 ‘이더넷’이 주로 사용 높은 속도와 낮은 지연 시간

system call

2 분 소요

운영 체제의 모드 User mode 일반적인 프로그램 실행 응용프로그램은 시스템 자원에 직접 접근 불가 제한된 명령어 집합 실행 가능 메모리 일부 영역에 접근 가능 제한된 운영체제 서비스에 접근이 가능 => 응용 프로그램 간의 상호 간섭의 최...

DMA(Direct Memory Access)

1 분 소요

DMA(Direct Memory Access) 일종의 입출력 제어 방식으로 CPU의 개입 없이 주변장치(HDD,GPU 등)가 메모리에 직접 접근하여 데이터를 읽고 쓸 수 있게 해주는 시스템의 기능

mallob lab - segregated free list

6 분 소요

malloc lab - segregated free list 일정한 크기로 나눈 가용 리스트를 이용하여 find - fit 시 검색 범위를 찾는 방식 내가 구현한 방식은 ‘명시적 가용 리스트 - LIFO’를 2의 지수승 으로 약 20개 정도를 만들어 관리하는 방식을 사용하였다

메모리 할당 정책

2 분 소요

메모리 할당 정책 응용프로그램이 메모리의 블록을 요청할 때, 메모리 할당기는 요청한 블록을 저장하기에 충분히 큰 가용 블록을 리스트에서 검색한다

묵시적, 명시적 가용 리스트

2 분 소요

동적 할당을 위한 가용 리스트 함수를 호출하면 ‘스택’에 스택 프레임이 생성되고 지역변수를 선언하면 그것 역시 ‘스택’에 메모리를 잡는다

demand zero memory

최대 1 분 소요

demand zero memory 운영 체제에서 사용되는 메모리 관리 방식 중 하나이며 가상 메모리를 효율적으로 관리할 수 있는 방식이다 (구현 방식에 따라 사용되지 않기도 한다)

mallob lab - explict free list

6 분 소요

malloc lab implict free list에 대한 내용은 CSAPP의 9.9에 존재하여 해당 내용을 구현하여 테스트 제출 시, 약 54 점 정도 나왔던 걸로 기억한다

동적 메모리 할당

1 분 소요

동적 메모리 할당 기본적인 개념은 프로그램이 ‘실행시간 동안 사용할 메모리 공간을 할당하는 것’을 뜻한다

가상메모리

3 분 소요

가상 메모리 ‘가상 메모리(virtual memory,VM)’ 는 메모리 관리 기술 의 일부로, 메인 메모리 (RAM) 과 보조 기억 장치(HDD,SSD) 의 조합으로 이루어진다 ‘가상 메모리 주소 공간’의 개념을 이야기 하는 표현으로도 사용된다

백준 1780 종이의 개수

1 분 소요

종이의 개수 (백준 1780) https://www.acmicpc.net/problem/1780

백준 13305 주유소

최대 1 분 소요

주유소 (백준 13305) https://www.acmicpc.net/problem/13305

백준 2565 전깃줄

최대 1 분 소요

전깃줄 (백준 2565) https://www.acmicpc.net/problem/2565

백준 11399 atm

최대 1 분 소요

atm (백준 11399) https://www.acmicpc.net/problem/11399

백준 2156 포도주 시식

최대 1 분 소요

포도주 시식 (백준 2156) https://www.acmicpc.net/problem/2156

백준 11054 가장 긴 바이토닉 부분 수열

1 분 소요

가장 긴 바이토닉 부분 수열 (백준 11054) https://www.acmicpc.net/problem/11054

rb-Tree

6 분 소요

RB-Tree(Red-Black Tree) 각 노드가 레드 혹은 블랙 인 이진 탐색 트리 (단순한 추가정보)

bss 영역

최대 1 분 소요

BSS(Block Started by Symbol) bss 영역은 초기화되지 않았거나 0 혹은 NULL로 초기화된 전역 및 정적 변수를 저장하는데 사용하는 영역이다 ‘목적파일’에서는 공간을 차지하지 않는 특징이 있다 또한 프로그램 실행 시, 위의 변수들을 0으로 초기화시키...

bTree

3 분 소요

B tree (B Tree) bst(이진탐색트리)와 유사하지만 자식 의 노드가 2개보다 많은 트리 key값의 응용

AVL Tree

1 분 소요

AVL 트리 BST의 한 종류 스스로 균형을 잡는 트리 (balance Factor를 이용)

백준 1463 1로 만들기

1 분 소요

1로 만들기 (백준 1463) https://www.acmicpc.net/problem/1463

백준 10844 쉬운계단수

1 분 소요

쉬운 계단수 (백준 10844) https://www.acmicpc.net/problem/10844

스택, 레지스터

1 분 소요

스택 프로시저 호출 시 지역 변수와 매개변수를 저장하기 위한 메모리 공간 선언되는 순서와 반대로 메모리가 해제되는 LIFO(Last in First Out) 구조를 가짐 (이는 자료구조의 ‘스택’과 동일)

C 메모리 할당 및 해제 함수들

1 분 소요

메모리 할당 시스템에서 메모리를 ‘동적 할당’하는 경우, OS가 virtual memory의 ‘heap’ 영역에서 사용 가능한 메모리 블록을 찾아 할당하고 그 주솟값을 반환한다

백준 2579 계단오르기

최대 1 분 소요

계단오르기 (백준 2579) https://www.acmicpc.net/problem/2579

백준 1890 점프

1 분 소요

점프 (백준 1890) https://www.acmicpc.net/problem/1890

C 환경 세팅과 여러가지…

3 분 소요

세팅 작업 4주차에 C언어 세팅을 하면서 여러가지 고생을 하였지만 다행히 친절하신 동료분이 세팅을 도와주셔서 여러가지 인식할 수 있었다

백준 2253 점프

1 분 소요

점프 (백준 2253) https://www.acmicpc.net/problem/2253

백준 2098 tsp

1 분 소요

외판원순회(백준 2098) https://www.acmicpc.net/problem/2098

백준 1700 멀티탭 스케쥴링

1 분 소요

멀티탭 스케쥴링(백준 1700) https://www.acmicpc.net/problem/1700

백준 11053 가징긴증가부분수열

최대 1 분 소요

가징긴증가부분수열(백준 11053) https://www.acmicpc.net/problem/11053

백준 11049 행렬곱셈순서

1 분 소요

행렬곱셈순서(백준 11049) https://www.acmicpc.net/problem/11049

백준 9084 동전

최대 1 분 소요

동전(백준 9084) https://www.acmicpc.net/problem/9084

포인터

4 분 소요

포인터 ‘메모리 주소 값’을 저장하는 변수 대표적인 예시로

Longest Common Subsequence

2 분 소요

최장 공통 부분 수열 (LCS,Longest Common Subsequence) [출처] : https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%E...

Knapsack Problem

1 분 소요

배낭 문제 (Knapsack Problem) 한정된 용량에 일정한 ‘가치’와 ‘용량’을 가지는 물건을 넣어 가치가 ‘최대’가 되도록 배낭을 채우는 문제

DP, Greedy

3 분 소요

최적 부분 구조 (Optimal Substructure) 각 부분 문제의 ‘최적해’로 전체 문제의 ‘최적해’를 쉽게 얻어낼 수 있는 경우 ‘최적 부분 구조’의 조건을 성립한다고 말할 수 있다!

백준 2617_구슬찾기

1 분 소요

구슬찾기(백준 2617) https://www.acmicpc.net/problem/2573

백준 2294_동전2

1 분 소요

동전2(백준 2294) https://www.acmicpc.net/problem/2294

백준 1432_그래프 수정

1 분 소요

임계경로(백준 1948) https://www.acmicpc.net/problem/1948

백준 1432_그래프 수정

1 분 소요

그래프 수정(백준 1432) https://www.acmicpc.net/problem/1432

백준 2637_장난감조립

1 분 소요

장난감조립(백준 2637) https://www.acmicpc.net/problem/2637

백준 2573_빙산

1 분 소요

빙산(백준 2573) https://www.acmicpc.net/problem/2573

트라이

1 분 소요

트라이 [출처] : https://www.medianet.cs.kent.edu/surveys/IAD06S-p2psearch-alok/index.html

백준 3055_탈출

1 분 소요

탈출(백준 3055) https://www.acmicpc.net/problem/3055

백준 2665_미로만들기

1 분 소요

미로만들기(백준 2665) https://www.acmicpc.net/problem/2665

백준 2178_미로

최대 1 분 소요

미로(백준 2178) https://www.acmicpc.net/problem/2178

백준 18352_특정거리도시찾기

1 분 소요

특정 거리의 도시 찾기(백준 18352) https://www.acmicpc.net/problem/18352

위상정렬

2 분 소요

위상정렬(topological sort) [출처] : https://m.blog.naver.com/occidere/220921661731

트리

3 분 소요

트리

최단 경로 알고리듬

8 분 소요

최단 경로 문제 그래프 이론에서 ‘가장 짧은 경로’에서 두 꼭짓점을 찾는 문제

MST

3 분 소요

MST (최소 신장 트리) 신장 트리?? 어떤 그래프 안에 있는 모든 노드를 연결하는 트리 그래프 안에 있는 변만을 사용 신장 트리는 여럿 있을 수 있음

깊이 우선, 너비 우선 탐색

1 분 소요

DFS vs BFS

그래프

1 분 소요

그래프의 정의

연결 리스트

3 분 소요

연결 리스트 배열과 같은 ‘연속된’ 메모리 공간을 잡는 것이 아닌, 하나의 Node(데이터)가 다음 Node 를 가리키는(포인터) 방식으로 만들어진 자료구조

해시 테이블

1 분 소요

해시 테이블

스택

최대 1 분 소요

스택 [출처] : https://roi-data.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-4-%EC%8A%A4%ED%83%9DStack%EC%9D%B4%EB%9E%80-%EC%97%B0%EC%82%B0-%EA%B5%AC%ED%98%8...

큐

최대 1 분 소요

큐

우선순위 큐

최대 1 분 소요

우선순위 큐 [출처] : https://velog.io/@holicme7/%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90Prioirity-Queue-mbk48cz764

분할 정복

최대 1 분 소요

분할정복 알고리즘 ‘큰 문제를 작은 문제로 분할하여 문제를 해결하는 방식’ 전반적으로 ‘재귀’와 유사한 점이 많은 방식이다.

이분(이진)탐색

1 분 소요

정렬된 데이터 : 데이터의 종류에 따라서 더욱 특화된 알고리즘을 사용하여 빠르게 처리할 수 있다 따라서 ‘정렬할 수 있는 데이터’의 경우, 그에 특화된 ‘이진탐색’이라는 알고리즘을 이용하여 더 효율적으로 데이터를 탐색할 수 있다

정렬

4 분 소요

정렬 알고리즘 n개의 데이터가 입력으로 주어졌을 때, 특정한 기준에 따라 해당하는 데이터에 순서대로 열거하는 것 데이터를 정렬하는 경우 효율적인 ‘탐색’이 가능해진다

완전탐색_브루트포스

1 분 소요

탐색 알고리즘 어떠한 ‘데이터 구조’ 안에 존재하는 것을 구해오는 알고리즘 일반적인 ‘선형(linear)’ 탐색 알고리즘의 시간 복잡도는 O(N) ‘해시 맵’을 이용한 탐색 알고리즘의 시간 복잡도는 O(1) (‘해시’와 관련한 내용은 차후 포스팅을 따로 다룰 ...

하노이의 탑

1 분 소요

하노이의 탑(백준 1914) 일일이 블록을 이동하며, 뭔가 규칙성을 찾는 방식을 사용하였다 (혹시 그래서 ‘수학적 귀납법’이 사용된다고 말하는 걸까??)

반복문과 재귀함수

최대 1 분 소요

반복문 일정한 명령을 일정 횟수만큼 반복하여 수행하는 명령 일반적으로 for 문 , while 문, do .. while 문이 존재

복잡도와 빅O표기법

최대 1 분 소요

복잡도 : 알고리즘의 성능을 나타내는 척도 크게 시간, 공간 복잡도 로 나뉜다 입력한 데이터가 ‘많아짐’에 따라 다음의 요소가 얼마나 늘어나는지를 측정 시간 복잡도 : 실행 시간 공간 복잡도 : 필요한 공간(메모리) => 입력이 늘어남에 따른 시간과 필요 공간의 증가...

배열, 문자열

1 분 소요

배열 메모리 한 덩어리라는 표현 (연속된 데이터 집합) 여러 데이터 (같은 타입)을 연속하여 세워 놓은 자료구조 각 자료의 데이터 타입의 크기를 알기에 해당 데이터 타입의 크기만큼 점프하여 인덱스로 접근 가능

정글에 본격적으로 진입하기 전에…

1 분 소요

지나온 과거에 대하여