분류 전체보기
[데이터베이스] 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..
[BOJ/백준] 1463번 1로 만들기 (Python 파이썬)
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.15 초 128 MB 215882 70677 45247 32.201% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출..