Computer Science

[데이터베이스] Chapter 13. Data Storage Structures

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 13.2 File Organization file : file system의 저장 단위로, record들의 집합이다. database는 files의 collection이다. 각 file은 record의 sequence이다. (여러 relation) Fixed-Length Record - 비현실적 각 ..

[데이터베이스] Chapter 12. Physical Storage Systems - Disk mechanism, RAID Level

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 뒤에서 나올 indexing, query processing and optimization 등을 이해하려면 storage 구조에 대해서 학습해야 합니다. 12.1 Overview of Physical Storage Media volatile storage : 휘발성, 전원 끄면 사라짐 non-vola..

[운영체제] 공룡책🦖 ch03. Processes

Reference 1. Abraham Silberschatz, Greg Gagne, Peter B. Galvin - Operating System Concepts (2018) 2. Operating System class by Professor Sukyong-Choi at Korea University 중요한 내용 위주로 요약 && 정리했습니다. process는 실행 중인 program이다. 자원을 필요로 한다. (CPU time, memory, files, I/O devices unit of work System consist of a collection of processes 현대 OS는 “multiple threads”을 다루는 process를 지원한다. thread : process보다 작은 작업..

[운영체제] 공룡책🦖 ch02. Operating-System Structures

Reference 1. Abraham Silberschatz, Greg Gagne, Peter B. Galvin - Operating System Concepts (2018) 2. Operating System class by Professor Sukyong-Choi at Korea University 중요한 내용 위주로 요약 & 정리해 보았습니다. 2.1 Operating System Services OS service user에게 유용한 기능 User interface : 사용자와 컴퓨터의 연결 지점 Program execution : 프로그램을 메모리에 로드하고 실행, 종료 I/O operations : 사용자가 직접 제어x, 입출력 명령으로 I/O 방법 제공 File-system manipulat..

[운영체제]공룡책🦖 ch01. Operating System Introduction

Reference 1. Abraham Silberschatz, Greg Gagne, Peter B. Galvin - Operating System Concepts (2018) 2. Operating System class by Professor Sukyong-Choi at Korea University 이번 학기에 운영체제 수업을 들으면서 “Operating System Concepts 10th Edition” 책의 내용을 정리하려 합니다. Ch.1은 전반적인 운영체제의 역할과 동작의 개요를 정리하는 내용이기 때문에 전체적인 흐름을 잡을 수 있습니다. 핵심 내용 위주로 요약하며 글을 작성하였습니다. Operating System 운영체제는 컴퓨터의 hardware 자원을 분배 및 관리하는 software..

[컴퓨터 구조] Ch5. Digital Building Blocks (3) - Memory Arrays, Logic Arrays - ROM, DRAM, SRAM 중점으로

Refrence : David Harris, Sarah Harris - Digital Design and Computer Architecture 목차 Arithmetic Circuits Number Systems Sequentail Building Blocks Memory Arrays Logic Arrays Memory Arrays 보통 세 가지의 타입이 존재합니다. Dynamic random access memory (DRAM) Static random access memory (SRAM) Read Only memory (ROM) 2-dimensional array of bit cells 위 그림에서 각 bit cell에는 1 bit의 정보를 저장합니다. 그리고 한 주소 당 width만큼의 데이터를 저..

[컴퓨터 구조] Ch5. Digital Building Blocks (2) - Number System : Floating-point number 부동 소숫점 중심으로

Refrence : David Harris, Sarah Harris - Digital Design and Computer Architecture 목차 Arithmetic Circuits Number Systems Sequentail Building Blocks Memory Arrays Logic Arrays Number Systems 여기서는 컴퓨터가 fraction을 어떻게 표현하는 지 배웁니다. 음수의 경우 2의 보수로 표현하면 되지만, 소수는 어떻게 표현해야 할까요? 소숫점이 고정이냐 유동적이냐에 따라 두 가지 방법으로 나뉩니다. Fixed-point Floating-point (1) Fixed-point 6.75를 4 integer bits와 4 fraction bits로 표현하면, 0110.11..

[컴퓨터 구조] Ch5. Digital Building Blocks (1)- Arithmetic Circuits

Refrence : David Harris, Sarah Harris - Digital Design and Computer Architecture 목차 Arithmetic Circuits Number Systems Sequentail Building Blocks Memory Arrays Logic Arrays Arithmetic Circuits (1) Adders Carry Propagate Adder, CPAs 종류 : Ripple-carry, Carry-lookahead, Prefix Carry-lookhead와 Prefix는 더 빠르지만 하드웨어 resource를 더 많이 사용합니다. Ripple-carry adder (RCA) 1-bit adder를 연속적으로 이어 붙여서 만든 adder입니다. c..