티스토리

장영

검색하기

블로그 홈

장영

ghdud4653.tistory.com/m

장영 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

Unix I/O File 📌file 리눅스에서 file은 , 여러 바이트의 시퀀스이다. "모든 것이 파일이다" 모든 I/O device는 파일로 표현될 수 있다. /dev/sda2 -> /usr Disk Partition /dec/tty -> 터미널 디렉토리도 파일이다. 커널도 파일이다 /boot/vmlinuz-3.13.0-55-generic ~> 커널 이미지 /proc ~> OS 커널의 자료구조 당연히, 프로그램도 파일이다. /bin/ls : ls 프로그램 각 device와 데이터를 파일화 하는 이유는 커널이 이를 뽑아낼 수 있게 하기 위함이다. 즉, 모든 입출력 데이터를 파일화한다. 파일 관련 기본 unix i/o(system call) open() : 파일 열기 close() : 파일 닫기 read() : 파일 읽.. 공감수 0 댓글수 1 2023. 9. 17.
web server HTTP 📌HTTP 웹에서 웹 클라이언트와 서버는 http라고 하는 텍스트 기반 응용 계층의 프로토콜중 하나로, TCP/IP 프로토콜을 이용한다. HTTP는 이미지, 텍스트 ,오디오 등 여러가지 유형의 데이터를 주고 받을 수 있다 .이런 웹 컨텐츠는 MINE 타입으로 인코딩됨 📌MINE타입 웹 서버에서 전송되는 여러 종류의 컨텐츠 유형을 전달하기 위해 필요한 매커니즘 📌MINE타입 역할 바이너리 파일의 송수신 ->웹은 텍스트 파일 뿐만 아니라 여러 바이너리 파일(오디오, 이미지, 비디오 등)을 전송하기도 한다.이런 바이너리 파일들을 문제 없이 전달하기 위해 파일을 mine타입 텍스트파일로 인코딩 한다. 데이터의 유형 명시 ->클라이언트와 서버는 주고 받는 데이터의 본체의 MINE타입을 통해 데이터가 어떤.. 공감수 0 댓글수 0 2023. 9. 17.
OSI(Open System Interconnection) 7 layers와 Internet protocol (TCP/IP) 📌1계층 / 물리 계층 / Phsyical Layer 물리적 연결(랜 케이블, 광케이블 등)을 위한 계층 데이터 전송 단위 : 비트스트림(bit stream) 비트 스트림 :데이터 통신 회로를 통하여 연속적으로 전송되는 일련의 비트열로 데이터 스트림의 단위 📌2계층 / 데이터링크 계층 / Data Link Layer 노드 간에 상호 통신에서의 오류제어, 흐름제어를 담당 데이터 링크 계층은 MAC(물리 계층연결)과 LCC(네트워크 계층연결)로 나누어짐 MAC : NIC(Network Interface Card)마다 하나씩 가지고 있는 48bits의 고유한 주소로, 물리적 주소라고도 한다. 대표 장비 : 스위치, 브릿지 데이터 전송 단위 : 프레임 📌3계층 / 네트워크 계층 / Network Layer 여러.. 공감수 0 댓글수 0 2023. 9. 16.
[malloc] budy메모리 할당 budy system 📌개념 큰 버퍼들을 반복적으로 2등분하여, 작은 버퍼들을 만들며, 가능할때마다 인접한 메모리를 합치는 과정을 반복하는 기법 📌버디 메모리 할당 특징 2의 멱승 : 메모리의 할당과 회수를 2의 멱승 단위로 수행 합병 : 서로 인접한 버디들이 손쉽게 큰 세그먼트로 병합 📌버디 시스템 원리 메모리를 1/2로 계속 나누어 요청한 메모리보다 큰 메모리를 할당한다. 예를들어 31를 요청했다면 256을 3번나누어 32룰 할당 31의 메모리를 회수할 경우 인접한 32와 합치고 다시 64kb, 128kb를 합쳐서 원래의 256kb로 만든다. 📌버디 메모리 할당 예제 💡1024k의 메모리에서 요청시 동작하는 과정 1) 프로그램 A가 64K 크기의 메모리를 요청 -> A 할당 2) 프로그램 B가 128.. 공감수 0 댓글수 2 2023. 9. 14.
[malloc] segregated free list 방식 - 구현 segregated free list seg-list 방법은 free 블록들을 사이즈 에 대해 리스트를 각각 마련하는 방식이다. 서로다른 size 값이 n개라면, n개의 가용 리스트를 두어 각 가용 블럭들을 분류해서 기억하는 것이다. 사이즈 별로 연결리스트를 만들어야 하기 때문에 여러개의 연결리스트가 필요하며 여러개의 연결리스트 포인터가 존재한다.(힙에저장) 예를들어 37만큼의 메모리를 할당하고자 하면 위 그림에서 32~64 사이즈 연결리스트를 선택하게 되고 연결리스트에서 적절한 free블록을 찾게 된다. 위와 같이 대부분의 seg-list에서 연결리스트 사이즈는 2의 제곱수를 기준으로 한다. 해당 연결리스트에서 적절한 사이즈의 블록을 찾지 못하면, 다음 크기의 연결리스트로 넘어서 찾게된다. 이렇게 연결.. 공감수 0 댓글수 0 2023. 9. 13.
[malloc] Explicit Free List 방식 - 구현 Explicit Free List implicit free list가 모든 블록(할당 + free)을 탐색하며 해당 블록이 할당되었는지, 아니면 free인지 확인하며 필요한 동작을 수행했다면, explicit free list는 오직 free 블록만 탐색하게 된다. 이러한 free 블록을 탐색할 수 있도록 이중 연결 리스트로 구성되는데, 이를 통해서 앞으로만 탐색하는 것이 아니라 뒤로도 탐색하는 것이 가능해진다. free 블록의 payload 부분은 사용하지 않는 상태로 되기 때문에 이 공간을 활용한다. 해당 블록에, 전의 free 블록의 주소로 갈 수 있는(주소값을 담고 있는) predecessor과 뒤의 free 블록의 주소로 갈 수 있는(주소값을 담고 있는) successor를 넣게 된다. 이를 통.. 공감수 0 댓글수 0 2023. 9. 12.
[Malloc] Implicit Free List방식-구현 Malloc - lab 📌heap 동적 메모리 할당기는 힙이라는 가상 메모리를 관리한다. 이러한 힙 영역에는 할당된 블록과 가용블록이 있다. 할당기의 종류 명시적 할당기(explicit allocator) : 메모리 할당과 해제를 직접적으로 관리하고 조작하는 할당기 단점 : 메모리 누수 , 무효 표인터(이전에 참조하던 메모리 위치를 가리키지만 이제는 무효화된 포인터를 나타냄) 암시적 할당기(implicit allocator) : 프로그래밍 언어 또는 런타임 라이브러리에 내장되어 있어서 개발자가 명시적으로 메모리 할당 및 해제를 관리하지 않아도 되는 메모리 할당 방식 단점 : 런타임 오버헤드 문제, 성능 문제 Malloc pacakge 📌malloc void *malloc(size_t size) 할당 성공.. 공감수 0 댓글수 1 2023. 9. 11.
메모리 정렬과 패딩 📌클래스의 멤버가 저장되는 영역 및 메모리 차지 우선 클래스는 멤버 변수와, 멤버 함수를 가질 수 있고, 정적 그리고 비정적 멤버 변수, 함수를 가질 수 있다. 클랙스 타입의 객체 또는 인스턴스 자체의 크기는 비정적 멤버 변수만 영향을 미친다. 즉, 멤버 변수로 int형 변수 1개를 가지면 이 클래스의 인스턴스 sizeof는 4바이트, 2개를 가지면 8바이트, 비정적 멤버 변수는 객체 생성과 동시에 생성된다. 객체 내의 지역변수와 동일하므로 스택에 저장된다. 또한 비정적 멤버 변수는 클래스 내에서 공유되는 변수가 아닌 하나의 객체마다 할당되는 변수이다. 만약 클래스 내에 정적 멤버 변수를 선언했다면 이 변수는 객체 생성 시 할당되는 것이 아니라 프로그램 시작시 데이터 영역에 생성된다. 따라서 정적 멤버 .. 공감수 0 댓글수 2 2023. 9. 9.
[malloc] 동적 메모리 할당 📌동적 메모리 할당 컴퓨터 프로그래밍에서 실행 중에 사용할 메모리 공간을 할당하는 것을 의미 정적 할당 : 컴파일시점에 소스 코드를 읽고 메모리 공간을 확보하는 것 동적 할당 : 컴파일 시점이 아닌 프로그램이 실행되는 중인 런타임에 필요한 만큼의 메모리 공간을 확보하는 것을 의미한다. 💡동적할당을 하는 이유? char name [100]; name 배열은 최대 100개 까지 저장이 가능할 것이다. 그런데 막상 프로그램을 실행 시켜서 10글자만 입력했다. 그렇다면 90바이트는 어떻게 될? 그냥 낭비가 되는것이다. 반대로 100글자를 저장할 수 있는데 110글자를 입력하려고 한다. 이것 또한 문제이다. 위와 같은 문제를 해결해주는 것이 바로 동적 메모리 할당이다. 동적으로 할당한다는 말은, 프로그램이 시작된.. 공감수 0 댓글수 0 2023. 9. 8.
[컴퓨터 시스템 - 7장] 링커 링커 📌링킹 여러개의 코드와 데이터를 모아서 이를 연결하여, 메모리에 로드될 수 있고 실행될 수 있는 한 개의 파일로 만드는 작업이다. 💡링커의 링킹 과정 대부분의 컴파일 시스템은 사용자를 대신해 언어 전처리기, 컴파일러, 어셈블러, 링커를 필요에 따라 호출하게 만들어졌다. 이를 컴파일러 드라이버라고 한다. 예 ) gcc 드라이버 이렇게 만들어진 object file들을 링커가 링킹해서 실행파일로 만듭니다. 이 object파일은 재배치 가능한 목적 파일 📌정적연결 unix_ld와 같은 정적 링커들은 재배치 가능한 목적파일들과 명령줄 인자들을 입력으로 받아서 로드될 수 있고 실행될 수 있는 완전히 링크된 실행가능 목적파일을 출력으로 생성한다. 입력인 재배치가능 목적파일을은 다양한 코드와 데이터 섹션들로 이.. 공감수 0 댓글수 0 2023. 9. 7.
[컴퓨터 시스템 - 3장] 프로시저 / 배열의 할당과 접근 데이터의 형식 📌어셈블리 자료형 파이썬과 같은 매우 고급진 언어에서는 list, map, string 등과 같은 편리한 자료형들이 있다. C는 정수, 실수 자료형만 있고, 그 외 struct, array와 같은 기초적인 자료형들이 있다. 그렇다면, 어셈블리어는 어떨까 ? 어셈블리어는 오직 정수, 실수 자료형만 존재하며 array가 없다. 물론 명시된 array가 없을뿐, c와 array 표현방식이 같다. 왜냐하면 연속하는 메모리 공간을 사용하면 array라고 생각할 수 있기 때문이다. 어셈블리 정수 자료형은 1,2,4,8byte 짜리가 존재 실수 자료형은 IEEE 754(부동소수점 표현)에 맞춰 4, 8, 10byte가 존재 포인터는 전부 정수자료형으로 표현된다. 즉 정수 자료형은 값을 의미할 수도, 주.. 공감수 2 댓글수 5 2023. 9. 6.
[Red-Black 트리]삭제 - 구현 📌레드블랙 트리의 다섯가지 속성 1.모든 노드는 red 혹은 black 2.루트 노드는 black 3.모든 nil노드는 black 4.red의 자녀들은 반드시 black == red가 연속적으로 존재할 수 없다. 5.임의의 노드에서 자손 nii 노드들까지 가는 경로들의 black 수는 같다 (자기 자신은 카운트에서 제외) 📌rotatiom/recolor Rotation 을 통해 이진 탐색트리의 특성을 보전하면서 트리의 구조를 수정해 나갈 수 있고, 각각의 경우에 알맞게 Recolor 해주어 레드-블랙 트리의 특성을 만족시키도록 트리를 구성할 수 있다. RB tree 의 삭제 과정과, 삭제 후에 delete_fix_up 과정을 거치면서 RB tree의 특성을 만족시키도록 수정하는 과정들을 확인하려고 한다... 공감수 0 댓글수 3 2023. 9. 6.
[Red-Black 트리]삽입- 구현 📌레드블랙 트리의 다섯가지 속성 1.모든 노드는 red 혹은 black 2.루트 노드는 black 3.모든 nil노드는 black 4.red의 자녀들은 반드시 black == red가 연속적으로 존재할 수 없다. 5.임의의 노드에서 자손 nii 노드들까지 가는 경로들의 black 수는 같다 (자기 자신은 카운트에서 제외) 📌삽입 레드-블랙 트리에서 새로운 노드를 삽입할때 ,새로운 노드는 항상 red 만약 트리가 레드블랙 트리의 특성을 위반한다면, 두가지 방법을 통해 트리의 구조를 조정한다. recolor rotation 📌삽입 과정 키 값이 20인 노드를 삽입하는 과정을 생각해보자. target Node를 20으로 설정하고 시작. key = 20인 노드가 들어갈 위치 탐색 key = 20 < 28 이고,.. 공감수 0 댓글수 0 2023. 9. 5.
[Red-Black 트리]삭제 Red-black 트리의 삭제 방식 📌삽입 overview 삭제전 RB트리의 속성을 만족한 상태 삭제 방식은 일반적인 BST와 동일 삭제 후 RB트리 속성 위반 여부 확인 RB트리 속성을 위반했다면 재조정 RB트리 속성을 다시 만족 💡속성 위반 여부 확인 RB트리에서 노드를 삭제할 때 어떤 색이 삭제되는지가 속성 위반 여부를 확인할 때 매우 중요! 💡삭제되는 색이란? 삭제하려는 노드의 자녀가 없거나 하나라면 삭제되는 색=삭제되는 노드의 색(여기선 유요한값을 가지는 자녀를 의미 닐노드는 포함 x) 25 삭제 -> red 삭제 80 삭제 -> black 삭제 40 삭제 -> black 삭제 📌삭제하려는 노드의 자녀가 둘이라면 삭제되는 색 = 삭제되는 노드의 successor의 색 👉🏻20 삭제 -> succ.. 공감수 0 댓글수 0 2023. 9. 4.
[Red-Black 트리]삽입 Red-Black 트리의 삽입 방식 📌삽입 overview 삽입 전 RB 트리 속성을 만족한 상태 삽입 방식은 일반적인 BST와 동일 삽입 후 RB트리 위반 여부 확인 RB트리 속성을 위반했다면 재조정 RB트리 속성을 다시 만족 💡삽입 노드의 색 삽입하는 노드는 항상 RED이다. 삽입 예제 📌레드블랙 트리의 다섯가지 속성 1.모든 노드는 red 혹은 black 2.루트 노드는 black 3.모든 nil노드는 black 4.red의 자녀들은 반드시 black == red가 연속적으로 존재할 수 없다. 5.임의의 노드에서 자손 nii 노드들까지 가는 경로들의 black 수는 같다 (자기 자신은 카운트에서 제외) 📌insert(50) 노드를 삽입 할 때 두 nil 노드의 색은 black으로 고정한다. 그러면 .. 공감수 0 댓글수 2 2023. 9. 4.
[Red-Black 트리] 소개 레드 블랙 트리를 소개할 것이지만 먼저 이진검색 트리를 알아보도록 하겠습니다. 이진검색트리 단순히 정렬되거나 정렬된 이진트리 각 노드는 두개의 서브 트리를 가질 수 있습니다. 특정 노드의 왼쪽에 있는 항목은 더 작고 오른쪽에 있는 노드가 더 큽니다. 이것은 매우 간단하지만 다음과 같은 경우에는 한쪽으로 편향되었을때 삽입,삭제,검색 시 시간복잡도가 O(n)입니다. 이 말은 최악의 경우 노드를 하나 찾으려면 모든 노드를 방문해야하는 합니다. 이 단점을 개선하기 위해 편향된 구조가 되지 않도록 하는 레드블랙 트리가 등장. 레드-블랙 트리(Red-Black Tree) 📌레드블랙 트리 개념 이진탐색트리의 한종류 스스로 균형을 잡는 트리 BST의 단점을 개선 모든 노드는 red 혹은 black 💡nil 노드란? 존.. 공감수 0 댓글수 2 2023. 9. 3.
[week00]정글 입성 [미니프로젝트] 새로운 팀원들과 짧은 시간동안 입학시험 때 배운 기술들을 토대로, 3박 4일간 미니프로젝트를 진행했다. 주제는 자유지만 두가지 필수 기능이 포함되어 있다. 바로바로 로그인기능- (JWT 인증방식으로 로구인을 구현하기) Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 하지만 둘다 해본적이 없어서 눈 앞이 캄캄했다. [서버 사이드 렌더링] 📌 서버에서 사용자에게 보여줄 페이지를 모두 미리 구성한 뒤 페이지를 렌더링을 하는 방식을 의미합니다. 📌 동작과정 - 초기화면 수행 사용자가 브라우져에서 요청을 한다(최초 홈페이지 접속) 클라이언트에서는 이를 확인하고 서버로 요청을 합니다. 서버에서 데이터를 포함한 미리 구성된 정적 파일(HTML, CSS)을 클라이언트에게 전달합니다. 전달받은 클라이.. 공감수 0 댓글수 1 2023. 8. 14.
SWjungle - [week01] 특별한 과제 지나온 과거에 대한 성찰 컴퓨터 공학을 전공했지만 정작 뭘 배우는지도 모르고, 출소를 앞둔 재소자 처럼 그저 시험 성적만 잘 받으며 졸업하면 뭔가 되어 있을 줄 알았다. 하지만 정작 졸업할때가 다가오니 취업, 내가 뭘 잘 할 수 있을지에 대한 고민이 생겼다. 개발자라는 꿈을 가졌지만 공부는 그리 열심히 한것 같지 않다. 그렇기 때문에 열심히 무언가를 해보려고 하지 않은 지난날을 반성하며 이번 sw정글에 최선을 다해 열심히 해보겠다. 5개월 동안 얻어가고 싶은 것 동료 공부 습관 알고리즘 풀이 능력 자신감 소통능력 어떤 자세로 임하고 싶은지 내 인생에서 5개월이라는 시간이 제일 열심히 살았다고 기억할 수 있도록 모르는게 있으면 무조건 물어보고 내걸로 만들기 무엇을 하든지 긍정적인 자세 이기적 이타주의 정.. 공감수 0 댓글수 0 2023. 8. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.