1. IntroductionHardware basics하드디스크보다 메모리가 훨씬 빠르다.그러나 메모리의 양이 매우 적기에 양을 나누어서 메모리에 넣고, external sort를 수행해서 inverted index를 만드는 방식으로 작동하게 된다.디스크에서 정보를 찾는 seek time은 굉장히 느리다. 참고로 seek는 트랙을 찾는 것이고 섹션을 찾는 rotate는 비교적 빠르다.모든 operation을 디스크를 거치지 않고 메모리에서 하면 굉장히 빠르다.한 번 트랙을 찾으면 최대한 많이 읽어오는 것이 유리하고 그래서 block 단위로 저장하는 것이 좋다.Fault tolerance는 비싸다.RCV1 collection정보 검색을 테스트하기 위해 원래 셰익스피어의 희곡을 사용했는데 양이 너무 적었다...

1. makemake는 여러 개의 소스코드 그룹을 관리하는 툴이다.make를 강력하게 추천하는 이유는 incldue 로 다른 로컬 헤더파일을 포함하거나, 복잡한 구조를 쉽게 관리할 수 있다.특히 여러 개의 소스코드 중 딱 하나만 수정한 경우 수정된 파일만 새로 컴파일하여 굉장히 효율적으로 소드코드 그룹을 관리할 수 있다. make는 Target, dependency, command로 이루어져 있다. File Foramt은 다음과 같다.target: dependency[tab] commandmake 를 입력하면 Makefile을 실행하고, target을 생성한다. target 을 빌드할 때 필요한 파일들이 dependency에 적혀있고, target을 생성하기 위해 실행할 명령어가 command에 적히게 ..

1. Vi EditorVi Editor는 두 모드로 나뉜다.Command mode : vi를 실행하면 명령 모드로 들어와진다.Input mode : i를 입력해서 Input mode로 진입할 수 있다. 인풋 모드에서 text를 작성할 수 있다. esc 키를 눌러서 명령 모드로 돌아갈 수 있다.How to exit from vi (command mode):q : 종료:q! : 저장하지 않고 종료:wq : 저장하고 종료Moving Aroundh : leftl : rightj : downk : upEntering Texta : insert 모드로 가는데 커서 뒤에서부터 입력i : insert 모드로 가는데 커서 앞에서부터 입력o : insert 모드로 가는데 현재 커서 아래 줄에 새로운 줄 생성해서 입력Edi..

1. Shell쉘이란 운영체제 상에서 다양한 운영체제 기능과 서비스를 구현하는 인터페이스를 제공하는 프로그램BASH : 거의 모든 리눅스 배포판에서 사용하는 쉘. 가장 많고 가장 범용적이다.CSH : C 스타일 문법의 쉘KSH, DASH, TCSH 등..SH : 스크립트 용으로 많이 사용됨.shell commands의 기본 규칙은 다음과 같다.command --option xxxcommand -option xxx빈칸이 구분자로 사용된다. 빈칸을 구분자가 아닌, 명령에 포함하려면 " 또는 ' 를 사용하면 된다.command —help , man command: 옵션 등 도움말2. 기본 명령어로그인/로그아웃명령 기능 주요 옵션 예제ssh유닉스 시스템에 접속logout, exit유닉스시스템 접속해제passwd..

1. Process의 기본 개념과 생성과 종료Process : 프로그램을 실행한 인스턴스. 인스턴스라는 것은 복제본이 여러 개 돌아갈 수 있다는 것이다.Program : 순서있는 명령어 집합. 하드웨어에 a.exe로 저장되어 있을 것이다.Task, Job : 프로세스와 유사한 개념.프로세스는 Conrtrol flow를 가지고 있다. 맨 위에부터 차례로 실행한다는 뜻이다. 내부에 변수가 바뀐다던지 control flow가 바뀌는 등 dynamic 하다.운영체제 내부에서는 프로세스를 관리하기 위해 PID를 가지고 있다.프로세스는 CPU context, OS resource, PID, 상태값, 소유자 등의 정보를 가지고 있다.프로그램은 data와 code를 가지고 있고 이를 실행시키면 메모리에 할당돼서 메모리..

Tolerant retrieval단어를 조금 다르게 써도 비슷한 단어를 검색해 주는 방식이다.예를 들어 data의 철자를 잘못써서 dato로 써도 data를 옳게 찾아준다면 tolerant retrieval이다.exact match가 없을 경우 spelling correction 혹은 wildcard queries로 바꿔서 검색하는 방식이다.Tolerant retrieval을 구현하는 방법을 알아보자.1. Dictionaries용어부터 정의해 보자.Term vocabulary는 일종의 데이터이다.term vocalulary를 저장하는 자료 구조가 dictionary이다. 각 term은 document frequency, pointer to postings list 등의 정보와 함께 저장된다.이 정보들을 ..