ER Model ER 모델 - 실세계 조직체에 대한 데이터를 객체들과 그들간의 관계를 통해 Abstraction하여 묘사하는 모델이다. - E-R 모델을 이용하여 View(External Schema)를 만드는 것이 DB를 구축하기 위한 첫 번째 과정이다. - E-R 모델을 이용하여 표현된 Schema는 그림으로 표현이 가능하기 때문에, E-R 모델을 E-R Diagram이라 부르기도 한다. - E-R 다이어그램은 Logical Schema Design 과정에서 용이하게 사용되고, Relational Schema로 대응이 가능하다. DB Design Process (DB 설계 절차) 1. Requirement Analysis (요구분석) - DB에 무슨 정보를 저장할지, 어떤 Application을 구축..
Simple Daytime Program (Client-Side) 간단한 시각알림 프로그램 (클라이언트 측) - 클라이언트가 서버와 TCP로 연결되어, 서버에게 시각과 날짜를 요청하는 프로그램이다. (Client-Side) * TCP/IP Connection Function Process + OS Kernel을 구성하는 코드의 대부분은 TCP 기반의 네트워크를 운용하는 부분에 대한 코드이다. Source Code for Client_Side (C Language) // Header Files --------------------------------------------- #include #include #include #include #include #include #include #include #i..
Chapter 1. Introduction - 운영체제는 컴퓨터 시스템의 여러 H/W를 관리함으로써, 응용 프로그래머가 H/W의 세부적인 구현사항들을 일일히 신경쓰지 않고 프로그래밍을 할 수 있게 한다. - 운영체제는 Application에 서비스와 인터페이스(System Call)를 제공한다. (System Call은 Trap 명령어를 사용하는 라이브러리 함수이다.) - 모든 Application은 H/W에 직접 액세스할 수 없으며, 반드시 OS를 거쳐야 H/W에 접근 및 제어할 수 있다. (대표적인 Interface로, System Call이 있다.) - 사용자는 User Interface Program으로써 Text-based 환경의 shell이나, GUI 환경을 이용하여 OS를 접하게 된다. 1...
Basic Concepts 오토마타 기초 개념 - 본 포스트에서는 오토마타 이론에서 널리 사용되는 용어들에 대하여 알아본다. Language (언어)Alphabet (\(\sum\) ; 알파벳)- 하나 이상의 Symbol들의 유한 집합이다.\(\sum^*\) : \(\sum\)에 속한 심벌들을 0개 이상 Concetenation하여 얻어지는 모든 문자열들의 집합이다. (\(\lambda\)가 포함된다.)\(\sum^+ = \sum^* - \{\lambda\}\)※ \(\sum^*\) 와 \(\sum^+\)는 항상 무한 집합이 된다. String (문자열)- 주어진 알파벳이 속한 Finite Sequence of Symbols(심벌들의 유한 순서열)이다. Sentence (문장)- 임의의 언어 \(L\..
Basic Conepts of Database 데이터베이스의 기본 개념 - Database System은 데이터베이스와 관리 시스템, 관리자, 사용자, 데이터 언어를 총칭하는 개념이다. - OS에 의해 관리되는 File System과 대비되는 개념이다. File System (파일 시스템) - OS의 관리하에 운용되는 시스템이다. - 파일 시스템 또한, 데이터베이스 시스템과 같이 데이터를 관리하는 시스템이다. - 파일 시스템에서의 데이터들은, 데이터를 이용하는 Application들에 종속적이다. (즉, Application과 Data가 독립적이지 않다.) - 또한, 파일 시스템에서는 데이터 파일 간 데이터의 중복 여부를 확인할 방법이 없다. (즉, 같은 데이터가 여러 곳에 산재해있을 가능성이 있다.) ..
Multiplexer (MUX) 멀티플렉서 - 다수의 아날로그 혹은 디지털 입력 신호들 중 하나를 선택하여 출력하는 Combinational Circuit(조합회로)이다. - \(2^n\)개의 입력신호들 중 하나를 선택하는 제어 신호는 최소 \(n\) bits로 구성되어야 한다. 2 to 1 MUX * 전달 게이트 참고자료 (Circuit Element, 회로소자) (URL) 4 to 1 MUX \(f = s_{1}' s_{0}' w_{0} + s_{1}' s_{0} w_{1} + s_{1} s_{0}' w_{2} + s_{1} s_{0} w_{3}\) Application of MUX (MUX의 응용) * MUX로 구현한 MUX 3개의 2 to 1 MUX로 구현한 4 to 1 MUX 5개의 4 to 1..
2's Complement Representation 2의 보수 방식 - 1의 보수에 1을 더하여 보수를 표현하는 방식이다. - Sign & Magnitude, 1의 보수 방식과 달리 0 (Zero)값을 단 한 번만 표현하기 때문에 효율적이다. * Sign and Magnitude Representation (부호 및 크기 방식) (URL) [Digital Logic] Sign and Magnitude Representation | 부호 및 크기 방식 Sign and Magnitude Representation 부호 및 크기 방식 - MSB의 값으로 양수, 음수 여부를 판별하는 방식이다. - 사람이 이해하기에는 쉬우나, 하드웨어적으로 구현하기에는 어렵다. - 0 (Zero) 값을 두 번에 걸 dad-ro..
1's Complement Representation 1의 보수 방식 - 절댓값이 같은 양수와 음수가 있을 때, 각각의 Bits를 Toggle시켜서 나타내는 방식이다. - Sign & Magnitude 방식과 마찬가지로, 0 (Zero) 값을 두 번에 걸쳐 표현하기 때문에 비효율적이다. (-0, +0이 공존한다.) * Sign and Magnitude Representation (부호 및 크기 방식) (URL) [Digital Logic] Sign and Magnitude Representation | 부호 및 크기 방식 Sign and Magnitude Representation 부호 및 크기 방식 - MSB의 값으로 양수, 음수 여부를 판별하는 방식이다. - 사람이 이해하기에는 쉬우나, 하드웨어적으로..
