profile
게으른 컴공 학부생
post-thumbnail

[운영체제] Ch08 : 메모리 할당 (Memory Allocation) #1

프로그램이 실행되기 위해서는 반드시 메모리 위에 올라와 있어야 한다. 이 때 메모리 내에 어디로 할당을 해 줄 것인가에 대해 생각해 볼 필요가 있다.

2022년 6월 13일
·
0개의 댓글
post-thumbnail

[운영체제] Ch07 : 교착상태 (Deadlock)

Deadlock : 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다.

2022년 6월 13일
·
0개의 댓글
post-thumbnail

[운영체제] Ch06 : 프로세스 스케줄링(Process Scheduling)

OS가 프로세스들을 스케줄링하는 원리와 기법들에 대해 다룬다.

2022년 6월 13일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 11066 (파일 합치기) - 파이썬

최적 이진 검색 트리를 이용한 문제

2022년 6월 10일
·
0개의 댓글
post-thumbnail

[알고리즘] 외판원 순회(TSP) 알고리즘

외판원 순회 문제 (Traveling Salesman Problem)는 조합 최적화 문제의 일종이다.

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

[알고리즘] 플로이드 와샬(Floyd Warshall) 알고리즘 (파이썬)

다익스트라 알고리즘이 한 정점에서 다른 모든 정점까지의 최단거리 였다면, 플로이드 와샬 알고리즘은 임의의 정점에서 임의의 정점까지의 최단거리 를 다루는 알고리즘이다.

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

[알고리즘] 개선된 다익스트라(Dijkstra) 알고리즘 (파이썬)

우선순위 큐, heapq를 이용해서 좀 더 시간적으로 효율적으로 다익스트라 알고리즘을 구현한다.

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

[알고리즘] 다익스트라(Dijkstra) 알고리즘 (파이썬)

다익스트라 알고리즘은 그래프의 최단 경로를 탐색하는 대표적인 알고리즘이다.

2022년 6월 9일
·
1개의 댓글
post-thumbnail

파이썬 라이브러리 heapq

원소를 정렬된 채로 저장할 수 있는 파이썬 내장 라이브러리 heapq에 대해 다룬다.

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

소켓프로그래밍#13 : raw 소켓

raw, '가공되지 않은', '날 것의' 라는 뜻

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

소켓프로그래밍#12 : 멀티쓰레드와 동기화

멀티쓰레드 환경, 그리고 critical section에서의 race condition을 해결하기 위한 뮤텍스와 세마포어에 대하여 다룬다

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

레벨 트리거, 엣지 트리거

레벨 트리거 방식과 엣지 트리거 방식의 특징과 차이에 대해 알아보자.

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

소켓프로그래밍#11 : select보다 맛있는 epoll

select보다 좋은 Epoll에 대해서 araboza

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

표준 입출력 함수와 시스템 함수

표준 입출력 함수, 시스템 함수, 그리고 FILE 포인터와 파일 디스크립터 사이의 변환 함수를 다룬다

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

소켓프로그래밍#9 : IO 멀티플렉싱

멀티...flex... 빠끄 멀티 프로세스 서버의 문제점을 해결해 줄 수 있는 IO 멀티플렉싱

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

소켓프로그래밍#8 : 시그널

시그널(Signal) - 말 그대로 특정 상황에서 OS가 프로세스에게 보내는 일종의 신호, 메시지이다. 시그널에는 SIGINT SIGCHLD 등 여러 종류가 있다.

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

소켓프로그래밍#7 : 좀비 프로세스

좀비란 무엇일까. 좀비는 살아있지도 죽어있지도 않은 그런 생명체이다. 좀비 프로세스는?

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

소켓프로그래밍#6 : 멀티 프로세스

다중 접속 서버란 둘 이상의 클라이언트에게 동시에 접속을 허용하여 동시에 둘 이상의 클라이언트에게 서비스를 공하는 서버를 의미한다.

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

[알고리즘] 편집 거리 알고리즘 (Edit Distance) (파이썬)

두 문자열 A와 B가 주어졌을 때, A에 연산을 최소 횟수로 수행해 B로 만드는 문제를 "최소 편집" 문제라고 한다.

2022년 6월 2일
·
0개의 댓글