Showing

9.9.6 Implicit Free Lists 실제 할당기는 블록 경계를 구별하고 할당된 블록과 빈 블록을 구별하는 데이터 구조가 필요합니다. 대부분의 할당기는 이 정보를 블록 자체에 내장합니다. 이 경우 블록은 한 워드 헤더, 페이로드 및 추가 패딩으로 구성됩니다. Figure 9.35에서는 할당 블록과 비할당 블록을 식별하는 헤더를 보여줍니다. 헤더에는 블록의 크기와 할당 비트가 포함됩니다. 할당 비트는 블록이 할당되었는지 여부를 나타냅니다. Figure 9.36에서는 메모리 블록이 연속된 할당 및 비할당 블록 시퀀스로 구성된 것을 보여줍니다. 비할당 블록은 헤더의 크기 필드에 의해 암묵적으로 연결됩니다. 이러한 암시적 비할당 블록 목록의 장점은 간단함입니다. 단점은 할당 블록을 배치하는 데 필요한 ..

1. 레드블랙트리 삭제로직 살펴보기 안녕하세요! FlyDuck Dev🦢입니다. 지난 포스팅에 이어서 레드블랙트리 삭제로직을 살펴보도록 하겠습니다. 참고 영상: https://youtu.be/lU99loSvD8s 2. 삭제로직 레드 블랙 트리에서 삭제연산을 진행할 때 크게 고려할 세가지 케이스는 -1- 왼쪽 차일드노드가 NIL일때, -2- 오른쪽 차일드노드가 NIL일때, -3- 양쪽 차일드노드가 모두 NIL이 아닐 때, 입니다. -1- 왼쪽 차일드노드가 NIL -2- 오른쪽 차일드노드가 NIL -3- 양쪽 차일드노드가 모두 NIL이 아님 (1) rbtree_erase 수도코드와 c코드를 살펴보겠습니다. int rbtree_erase(rbtree *t, node_t *z) { node_t *y = z; co..

1. 레드블랙트리 구현해보기 안녕하세요! FlyDuck Dev🦢입니다. 오늘은 레드블랙트리를 구현해보기 위해 삽입 로직을 정리해보고자 합니다. 레드-블랙 트리(Red-Black Tree)는 이진 탐색 트리(Binary Search Tree)의 일종으로, 검색, 삽입, 삭제의 연산에서 최악의 경우에도 시간 복잡도 O(log n)을 보장하는 자료구조입니다. 이를 위해 노드마다 "레드(red)" 또는 "블랙(black)"의 색을 지정하고, 색의 규칙에 따라 노드의 위치와 색을 조정함으로써 트리의 균형을 유지합니다. 레드-블랙 트리의 속성 모든 노드는 레드 또는 블랙 중 하나의 색을 갖습니다. 루트 노드는 블랙입니다. 모든 리프 노드(NIL 또는 NULL)는 블랙입니다. 레드 노드의 자식 노드들은 모두 블랙입니..

0. Today I Learned 안녕하세요! FlyDuck Dev🦢입니다. 오늘은 비트마스킹을 활용해야 하는 DP 문제(외판원 순회)를 풀기 위해서, 비트연산에 대해서 알아보는 시간을 가졌습니다. TIL 목적상, 문어체로 작성하게 됨을 미리 밝힙니다! 🔭오늘의 공부 자료 (1) 큰돌의터전님의 블로그 및 강좌 (2) 주니온 연구소님의 강좌 1. 비트 연산자 & 비트단위로 AND 연산을 한다. | 비트단위로 OR 연산을 한다. ^ 비트단위로 XOR 연산을 한다. ~ 피연산자의 모든 비트를 반전시킨다. 피연산자의 비트 열을 오른쪽으로 이동시킨다. 비트연산자 기초 &, | &는 true & true = true (1 & 1 = 1)고 나머지는 모두 false를 반환한다. 0 & 0 0 0 & 1 0 1 & 0..

