파일 시스템에서의 Data Blcok 파일에서는 Block이라고 하는 것을 저장단위로 사용한다.이 Block 하나의 크기는 4096바이트이다. 디스크에서 파일을 저장할 때, Block을 무작위로 저장하지는 않는다. 어떻게 배치하느냐에 따라 그 전략이 달라진다.우선, 지금은 잘 사용하지 않는 _Contiguous Allocation_에 대해 알아보자. Contiguous Allocation 이름을 보고 유추할 수 있듯이, _Contiguous Allocation_방식은 파일을 저장할 때 연속적으로 Block을 배치한다.이 방식을 사용하면 File Allocation Table을 사용하는데, 여기에 파일의 시작 Block과 Block의 길이를 저장한다. 물론 파일의 FCB에서도 파일의 시작 Block..
강 연결 성분(Strongly Connected Component)이란? 강 연결 성분이란 방향 그래프에서 연결 성분 내의 임의의 두 정점 u와 v에 대해서 u에서 v로 가는 경로가 있는 동시에, v에서 u로 돌아오는 경로가 있는 연결 성분이다. 강 연결 성분은 그 정의의 특징 상 단절 정점이나, 다리 간선을 포함하지 않는데, 생각해보면 당연하다. 강 연결 성분 내의 특정 정점을 제거함으로써, 두 개 이상의 연결 성분으로 나뉘지도 않고 그러한 간선도 존재하지 않는다. 아래 그림을 살펴보면, 그 의미를 더욱 쉽게 파악할 수 있을 것이다. 색이 같은 정점들을 한번 살펴보면, 임의의 두 정점에 대해서 오고 가는 길이 있다는 것을 확인할 수 있다. 반대로, 색이 다른 정점끼리 오고 가려면, 어느 한 방향은 막히..
커널로의 진입이 필요한 시점은 3가지 존재한다. InterruptTrap (software interrupt)System Call 이 중에서 인터럽트가 어떻게 커널 코드로 들어가고 어떤 처리가 일어나는지 알아보자. 인터럽트란? 인터럽트란 비동기적 이벤트가 발생했다는 사실을 주변장치로 알리는 방법을 뜻한다. 여기서 비동기란 이벤트가 언제 일어날 지 알 수 없다는 뜻인데, 이는 우리가 키보드를 언제 두드릴지 모르는 것과 같다고 생각하자. 반대로 동기란 이벤트가 일어날 시간이 정해져 있다는 뜻이다. 인터럽트가 발생하면 가장 먼저 PIC(Programmable Interrupt Controller)에 신호가 도착한다. PIC 칩은 곧장 CPU로 신호를 전달하는 프로세스를 거친다. 이때 Clock 인터럽..
Block Coding Block 코딩이란 동기화(Synchronization)나 오류 검출에 특화된 방법이다. 이를 위해 여분의(redundancy) 정보를 더 포함한다. 기본적으로 m개의 비트에서 n개의 비트로 변환함과 동시에 n이 m보다 클 경우에 mB/nB encoding이라고 부른다. 4B/5B 라인 코딩에서 NRZ-I 방식을 떠올려보자. 데이터 비트 1이 반복되는 경우 전압이 뒤바뀐다. 하지만, 0이 반복될 때는 직류 성분이 존재하는 단점이 있었다. 이러한 단점을 해결하기 위해 비트 하나를 추가하는 방식으로 해결한다. 이때, 그냥 추가하는 것이 아니라 4개의 데이터 비트 자체를 5개의 비트로 치환한다. 맨 뒤에 추가하는 것이 아니다. 여기서 사용하는 정의된 테이블도 존재하기 때문에 이 테이블을..
File과 FCB File이란 보조 기억 장치 내부에 저장되어 전원이 꺼져도 지워지지 않는 정보의 저장단위이다. 주로 입출력 용도로 많이 사용하고 Create, Delete, Open, Read, Write 등의 연산이 존재한다. FCB는 파일에 대한 정보를 저장해놓은 데이터 구조이다. 이전에 배웠던 PCB와 유사한 개념인데, 다른 점은 컴퓨터를 종료해도 데이터가 남아있어야 해서 디스크에 저장된다. FCB가 가지는 정보는 다음과 같다. Basic Information 파일 이름 파일 타입 (Text, Binary..) File Organization Address Information Volumn : 파일이 저장된 디바이스를 가리킨다. Starting Address : 디스크 내의 시작 물리 주소 Siz..
