Combine Schemas? 아래와 같은 table이 있을때: instructor와 department를 묶을 수 있을까? 왜냐하면 dept_name에 따라 building과 budget이 결정되기 때문에 데이터의 중복이 발생하고, 이를 분리할 수 있을까? 입니다. A combined Schema Without Repetition section(course_id, sec_id, semester, year, building, room_number) 라는 테이블이 있는 경우 이를 잘 분리해서 sec_class(sec_id, building, room_number)와 section(course_id, sec_id, semester, year)로 분리한다면 반복 없이 모든 데이터를 나타낼 수 있을 것입니다. ..
Modeling 데이터베이스에서의 entity들과 테이블들은 모델링 될 수 있는데, 이때 각 튜플에 해당하는 것들을 entity, entity들이 갖는 속성들은 그대로 attribute라고 하며, table은 entity set이라고 부릅니다.예를 들어, 학생 DB에서 특정한 한 학생 Williams는 entity이며, 그 학생이 갖는 이름이나 핸드폰 번호는 attr.입니다. Relationship sets relationship은 몇몇개의 entity들의 관계를 말합니다. 이때 relationship set은 두 개 이상의 entities들로 구성된 관계들을 집합으로 나타낸 것입니다. 예를 들어 student ID가 44553인 Peltier와 instructor_ID가 22222인 Einstein이 ..
MIPS I-format Instructions 이는 immediate instructions들을 위한 포맷입니다. 이는 source가 될 수 있는 자리가 최대 2개가 있다는 점에서 R-format과 차이를 보입니다.rs: source register numberrt: detination or source register number; source가 될 수도 있고, target이 될 수도 있는 자리입니다.constant: sign의 경우 -2^15 to +2^15-1까지의 수를 나타낼 수 있습니다.address: rs의 base address에 더해지는 offset을 나타냅니다.r-format과 i-format을 같은 32bit체계로 둠으로써 디코딩하기 쉽게 하였습니다. 즉, 포맷을 달리 하면서 비트의..
Chapter 2. Implementation OS는 구현 방법이 다양합니다. (1) 초기 OS는 어셈블리어로 구성되었으며, (2) system programming language로는 Algol이나 PL/1과 같은 언어를 사용했었습니다. (3) 현재는 대부분 C, C++로 이루어져있습니다. 사실 OS는 기능이 다양하기 때문에 다양한 언어들로 구현됩니다. 가장 낮은 수준은 어셈블리로, 주로 C언어로 구성되며, PERL, Python, shell script같은 scripting language들을 사용하기도 합니다. 높은 수준의 언어를 사용할 수록 다른 하드웨어와의 이식성이 올라가지만 속도가 느려지는 단점이 있습니다. 또한 Emulation을 이용해서 OS가 그에 맞지 않는 하드웨어 위에서도 동작하도록 ..
Instruction Set Instruction set은 매우 다양한 종류가 있습니다. (1) 초창기 instruction sets는 매우 간단한 구현들로 이루어졌습니다. (2) 그러나 다양한 기능들을 추가한 instruction set인 CISC가 등장했습니다. 하지만 다양한 기능들을 구현하기 위해 명령 포맷을 가변 길이로 설정했기 때문에 디코딩하는데 시간이 매우 오래 걸렸습니다. (3) 이에 명령들의 포맷의 수를 줄이고, 간단한 명령들로만 이루어진 RISC구조가 등장했습니다. 이는 속도를 올리는데 집중한 구조였습니다. The MIPS Instruction Set 해당 수업에서는 RISC의 대표적인 예시인 MIPS 기술에 대해 알아볼 것입니다. Arithmetic Operations 어떤 두 수를 더..
Fourier Series 위 공식은 푸리에 적분 (Fourier series integral)입니다. 이는 periodic signal x(t)에 대해서만 적용할 수 있으며, 이 공식을 통해 푸리에 계수 (Fourier coefficient)를 알 수 있습니다. 이때 푸리에 계수 a_k는 complex amplitude or phasor를 X_k라고 했을 때, a_k = 1/2X_k입니다. 이는 Sepctrum Diagram에서 각 파동들의 amplitude 값입니다. 푸리에 계수를 이용해서 다시 한 번 x(t)를 표현하면 다음과 같습니다. Harmonic Signal 푸리에는 위 x(t)에 대한 정규식에 대해 k를 -∞ 부터 ∞ 까지의 범위로 확장시켜 생각했습니다. 따라서 아래와 같은 정규식이 나왔..
View Definition and Use 이전에 임시적으로 table의 view를 생성하는 방법으로 with 문을 살펴본 적이 있습니다. 하지만 with을 통한 임시적인 view는 일회성으로, 여러번 사용할 수 없다는 특징을 갖습니다. 한편 create view를 통한 view는 DB내에서 계속해서 사용할 수 있다는 점이 with과는 다른 점입니다. A view of instructors without their salaryCREATE VIEW faculty as SELECT ID, name, dept_name FROM instructor Crete a view of department salary totals (Attr. 이름을 설정 가능)CREATE VIEW departments_tota..
Operating System Services OS는 사용자에게 프로그램이나 서비스가 실행할 수 있는 환경을 제공해줍니다. 이는 다음과 같은 기능들을 포함합니다:User Interface: 사용자가 OS에게 명령을 주는 인터페이스를 말합니다.Command-Line Interface (CLI)나 Graphical User Interface (GUI), Batch Interface등의 다양한 인터페이스 종류들이 존재합니다.Program execution: OS는 사용자의 프로그램을 메모리로 load하여 실행할 수 있도록 도와주며, 실행 뿐만 아니라 정상적/비정상적으로 동작하고 있는지도 검출합니다(indicating error).I/O operation: 대부분의 프로그램은 I/O동작을 필요로합니다. 이때 O..