말감로그

디스크 데이터를 저장하고, 읽고, 쓰는 역할을 하는 컴퓨터의 주요 저장장치 중 하나이다. 디스크들은 원판들로 구성되어있다. 각 원판들은 두 개의 옆면, 즉 표면으로 이루어져 있으며, 이들은 자성을 띤 기억 물질로 코팅되어 있다. 원판의 중심부에 있는 회전하는 축은 원판을 고정된 회전율로 돌려주며, 이 비율은 대개 분당 5,400번에서 15,000번 회전하는 비율을 갖는다. 디스크의 용량은 보통 바이트 단위로 표현된다. 1GB = 10^9바이트 , 1TB = 10^12바이트. 하드 디스크(HDD)와 솔리드 스테이트 드라이브(SSD), CD나 DVD와 같은 광디스크, 플로피 디스크와 같은 휴대용 디스크 등 다양한 종류의 디스크가 있다. HDD 금속 플래터에 자기를 이용해 데이터를 저장하고 읽어내는 장치이다...

Direct Memory Access란? 직접 메모리 접근은 주변장치(하드디스크, 그래픽 카드 등)에서 CPU의 처리를 거치지 않고 직접 RAM이나 저장장치에 접근해서 필요한 데이터를 가져오는 기능이다. 중요한건 CPU의 개입 없이 I/O장치와 저장장치 사이의 데이터를 전송하는 접근 방식이라는 점이다. PIO(Programmed Input/Output)은 CPU가 주변장치와 데이터를 주고받는 방식으로 효율이 떨어지는 방식이다. 기존의 방식으로 주변기기끼리 통신을 하려고 한다면 주변기기 측에서 CPU에 필요한 메모리에 대한 정보를 주고 이를 CPU가 확인해서 해당 기기에게 데이터를 달라고 명령하고 데이터를 받아서 요청한 기기에 전송하는 과정을 거쳐야 했으나, DMA를 사용할 경우 CPU를 거치지 않고 데이..

demand zero memory demand zero memory는 필요할 때 (demand) 할당하고 0으로 초기화해주는(zero) 메모리를 말한다. 리눅스의 메모리 시스템은 매우, 최대한 게으른 방식으로 작동하도록 되어있다. 어떤 자원을 요청하거나 동작을 요청했을 때, 그것이 정말 필요해질 때까지 실제 자원을 할당하거나 동작을 실행하지 않는다는 것을 의미한다. -> 메모리 사용 효율성이 향상되고, 시스템 자원을 절약할 수 있다. 즉, 우리(user program)가 kernel에게 메모리를 할당해달라고 요청하면(sbrk) kernel은 거의 아무것도 하지 않고(특정한 VM 영역이 할당되었다는 최소한의 표시만 해두고) 우리에게 할당이 끝났다고 알려준다. -> 실제 메모리는 할당되지 않은 상태로 남아있..

가상 메모리를 보기 전에 물리적인 메모리, 논리적인 메모리가 뭔지 알아보고 가자. 💡물리적인 메모리 VS 논리적인 메모리 - 물리적인 메모리(Physical Memory 또는 RAM) : 컴퓨터의 실제 하드웨어에서 사용되는 메모리를 의미한다. 이는 RAM이라고도 불리며, CPU가 직접 액세스하여 데이터를 읽고 쓸 수 있는 메모리. 물리적인 메모리는 주 기억장치로써 프로그램 실행 중에 데이터와 명령어를 저장하는 역할을 한다. - 논리적인 메모리(Logical Memory 또는 Virtual Memory) : 프로그램이 실제로 사용하는 메모리 주소 공간을 나타낸다. 프로그램이 사용하는 메모리 주소는 가상의 주소로써, 프로그램이 실행될 때 논리적인 주소로 변환되어 물리적인 메모리와 매핑된다. 📍가상메모리란? ..

📆24.2.14 오늘부로 과제 다 끝냈다 BST 부분 어려워서 거의 다 답 보거나 GPT 돌려서 풀었다.... 과제 끝내고 프로그래머스 풀고 가상 메모리 공부했땅. levelOrderTraversal 레벨 순으로 트리를 순회하면서 노드의 값을 출력한다. void levelOrderTraversal(BSTNode* root) { Queue q;//순회하며 방문할 노드들을 임시로 저장 q.head = NULL; q.tail = NULL; BSTNode *temp; temp = root; if(temp == NULL) return; else { enqueue(&q.head, &q.tail, temp);//루트 노드를 큐에 삽이 while(!isEmpty(q.head)) { temp = dequeue(&q.he..

📆2024.2.13 오늘 Binary Tree 과제 다 풀었다...... 모든 문제가 재귀로 푸는 형식이라 접근방식은 다 비슷해서 금방 풀 수 있었다. 그리고 어제 스택 풀면서 봤던 괄호 문제 찾아서 백준 괄호 문제 풀고, 프로그래머스 코딩 기초 트레이닝 캘린더 도장 깨기 하고 있다. 내일은 BST 다 풀고 책 ,키워드 공부해야겠다! Binary Tree identical 두 개의 이진 트리가 구조적으로 동일한지 판별 int identical(BTNode *tree1, BTNode *tree2) { /* add your code here */ if(tree1 == NULL && tree2 == NULL) //두 트리가 모드 비어있으면 동일하다고 판단 return 1; else if(tree1 != NUL..

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x..

회고 오늘 스택 큐 과제 다 풀었다!! 연결리스트에 비해 비교적 쉬워서 푸는데 금방 걸렸다. CSAPP 6장 읽다가 포기..... 마저 다 읽을 수 있을지 (자칭 캔들) 강민님 티스토리 봐야겠당 CSAPP CSAPP 6-1 6. 메모리 계층 구조 메모리 시스템은 여러가지 용량, 비용, 접근 시간을 갖는 저장장치들의 계층구조이다. CPU 레지스터들은 가장 자주 이용하는 데이터를 보관한다. 작고 빠른 캐시 메모리는 CPU habbn-unitystudy.tistory.com Stack and Queue 1. createQueueFromLinkedList 큐(링크드 리스트 기반) 생성 / 홀수 값 제거 void createQueueFromLinkedList(LinkedList *ll, Queue *q) { /*..

6. 메모리 계층 구조 메모리 시스템은 여러가지 용량, 비용, 접근 시간을 갖는 저장장치들의 계층구조이다. CPU 레지스터들은 가장 자주 이용하는 데이터를 보관한다. 작고 빠른 캐시 메모리는 CPU 부근에서 비교적 느린 메인메모리에 저장된 데이터와 인스트럭션들의 부분집합에 대한 준비장소로 사용된다. 메인 메모리는 크고 느린 디스크들에 저장된 데이터를 준비하는데 사용되고, 다시 이 디스크들은 네트워크로 연결된 다른 머신들의 디스크나 테이프에 저장된 데이터를 위한 준비장소로 사용된다. 메모리 계층구조는 잘 작성된 프로그램이 어느 특정 수준의 저장장치를 다음 하위 수준의 저장장치보다 좀 더 자주 접근하는 경향을 갖기 때문에 작동한다. 그래서 다음 수준에 있는 저장장치는 더 느릴 수 있으며, 비트당 크기도 더 ..