비전공자 공부일기
-
[전산기초] 보수 Complement = 보충하는 수!비전공자 공부일기/:: Computer Science 2021. 7. 12. 23:31
보수 '보정해주는 수' 라는 뜻으로, 같은 자릿수에서 가장 큰 값이 되기 위해 필요한 수(R-1의 보수) 혹은 자릿수를 한 자리 늘리기 위해 필요한 수(R의 보수)를 뜻한다. - 컴퓨터가 기본적으로 수행하는 덧셈 연산을 이용하여 뺄셈을 수행하기 위해 사용 - N + N' = r 일 때 N'를 N에 대한 r의 보수라고 한다 - r진법에는 r의 보수와 r-1의 보수가 존재 --> 10진법에는 10의 보수와 9의 보수가, 2진법에는 2의 보수와 1의 보수가 있다 라고 하면 뭔 말인지 나도 모르겠으니까 쓰는 보충 설명 우리에게 익숙한 10진수의 경우 절대값 8의 양수는 8, 음수는 -8 이런 식으로 쉽게 구할 수 있다. 그런데 2진수를 쓰는 컴퓨터는 음수를 구하기가 쉽지 않다. 1101(2) 의 음수는 -110..
-
[전산기초] 자료의 표현비전공자 공부일기/:: Computer Science 2021. 7. 12. 23:03
자료 구성의 단위 자료의 구성 단위는 컴퓨터 내부에서 사용하는 물리적 단위인 비트, 바이트, 워드와 사람이 인식하여 사용할 수 있는 논리적 단위인 필드, 레코드, 파일, 데이터베이스가 있다. 1. 자료 구성의 단위 비트(Bit, Binary Digit) - 자료(정보) 표현의 최소단위 - 두 가지 상태(0, 1)를 표시하는 2진수 1자리 - 즉, 1 bit가 늘어날 수록 x2씩 표현 가능 니블(Nibble) - 4 Bit = 1 Nibble - 16진수 1자리를 표현하기에 적합 바이트(Byte) - 8 Bit = 1 Byte - 문자를 표현하는 최소 단위 - 1 Byte는 256(=2^8)가지의 정보를 표현할 수 있다. - 주소 지정의 단위로 사용 - 일반적으로 영문자나 숫자는 한 글자당 1Byte, 한..
-
[전산기초] 컴퓨터 시스템의 구성비전공자 공부일기/:: Computer Science 2021. 7. 11. 11:21
컴퓨터의 개념 1. 컴퓨터의 정의 - 컴퓨터(EDPS; Electronic Data Processing System)는 입력된 자료(Data)를 프로그램이라는 명령 순서에 따라 처리하여 그 결과를 사람이 알아볼 수 있도록 출력하는 전자(Electronic) 자료 처리(Data Processing) 시스템(System)이다. - 컴퓨터는 프로그램에 의해 자동(Automatic)으로 처리되므로, ADPS(Automatic Data Processing System)이라고도 한다. 자료와 정보의 차이점 * 자료(Data) - 현실 세계에서 어떤 측정을 통해 얻은 값 - 관찰이나 측정을 통해 수집한 단순한 사실이나 결과값 - 인간 또는 기계가 감지할 수 있도록 숫자, 문자, 기호 등을 이용하여 형식화한 것 * 정..
-
[전산기초] 인터럽트 Interrupt비전공자 공부일기/:: Computer Science 2021. 7. 11. 10:34
1. 인터럽트의 정의 인터럽트는 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우, 현재 실행중인 작업을 즉시 중단하고 발생된 상황을 우선 처리한 후 실행중이던 작업으로 복귀하여 계속 처리하는 것을 말한다. 일명 '끼어들기'라고도 한다. - 인터럽트는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트로 분류 --> 외부나 내부 인터럽트는 CPU의 하드웨어에서의 신호에 의해 발생 / 소프트웨어 인터럽트는 명령어의 수행에 의해 발생 - 동시에 하나 이상의 인터럽트가 발생하였을 때 먼저 서비스할 장치를 결정하는 인터럽트 우선순위 판별 방법에는 소프트웨어적인 방법으로 폴링, 하드웨어적인 방법으로 데이지 체인과 병렬 우선처리 방식이 있다. - 인터럽트가 발생하면 인터럽트를 처리하고 되돌아올 주소가 스택..
-
[전산기초] 채널/DMA비전공자 공부일기/:: Computer Science 2021. 7. 11. 10:28
1. 채널 주변장치에 대한 제어 권한을 CPU(중앙처리장치)로부터 넘겨받아 CPU 대신 입출력을 관리하는 것 채널의 특징 - 주기억장치와 입출력장치의 중간에 위치 - 입출력장치와 CPU의 속도차로 인한 단점을 해결 - CPU의 제어장치로부터 입출력 전송을 위한 명령어를 받으면 CPU와는 독립적으로 동작하여 입출력 완료 - 주기억장치에 기억되어 있는 채널 프로그램의 수행과 자료의 전송을 위하여 주기억장치에 직접 접근 채널의 종류 선택채널 (Selector Channel) - 고속 입출력장치와 io를 위해 사용(자기디스크, 자기테이프, 자기드럼 등) - 특정한 한 개의 장치를 독점하여 입출력 다중채널 (Multiplexer Channel) - 저속 입출력장치를 제어하는 채널(카드리더, 프린터 등) - 동시에..
-
[전산기초] 주기억장치 / 보조기억장치비전공자 공부일기/:: Computer Science 2021. 7. 11. 00:09
주기억장치 주기억장치는 CPU가 직접 접근하여 데이터를 처리할 수 있는 기억장치(Memory)로, 현재 수행되는 프로그램과 데이터를 저장하고 주소(Address)에 의해 저장된 위치를 구분한다. 종류에는 ROM과 RAM이 있다. 1. ROM(롬) ROM(Read Only Memory)는 기억된 내용을 읽을 수만 있는 기억장치로서, 일반적으로 쓰기가 불가능 - 전원이 꺼져도 기억된 내용이 지워지지 않는 비휘발성 메모리 - 주로 기본 입출력 시스템(BIOS), 글자 폰트, 자가진단프로그램(POST, Power On Self Test) 등이 저장되어 있음 롬(ROM)의 종류와 특징 기억된 내용의 수정 가능 여부 및 데이터 기록 방법에 따라 다음과 같이 분류됨 Mask ROM 제조 과정에서 미리 내용을 기억시킨..
-
[전산기초] 프로세스비전공자 공부일기/:: Computer Science 2021. 7. 10. 10:32
프로세스 관리 및 스케줄링 1. 프로세스의 정의 일반적으로 프로세서(처리기, CPU)에 의해 처리되는 사용자 프로그램, 즉 실행중인 프로그램을 의미 작업(Job) 또는 태스트(Task)라고 하기도 함 프로세스는 다음과 같이 여러 형태로 정의할 수 있다. - 실기억장치에 저장된 프로그램 - 프로세서가 할당되는 실체 - 운영체제가 관리하는 실행 단위 - 실행중인 프로그램 2. 프로세스 상태 전이 프로세스가 시스템 내에 존재하는 동안 프로세스의 상태가 변하는 것을 의미 프로세스의 상태에 대한 분류 - 제출(Submit) : 작업을 처리하기 위해 사용자가 작업을 시스템에 제출한 상태 - 접수(Hold) : 제출된 작업이 스풀 공간인 디스크의 할당 위치에 저장된 상태 - 준비(Ready) : 프로세스가 CPU를 ..
-
[전산기초] 운영체제(OS: Operating System)비전공자 공부일기/:: Computer Science 2021. 7. 8. 22:13
운영체제의 개념 1. 운영체제의 정의 컴퓨터 하드웨어와 일반 컴퓨터 사용자 또는 컴퓨터에서 실행되는 응용 프로그램의 중간에 위치하여 사용자들이 보다 쉽고 간편한게 컴퓨터 시스템을 이용할 수 있도록 제어하는 시스템 소프트웨어의 일종 하드웨어-> 운영체제-> 유틸리티-> 응용 프로그램-> 사용자 2. 운영체제의 목적 처리 능력 향상, 사용 가능도 향상, 신로도 향상, 반환 시간 단축 등 (운영체제의 성능을 평가하는 기준들) - 처리 능력(Throughput) : 일정시간 내에 시스템이 처리하는 일의 양 - 반환 시간(Turn Around Time) : 시스템에 작업을 제시하고 나서부터 결과를 받을 때까지의 경과 시간 - 사용 가능도(Availability) : 시스템을 사용할 필요가 있을 때 즉시 사용 가능..
-
[전산기초] 주소지정방식비전공자 공부일기/:: Computer Science 2021. 7. 8. 01:06
주소지정방식이란 프로그램이 수행되는 동안 사용될 데이터의 위치를 지정하는 방법 1. 접근방식에 따른 분류 1) 암시적 주소지정방식(Implied Mode) 주소를 지정하는 필드가 없는 0번지 명령어에서 Stack의 Top 포인터가 가리키는 Operand를 암시하여 이용 2) 즉시적 주소지정방식(Immediate Mode) 명령어 자체에 오퍼랜드(실제 데이터)를 가지고 있는 방식 - 메모리 참조 횟수: 0 - 별도의 기억장소를 액세스하지 않고 CPU에서 곧바로 자료 이용 -> 실행속도 빠름 3) 직접 주소지정방식(Direct Mode) 명령의 주소부(Operand)에 있는 값이 실제 데이터가 기억된 번지를 지정하는 방식 - 메모리 참조 횟수: 1 4) 간접 주소지정방식(Indirect Mode) 명령어의 ..
-
[전산기초] 연산 (Operation)비전공자 공부일기/:: Computer Science 2021. 7. 8. 00:44
1. AND(Masking Operation) - 특정문자 또는 특정비트를 삭제(Clear)시키는 연산으로, Masking 연산이라고도 함 - 삭제할 부분의 비트를 0과 AND 시켜서 삭제하는데, 대응시키는 0인 비트를 Mask Bit라 함 2. OR(Selective-Set) - 특정 문자를 삽입하거나 특정 비트에 1을 세트시키는 연산 - 삽입하거나 세트시킬 비트에 삽입할 문자 코드 또는 1을 OR 연산시킴 3. XOR(Compare, 비교) - 두 개의 데이터를 비교하거나 특정 비트를 반전시킬 때 사용 - 반전시킬 때는 반전시킬 비트와 1을 XOR 시킴 4. NOT(Complement, 보수) - 각 비트의 값을 반전시키는 연산 - 보수를 구할 때 사용 5. 논리 Shift - 왼쪽 또는 오른쪽으로 ..