Redddy's Devlog

IPC (Inter Process Communication) IPC는 Inter Process Communication의 약자로 프로세스 간의 통신을 의미한다. 프로세스는 각각 독립적으로 실행되기 때문에 이들간의 통신은 커널 영역에서 IPC 설비를 이용해야 한다. 반대로 스레드는 다른 스레드들과 메모리공간과 자원을 공유하기에 프로세스 통신보다 구현이 쉽다. IPC 종류 파이프 Pipe 초기 UNIX 시스템의 IPC 기법으로 메시지 전달 방식의 일종 파일 I/O를 통해 프로세스 간 데이터를 주고 받는다. FIFO 구조를 갖는다. 파이프 생성 시 두 개의 파일 디스크립터(read, write) 가 return 된다. 파이프는 두 개의 프로세스에 대해 단방향 통신을 지원한다. 통신을 위한 메모리공간(버퍼)를 ..

운영체제 Operating System 운영체제는 H/W 위에 설치되어 사용자 혹은 S/W 와 연결시켜주는 역할을 한다. OS의 역할 프로세서, 기억장치, I/O 등을 효율적으로 관리 사용자 및 OS 자신의 보호 프로세스, 파일, 메시지 관리 OS의 주 역할은 자원을 효율적으로 관리하는 것이다. 이때 효율적이란 형평성을 고려하고 성능을 최적화 한다는 의미이다. OS의 분류 동시 작업 가능 여부 단일 작업 (Single Tasking): 하나의 프로그램(프로세스)만 실행이 가능하고, 하나가 끝날 때까지 다른 작업은 wait 상태에 있다. ex) MS-DOS 다중 작업 (Multi Tasking): 동시에 두 개 이상의 프로그램(프로세스) 실행이 가능하고, 명령이 끝나기 전에 다른 명령 수행이 가능하다. e..

📚 기본 개념 📚 AND - OR 논리의 출력식은 SOP 형으로 표현된다. AND - OR - Invert 논리의 출력식은 보수화된 SOP 형이며, 이는 실제로 POS 형태로 표현된다. XOR 의 연산 기호는 ⊕ 이다. XOR 식은 아래와 같이 표현 가능하다. 논리회로를 분석하기 위하여, 논리회로부터 불 식을 만들거나 진리표를 작성한다. 또는 이 2개를 모두 만들기도 한다. 🎁조합논리회로 조합논리회로(combinational logic circuit)는 2개 이상의 Gate(AND, OR, NOT)을 조합하여 만든다. 예로는 AND-OR, AND-OR-Invert, XOR, XNOR가 있다. 조합논리회로의 종류에는 가산기, 비교기. 디코더와 인코더 등등이 있다. 상태에 대한 정보는 갖고 있지 않으며, 오..

📚 기본 개념 📚 불 대수 법칙 드모르간의 정리 📚 용어 해설 📚 곱의 합(SOP) : 불 식에서 AND항의 OR형태로 표현된 것 곱항(product item) : 불 식에서 2개 이상의 문자가 AND 연산으로 구성된 것 무정의(don't care) 발생할 수 없는 입력의 조합으로 카르노 맵에서 간략화를 위해 1 또는 0으로 사용될 수 있다. 변수(variable) : 동작, 조건 또는 1 도는 0의 값을 갖는 데이터를 나타내는 데 사용되는 기호로 보통 이탤릭체 문자로 표시된다. 카르노 맵(karnauygh map) : 불 식으로 표현된 조합 논리식을 간략화시키거나, 이에 대응하는 진리표를 간단한 논리회로로 바꾸는 데 쓰이는 도식적인 방법. 카르노 맵에는 3개의 변수가 있고 8개의 셀에는 4개의 변수가 ..

논리 게이트,, 내가 상급 들어와서 컴퓨터 매력을 알게된 계기 ㅎㅎ 정보학 수업 시간에 AND 게이트와 OR 게이트 그리고 NOT 게이트를 가지고 XOR 게이트를 구현해오는 과제가 있었고 집에서 열심히 고민한 끝에 3개로 XOR 게이트를 구현하였다. 그때 풀이방법은 우선 AND게이트와 OR게이트의 속성을 잘 파악한 후 브루트포스 알고리즘을 사용하여 다수의 게이트로 우선 먼저 XOR 게이트를 구현한 후 그리디 알고리즘을 사용하여 3개의 게이트로 구현했던것 같다. 그때당시 노트에 열심히 끄적이던게 어딘가 있을텐데 나중에 찾으면 업로드 하겠다 서론은 여기까지로 하고,, 📚 기본 개념 📚 인버터 출력은 입력의 보수이다. AND 게이트 출력은 모든 입력이 HIGH일 때만 HIGH이다. OR 게이트 출력은 입력 중..

📚 기본 개념 📚 2진수는 정수부의 가중치가 2의 양의 거듭제곱이고 소수부의 가중치가 2의 음의 거듭제곱인 가중치를 가지는 숫자이다. 정수부 가중치는 오른쪽에서 왼쪽 방향으로 증가한다. 즉, 최하위 숫자에서 최상위 숫자 방향으로 증가한다. 2진수에서 모든 1이 있는 자리의 가중치가 가지는 10진수 값을 합산하여 2진수를 10진수로 변환할 수 있다. 10진수 정수는 가중치의 합 방법 또는 반복하여 2로 나누기 방법을 사용하여 2진수로 변환할 수 있다. 10진수 소수는 가중치의 합 방법 또는 반복하여 2로 곱하기 방법을 사용하여 2진수로 변환할 수 있다. 2진수 덧셈의 기본 규칙은 다음과 같다. 2진수 뺄셈의 기본 규칙은 다음과 같다. 2진수의 1의 보수는 1을 0으로, 0을 1로 변환하여 얻는다. 2진수의..

📚 기본 개념 아날로그 양은 연속적인 값을 가진다. 디지털 양에이산 값은 없다. 2진 체계에 2개의 숫자가 있다. 비트라는 용어는 binary digit의 약자이다. 양의 논리에서 LOW 레벨은 이진수 1을 표시한다. 주기 파영은 고정된 시간 간격으로 파형을 반복한다. 타이밍도는 2개 이상의 디지털 파형의 시간 관계를 나타낸다. AND 함수는 인버터라고 알려진 논리회로에 의해 구현된다. 플립플롭은 한 번에 2비트만 저장할 수 있는 쌍안정 논리회로이다. 두 가지 넓은 유형의 디지털 집적회로는 고정 기능 집적회로와 프로그램 가능한 집적회로이다. ⚙디지털 시스템의 장점 내외부 잡음에 강함 설계용이 프로그래밍으로 전체시스템 제어 가능, 규격 사양 변경에 쉽게 대응 정보저장 가공 용이 정보처리의 정확성과 정밀도 ..