키자드에 등록된 총 204개의 포스트를 확인하실 수 있습니다.
소프트웨어 개발주기(생명주기[Life Time])소프트웨어의 계획, 개발 결정, 개발 과정, 유지보수, 폐기처분을 망라하는 소프트웨어의 일생을 의미한다.폭포수형(Waterfall) 모델 개발단계 프로토타입(Prototype) 모델 개발단계 나선형(Spiral) 모델 개발단계
IPT 기법(Improved Programming Technique)IPT 기술적 기법【설계】 분야에서는 《복합 설계[Composite Design]》 기법을 사용【코딩】 분야에서는 《구조적 프로그램[Structured Program]》 기법을 사용【테스트】 분야에서는 《하향식 프로그램[Top-Down Programming]》 기법을 사용【IPT 지원 요소】 : 설계의 보조 수단으로 사용되는 기법들 – 《N-C Chart (Nassi-Schneiderman Chart)》 – 《프로그램 기술 언어[PDL, Program Description Language]》 – 《HIPO (Hierarchy plus Input Process Output)》 – 《의사 기술 언어[Pseudo Language]》 – 《모듈 설계[Module Design]》~~~~~~IPT 관리적 기법【개발팀(조직)】 분야에서는.......
구조적 분석의 기본구조적 분석용 도구자료흐름도 [DFD, Data Flow Diagram]자료 사전 [DD, Data Dictionary]소단위 명세서 [MINISPEC, Mini-Specification]구조적 언어 or 의사 결정표 or 의사 결정도로 자료 흐름도의 처리를 최소 단위로 명세화한 것이다.
테스트 [Test]다음과 같이 구분된다. 단위 테스트 [Unit Test]개발자나 개발 부서에서 각 모듈에 논리적인 로직[Logic]이나 인터페이스의 기능을 테스트하는 것을 의미 기능 테스트 : Block Box Test로 단위 테스트 과정에서 프로그램이 미리 규정된 인터페이스 기능을 제대로 수행 하는지 테스트하는 것⤷ 내부 코딩은 보지 않고 단위의 기능, 즉 프로그램 자체가 발휘하는 기능만 확인해 제 역할을 제대로 수행하고 있는지 검사하므로 안이 감춰져 있다는 의미로 ‘블랙 박스 검사’라 한다. 구조적 테스트 : White Box Test로 단위 테스트 과정에서 프로그램의 논리적 알고리즘을 테스트하는 것⤷ 단위 프로그램의 코드를 확.......
소프트웨어의 특징소프트웨어의 위기소프트웨어는 다음과 같은 문제가 초래되고 있다.소프트웨어 공학의 도입소프트웨어 개발 과정에 공학적인 접근을 시도하여 생산성과 신뢰성을 높이기 위한 기법과 원리를 다루기 위해 도입되었다.공학은 경제성을 추구하는 개념으로 가장 적은 비용으로 가장 효율적인 S/W 개발을 위한 방법, 도구, 절차를 소프트웨어 공학이라 한다.
에러 검증 시스템 [Error Check System] 컴퓨터 입력 단계에서의 에러 체크컴퓨터에 의한 계산 처리에 앞서서 잘못이 있는 정보를 찾아내기 위해 시행되는 입력 단계에서의 검사 방법들이다.ㆍ 일괄 합계 검사 [Batch Total Check, Sum Check] : 특정 항목을 사람이 수작업으로 계산한 결과치와 입력 과정에서 계산을 통해 얻은 결과치가 같은지 검사하는 방법 ⤷ 손으로 계산한 결과와 컴퓨터가 계산한 결과가 같은지 검사 ( 수작업 한계 체크 방식 )ㆍ 균형 검사 [Balance Check] : 입력 정보의 2가지 이상이 특정 항목의 합계값과 같다는 것을 알고 있을 때, 실제 계산 결과가 같은지 체크하는 방법 ⤷ 두 결과가 같다고 예상.......
프로그램 설계는 시스템 설계의 마지막 부분으로 프로그램에 포함될 세부 사항을 설계하여프로그램 설계서를 작성한다.프로그램 설계서 작성ㆍ프로그램 설계서는 프로그래머에게 주는 작업 지시서 역할을 한다. ⤷ 프로그램을 어떻게 짤 것인지에 대한 안내서ㆍ프로그램 설계서는 시스템 엔지니어[System Engineer]나 시스템 분석가[System Analyst]가 작성하는 것이 원칙이다.프로그램 설계서 작성 효과
시스템 평가에 앞서 자료 처리에 소요되는 시간, 시스템 운용에 필요한 요소, 시스템 운용 비용 등을 검토한다.
순차 편성 [Sequential Organization]색인 순차 편성 [Indexed Sequential Organization] 색인 구역 [Index Area] ㆍ기본 데이터 영역에 대한 목차를 구성하는 부분으로 3단계로 구분해 구성한다. 트랙[Track] 색인 { 소제목 } : 가장 작은 단위의 색인 〔 극장 좌석의 첫 번째 줄, 두 번째 줄 〕 실린더[Cylinder] 색인 { 중제목 } : 트랙 색인에 대한 색인 〔 극장의 1구역, 2구역 〕 ⤷ 트랙 색인이 많아 검색 시간이 느릴 때 만들어지는 색인 마스터[Master] 색인 { 대제목 } : 실린더 색인에 대한 색인 〔 극장의 1층, 2층 〕 ⤷ 실린더 색인이 늘어나 검색 시간이 많이 걸리면 만들어지는 색인 기본 데이터 구역.......
프로세스[Process] 설계 순서 프로세스 설계는 입력 정보와 파일 정보를 가지고 출력 정보를 얻기까지의 업무 처리 절차와 흐름, 정보의 처리와 흐름을 명확하게 하는 것을 목적으로 한다.프로세서 설계 시 유의 사항ㆍ< 조작 간결 > 조작이 될 수 있는 한에서 최대한 간결하도록 배려하고 Operator(조작자)의 개입을 적게한다. ( 조작자의 개입을 최소화 )ㆍ< 종합적 표시 > 시스템의 상태 및 구성 요소, 기능 등을 종합적으로 표시한다.ㆍ< 정확성 고려 > 신뢰성과 정확성을 고려해 처리 과정을 명확히 명시(표현)한다.ㆍ< 체크 시스템 고려 > 오류에 대비한 체크 시스템을 고려한다.ㆍ< 구 시시템 고려 > 새.......
인터럽트의 개념 Interrupt의 필요성 ㆍCPU와 주변 장치 사이의 차이에 따른 효율적 시스템 자원의 활용을 위해 필요하다. ㆍ예상치 못한 장애로 인하여 실행 중이던 프로그램을 완료하지 못했을 때, 처음부터 다시 하지 않고 중단된 위치로 복귀하여 이상 없이 계속 프로그램을 진행하는 데 필요하다. 인터럽트의 필요성은 예기치 못한 상황 발생시 시스템 자원을 효율적으로 사용하기 위한 체제를 의미한다.인터럽트의 원인 (종류) External(외부) Interrupt / Hardware Interrupt : 예상할 수 없는 시기에 프로세서 외부인 주변 장치에서 처리를 요청하는 인터럽트 – 전기 이상 (정전 인터럽트) : 전원의 이상으로 정기 공급이 갑자.......
병렬 컴퓨터 구조의 분류 : 플린[Flynn] 분류법다중 처리기[Multi Processor]의 분류 ㆍ 각 처리기가 공유 기억 장치를 통해 정보를 교환하는 방식 ㆍ 처리기마다 독립적으로 명령어를 Fetch 하여 각자 명령어를 처리할 수 있는 형태 ㆍ 한 가지 일을 고속으로 처리하는 병렬 시스템 형태 ㆍ 전송 시간 지연이 짧고 데이터에 대한 처리율이 높다. ㆍ SMP : 여러 개의 프로세서가 한 개의 공유 메모리를 사용하는 방식 ㆍ《 처리기(CPU)와 메모리의 상호 연결 구조 》 : 공유 메모리를 사용하는 방식의 다중 처리기[Multi Processor]에서 상호 연결 구조에는 Bus형, Crossbar Switch형, Omega Switch형(다단 상호 연결망형)이 있다. ㆍ 각 처리.......
원시 전표 원시 전표 설계시 고려 사항 : 원시 전표상의 오류나 판독상의 오류는 출력 결과의 오류를 가져올 수 있으므로 다음과 같은 사항을 고려해 설계한다. 입출력의 표준화 ㆍ 방식의 표준화 : 인간을 위한 입출력(활자)인지 기계를 위한 입출력(신호)인지에 따라 용이성, 편리성, 능률성 등을 고려해 입출력 방식을 표준화시킨다. ㆍ 매체의 표준화 : 시스템 유형이나 처리 유형에 따라 데이터 양, 속도, 사용 목적, 비용 등을 고려해 적절한 입출력 매체(종이, 디스크 등)를 선택해 표준화한다. ㆍ 형식의 표준화 : 입출력 매체에 따라 그 크기나 특성을 고려해 형식을 표준화한다. ⤷ 기업의 특수성이나 정점을 살릴 수 있어 컴.......
레코드[Record] 형식: 하나의 논리 레코드로 하나의 블록을 구성하고 있는 경우로 하나의 레코드가 하나의 블록 역할을 한다.ㆍ구성이 쉽다.ㆍ경제성이 좋지 않다. 한 번의 메모리 접근에서 하나의 레코드만 읽고 쓰이므로 입출력 속도가 저하되기 때문 구성은 쉽지만 입출력 속도 저하로 경제성이 좋지 않다.: 길이가 같은 여러 개의 논리 레코드를 묶어 하나의 블록으로 구성한 형태이다.ㆍ구성이 쉽다.ㆍ경제성이 뛰어나다. 한 번의 메모리 접근으로 여러 개의 데이터를 묶어 블록 단위로 입출력하게 되므로ㆍ속도가 빠르다.ㆍ프로그램 작성이 용이한 방식이다. 구성이 쉬우며 블록 단위로 입출력하므로 경제성이 뛰어나다.: 길.......
채널[ Channel ] 제어기에 의한 입출력 방식ㆍ채널은 신호를 보낼 수 있는 전송로이다. ㆍ채널은 프로세서이므로 필요에 따라 자체적으로 질의 수정 또는 코드 변환 등의 기능을 수행할 수 있다. ㆍ입출력 수행 중 어떤 에러 조건이 발생하면 CPU에 Interrupt를 걸 수 있다. 채널 제어기 구성요소 Channel Program : 채널 명령어[CCW]들이 연결 리스트[Linked List]로 연결되어 있는 집합이다. 이 프로그램은 채널 제어기에 의해 수행된다. CAW, Channel Address Word (채널 주소 단어) : CCW의 시작 주소를 기억하는 레지스터 CCW, Channel Command Word (채널 명령어) : 주기억 장치에 있는 하나의 Block을 입출력하기 위한.......
비동기식 데이터 전송 방식ㆍ송신측과 수신측의 시간적 특성이 현저히 다른 경우에 사용한다.ㆍ송신측과 수신측이 먼 거리에 떨어져 있는 경우에 사용한다. ( 멀고 저속일 때 사용 )ㆍ전송 제어 방식에는 Strobe 제어 방식과 Handshaking 제어 방식이 있다.ㆍ데이터 버스선 한 개 + 신호 제어선 한 개 수신측에 Strobe 신호를 주면서 Data를 전송하는 방식ㆍStrobe 신호로 데이터가 전송될 시간을 알려주어야 한다. ⤷ 데이터를 전송할 때 실제로 전송하는 것을 알려주기 위해 보내는 신호ㆍStrobe 신호를 보내기 위한 회선에 2가지 방법이 있다. Strobe는 송신장치나 수신장치에 의해 발생된다. 송신 쪽에서 수신 쪽으.......
CPU 제어기에 의한 입출력 방식ㆍInterface에 있는 Data Register와 CPU에 있는 Register 사이에서 데이터 이동이 일어난다.
DMA[ Direct Memory Access ] 제어기에 의한 입출력 방식 DMA 제어기CPU를 경유하지 않고 직접 Memory에 붙어 주변 장치와 데이터를 주고받는 입출력을 제어한다.DMA 장치 내에는 제어기가 따로 없어 제어 신호를 날리지 못하므로 CPU의 4가지 Cycle 중 하나의 Cycle을 훔쳐서 입출력 동작(Data를 주기억 장치로부터 인터페이스의 Data Register로 옮기는 동작)이 이루어진다.–– 입출력에 대한 CPU의 부담을 줄이는 동시에 액세스 속도를 향상시킨다.–– 사이클 스틸링[Cycle Stealing] 기법을 사용한다. DMA 제어기 구성 요소 DBR, Data Buffer Register : 입출력되는 하나의 워드(1Word)를 기억시키는 레지스터 F Flip-Flop(요.......
보조 기억[Backup(Secondary) Storage]의 기본ㆍ자기 디스크, 자기 테이프, 자기 드럼, DVD, CD-ROM, 플로피 디스켓, SSD, Flash Memory 등ㆍ가격이 저렴하고 많은 자료를 영구적으로 보관할 수 있다.※ SSD, Solid State Drive : 반도체를 이용하여 정보를 저장하는 장치로 HDD[Hard Disk Drive]에 비해 속도가 빠르며 지연이나 실패율, 발열, 소음이 적은 장치이다.보조 기억 장치의 종류ㆍ 자기 디스크 [ Magnetic Disk ] – 순차 처리와 랜덤 처리를 병행할 수 있는 기록 매체 – 액세스 시간[Access Time]이 빠르다. – 레코드의 추가, 삭제, 수정이 쉽다.‣ 자기 원판 [Magnetic Circle Board] – 자성 재료가 입혀진 원판을 하.......
캐시 기억 장치 [ Cache Memory ] 주기억 장치의 블록을 캐시에 사상하는 방법( 주기억 장치의 임의 블록을 지정된 캐시 블록에 기억시키는 방법 )연관 기억 장치 [ Associative Memory ]가상 기억 장치 [ Virtual Memory ] 가상 주소를 실주소로 변환 복수 모듈 기억 장치 [ Multi Module Memory ]메모리 인터리빙 [ Memory Interleaving ] 독립된 Modular Memory를 2개 이상 나누어 연결하고 CPU에서 각각 독립된 Modular Memory를 번갈아 가면서 연속적으로 Access가 이루어지도록 구현하는 방법⤷ CPU가 시분할하여 M1, M2, M3, M4 모듈을 번갈아 접근하는 방법을 의미한다.⤷ CPU의 처리 시간이 1 Cloc.......
코드 설계 과정(순서) TYPE 1 코드 설정 기준서 : 코드 체계에 관한 기준을 명세한 것 ⤷ 코드화 항목, 대상 개수, 사용 기간, 자릿수, 부여 방식, 사용 범위, 체크 디지트 사용 여부, 코드의 특성, 코드 부여 방법, 코드의 구성 방법 등을 기술해 놓은 것 코드표 : 코드 설계에 따라 실제 대상 항목들에 대해 코드를 부여해 놓은 테이블 TYPE 2
입출력 시스템 구성 요소입출력 기능(주)기억 장치[Memory]와 입출력 장치[I/O Device]의 차이점
주기억[Main Storage]의 기본주기억 장치의 종류 반도체 메모리 ( 비파괴 메모리, DASD(Direct Access Storage Device] ): 휘발성 메모리, 읽기/쓰기 모두 가능: 비휘발성 메모리, 읽기만 가능ㆍ읽기 전용 메모리로 기억 장치의 내용을 임의로 변경할 수 없다.ㆍ제어용 프로그램(Microprogram) 또는 모니터 프로그램 등을 고정시켜 사용한다. 자기 코어 메모리 ( 파괴 메모리, DASD(Direct Access Storage Device] ): 비휘발성 메모리, 읽기/쓰기 모두 가능– 원형의 자성 물질인 코어[Core]에 4개의 도선을 통과시켜 코어[Core]를 자기화하여 정보를 입출력 X선, Y선 : 구동선[Driving Wire] – 코어를 자화시키는 데 필요한 전.......
마이크로 동작[Micro-Operation] 개념• CPU(의 CU)에서 발생시키는 하나의 Clock Pulse(제어 신호)가 전송되는 동안 실행되는 기본 동작• CPU에 있는 Register와 Flag의 상태 변환을 일으키게 하는 동작 ⤷ 명령을 수행하기 위한 CPU의 상태 변환• 레지스터에 정의된 데이터에 의해 이루어지는 동작• 명령어의 수행은 Macro-Operation들의 수행으로 이루어진다.• CPU에서 발생시키는 제어 신호에 따라 Micro-Operation이 순서대로 일어난다. ( 중앙 연산 처리 장치에서 마이크로 동작이 순차적으로 일어나게 하는데 필요한 것이 제어 신호이다. ) ⤷ 메이저 상태[Major State]와 시간 상태[Timming State]에서 특정한 제어 데이터를 획.......
시스템[System]의 기본 목적성 – 시스템의 구성 요소들은 각각의 서로 다른 기능들을 가지고 있다. – 이러한 구성 요소들은 하나의 목적이 있어야 모든 기능들이 그 목적을 향해 움직일 수 있다. 시스템은 각 구성 요소들이 하나의 공통된 목적이 있어야 한다는 특성이다. 자동성 – 상황이나 조건이 변할 때 그에 따른 자동 조치가 이루어지도록 시스템을 구성해야 한다. – 변화에 대응하는 가장 적절한 처리를 미리 설정해 두고 변화가 발생했을 때 미리 설정해 놓은 대응 조치가 이루어지도록 한다. 조건이 변하는 경우 그때마다 결정하는 것이 아니라 조건에 대응하는 가장 적절한 조치가 이루어지도록 미리 설정되어 있어야 한.......
메이저 상태[Major State or Major Cycle]의 기본 시간 상태 [ Timing State ] : 메이저 상태에서 Micro-Operation이 수행되는 시간을 시간 상태 계수(순서 계수)를 이용해 나타내는 것 Micro-Operation이 수행될 때마다 시간 상태 계수를 하나씩 증가시킨다. 메이저 사이클의 종류 ㆍ주기억 장치[Memory]에 무엇을 위해 접근하는지에 따라 4 가지 상태가 있다. ( 전자계산기의 CPU는 4가지 단계를 반복적으로 거치면서 동작이 이루어진다. ) ㆍ4 가지의 상태는 F, R 플립플롭(플래그)의 상태를 가지고 파악한다. 메이저 사이클의 관계메이저 사이클의 Micro-Operation
시스템 개발의 개요시스템 개발 주기 [ SDLC : System Development Life Cycle (생명 주기) ] TYPE ① 시스템 개발 단계(과정) : 전통적인 개발 주기 시스템 분석가 [ System Analyst ] : 현행 시스템의 절차나 방법, 기술 등을 평가해 그 평가 결과를 분석하는 사람 ⤷ 시스템의 생명주기 전체 단계를 총 책임지고 주도적 역할을 담당하는 사람으로 사용자와 시스템 개발 전문가 사이의 교량 역할을 한다. 시스템 분석가의 기본 자질 ㆍ새로운 관점에 대한 창조 능력 ㆍ업무의 현상 분석 능력 ㆍ시간 배정과 계획 등을 빠른 시간 내에 파악하는 능력 ㆍ컴퓨터 장치와 S/W에 대한 이해 능력 ㆍ거시적 관점에서 세부 요소들을 관찰하는.......
제어 장치 [CU, Control Unit]ㆍ 명령어 해독기 [ID] : 명령 레지스터[IR]에 호출[Fetch]된 OP-Code(Operation)를 해독하여 그 명령을 수행시키는데 필요한 각종 제어 신호를 만들어내는 장치ㆍ 순서 제어기 [Sequence Controller] : 마이크로 명령어[Micro Instruction]의 실행 순서를 결정하는 장치ㆍ 제어 주소 레지스터 [CAR] : 제어 메모리의 주소를 기억하는 레지스터ㆍ 제어 메모리 [Control Memory] : 마이크로 명령어들로 이루어진 마이크로프로그램을 저장하는 내부 기억 장치로 접근 속도[Access Time]가 빠른 ROM[Read Only Memory]으로 만들어진다.ㆍ 제어 버퍼 레지스터 [CBR] : 제어 메모리로부터 읽어온 마이크로 명령어를 일시.......
코드의 기본코드란 관리를 쉽게하기 위해 기호화한 것으로,ㆍ정보 처리 시 효율을 극대화시킨다.ㆍ처리된 정보를 효율적으로 이용하기 위해 중대한 가치를 부여해 설계하게 된다.ㆍ컴퓨터 처리에 융통성과 일관성을 부여할 수 있어야 한다.ㆍ업무 처리에 있어 효율성과 용이성이 부여되어야 한다. 단순성 : 적은 자릿수로 많은 자료를 표현할 수 있어야 하며 복잡하지 않아야 한다. 표의성 : 표현하려고 하는 대상체를 알기 쉽게 기억할 수 있도록 연상 기능을 가지고 있어야 한다. 분류성 : 대상이 되는 것을 종류에 따라 분류할 수 있어야 한다. 용이성 : 컴퓨터 또는 기계로 처리하기에 편리해야 한다. 고유성 : 하나의 대상체.......
기억 장치[Storage Unit]의 용량ㆍByte(8 Bit)나 Word 단위로 표시ㆍ기억 장치의 용량은 주소선의 개수와 입출력 데이터 선 개수에 의해서 결정된다.기억 장치 사용 용어: 기억 장치에 Data를 저장시키거나 읽어내는 명령이 있고 난 후부터 실제로 기억 또는 읽기가 시작되는데 소요되는 시간을 의미( 읽기 신호 발생한 시점부터 실제 Data를 읽기 시작하는 시점까지의 시간을 의미하기도 하고 Data 읽기를 완료한 시점까지의 시간을 의미하기도 한다. )ㆍROM의 접근 시간 : 기억 장치에 Data 저장 혹은 읽기 명령이 있고 난 시점부터 실제로 기억 또는 읽기가 완료되는 시점까지의 시간ㆍDisk의 접근 시간 : 읽기 혹은 쓰기 신호를 접한 후 실.......
명령어[Instruction] 설계 명령어 구조 ㆍ명령어는 여러 동작을 실행하는데 필요한 정보를 가지고 있다. ㆍ기본적으로 컴퓨터가 수행해야 할 동작(연산)을 나타내는 Operation Code[연산자 부분]와 그 동작 수행에 필요한 정보를 나타내는 Operand[주소 부분(대상체)]로 구성된다.
명령어 [ Instruction ] : 연산자 [ Operation ] 명령어(연산자)의 종류 연산자의 기능※ CPU의 기능과 비교해서 알아 둘 것! ⮑연산(명령어 처리), 제어(제어기 존재), 전달(Bus: 정보 이동 통로), 기억
명령어 [ Instruction ] : 피연산자 [ Operand ] 1-Address와 2-Address Machine의 접근 시간 [Access Time] 비교 ⤷ 두 명령어 형식 모두 메모리 참조 [Memory Reference] 명령어라고 가정한다면, 1-주소 명령어인 경우 Operand가 하나이므로 Operand를 가져오는데 메모리에 한 번만 접근하면 되지만, 2-주소 명령어인 경우는 Operand가 2개이므로 Operand를 가져오는데 메모리에 2번 접근해야 하므로 액세스 속도는 1-주소 명령어 > 2-주소 명령어 ( 1-Address Machine이 더 빠르다. )※ 명령어의 메모리 참조 방식 ( 기본 컴퓨터의 명령 형식 ) ㆍ레지스터 참조 명령 [ RRI : Register Reference Instruction ] : Operand가 Regi.......
프로세서 [ Processor ] 종류 중앙 처리 장치 [ CPU, Central Processing Unit ] CPU 구분 CPU 기능 ( CPU의 Hardware 요소들을 기능별로 분류 ) CPU 구성 버스 [ Bus ] : 정보가 이동하는 통로로 일종의 신호선이다. · CPU에서 각 부분의 정보 교환은 Address Bus와 Data Bus를 통해 이루어진다. · 정보 교환을 위해 버스를 사용하는 이유는 결선의 수를 줄일 수 있는 최선의 방법이기 때문이다.<Reference> Computer Structure
레지스터 [ Register ]· 주기억 장치보다 작은 개수의 주소 비트를 가지고 있다. ( 적은 용량 )· 기억된 정보에 신속하게 접근할 수 있는 기억 장소이다. ( 액세스 속도가 빠름 )· 레지스터의 구성 회로는 플립플롭으로 되어있다.· 중앙 처리 장치[CPU] 안에 있는 임시 기억 장치이다.· CPU의 주소 선[Address Bus/Line]은 주소 레지스터[AR: Address Register]와 연결되어 있고, 데이터 선[Data Bus/Line]은 데이터 레지스터[DR: Data Register]와 연결되어 있다. · 메모리의 용량은 AR과 관계가 있고 한 번에 액세스되는 워드[Word] 크기는 DR과 관계가 있다. 특수 전담 레지스터 ㆍ내장형 컴퓨터 시스템에서 아주 주요한 불가시 레.......
명령어 [ Instruction ] 수행 순서 명령어 인출 [ Instruction Fetch ] : 명령어 인출 과정에서 Interrupt가 발생 하더라도 CPU는 인지하지 못한다. 명령어 해독 [ Instruction Decoder ] 오퍼랜드 인출 [ Operand Fetch ] 실행 [ Execution ] 인터럽트 조사 [ Interrupt Search Into ] : 우선 실행되어야 하는 더 중요한 명령어의 존재 여부를 조사하는 것 1. 명령어 인출 과정PC[Program Counter]에 저장되어있던 다음에 수행될 명령어의 주소가 MAR[Memory Address Register]로 옮겨지고 MAR이 기억하고 있는 해당 주소의 Memory Code 영역에 접근하여 저장되어있는 명령어를 MBR[Memery Buffer Register]로 가져오는 과정즉, 명.......
코드의 분류※ 자기 보수 코드 [Self Complement Code] : 1의 보수 값과 10진수의 9의 보수 값이 같거나 혹은 2의 보수 값과 10진수의 10의 보수 값이 같은 코드코드의 표현 코드표ㆍ3초과 코드 [ Excess-3 Code ] 2진수가 모두 0이 되는 경우는 존재하지 않는다.
수의 체계 Radix가 R인 10진 양의 정수 K Radix, 기[基]수 : 수를 나타내는 데 기초가 되는 수로 십진법에서는 0에서 9까지의 정수를 이른다. 진법 변환※ 10진수를 2진수, 8진수, 10진수로 변환할 때 소수부분의 경우※ 10진수를 2진수로 변환할 때는 비트 가중치(2ⁿ)를 표시해 놓고 10진수 값에서 가장 왼쪽 가중치 값 부터 음수가 나오지 않게 빼면서 비트 자리를 1로 채워준다.※ 진법 변환은 2진수를 중심으로 실시하는 것이 가장 간편하다. 자리수를 분해할 때는 소수점을 기준으로 16진수는 4자리씩, 8진수는 3자리씩 분해해서 계산한다. 이때 모자라는 부분은 0으로 채우면 된다.
수의 표현 방법 : 1. 고정 소수점 표현 - 정수 고정 소수점 수에서 음수 표현 방식 : 컴퓨터 내 연산 시 가산기(덧셈)만을 이용해 덧셈과 뺄셈 연산을 수행하기 위해서는 숫자 자료를 보수[Complement] 표현으로 사용해야 한다. ( 감산기(뺄셈)를 따로 만들지 않는다. ) ※ 각 Radix 중 가장 작은 수의 기호를 양수 부호로 보고, 가장 큰 수의 기호를 음수 부호로 본다. 〔10진수의 경우 0 이 양수 부호가 되고 9 가 음수 부호가 된다.〕〔Q.〕 부호를 포함한 5 Bit의 수를 표현할 때 계산 중 Overflow가 발생하는 경우는? ⋅ 5 Bit로 표현 가능한 수의 범위 2의 보수: - 2ⁿ⁻¹ ~ 2ⁿ⁻¹ ― 1 = - 16 ~ 15 1의.......
자료 표현의 기본 자료의 단위 자료의 표현 자료의 외부 표현 : 문자 기호를 2진수 코드값으로 바꾼 것※ 유니코드 [ Unicode ] ㆍ16 Bit로 하나의 문자 표현 ㆍ컴퓨터에서 세계 각국의 언어를 통일된 방법으로 표현하도록 제안된 국제적인 문자 코드 ㆍ세계 26개 언어의 문자와 특수 기호에 대해 코드값을 부여한 것 ㆍ유니코드는 ASCII 코드를 인식할 수 있지만, ASCII에서는 유니코드의 특수 문자를 인식할 수 없다.
멋진 그래픽 만들기를 시작하기 전에 반드시 가장 먼저 해야 할 일은 OpenGL Context와 그래픽이 그려질 응용 프로그램인 Window를 만드는 것입니다. 그러나 이런 작업은 운영 체제마다 고유한 방식이 있고 OpenGL은 이러한 작업들을 의도적으로 추상화하려고 합니다. 이 말은 곧 우리가 직접 Window를 만들어야 하고, Context를 정의해야 하며, 사용자의 입력을 처리해야 한다는 것을 의미합니다.※ OpenGL Context : Context의 사전적 의미는 '맥락, 전후 사정' 정도입니다. Graphic에서 Context는 하드웨어에 해당하는 그래픽 카드와 OpenGL 라이브러리 사이에서 Interface 역할을 하.......
파일 구조의 기본 파일 구조 결정 시 고려사항 ∙ 파일 저장에 사용될 매체의 특성을 고려한다. ∙ 매체의 접근[Access] 형태를 고려한다. ∙ 자료의 처리 방식 및 주기를 고려한다. ∙ 파일의 연산 유형을 고려한다. ∙ 사용자의 응답 시간을 고려한다. ∙ 파일의 활동률를 고려한다. 데이터 파일[Data File]의 종류 ( 파일 내용에 따른 분류 ) 블로킹[Blocking]의 개념 ∙ 블로킹은 여러 개의 논리 레코드를 묶어 입출력 속도의 향상과 기억 용량에 따른 관리의 편리성 및 경제성을 높이기 위한 방안이다. ∙ 주기억 장치와 보조 기억 장치의 입출력 속도 차이에 의해 보조 기억 장치를 자주 액세스하는 것보다.......
마방진이란,3 × 3 마방진1step. 1~3의 가운데 수, 2를 통과하도록 화살표를 긋고, 그 화살표와 평행한 화살표 2줄을 더 긋는다.2step. 화살표를 따라 1 → 2 → 3, 4 → 5 → 6, 7 → 8 → 9 순서로 쓴다.3step. 칸 밖에 있는 숫자를 작은 숫자부터 순서대로 가장 반대편 칸에 넣어 준다.5 × 5 마방진1~5의 가운데 수, 3을 기준으로 하여 3×3 마방진과 동일한 과정으로 푼다.
논리 대수(불 대수) [ Boolean Algebra ] 불 대수 기본 연산자 불 대수 기본 정리 드모르간 법칙을 이용하면 NOT 게이트가 포함된 한 가지 게이트만을 가지고 모든 회로 구현이 가능하다. 즉, NAND나 NOR 게이트 한 가지만 가지고도 모든 회로 구성이 가능하게 된다. ( NAND 게이트는 NOT과 AND 게이트의 조합이고, NOR 게이트는 NOT과 OR 게이트의 조합이다. ) 각 항에 나열된 기본 논리로서 어떠한 논리도 이행할 수 있다고 할 때, {OR, AND}는 불가능 {NOT, OR}, {AND, NOT}, {NAND}, 등은 가능 불 대수식의 정리
논리 회로의 최소화 2개 논리 변수 진리표의 최소항 예제 불 대수 수치로 표현 : 최소항의 합 표현으로 위 표에서 결과가 1이 되는 부분만 논리곱(⋅)으로 표현하고 이 논리곱들을 논리합(+)으로 연결한다.→ 최소화하기 전에는 NOT 3번, AND 3번, OR 2번, 총 8개의 논리 게이트를 이용해 논리 회로를 만들 수 있지만, 최소화를 한 결과 NOT 1번, OR 1번으로도 같은 결과를 만들어낼 수 있는 논리 회로를 만들 수 있다! 3개 논리 변수 진리표의 최소항 예제 불 대수 수치로 표현 ⤷ 카르노 맵[Karnaugh Map] : 입력 변수와 전달 삼수의 관계를 테이블로 만들어 간소화하는 방법 ⋅ 진리표를 카르노 맵으로 변환 .......
조합 논리 회로 [ Combination Logic Circuit ] 4비트 병렬 가산기의 여러 가지 블록 다이어그램
순서 논리 회로 [ Sequential Logic Circuit ] 전원이 공급되는 한, 상태 변화를 위한 신호가 발생하기 전까지 현재의 상태를 그대로 유지하는 논리 회로로 기억 기능을 가지고 있다. 1 Bit를 기억하는 메모리 소자이며 레지스터의 구성 회로로 널리 사용되고 있다. 여러 개의 트랜지스터로 만들어지며, SRAM이나 하드웨어 레지스터 등을 구성하는 데 사용한다. 순서 논리 회로의 종류· 플립플롭
검색 [ Search ] 검색 방법ㆍ검색 대상 자료를 순서대로 하나씩 비교하여 검색하는 방식 특징ㆍ대상 자료의 범위를 몰라도 검색 가능ㆍ대상 자료가 정렬되어 있지 않아도 검색 가능ㆍ다른 검색에 비해 느리다. 검색 방법ㆍ찾고자 하는 값을 대상 자료의 중간값과 비교하여 그 대상 범위를 절반으로 축소시켜 가며 검색하는 방식[예제] 이진 탐색 [Binary Search]을 적용할 경우 E를 찾기 위한 비교 횟수는? [ A, B, C, D, E, F, G, H, I, J, K, L, M, N, O ] → ( 4회 ) 검색 방법ㆍ피보나치 수열( : 1 2 3 5 8 13 … )중 최대값 위치에 있는 자료와 최초로 비교한다. 〔자료가 12개이므로 피보나치 수열 중 최대값은 8이고 8번.......
1step. 피제수가 홀수 자리이면 첫 자리 하나를 그대로 내리고, 짝수 자리이면 첫 자리부터 두 자리를 아래도 내린다.2step. 100에서 제수를 뺀 값[100-제수]을 두 자리로 사용하여 내린 수와 곱한 후 다음 아랫 자리 두 수를 더해 아래로 내린다. 이때 내리는 수가 음수이면 윗자리에서 10을 빌려와 더한다. ÷ 99 ÷ 98 ÷ 97 3step. 내려진 수가 100단위를 넘어가면 100단위의 수를 위로 올림한다. 뒤에 두 자리는 나머지가 되고 끝 두 자리를 제외한 나머지 자리는 몫이된다. 예제
1step. 제수, 5의 거듭승 수만큼 2의 거듭승 수를 피제수에 곱해준다.2step. 5의 거듭승 값만큼 소수점 이하 자리를 만든다. 예제
2로 나누어 떨어지는 수 ⇒ 일의 자리가 짝수인 수 3로 나누어 떨어지는 수 ⇒ 각 자리의 수를 더한 값이 3으로 나누어 떨어지는 수 ( 자릿수가 많을 경우 3으로 나누어지는 자릿수를 제외한 나머지 자릿수만 더해서 체크한다. ) 4로 나누어 떨어지는 수 ⇒ 뒤의 두 자릿수가 ‘00’이거나 4로 나누어 떨어지는 수 5로 나누어 떨어지는 수 ⇒ 일의 자리가 ‘0’ 또는 ‘5’인 수 6로 나누어 떨어지는 수 ⇒ 2와 3으로 모두 나누어 떨어지는 수 ( 1. 일의 자리가 짝수이고 동시에 2. 각 자릿수 합이 3으로 나누어 떨어지는 수 ) 7로 나누어 떨어지는 수 ⇒ 1. 십의 자리 이상의 수와 일의 자리의 수로 분리한다. 2. ( [십의 자리 이상의 수] -.......
정렬 [ Sort ] 정렬 방식 · 삽입 정렬, 선택 정렬, 버블 정렬, 셸 정렬 · 퀵 정렬, 힙 정렬, 2진 병합 정렬 · 버블 정렬·기수 정렬 정렬 알고리즘 선택 시 고려사항 ∙ 초기 입력 자료의 배열 상태 ∙ 입력 자료의 양 ∙ 키 값들의 분포 상태 ∙ 소요 공간 및 작업 시간 ∙ 정렬에 필요한 기억 공간의 크기 ∙ 자료에 대한 액세스 빈도
1step. 나누는 수, 제수[Divisor]를 (10-x)형태로 쓴다.2step. 나누어지는 수, 피제수[Dividend]를 (10-x)로 먼저 나눈 후 제수로 나눈다. 예제
Five Box DiagramFive Box Diagram은 컴퓨터 시스템의 기본적인 구성요소를 표현하는 것으로 입력 장치(Input Devices), 처리기(Processor), 주기억 장치(Main Memory), 출력 장치(Output Devices), 보조기억 장치(Backing Storag), 다섯 가지가 있다.The purpose of the Processor처리기(Processor)는 CPU(Central Processing Unit)라고도 하며 컴퓨터 시스템의 '두뇌'이자 '엔진'이다.처리기의 목적은 프로그램에 포함된 명령어를 번역하여 데이터를 처리하는 것이다.Parts of a processorCPU는 3개의 주요 부분으로 구성되어 있다.The purpose of the ALUALU는 산술 연산과 논리 연산을 수행하는 디지털 회로로 많은 연산.......
1step. 제수를 (10단위 수 - x)형태로 쓴다.2step. 피제수를 (10단위 수 - x)로 먼저 나눈 후 원래 제수로 다시 나눈다. 예제
비선형 자료 구조 [ Nonlinear Data Structure ] 이진 트리의 특징 ㆍ트리의 차수가 2 이하인 트리 ㆍ순서 트리[Ordered Tree] ㆍNull Link의 개수 = ( n + 1 ) ( n : 노드 수 ) ㆍ단노드의 개수 n₀ = ( n₂ + 1 ) ( n₂ : 차수가 2인 노드 수 ) 이진 트리의 종류 트리의 운행 [ Tree Traversal ] ⇒ [예제] 다음 트리를 전위, 중위, 후위 운행 방법으로 운행하시오. 폴리쉬 표기법 [Polish Notation]ㆍ스레드 이진 트리의 노드 구성 시 좌·우측에 TAG 부분을 둔다. 이 TAG 부분은 스레드 포인터인지 정상적으로 자식 노드를 가리키는 포인터인지 체크하기 위해 둔다. TAG : 1 ( 정상적으로 자식 노드를 가리키는.......
1step. 첫 자리를 그대로 아래로 내린다.2step. 10에서 제수를 뺀 값[10-제수]을 내린 수에 곱한 후 다음 아랫 자리의 수를 더해 아래로 내린다. 이 때 내리는 수가 음수인 경우 윗자리에서 10을 빌려와 더한다. ÷ 9 ÷ 8 ÷ 7 ÷ 11 3step. 내려진 결과 수에서 10단위를 넘어가는 수에는 올림(Carry)이 발생하고 맨 마지막 한 자리가 나머지 이고 그 외 자리는 몫이된다. 예제
이 Tutorial은 컴퓨터 그래픽의 내부 작동 원리를 학습하고 그래픽 프로그래밍을 이해하는 데 목적을 두고 있습니다.OpenGL은 그래픽 API(Application Program Interface)의 일종으로OpenGL 자체가 Platform(사용 기반이 되는 컴퓨터 시스템 혹은 소프트웨어)는 아닙니다.PrerequisitesOpenGL이 작동되기 위해서는 C++ 언어가 필요합니다.그러므로 C++ 프로그래밍 언어에 대한 제대로된 지식이 필요합니다. 전문가 수준은 아니더라도 기본적인 사용 방법 정도는 알고 있어야 합니다. 만약 C++ 언어에 대한 경험이 부족하다면 다음 사이트를 추천합니다. www.learncpp.com (C++ Free Tutorials)또한, 컴퓨터 내부의 그래픽 작동법을 배우는 과정.......
Section 1. Getting Started Chapter 1. OpenGL Chapter 2. Creating a Window Chapter 3. Hello Window Chapter 4. Hello Triangle Chapter 5. Shaders Chapter 6. Textures Chapter 7. Transformations Chapter 8. Coordinate Systems Chapter 9. Camera
Tutorial을 시작하기 전에 먼저 OpenGL이 사실상 무엇인지 정의 내리고 자 합니다.OpenGL은 그래픽과 이미지를 조작하는 데 사용할 수 있는 수많은 기능 집합을 제공하는 API라고 볼 수 있습니다. 하지만 OpenGL 자체는 API가 아니라 그저 Khronos Group에서 개발하고 유지하고 있는 설명서입니다.OpenGL 설명서는 각 함수의 결과나 출력이 무엇이어야 하는지와 각 함수가 어떻게 수행되어야 하는지를 정확하게 지정하고 있습니다. 어떻게 함수가 작동하는지에 대한 해법을 제시하는 것은 이 설명서를 구현하는(Implementing) 개발자들에게 달려있습니다. OpenGL 설명서가 구현의 세부 사항들을 제공하고 있지 않기 때문에 함수의 출력 결과가 설.......
자료 구조의 기본 개념 · 스택, 큐, 데크 내용으로 바로가기 · 배열, 연결 리스트 내용으로 바로가기 · 트리, 그래프 내용으로 바로가기
관계 데이터베이스관계 데이터베이스의 용어관계 데이터베이스 키 [Key] 제약사항관계 데이터베이스 무결성 [Integrity] 제약사항
관계 대수 [ Relational Algebra ]∙ 《 관계 대수의 특징 》 - 릴레이션으로부터 필요한 릴레이션을 만들어내는 연산자의 집합- 주어진 릴레이션 조작을 위한 연산의 집합- 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 방법 (절차식!)- 관계 해석과 관계 대수는 표현 방법만 다를 뿐, 표현 능력의 차이는 없다.합집합 [ Union ] 연산자의 정의〚정의〛R ∪ K = { tt ∈ R ∨ t ∈ K } ( → ∨: OR )교집합 [ Intersection ] 연산자의 정의〚정의〛R ∩ K = { tt ∈ R ∧ t ∈ K } ( → ∨: AND )차집합 [ Difference ] 연산자의 정의〚정의〛R ― K = { tt ∈ R ∧ t ∉ K }곱집합 [ Cartesian Produc.......
관계언어 SQL [ Structured Query Language ]∙ 《 SQL의 특징 》-- 비절차적 언어-- 표준 언어 { of 관계 DB }-- 혼합 언어 { based on 관계 대수 + 관계 해석 }-- 데이터 정의[DDL], 조작[DML], 제어[DCL] 기능을 모두 갖춘 언어-- 대화식 질의어로 사용 가능-- 다른 프로그램 언어(COBOL, PL/1, C, PASCAL)에 삽입된 형태로 사용 가능SQL 명령어의 분류 SQL에서 사용하는 테이블의 종류 ⦁ 기본 테이블 [ Base Table ] : CREATE by DDL, 독립적으로 존재, 테이블명을 기록해야 함. ⦁ 뷰 테이블 [ View Table ] : CREATE by DDL, 기본 테이블에서 유도된 가상 테이블 ⦁ 임시 테이블 [ Temporary Table ] : Make by DML, 질의 처리.......
십의 자리가 같고 일의 자릿수 합이 10인 경우십의 자릿수 합이 10이고 일의 자리가 같은 경우일의 자리와 십의 자리 수 합이 10인 수와 일의 자리와 십의 자리가 같은 수인 경우같은 두 자리 수 끼리의 곱원리 예제십의 자리가 같은 두 자리 수 끼리의 곱원리 예제정중앙의 수가 딱 떨어지는 두 자릿수의 곱원리 예제
데이터 정의어 [ DDL, Data Definition Language ]데이터 조작어 [ DML, Data Manipulation Language ]데이터 제어어 [ DCL, Data Control Language ] 권한 부여 방법 뷰를 이용한 권한 부여 : 기본 테이블로부터 제공하고 싶은 일부의 내용만을 뷰 테이블로 만들면 곧 그 뷰 테이블을 사용하는 사용자는 그것에 대한 사용 권한이 부여되었음을 의미한다. ( 뷰 테이블 생성이 곧 권한 부여가 된다. )
트랜잭션 [ Transaction ]ㆍ활동[Active]: 트랜잭션이 실행 중인 상태ㆍ부분 완료[Partially Committed]: 마지막 연산을 끝내고 DB에 실행 결과를 적용하기 직전의 상태 ( CPU에서 연산이 완료된 상태 )ㆍ완료[Committed]: 연산을 완료하고 연산의 결과를 DB에 적용한 상태ㆍ실패[Failed]: 트랜잭션 실행 중 오류에 의해 더 이상 진행될 수 없는 상태ㆍ철회(중단)[Aborted]: 트랜잭션 실행이 실패하여 복귀된 상태 ( ROLLBACK 연산을 수행한 상태 )
자리 수가 높은 수를 쉽게 나누기 위한 원리를 익히기 위해 낮은 자리 수부터 익힌다.1step. 나누는 수, 제수[Divisor]를 (10-x)형태로 쓴다.2step. 나누어지는 수, 피제수[Dividend]를 (10-x)로 먼저 나눈 후 제수로 나눈다. 예제
데이터베이스 시스템 [ Database System ]데이터베이스 언어 [ DBL, Database Language ]데이터베이스 사용자
데이터 모델 데이터 모델링 과정 : 현실 세계를 컴퓨터 세계의 논리적 구조로 변환하는 과정을 의미 데이터 모델의 구성 요소개념적 데이터 모델논리적 데이터 모델
데이터베이스 설계 시 유의사항⋅ 무결성 유지 – 저장된 데이터가 연산 수행 후에도 완전한 상태를 유지할 수 있도록 설계⋅ 예비/회복 – 시스템 장애 시 복구될 수 있도록 회복과 예비 절차⋅ 보안 유지 – 불법적 접근을 방지할 수 있는 보안 절차에 유의하여 설계⋅ 일관성 유지 – 데이터 관리에 대한 효율성과 일관성이 유지되도록 설계⋅ DB의 확장성 – DB의 확장과 축소에 대비한 신축성을 고려하여 설계DB 생명 주기 vs. 설계 순서
원리방법 ① 1. 십의 자리가 1인 두 수 중 한 수와 다른 한 수의 일의 자리를 더한 후 10을 곱한다. 2. 두 수의 일의 자리 숫자를 곱한다. 3. 1의 결과와 2의 결과를 더해 준다.원리방법 ② 1. 십의 자리 숫자를 곱해 백이 자릿값을 구한다. 2. 일의 자리 숫자를 더해 십의 자릿값을 구한다. 3. 일의 자리 숫자를 곱해 일의 자릿값을 구한다. 4. 각 자릿수에서 자릿값을 넘는 수는 윗 자릿수로 올려준다.
데이터베이스 [ DB, Database ]데이터베이스 구성 요소데이터베이스의 3단계 & 스키마[Schema]
데이터베이스 관리 시스템 [ DBMS, Database Management System ] DBMS의 필수 기능[facility]⧠ 보안 [Security] 개념 ㆍDB로 구축된 모든 자료를 외부의 부적절한 접근( DB 사용 권한이 없는 사용자 )으로부터 보호하는 것을 의미ㆍDB에 접근 권한이 부여되어 있지 않은 요소로부터 변경, 파괴, 획득되는 행위를 방지하는 것ㆍ보안을 위한 사용자들의 권한 부여는 관리자의 정책에 따라 결정된다.ㆍ보안을 위한 데이터 단위는 테이블 전체부터 특정 테이블의 행과 열 위치에 있는 특정한 데이터 값에 이르기까지 다양하다⧠ 무결성 [Integrity] 개념ㆍDB에 저장된 데이터 값이 정확한 정보를 나타내도록 유지하는 정확성[Correctness]이.......