본문 바로가기
728x90

분류 전체보기115

[Operating System 운영체제] Memory Management [Operating System 운영체제] Memory Management 메모리 관리(Main memory) 메모리 계층구조 Block : 보조기억장치와 주기억장치 사이의 데이터 전송 단위 - 1~4KB Word : 주기억장치와 레지스터 사이의 데이터 전송 단위 - 16~64bits (CPU 64비트가 이것의 의미와 거의 동일) Address Binding - 프로그램의 논리 주소를 실제 메모리의 물리 주소로 매핑하는 작업 - Binding 시점에 따른 구분 Compile time binding - 메모리에 적재될 위치를 컴파일러가 앎 Load time binding - 메모리에 적재될 위치를 컴파일러가 모름 Run time binding - 수행할 때 address binding. 대부분의 OS가 사.. 2021. 9. 12.
[SW사관학교 정글] WEEK05 주말의 단상 [SW사관학교 정글] WEEK05 주말의 단상 주말이 되어따.. 주말은 일단 행복하다. 평일도 행복하지만 고통-행복-고통-행복의 무한 반복이라면, 주말은 defualt가 일단 행복이다. 똑같이 공부하고 똑같이 강의실에 앉아 있음에도 마음이 여유로워 지는건 신기하면서도 기분 좋은 일이다. 어제도 4시에 잠들어서 아침 늦게 일어났음에도 불구하고 머리가 아픈 관계로 중간 감상문을 적어볼까 한다. 아마 단상이자 잡상이 되지 않을까 싶다. 4주간의 알고리즘 공부가 끝나고 C언어와 OS 공부주차에 들어갔다. 이번주 공부했던 것은 공부하는 내내 레드-벨벳 케이크가 생각나는 레드-블랙 트리여따. 투썸에 먹으러 가야게따.. 5주차 - 레드-블랙 트리 가아아아아아장 복잡한 구조를 자랑하는 자료구조를 배우면 앞으로 어떤 자.. 2021. 9. 12.
[프로그래밍] bit, byte 2진수, 16진수 관계 정리 [프로그래밍] bit, byte 2진수, 16진수 관계 정리 bit, byte의 관게 및 2진수, 16진수로의 변환이 익숙해지는 것은 컴퓨터 시스템 이해의 기본이다. 그 기본이 없어... 정리를 해봐야겠다 ㅋㅋ 2진수와 16진수 16진수 한 자리는 16가지 수의 표현이 가능하다. (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) 그러므로 2진수 한자리는 2개, 16진수 한자리는 16개를 표현할 수 있으므로 "16진수 1자리 = 2진수 4자리" 를 기억하는 것이 포인트! 그러므로 16진수 한자리는 4 bit에 해당된다. bit 와 byte 그리고 2진수와 16진수 bit는 기본적으로 2진수 한 자리를 표현하며 0과 1 두가지로 표현된다. (이것은 switch의 on /.. 2021. 9. 11.
[Operating System 운영체제] Virtual Memory(가상 메모리) [Operating System 운영체제] Virtual Memory(가상 메모리) Non-Continuous allocation Virtual Storagy(Memory) - Physical or RAM memory + swap memory - Non-continuous allocation - 사용자 프로그램을 여러 개의 block으로 분할 - 실행 시, 필요한 block들만 메모리에 적재, 나머지는 swap device(가상 메모리)에 존재 - 기법들 Paging system Segmentation system Hybrid paging/segmentation system Address Mapping - Relative address(상대주소) : 프로그램의 시작 주소를 0으로 가정한 주소 - Relo.. 2021. 9. 10.
[SW사관학교 정글] 9/09(목) 채널 코퍼레이션_최시원 대표 강연 보호되어 있는 글 입니다. 2021. 9. 10.
[C언어] 레드-블랙 트리(Red-black Tree, RB Tree) [C언어] 레드-블랙 트리(Red-black Tree, RB Tree) 트리 구조 중 가장 복잡한 구조인 레드-블랙 트리에 대해 배워보자. RBT는 자가 균형 이진 탐색 트리로서 실 사용에서 효율적이고 최악의 경우에도 상당히 우수한 실행 시간을 보인다. 트리에 n개의 원소가 있을 때 O(log n)의 시간복잡도로 삽입, 삭제, 검색을 할 수 있다. Red-black tree 의 특징 RBT의 특징 모든 노드는 빨강이거나 검정이다. 루트는 검정이다. (검정으로 변환) 모든 리프(NIL)는 검정이다. 노드가 빨간색이면 그 노드의 자식은 모두 검정이다. (연속 빨간 노드는 회전 필요) 각 노드로부터 그 노드의 자손인 리프로 가는 경로들은 모두 같은 수의 검정 노드를 포함한다. 부모노드는 왼쪽 서브트리보다 크고.. 2021. 9. 9.
728x90