0. Today I Learned 안녕하세요! FlyDuck Dev🦢입니다. 오늘은 전산학의 기본이 되는 레지스터 공부를 하기 위해서, SASM을 통해서 기초 어셈블리 언어를 작성해았습니다. 또한, 윈도우 프로그래머용 계산기를 가지고 놀면서 컴퓨터에서 자주 쓰이는 데이터를 이해해보는 시간을 가졌습니다. TIL 목적상, 문어체로 작성하게 됨을 미리 밝힙니다! 🔭오늘의 공부 자료 (1) Rookiss님의 c++ 프로그래밍 입문 강좌 (2) [CS:APP] 컴퓨터 시스템 1장, 3장 1. 컴퓨터 상식 (레지스터) 컴퓨터가 꺼지면 하드디스크에 있는 내용은 비교적 영구적으로 보존이 되지만, 메인 메모리의 내용은 보존이 되지 않고 데이터가 휘발성이다. cpu에 가까우면 가까울수록 접근 속도도 월등하게 빨라진다.(레..

0. Hello👋 어셈블리어 안녕하세요! FlyDuck Dev🦢입니다. 오늘은 CS:APP 3장 프로그램의 기계수준 표현에 나온 용어들(gcc, gnu, gdb)과 어셈블리어를 이해하기 위해 찾아본 바를 정리해보는 식으로 포스팅을 진행해보고자합니다.😊 특히 아래의 어셈블리어 코드를 읽고 이해하는 것을 목표로 본 포스팅을 진행하였습니다. 1. gcc gcc는 GNU Compiler Collection의 약자로, C, C++, Objective-C, Fortran, Ada 등 여러 언어로 작성된 소스 코드를 컴파일하는 데 사용되는 컴파일러입니다. gcc는 오픈 소스이며, 리눅스와 같은 유닉스 기반 운영 체제에서 흔히 사용됩니다. gcc는 표준 C 및 C++ 규격을 준수하며, 다양한 플랫폼에서 실행 가능한 코..

1. Hello👋 CS:APP 안녕하세요! FlyDuck Dev🦢입니다. 오늘은 CS:APP 1장에 나온 용어들(프로세스, 프로세서, 운영체제) 간의 관계를 정확하게 이해하기 위해 찾아본 바를 정리해보는 식으로 포스팅을 진행해보고자합니다.😊 특히 프로세스의 실행과 종료 시점에서 운영체제와 프로세서의 역할의 차이점에 대해서 집중적으로 포스팅해보았습니다. CS:APP 소개: 컴퓨터 시스템은 하드웨어와 시스템 소프트웨어로 구성되며, 이들이 함께 작동하여 응용프로그램을 실행한다. 시스템의 구현방법은 시간에 따라 바뀔 수 있지만, 근본적인 개념들은 변하지 않는다. 모든 컴퓨터 시스템들은 유사한 기능을 수행하는 유사한 하드웨어와 소프트웨어 컴포넌트를 가지고 있다. 이 책은 프로그래머들로 하여금 이들 컴포넌트들이 어..

1. 백준 13334번(곱셈) https://www.acmicpc.net/problem/13334 안녕하세요! FlyDuck_Dev🦢 입니다. 오늘은 백준 13334번 철로 문제를 푸는 해결 과정을 정리하는 포스팅을 작성해보도록 하겠습니다. 2. 기존 풀이 left, right 투포인터를 잡고 각각 선분 d의 시작과 끝이라고 생각하고, left를 통근자들의 home 좌표 기준을 삼아 D만큼(백준 문제에서의 L) 밀면서 사실상의 완전탐색 형식으로 문제를 풀면 되겠다고 생각해서 아래와 같이 코드를 작성하였습니다. a = int(input()) dis = [] for i in range(a): dis.append(tuple(map(int, input().split()))) d = int(input()) di..

1. 백준 1629번(곱셈) 안녕하세요! FlyDuck_Dev🦢 입니다. 오늘은 백준 1629를 풀면서 겪었던 어려움과 문제 해결을 위해 이해한 합동식, 모듈러 연산에 대해 정리하는 포스팅을 작성해도록 하겠습니다. 2. 기존 풀이 factorial을 짜듯이 재귀를 활용해서 문제를 풀면 되겠다고 생각해서 아래와 같이 코드를 작성하였습니다. import sys a, b, c = map(int, sys.stdin.readline().strip().split()) def power(a,n): if n

1. 정글에 입성한지 0~1주차 안녕하세요! FlyDuck Dev입니다. 현재 정글사관학교 6기에 입소한지 1주차(7일차)입니다. 따끈따끈하게 정글사관학교 0주차와 1주차 커리큘럼에 임하고 일요일이 되어 주간 개발 회고를 남기고자 합니다. 정글에 입소하자마자 임하게된 0주차 팀프로젝트에서 어떤 개발 활동들을 하였는지 일련의 과정들과 결과물을 고스란이 해당 포스팅에 담아보았습니다. 2. [0주차] 3박 4일 미니 프로젝트 정글은 입학시험이 있습니다. 입학시험에서 배운 기술들을 토대로 처음 만난 0주차 저를 포함한 3인의 팀원이 3박 4일간 미니 프로젝트를 완성보는 것이 0주차 커리큘럼이었습니다. 파이썬 플라스크, 진자2, 자바스크립트 ajax, jwtpy, bootstrap을 활용해야 했습니다. (1) 미..