기억장치 계층 구조 고속, 소용량, 고가 CPU 내부기억장치 ( 휘발성 )CPU / 레지스터 - 플립 플롭L1, L2 : Cache Memory - SRAM CPU 외부기억장치 ( 비휘발성 - 주기억장치 제외)L3 : 주기억장치 ( 휘발성 ) - DRAM, SDRAM, DDR3L4 : 디스크 캐쉬 - SSD디스크CD / DVD ROM저가 데이터 저속, 대용량, 저가 메모리 반도체 정보를 저장 비메모리 반도체 연산, 논리 작업 등의 정보처리를 목적, 기억장치 아니다 계층 간 미스 (Miss) 바로 아래 계층에 필요한 데이터가 없는 상황 CPUCacheRAMSSD (.exe) 가상메모리는 SSD의 일부 공간을 사용 ex) 맵 데이터가 20기가이고, RAM이 16기가라면 RAM에서 맵을 모두 ..
> CS
IPC (Inter Process Communication)프로세스들끼리 통신하는 기술 병렬 처리 병행성 (Concurrency)하나의 코어로 여러 프로세스를 처리 (1 코어 n 스레드)한 순간에 한 개의 프로그램만 처리문제점 : 프로세스 동기화해결방안 : 세마포어, 모니터(세마포어를 관찰하기 위한 알고리즘) 병렬성 (Parallelism)복수 프로세서로 여러 개 또는 한 프로그램의 분할된 부분을 동시에 처리한 순간에 두 개 이상의 프로그램 처리 여러 코어로 하나의 프로그램을 처리 (n 코어 n 스레드)멀티 스레드문제점 : 프로세서 동기화해결 방안 : 버스락, 스핀락, 베리어 메모리 공유 방식 - Flynn의 분류 SISD (Single Instruction Single Data)하나..
컴퓨터 시스템 구성 요소 하드웨어컴퓨터 정보들의 전송 통로(BUS)를 제공하고, 그 정보에 대한 처리가 실제 일어나게 해주는 물리적인 실체 소프트웨어정보들이 이동하는 방향과 정보 처리의 종류를 지정해주고, 그러한 동작들을 순서대로 배치하는 명령(command)들의 집합 컴퓨터 하드웨어 CPU (Central Processing Unit)중앙 처리 장치기억장치 - 주기억장치 (Ram, Rom), 보조기억장치(디스크)입출력장치 Ram (Radom Access Memory)어느 주소든 직접접근 가능, Ram의 크기는 CPU에 의존 코드 영역, 데이터 공용 영역, 상위 메모리(heap), 하위메모리(stack) Rom (Read Only Memory) CPU - Register, Decorder, A..
#includeusing namespace std;int stack[10001];int index = -1;void push(int data){ if(index == 10000) cout > order; if (order == "push") { cin >> x; push(x); } else if (order == "pop") pop(); else if (order == "size") cout
삽입 정렬이란 두 번째 원소부터 그 앞의 원소들과 차례로 비교해가며 위치를 옮겨가는 정렬이다. 삽입 정렬의 특징 하나의 배열 내에서 위치변경만 일어나므로 공간복잡도는 O(1) in-place 정렬이다시간복잡도는 평균 O(n^2) 최악 O(n^2)키 값이 같을 경우에도 정렬 후에 순서가 유지되므로 stable정렬이다선택 정렬이나 버블 정렬에 비해 상대적으로 빠르다 구현 (C++) #include using namespace std;#define listLength 5void Insertion_sort(int list[]){ int key; for (int i = 1; i = 0; j--) { if(list[j] > key) // 위치 변경 ..
