🐱‍💻전공 공부

# 운영체제가 없다면 개발자가 직접 프로그램 코드를 만들다 보면, 여러가지 버그에 맞이하기도 하고 사소한 실수로도 앱이 죽기도 합니다. 만약 [하드웨어 지식이 깊은 시스템 엔지니어들이 만든 운영체제] 를 거치지 않고 프로그램이 직접 메모리 자원을 다루게 된다면 프로그램을 만들기도 정말 어렵겠지만, 만들어도 소프트웨어 버그와는 차원이 다른 문제들이 발생합니다. CPU, 메모리가 버그로 동작하지 않는 건 양호한거고 입출력장치의 호환, 디스크 데이터 손상, 보안상의 문제, 하드웨어 과열등... 멀티 프로세스를 지원하는 현대의 컴퓨터에 운영체제가 없다는 건 말이 안되는 일입니다. 반대로 말하면 도어락, 계산기 같이 단순한 기기는 운영체제를 설치할 필요도 없고 운영체제를 돌릴 수 있는 CPU와 메모리도 없습니다...

운영체제를 공부하기 전, 컴퓨터 구조 시리즈를 가볍게 읽고 오시는걸 추천드립니다. 2021.05.25 - [전공 공부/컴퓨터구조] - 컴퓨터 구조 #1 (컴퓨터의 시작, 전자장치) 컴퓨터 구조 #1 (컴퓨터의 시작, 전자장치) Computer 컴퓨터는 말 그대로 계산을 하는 기계이다. 컴퓨터 (Compute = 계산하다) 논리적 언어로 표현된 수식을 계산하거나 작업을 통제하는 기계 초기에는 덧셈과 뺼셈을 쉽게 하기위해 개발하였으 jiwondev.tistory.com #1. 운영체제 현대의 컴퓨터란, 폰노이만 구조로 프로세스와 메모리(프로그램, 데이터)로 구성된 장치를 말합니다. 컴퓨터는 정말 많은 발전이 있었지만 결국 입력을 받아 계산을 하고 출력을 하는 건 동일합니다. 하지만 수많은 입출력 장치들을 관..

Computer 컴퓨터는 프로세서(연산장치)와 메모리(저장장치)로 구성된 장치이다. 논리회로로 만들어진 프로세서의 구조를 이해하기 위해서는 여러가지 기본 지식이 필요하다. # 논리회로는 어떻게 만드나요? @1. 논리값과 진리표 참과 거짓을 값으로 나타낸 것이다. 간단한 예를 들어보자. 현실: 철수는 배가 고프면 밥을 먹는다. 하지만 배가 고프지않으면 밥을 먹지않는다. > 입력 : 철수가 배가 고픈가? (참/거짓) > 출력 : 밥을 먹는가? (참/거짓) 이렇게 구성한 논리값 입력(배고픔)과 그에 따른 출력(밥먹음)을 '진리 표'로 정리하면 아래와 같다. @2. 부울 대수 위의 표를 식으로 나타내면 아래와 같다. 이렇게 만든 식을 Bool Algebra (부울 대수)라고 부른다. 논리 값의 성질을 이용하여 ..

Computer 컴퓨터는 프로세서와 메모리로 구성된다. 하드웨어적인 측면에서 프로세서와 메모리의 설계에 대해 알아보자. # 프로세서의 구조 프로세서는 시대를 거듭하며 상당히 많이 발전되어왔고 현대의 컴퓨터 프로세서는 CPU를 포함한 여러가지 기능들이 합쳐져있다. 프로세서와 레지스터는 업체마다 구현방식이 다르고 (CISP, RISE) 내부구조를 이해하려면 메모리와 운영체제에 대한 지식이 필요하니, 간단하게 프로세서의 구조만 보고 넘어가도록 하자. # 인터페이스 구조 (프로세서-메모리 연결선) 컴퓨터는 프로세스와 메모리로 이루어진다. 그렇기에 당연히 그 둘 사이를 이어주고 조작하는 인터페이스(연결선)가 필요하다. 기본적으로 프로세스와 메모리 사이에는 3가지의 버스(연결선)이 존재한다. 이런 연결선들을 모아서..

