Electronic Artist

1.  프로세스 (Process)   1.1  프로세스란? 리눅스 시스템 메모리에서 실행 중인 프로그램을 말함스케줄링 대상인 태스크와 유사한 의미로 사용됨다수의 프로세스를 실시간으로 사용하는 기법을 멀티프로세싱같은 시간에 여러 프로그램을 실행시키는 기법을 멀티태스킹이라고 함  ex) 핸드론으로 전화하면서 메모하기 또는 음악을 들으며 웹 서치하기 즉, 여러 애플리케이션이 동시에 실행됨 이것은 멀티태스킹을 통해 시분할 방식으로 처리하기 때문에 가능 ​​  1.2  Task Discriptor 1.2.1 task_struct​  프로세스를 관리하는 자료구조, [태스크 디스크립터]  이 구조체는 프로세스가 쓰는 메모리 리소스, 프로세스 이름, 실행 시각, 프로세스 아이디(PID), 프로세스 스택의 최상단 주소..

1. 정렬 방법 별 성능 비교 알고리즘최선평균최악삽입 정렬O(n)O(n^2)O(n^2)선택 정렬O(n^2)O(n^2)O(n^2)버블 정렬O(n)O(n^2)O(n^2)셸 정렬O(n)O(n^1.5)O(n^1.5)퀵 정렬O(nlog_2 n)O(nlog_2 n)O(n^2)힙 정렬O(nlog_2 n)O(nlog_2 n)O(nlog_2 n)합병 정렬O(nlog_2 n)O(nlog_2 n)O(nlog_2 n)기수 정렬O(dn)O(dn)O(dn)      2. 정렬 알고리즘 별 실험 결과 (정수: 60,000개) 알고리즘실행 시간(단위: sec)삽입 정렬7.438선택 정렬10.842버블 정렬22.894셸 정렬0.056힙 정렬0.034합병 정렬0.026퀵 정렬0.014

출처 : by FastBench   임베디드레시피오늘 리뷰할 책은 snowbook 출판사에 나온 임베디드레시피 라는 책입니다. 원래 아래 홈페이지에서 작가님이 연재하시던 글인데, 워낙에 내용이 좋아서 예전에 출판이 되었다고 합니다. (벌써 11쇄microelectronics.tistory.com   오늘 리뷰할 책은 snowbook 출판사에 나온 임베디드레시피 라는 책입니다.원래 아래 홈페이지에서 작가님이 연재하시던 글인데, 워낙에 내용이 좋아서 예전에 출판이 되었다고 합니다. (벌써 11쇄가 넘었다고 하네요)http://recipes.egloos.com 임베디드 레시피친절한 임베디드 개발자되기 강좌recipes.egloos.com위 페이지에 안내된 출판사 공식 스토어에서 책 구매도 가능합니다.  해당 ..

1. 레지스터 전달 이란?   1.1 레지스터 (Register)     - 2진 데이터를 저장하는 플립플롭 및 관련 게이트들의 집합체     - 1 이상의 마이크로 연산 수행 능력을 갖춘 것    1.2 레지스터 전달 (Register Transfer)     - 레지스터 간에, 레지스터와 메모리 간에, 또는 모듈 간에     - 주로, 버스를 통한 데이터 이동    2. 레지스터 전달 레벨 (Register Transfer Level) / 레지스터 전달 논리 (Register Transfer Logic)   ※ 디지털 하드웨어 설계에서, 하드웨어 동작을 기술하는 추상화 수준 중 하나로써,      - 동작 설계를, 레지스터 간의 데이터 전송을 기반으로 설명         . 레지스터는 일련의 플립플롭..