거창한 시작

아침에 일어났는데, 형이 된장찌개를 끓여 주셨다. 어제 남은 소고기 뼈를 된장에 넣고 끓였는데, 그 맛은 ... 크아... 후우웁! 크아... 내일 바투미(Batumi)를 가기 위해, 역에 가서 표를 끊어왔다. 가격은 '19라리(1만원)' 표를 구매하고 지하상가를 둘러보았다. 우리나라 지하상가 처럼 잘 정돈된 상가는 아니었다. 사람 1명이서 지나다닐 수 있을 정도의 좁은 상가 안이었다. 길은 마치 거미줄 처럼 엉키고 엉켜서 내가 어디를 가고 있는지 알 수가 없었다. 3번을 나왔다가 들어갔는데, 왜 항상 같은 출구로 나왔는지 이해할 수가 없었다. 분명히 출구가 여러 개 였는데 말이다. 비니를 하나 사려고 했는데 가격이 한국보다 비싸거나 비슷해서 사지 않았다. 음식은 싼데 제조업으로 만든어진 상품은 비쌌다...

가장 먼저 광장에가면 St. George를 볼 수 있다. 황금으로 만들어진 그는 광장 한 가운데에 우둑하니 서서 굉장한 위용을 뽑내고 있다. 트빌리시에는 오랜 옛날부터 유명한 유황온천이 있습니다. 5세기 이후에 발견된 이후에로 목욕탕으로 이용되고 있다고 하네요. 실제로 아래의 사진에 강을 따라가다보면 따뜻한 유황온천이 강으로 그냥 나오는 구멍을 볼 수 있습니다. MAPS.ME에 Sulphur Bathhourses 라고 치시면 갈 수 있습니다. 또는 호스텔에 그냥 물어보셔서 가도 됩니다. 워낙에 유명한 장소라서요. 목욕탕으로 보이는 건물들 입니다. 안 들어가 봐서 자세히는 모르겠습니다. 강을 따라서 계속 올라갔습니다. 폭포를 볼 수 있다고 해서요. 갈 수 있나 싶었는데, 공사로 길이 막혀서 갈 수가 없습니..

너무 편하게 아무것도 안하고 쉬어서 사진이 없습니다. 아침에 아니 오후 2시쯤에 일어나서 어기적 어기적 하다가 4시쯤에 배고파서 샤올만을 사러 나갔습니다. 그리고 형이 어제 저녁을 맛있게 해주셔서 저도 까르보나라를 해드리려고 시장을 봐왔습니다. 까르보나라 만드는 사진도 없는...이유는 뭘까... 형이 극찬을 해주셔서 감사했습니다. 그럼 다시 잠자러...

1. I/O mechanisms - 프로세서와 I/O 장치 사이에 데이터를 보내는 방법 1) processor controlled memory access - 프로세서가 모든 데이터 전송을 처리 (1) Pooling - 프로세서가 주기적으로 순환하면서 I/O 장치의 상태(전송준비, 전송상태 등)를 확인 - 장점 * I/O 장치가 빠르면서 데이터 전송이 잦은 경우 효율적 - 단점 * 프로세서에게 큰 부담 (2) Interrupt - I/O 장치가 작업을 완료 후, 자신의 상태를 프로세서에게 전달 - Interrupt 발생 시, 프로세서는 데이터 전송 수행 - 장점 * Pooling 대비 overhead가 적음 * 불규칙적인 요청 처리에 적합 - 단점 * Interrupt handling overhead -..

1. Allocation methods - File 저장을 위한 디스크 공간 할당 방법 1) Continuous allocation - 한 file을 디스크의 연속된 block들에 저장 - 장점 * 효율적인 file 접근 (순차, 직접 접근) - 단점 * 새로운 file을 위한 공간 확보가 어려움 * 외부 단편화 문제 * File의 크기가 커질 경우, 공간을 확보해야 하는데 연속되게 공간 확보을 못할 수 있음 2) Discountiunous allocation (1) Linked allocation - File이 저장된 block들을 linked list로 연결 - 장점 * 외부 단편화 없음 * 간단한 구현 - 단점 * 직접 접근하는데 O(n) 시간 복잡도 * 포인터 저장 공간 필요 - 사용 * FAT(..

File protection - File에 대한 부적절한 접근 방지 접근 제어가 필요한 연산들 - Read(R) - Write(W) - Execute(X) - Append(A) 기법 1) Password 기법 - 각 file들에 password 부여 - 모든 파일에 password를 부여하는 것은 비현실적 2) Access matrix 기법 - 범위(domain)과 객체(object) 사이의 접근 권한을 명시 - 용어 표현 * Domain : 같은 권한을 갖는 그룹(사용자, 프로세스) * Object : 접근 대상(file) (1) Access list - access matrix의 column을 list로 표현 - Object 생성 시, 각 domain에 대한 권한 부여 - Domain이 Object에..

Stack - 나중에 넣은 element가 먼저 나오는 (LIFO : Last In First Out) 자료구조 특징 - 삽입과 삭제 시간 복잡도 : O(1) 사용 - 재귀 알고리즘에서 back-tracking할 때 주로 사용 - 예시 : undo, 웹 페이지의 backward Queue - 먼저 넣은 element가 먼저 나오는 (FIFO : First In First out) 자료구조 특징 - 삽입과 삭제 시간 복잡도 : O(1) 사용 - 시간 순으로 입력된 데이터를 처리하는 알고리즘에서 주로 사용 - 예시 : 프로세스 관리, 프린터 종류 - 선형 큐 * 막대 모양 * 크기가 제한되어 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨야 하는 단점 * 오버플로우 : 큐가 꽉 차서 더 이상..

Array - index와 데이터들로 이루어진 자료구조 - 예시 * int grade[3]을 선언했을 때, 메모리 상에서 저장 모습 특징 - 정적 메모리 - element에 접근하는 시간 복잡도 : O(1) - 삽입과 삭제 시간 복잡도 : O(n) Linked list - 데이터와 포인터를 가진 노드들이 한 줄로 연결된 자료구조 특징 - element에 접근하는 시간 복잡도 : O(n) - 삽입과 삭제 시간 복잡도 : O(1) - 트리를 만드는 데 사용

Directory 구조 종류 - Flat (single-level) directory structure - 2-level directory structure - Hierarchical (tree-structure) directory structure - Acyclic graph directory structure - General graph directory structure 1) Flat (single-level) directory structure - file system 내에 하나의 directory만 존재 - 문제 * 이름 짓기 : 항상 다른 이름만 가능 * 보호 : 덮어 쓰여지면 이전 내용 삭제 * 파일 관리 : 분류/정리가 안됨 - 예시 * 초창기 MP3에는 폴더가 한 개 였습니다. 그래서 음..

File system - 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 File - 보조 기억 장치에 저장된 연관된 정보들의 집합 - 내용에 따른 분류 * program file * data file - 형태에 따른 분류 * text file * binary file 구성 - files : 연관괸 정보들의 집합 - directory : file들을 분류/보관 - partition : directory들의 집합을 논리적/물리적으로 구분 파일 접근 방법 - sequential access (순차 접근) : file을 순차대로 접근 - directed access (직접 접근) : 원하는 block을 직접 접근 - indexed access : index를 참조하여, 원하는 block을 찾은 후에 ..