새발말고 개발

환급미션 30일째... 소프트웨어 베이직 - 자료구조와 알고리즘 - 01. 자료구조의 개요 자료구조의 필요성 및 성능 측정 방법 학습 데이터를 효과적으로 저장, 처리하는 방법에 대한 이해 불필요한 메모리/성능 낭비를 줄이기 위해 ex) 프로그램 내에서 int형 데이터가 100만 개 사용되는 경우, 원하는 데이터를 가장 빠르게 찾도록 해주는 자료구조는 무엇일지? - 자료구조의 개요 * 기본적인 자료구조들 1. 선형 구조 •배열 •연결 리스트 •스택 •큐 2. 비선형 구조 •트리 •그래프 * 자료구조와 알고리즘 효율적인 자료구조 설계를 위해 알고리즘 지식이 필요 효율적인 알고리즘 작성을 위해 문제 상황에 맞는 적절한 자료구조가 사용되어야 한다. => 자료구조론과 알고리즘이론은 모두 동일선상에 놓을 수 있다...

환급미션 29일째.. Part2 시작 운영체제 - Intro 01. 운영체제 오리엔테이션 marp라는 프로그램을 이용해서 강의가 진행될 예정 미리 만들어 둔 교안이 아니라 강의 중에 타이핑과, 그림을 통해 수업이 진행될 예정이라고 하며, 핵심이론, 용어에 집중해 감을 잡는 것에 중점을 두는 것이 좋다고 한다. IT에 대해 처음 접하는 사람도 따라올 수 있도록 강의를 구성할 예정이라고 한다. 처음 배우는 사람을 위해 용어를 가볍게 짚고 넘어간다고 하는데 용어 뿐 아니라 전체적인 내용을 기본부터 짚고 넘어갈 수 있도록 진행될 예정이라고 한다. 전반적으로 수업이 어떤 방식으로 진행될지에 대한 말 그대로 오리엔테이션이 진행되었다. 아무래도 강사분이 비전공 출신이다 보니, IT 분야로 입문을 원하는 비전공자들의 ..

환급미션 28일째... 컴퓨터 구조 - 병렬 컴퓨터 구조와 성능 분석 - 시스템 성능 분석과 개선-1 컴퓨터 구조 - 병렬 컴퓨터 구조와 성능 분석 - 시스템 성능 분석과 개선-2 컴퓨터 구조 카테고리 마지막 수업 - 프로세서 간 중재 * 시스템 버스 vs 로컬 버스 시스템 버스 cpu, IOP(I/O processor), memory와 같은 주요 요소를 연결하는 연결체계 로컬 버스 메모리 버스, I/O버스, 통신 전용버스 -> 자원의 효율적 분배와 상호 충돌을 배재할 수 있는 중재 프로세스는 전체 시스템 성능 향상에 큰 영향을 미친다. * 메모리 공유 멀티프로세서를 위한 시스템 버스 구조 common shared memory : 로컬 버스들이 필요한 정보의 교환을 위한 집합소 역할을 한다. * 중재 알..

환급미션 27일째.... 소프트웨어 베이직 - c언어의 기초 - 16. 구조체 구조체를 활용, 자신만의 자료형을 만드는 방법 & 예제 * 구조체 여러 개의 변수를 묶어 하나의 객체를 표현 배열과 비슷한가? 성질이 다르다. 배열의 경우 동일한 특성을 가지는 변수를 일렬로 나열 구조체는 객체를 표현하고자 할 때 사용 여러 개의 변수를 묶어 하나의 객체라는 특성들을 표현하는 목적으로 사용 게임에서 캐릭터, 몬스터 등을 만들 때오 ㅏ같이 다양한 작업들이 필요 어떠한 특성을 가진 객체를 정의하는 목적으로 사용 - 구조체의 선언, 접근 ---------- struct 구조체명 { 자료형1 변수명1; 자료형2 변수명2; ... } ------------ 와 같은 형태로 선언한다. ex) 한 명의 학생에 대한 정보를 ..

환급미션 26일째... 컴퓨터 구조 - 병렬 컴퓨터 구조와 성능 분석 - 멀티 프로세서 -1 컴퓨터 구조 - 병렬 컴퓨터 구조와 성능 분석 - 멀티 프로세서 -2 현재 메모리, chip 등 기술이 상당히 발전된 상태이지만 경제적인 측면도 고려해야 하므로 결국 가성비가 좋은 멀티 프로세서를 구축하는 것이 목표이다. - Serial process system vs Parallel process system * serial process system cpu가 하나뿐인 시스템 개선 요구가 제기되고 있으나 현재로서는 기계적, 논리적 프로세싱으로는 가장 효율적 * parallel process system 동시에 여러 명령/작업을 수행할 수 있는 병렬처리 시스템 병렬처리 시스템이 가능한 시스템을 병렬 구조라고 한다..

