pwnkidhn.github.io

단일 코어 시스템에서의 병행 (concurrent) 실행 멀티 코어 시스템에서의 병렬 (parallel) 실행 병렬(Parallel)과 병행(Concurrency) 병렬 실행과 병행 실행의 구분 - 병렬 시스템 (parallel system)은 동시에 1개 이상의 작업 수행 - 병행 시스템 (concurrent system)은 1개 이상의 task를 지원하여 모든 작업이 진행되게 함 (순서대로) Amdahl's Law - N개의 프로세서를 사용하여 얻을 수 있는 가능한 성능 이득 병렬 실행 (parallelism)의 유형 - data parallel : 데이터의 부분 집합에 대해서 동일 연산 수행 - task parallel : 각 프로세서마다 고유 연산 수행 > 대부분 두 병렬 실행 방법이 혼용된다.

Computer Science/OS Concepts 2020. 4. 30. 20:57

1. 기억장치 칩의 데이터 I/O 비트 수가 단어 길이보다 적은 경우 > 여러 개의 칩들을 병렬로 접속하여 기억장치 모듈을 구성 (단어의 길이 = N비트, 기억장치 칩의 데이터 I/O 비트 수 = B라면, -> N/B 개의 칩들을 병렬 접속) [EXAMPLE] N = 8 일때, 16x4비트 RAM 칩들을 이용한 기억장치 모듈의 설계 - 방법 : 2개의 RAM 칩들을 병렬로 접속 - 모듈의 용량 : (16x4) x 2개 = 16x8비트 = 16바이트 - 주소 비트 (4개 : A3~A0) : 두 칩들에 공통으로 접속 - 칩 선택 (Chip Select : CS)신호도 두 칩들에 공통으로 접속 - 주소 영역 : 0000 ~ 1111 16x4 비트 RAM 칩들을 이용한 16x8비트 기억장치 모듈 [EXAMPLE..

Computer Science/Computer Architecture 2020. 4. 30. 15:28

5.3.1 RAM (Random Access Memory) 특성 - 임의 엑세스 방식 사용 - 반도체 집적회로 기억장치 (semiconductor IC memory) - 데이터 읽기와 쓰기가 모두 가능 - 휘발성 (volatile) : 전원 공급이 중단되면 내용이 지워짐 1K x 8 RAM 칩과 제어 신호들 1K = RAM 안에 있는 기억장소의 개수, 8 = 기억장소안에 있는 비트 수 - 주소비트 : 기억장소의 개수가 1K = 2^10이므로 주소 비트는 10비트 - 데이터 버스 폭 : 데이터 입출력은 한 번에 8비트씩 이루어지기 때문에, 데이터 버스의 폭은 8비트 제조 기술에 따른 분류 DRAM (Dynamic RAM) - 캐패시터(capacitor)에 전하(charge)를 충전하는 방식으로 데이터를 저..

Computer Science/Computer Architecture 2020. 4. 30. 15:02

계층적 기억장치 시스템 : - 속도, 가격 및 크기가 다양한 기억장치들을 계층적으로 설치함으로써 성능대 가격비 (performance/cost ratio)를 높이는 시스템 구성 방식 5.2.1 계층화의 필요성 및 효과 - 필요성 : 기억장치들은 속도, 용량 및 가격 측면에서 매우 댜양 > 적절한 성능(속도), 용량 및 가격의 기억장치 구성 필요 - 효과 : 기억장치시스템의 성능 대 가격비 (performance/cost ratio) 향상 기억장치 특성 - 엑세스 속도가 높아질수록, 비트당 가격은 높아진다. - 용량이 커질수록, 비트당 가격은 낮아진다. - 용량이 커질수록, 엑세스 시간은 길어진다. 계층적 기억장치시스템은 기본 구성 개념 - 첫 번째 계층 기억장치 : 속도가 빠르지만 가격은 높은 기억장치 ..

Computer Science/Computer Architecture 2020. 4. 30. 13:51

기억장치는 CPU가 직접 엑세스할 수 있는 내부 기억장치와, 장치 제어기를 통해 엑세스 할 수 있는 외부 기억장치로 구성된다. 기억장치 엑세스 (Memory Access) : CPU가 어떤 정보를 기억장치에 쓰거나 기억장치로부터 읽는 동작 기억장치의 엑세스 유형 - 순차적 엑세스 (Sequential Access) : 저장된 정보를 처음부터 순서대로 액세스하는 방법 EX) 자기 테이프 - 직접 엑세스 (Direct Access) : 엑세스할 위치 근처로 직접 이동한 다음에, 순차적 검색을 통하여 최종 위치에 도달하는 방식 EX) 디스크, CD-ROM - 임의 엑세스 (Random Access) : 주소에 의해 직접 기억 장소를 찾아 엑세스 하며, 어떤 기억 장소든 엑세스하는 시간이 동일 EX) 반도체 기..

Computer Science/Computer Architecture 2020. 4. 30. 11:08

쓰레드(Thread) - CPU이용의 기본 실행 단위 단일 쓰레드 (Single threaded) Processes - 전통적인 프로세스 - 한 개의 실행 단위로 구성 다중 쓰레드 (Multithreaded) Process - 여러 개의 실행 쓰레드를 갖는 프로세스 > 한 프로세스가 동시에 하나 이상의 작업 수행 가능 - 전통적인 프로세스의 확장 Thread 사용 자원 - 같은 프로세서에 속한 다른 Thread들과 (Code, Data, OS자원(open file, signal) 들을 공유함 - stack, CPU register 저장공간은 thread 전용공간 사용 Thread Control Block (TCB) - 쓰레드에 대한 정보를 보관 (프로세스의 PCB와 유사) > thread ID > thr..

Computer Science/OS Concepts 2020. 4. 24. 14:53

1. 소켓(Sockets) 2. 원격 프로시저 호출(Remote Procedure Calls) 3. 파이프(Pipes) Sockets - 응용 프로그램 간에 통신이 연결되는 종단점(endpoint) - IP주소와 포트번호에 의해서 식별됨 > IP 주소는 시스템을 가리킴 > 포트 번호는 해당 시스템의 프로세스와 연결됨 Remote Procedure Calls (RPC) - 네트워크에 연결되어 있는 시스템의 프로세스들 간에 Procedure calls를 추상화한 것으로 IPC 기반으로 구현됨 Stubs - 서버의 Procedure에 대한 원격 호출을 대행해주는 Procedure (proxy) ※ XDR : 데이터를 저장하는 컴퓨터 구조의 차이를 해결하기 위한 중립적인 자료 표현 중 하나. - Clien st..

Computer Science/OS Concepts 2020. 4. 24. 14:31

POSIX - Shared Memory IPC segment id = shmget(IPC_PRIVATE,size,S_IRUSR | S_IWUSR); // 공유 메모리 세그먼트 생성, id 반환 shared_memory = (char*) shmat(id,NULL,0); //id가 지정하는 공유 메모리를 프로세스에 연결(attach) sprintf(shared_memory,"Writing to shared memory"); // 공유 메모리 세그먼트에 읽고,쓰기 shmdt(shared_memory); // 공유 메모리를 프로세스에서 제거(detach) - shm_open() : 공유메모리 객체 생성 - ftrunccate() : 객체의 크기 설정 - mmap() : 공유메모리 객체를 프로세스 메모리 공간 맵..

Computer Science/OS Concepts 2020. 4. 24. 12:04