Computer 컴퓨터는 프로세스 (Process, 연산장치)와 메모리(Memory, 저장장치)로 구성된 장치이다. 현대에서 사용하는 대부분의 컴퓨터는 아래와 같은 폰노이만 구조를 뼈대로 사용하고 있다. # 컴퓨터의 시초 컴퓨터의 시초는 계산기에서 출발한다. 입력을 위한 스위치를 따로 두고 연산이 필요할때마다 데이터를 입력하는 간단한 방식이었다. (계산기는 어떻게 만들었나요?) 컴퓨터 구조 #1 (컴퓨터의 시작, 전자장치) Computer 컴퓨터는 말 그대로 계산을 하는 기계이다. 컴퓨터 (Compute = 계산하다) 논리적 언어로 표현된 수식을 계산하거나 작업을 통제하는 기계 초기에는 덧셈과 뺼셈을 쉽게 하기위해 개발하였으 jiwondev.tistory.com 사실 그 당시에는 이 수준을 넘어서는 계산..

데이터베이스에서 SQL을 사용하면 데이터 조회, 수정, 삭제처럼 조작(DML, Data Manipulation)하거나, 데이터 스키마를 정의(DDL, Data Definition)하거나, 데이터 접근권한등을 설정(DCL, Data Control)할 수 있습니다. 국제 표준 협회(ANSI)에서 만든 SQL 표준문법이 존재해서, 데이터베이스마다 사용법은 비슷합니다. 다만 특정 DB에 특화된 기능들은 표준문법에 없어서 호환이 안되는데, 이를 DB 방언 (Database Dialect)라고 합니다. # 훑어보기 조회는 이렇게 할 수 있다. SELECT col1, col2, col3, ... -- 조회할 칼럼을 선택합니다. FROM table1 -- 테이블을 선택합니다. WHERE col4 = 1 AND col5..

# 관계형 데이터베이스 (Relational Database) SQL과 테이블을 기본으로 사용하는 가장 대표적인 DB의 종류입니다. 스키마를 이용하여 여러 테이블에 있는 데이터의 관계를 정의 할 수 있습니다. 더보기 영어로 '개요'라는 의미로 데이터베이스에서 제약조건, 데이터 간의 관계를 의미합니다. 대표적인 스키마는 속성(Attribute), 속성이 모인 개체(Entity) 그 개체 사이의 관계(Relation)등이 있습니다. # 테이블(Table), 릴레이션(Realtion) 테이블(Table)은 아래와 같은 형태로 데이터를 저장한 것입니다. 관계형 데이터베이스에서는 테이블은 단순한 표가 아니라 데이터간의 관계를 함께 저장하므로 Relation 이라고 부릅니다. 예를 들어 아래 표는 학생 Relati..

1. 데이터베이스(DB)와 DBMS 컴퓨터에 체계적으로 저장한 데이터의 모음을 데이터베이스(Database)라 하며, 이를 관리하는 시스템을 DBMS(DataBase Management System)이라 한다. 보통 DBMS가 있어야 데이터베이스를 관리할 수 있으므로 보통 두 용어는 구분하지 않고 같은 의미로 사용된다. 2. 파일 시스템과 데이터베이스(DBMS)의 비교 단순히 컴퓨터에 데이터를 저장하는게 DB라면, 우리가 만든 메모장이나 운영체제 자체의 파일시스템도 DB라고 불러도 상관없는게 아닐까? 파일 시스템은 데이터 파일을 컴퓨터 디스크에 저장하는 시스템이다. 중복 데이터가 많이 발생하고, 데이터의 관계가 적혀있지 않기에 일관성이 떨어지며 보안, 백업, 복구등의 추가작업이 어렵다. 데이터베이스는 그..