환급미션 25일째... 컴퓨터 구조 - 입출력 구조 - 입출력 연결과 주소 지정 - 입출력 주소 지정 각 입/출력장치 , 통신 포트에 고유주소 할당 하나의 입출력 장치에 그 상태나 데이터의 입출력 등 용도에 따라 다수의 주소할당 가능 * 메모리 맵 입출력 (memory mapped I/O) 메모리에 부여된 주소 공간의 일부를 입출력 주소공간으로 활용 ( 따로 구분하지 않음 ) •동일한 주소선, 제어선으로 입출력 관리 •지정된 주소값에 의해 데이터 저장공간, I/O장치 구분 •모든 cpu에 대해 구현 가능 but H/W적 분류 접근 구현이 필요 * 입출력 맵 입출력 (I/O mapped I/O) 독립된 메모리 주소 공간과 입출력 주소 공간을 구분하여 할당 •메모리/입출력 주소를 구분하는 제어선 (M/IO)..

환급미션 24일째.. 컴퓨터 구조 - 입출력 구조 - 시스템 BUS 구성 및 제어 -1 컴퓨터 구조 - 입출력 구조 - 시스템 BUS 구성 및 제어 -2 - 시스템 버스의 필요성 (RG : register, Com : common, Cont : control, Add : address) 레지스터들 사이의 정보 전송을 위한 경로가 필요하다. 각 레지스터 사이를 연결하는 대신 공통의 버스 (bus : 한 번에 하나의 전송만이 이루어지도록 제어신호를 이용, 해당 레지스터를 선별) 시스템을 사용한다. cpu는 입출력장치 및 통신의 주체로서 정보의 입출력을 관장하기도 한다. * bus adapter - 입출력 버스를 시스템 버스 라인에 연결 * 입출력 제어기 (I/O controller) - 입출력 속도 및 유사..

환급미션 23일째.. 컴퓨터 구조 - 메모리 구조 - 컴퓨터 성능 개선을 위한 메모리 관리 -1 컴퓨터 구조 - 메모리 구조 - 컴퓨터 성능 개선을 위한 메모리 관리 -2 - Cache memory의 다양한 mapping 기법 ( associative mapping / direct mapping / set-associative mapping ) 이와 같은 상황으로 가정한다. main memory : 12bit 32K 워드를 저장 cache memory : 512 words / 주어진 시간 내 저장 cpu - main/cache 모두 통신 가능 15bit의 주소를 cache로 보내어 hit가 발생하면 캐시로부터 12bit의 데이터를 받아들인다. miss가 발생하면 main memory로부터 워드를 읽고, ..

환급미션 22일째.. 컴퓨터 구조 - 메모리 구조 - Memory system의 이해 -1 컴퓨터 구조 - 메모리 구조 - Memory system의 이해 -2 - 메모리 계층 ( c주기억장치, 보조기억장치, 캐쉬메모리 ) 기능에 따라 가격이 상이하기 때문에 경제성을 고려하여 메모리를 계층별로 나누어서 사용하게 된다. * 주 기억장치 (main memory unit) RAM (random access memory)- 메인보드에 장착, 비교적 대용량, 고속, 휘발성 ROM (read only memory) 위 그림은 RAM 의 동작 원리를 나타낸다. MAR(memory address register)를 통해 입력 정보를 받고, 주소 디코더를 지나 RAM에서 CS (clock signal), RD(read)..

환급미션 21일째... 컴퓨터 구조 - 파이프라인과 벡터처리 - 파이프라인 cpu의 성능 분석 -1 컴퓨터 구조 - 파이프라인과 벡터처리 - 파이프라인 cpu의 성능 분석 -2 지난 시간에 산술 파이프라인과 명령어 파이프라인에 대해 수업이 진행되었는데, 일반적으로 파이프라인의 대다수가 명령어 파이프라인이라고 한다. 이러한 pileline CPU 의 성능 분석에 관한 강의가 진행되었다. - 파이프라인 분기 예측 명령어 파이프라인이 정상적인 동작에서 벗어나게 되는 요인에는 크게 세 가지가 있다. * 자원 충돌 (resource conflict) 두 개의 세그먼트가 동시에 메모리에 접근하려고 할 때 문제가 될 수 있다. 이 때 충돌이 일어나거나, 혹은 아무런 작업도 일어나지 않는 dead lock(교착 상태)..