helloahram

CH08 입출력장치08-1 장치 컨트롤러와 장치 드라이버   입출력장치는 앞서 학습한 CPU, 메모리보다 다루기가 더 까다롭다첫째, 입출력장치에는 종류가 너무나도 많다장치가 다양하면 장치마다 속도, 데이터 전송 형식 등도 다양한다-> 다양한 입출력장치와 정보를 주고받는 방식을 규격화하기 어렵다 둘째, 일반적으로 CPU 와 메모리의 데이터 전송률은 높지만 입출력장치의 데이터 전송률은 낮다* 전송률 Transfer Rate - 데이터를 얼마나 빨리 교환할 수 있는지를 나타내는 지표   장치 컨트롤러의 역할CPU와 입출력장치 간의 통신중개일종의 번역가 역할 수행 (규격화하기 어렵다는 문제를 어느 정도 해결)오류 검출입출력장치에 문제가 있지 않은지 오류 검출 데이터 버퍼링버퍼링 - 전송률이 높은 장치와 낮은 장..

보호되어 있는 글입니다.

Red-Black Tree 기본 개념 을 숙지했으니 이제 구현을 해봤다 rbtree.h 분석1. enum color_t// RBTREE 색을 열거형으로 정의하고, color_t 라는 이름으로 새로운 자료형 정의// Red, Black 를 각각 RBTREE_xxx 으로 정의하여 color_t nodeColor; 로 사용 가능// ex) nodeColor = RBTREE_RED; or nodeColor = RBTREE_BLACK;typedef enum{ RBTREE_RED, RBTREE_BLACK} color_t;2. int key_t// RBTREE 의 키 값을 나타내는 정수형 변수를 key_t 라는 이름으로 정의typedef int key_t;3. struct node_tstruct rbtree 와 ..

Week05 기간 2024.10.11 FRI - 2024.10.17 THU 조원 ㅅㅎ ㅈㅎ Data Structure 구현 Red-Black TreeRBTREE 기본 개념 https://helloahram.tistory.com/89RBTREE 함수 구현 #1 https://helloahram.tistory.com/92RBTREE 함수 구현 #2 https://helloahram.tistory.com/101No.To-do-List구현 여부 1Gitgub Repository 생성O2new_rbtreeO3delete_rbtree 4rbtree_insertO5rbtree_findO6rbtree_minO7rbtree_maxO8rbtree_erase 9rbtree_to_array 테스트 케이스No.Test Case..

발표 일자 2024.10.14 MON 10:00 a.m. CH01 이 책에 관한 대화앞으로 배울 주제 1) 가상화 2) 병행성 3) 영속성 + 스터디 추가) 가상화는 물리적 자원을 논리 영역에서 재분배하여 효율적으로 사용하는 개념 (물리적 한계를 넘어설 수 있다)CH02 운영체제 개요 운영체제 Operating System 은 시스템 콜을 제공하여 가상 머신과 관련된 여러 가지 작업을 진행하고, 시스템의 자원을 효율적으로 관리할 수 있게 한다 가상화 Virtualization 은 물리적인 자원을 이용해서 가상 형태의 자원을 생성하고, 많은 프로그램들이 동시에 실행될 수 있게 한다 2.1 CPU 가상화하나 또는 소규모의 CPU를 무한 개의 CPU가 존재하는 것처럼 변환하여 동시에 많은 수의 프로그램을 실행..

내용이 다 이해가 가지 않지만, 일단 내용을 정리해 봤다 1부 https://www.youtube.com/watch?v=2MdsebfJOyM2부 https://youtu.be/6drLl777k-E?si=SwbAbKtcyby9zjji + 개인적으로 저 유튜브 강의는 말도 너무 빠르고Extra Black, Double Black 같은 이상한 개념들이 나오면서 정리가 안 됐다그런 와중에 ㅁㄱ님이 잘 정리해 주신 내용을 공유해 주셔서 내용을 재정리했다 ㅁㄱ님의 RBtree 벨로그 Red-Black Tree이진 탐색 트리 BST 의 한 종류,BST Worst Case 의 단점을 개선하여 스스로 균형 (Balancing) 잡는 트리 + BST Worst Case - 구조가 한쪽으로 편향되는 경우, O(N)/ RB ..

크래프톤 정글에서 매주 Github Push 를 해서 필요한 cmd 만 다시 정리한다 (이전글) 1. 저장소 클론git clone  2.클론한 디렉토리로 이동cd  3. 원격 저장소 설정 추가 git remote add origin  4. 새 브랜치를 생성 및 체크아웃git checkout -b  5. 변경 사항 Staging 및 Commitgit add .git commit -m  6. 원격 저장소의 최신 상태 확인 git fetch origin  7. 원격 저장소에 Push git push origin   실수로 main 에 merge 한 경우 되돌리기  1. 이전 Commit 확인 (Push 전 상태)git log 2. Hard reset git reset --hard 3. 원격 저장소에 강제 Pu..

CH07 보조기억장치07-1 다양한 보조기억장치   하드디스크자기적인 방식으로 데이터 저장하는 보조기억장치 자기디스크의 일종 하드디스크 구성플래터에 수많은 N극과 S극으로 데이터들이 저장되고 일반적으로 플래터 양면 모두 사용한다 스핀들로 플래터를 회전시키면서 데이터를 읽는다 RPM (Revolution Per Minute) - 분당 회전수 헤드 - 플래터를 읽고 쓰는 구성 요소, 플래터에 미세하게 떠 있다디스크 암 - 헤드를 움직여 주는 구성 요소 일반적으로 모든 헤드가 디스크 암에 부착되어 함께 이동하고, 연속된 정보는 한 실린더에 기록된다  하드디스크 저장 단위 트랙 Track -플래터를 이루고 있는 동심원을 그리는 저장 단위 트랙과 섹터 단위로 데이터를 저장한다 (섹터의 크기 512바이트 ~ 40..

보호되어 있는 글입니다.

동적 메모리 할당 Dynamic Allocation 컴퓨터 프로그래밍에서 실행 시간 (런타임) 동안 사용할 메모리 공간을 할당하는 것사용이 끝나면 운영 체제가 쓸 수 있도록 반납하고 다음에 요구가 오면 재할당 받을 수 있다 동적 할당은 프로세스의 힙 영역에서 할당한다 ( 힙 영역에 저장되는 게 있고 아닌 게 있음 추가 공부 필요 ) 동적 메모리 할당이 필요한 이유메모리 공간은 한정되어 있기 때문에 그때그때 필요한 만큼만 메모리 공간을 확보하고,다 사용했다면 Free 시켜주어 메모리 공간을 해제함으로서 한정된 메모리 공간을 효율적으로 사용할 수 있다  동적 메모리 할당의 장단점장점 * 상황에 따라 원하는 크기만큼의 메모리가 할당되므로 경제적이다 (malloc or calloc)* 이미 할당된 메모리라도 언..