1. 정보검색과 데이터베이스의 차이점 2. 자연어 검색 시스템의 동의어 다의어 문제 3. 적합성 판단의 기준, 판단하기 어려운 사례 4. IR 시스템의 큰 그림 색인모듈, 역파일 색인(포스팅리스트), 검색모듈 5. 질의 문서 유사도 계산 (TF, IDF, CF) 6. 질의 문서 유사도 수식 ( TF-IDF / Length(D) ) 7. 색인 단위 (2-gram) 한국어는 형태소 분석 같은 것이 없어도 2-gram이 비슷한 동작을 한다. 8. 색인 절차 영어 -> [불용어 제거, 어간생성(stemming)]이 가장 중요한 절차. 9. 영어에서 스태밍과 n-gram 효과 영어에서도 문자단위 4,5-gram이 의외로 효과가 있다. (스태밍은 단어 단위) 10. 문서의 표현 단어 보자기(a bog of word..

앞에서 검색모델의 기본요소(TF, IDF, Document Length, N) 불린 모델 (문제점을 해결한 확장 불리언 모델은 배우지 않았음) 벡터 공간모델(cos 유사도, TF-IDF 데이터모델) 확률 모델(BM25) 언어 모델(JM, dirichlet) 정보검색 성능평가(P, R, F1, Pre, R-pre NDCG) 이렇게 정보검색의 기본요소들을 간략화 하여 배웠습니다. 이제 이렇게 만든 정보검색모델 (IR Model)의 성능을 향상시키는 '적합성 피드백'에 대해 배워봅시다. # 사용자 질의의 불완전, 불충분성 검색모델에서 사용자는 SQL을 이용하여 질문하는게 아니라, 자연어로 질의문을 작성합니다. 즉, 같은 질문 내용이라도 사람마다 질의문의 구성이 다릅니다. 즉 사용자 질의의 불완전, 불충분성 때..

# TF, IDF 기초 다음 전체문서집답 C={D1,D2}에 대해 아래 질문들에 답하시오. 문서는 색인 용어들의 나열로 표현되었다고 가정한다. D1={ 미국, 미국 일본 } , D2={한국, 일본} 1. 위 문서집합에 대해 tf(일본,D1)은 얼마인가? 2. 위 문서집합에 대해 tf(미국,D1)은 얼마인가? 3. 위 문서집합에 대해 df(한국)은 얼마인가? 4. 위 문서집합에 대해 df(일본)은 얼마인가? 5. 위 문서집합에 대해 cf(일본)은 얼마인가? 6. 위 문서집합에 대해 색인 용어 '한국'에 대한 포스팅 리스트를 적으시오. 7. 위 문서집합에 대해 색인 용어 '일본'에 대한 포스팅 리스트를 적으시오. 8. 위 문서집합에 대해 용서 t의 idf(t)를 $\frac{N}{df(t)}$로 계산한다고 ..

우리는 앞에서 불리언 모델 벡터공간모델 확률 모델(BIM, 이진모델만 설명했음)을 배웠다. 이제 마지막으로 가장 최근에 나온 언어 모델을 배워보자. 사실 확률 모델보다 언어 모델이 TF, IDF, Len을 사용한 확률 계산을 '제대로'하는 모델이라고 볼 수 있다. # 언어 모델이 무슨 의미죠? [ Language Modeling Approach to IR ] 언어 모델 기반 정보검색 방법을 의미한다. (언어 모델 자체가 아니다) 먼저 언어모델에 대해서 이해를 한 후, 언어모델을 이용해서 정보검색 하는 방법을 알아보자. # Language Model 어떤 언어에 속하는 임의의 표현 (문장, 구, 단어)에 대한 확률 분포 (사실 이게 진정한 확률모델이라고 불리는게 맞는거 같기도 하다.) # N-gram La..