yunki Kim Blog

「Do What You Love」

chapter 11-3. 디스크 파일 할당

디스크상에서 파일 시스템이 어떻게 구성되는지 알아보겠습니다. 연속 할당과 불연속 할당 파일 시스템은 기본적으로 메인 메모리를 페이징으로 관리하는 것과 유사한 방식을 사용합니다. 전체 디스크 공간을 블록이라는 균일한 공간으로 나누고 주소를 붙여서 관리합니다. 블록 하나 크기는 1~8KB입니다. 파일 시스템은 파일의 이름과 해당 파일이 시작하는 블록 주소...

Posted by yunki kim on June 29, 2023

chapter 11-2. 디렉터리의 구조.

디렉터리의 개념 디렉터리는 관련 있는 파일을 하나로 모아놓은 곳입니다. 하나의 디렉터리 내에는 한 개 이상의 파일과 한 개 이상의 자식 디렉터리(sub directory)를 가질 수 있습니다. 디렉터리는 여러 층으로 구성되어 있고 최상위 층의 디렉터리를 root directory라 부릅니다. 디렉터리 파일 디렉터리도 파일입니다. 일반 파일에는 데이터가...

Posted by yunki kim on June 27, 2023

chapter 11-1. 파일과 파일 시스템.

파일 시스템 개요 컴퓨터 시스템에서 파일을 보관하기 위해 2차 메모리를 사용합니다. 운영체제는 파일 훼손 등을 막기 위해 사용자가 직접 파일에 대해 접근하는 것을 막습니다. 그리고 파일을 보관하고 관리하는 파일 관리자를 두어 저장 장치를 관리하는 데 이를 파일시스템이라 합니다. 파일 관리자는 파일 테이블을 사용해 파일에 대한 CRUD를 수행합니다. 또...

Posted by yunki kim on June 26, 2023

CPU pipelining

파이프라인 CPU가 instruction을 실행할 때 한 번에 하나의 instruction만 실행할 수 있습니다. 하나의 instruction에 대한 결과를 내놓기 위한 로직들을 한 번에 수행하고 결과를 출력 레지스터에 저장한다면 instruction 3개는 시간 흐름에 따라 다음과 같이 수행될 것입니다. 하나의 instruction을 시작부터 끝까...

Posted by yunki kim on May 29, 2023

mutex lock vs semaphore

hardware instruction 등 하드웨어 레벨에서 critical-section problem을 해결하는 방식은 일반 애플리케이션 개발자가 직접 사용하지 못합니다. 대신, OS가 구현해 놓은 툴을 사용하고 그중 대표적인 것이 mutex와 semaphore입니다. Mutex(MUTual EXclusion) Lock mutex lock을 사용하...

Posted by yunki kim on May 21, 2023

조합 논리 회로

Multiplexer (Mux) 복수의 정보가 있고, 그중 적용할 것을 선택해야 할 때 사용하는 회로입니다. 멀티플렉서에는 2^n 개의 입력, n개의 선택선과 하나의 출력을 가집니다. 2:1 멀티플렉서의 경우다음과 같이 표시할 수 있고 진리표는 다음과 같습니다. 위 진리표를 통해 카르노맵을 다음과 같이 그릴 수 있습니다. 이를 통해 그린 2:1 ...

Posted by yunki kim on May 20, 2023

AI와 공생하기

몇 달 전부터 GPT라는 단어가 갑자기 온갖 미디어에 도배되기 시작했습니다. 사람처럼 대화가 되는 AI가 나왔다면서, AI가 전문직 시험에 합격했다면서 많은 사람들이 직업을 잃을 것이라는 주장도 나왔죠. 개학을 하고 들어간 수업에서도 GPT 얘기는 계속되었습니다. 어떤 교수님은 “수업 자료를 GPT를 통해 만들었는 데 3일 걸릴 일을 두 시간 만에 해...

Posted by yunki kim on May 13, 2023

내 컴퓨터가 IP 주소를 할당받기 까지의 과정

Address block 할당받기 하나의 그룹이 자신들만의 서브넷을 할당받기 위해선 ISP를 통해야 합니다. 네트워크 관리자는 ISP에게 서브넷 할당을 요청하면 ISP 자신들이 가지고 있던 subnet block에서 일부분을 할당해 줍니다. 예를 들어 ISP가 200.23.16.0/20이라는 subnet block을 가지고 있고 이를 8개의 동일한 ...

Posted by yunki kim on May 12, 2023

NAT - Network Address Translation

IPv4와 IP 주소 고갈 인터넷에 연결돼 있는 기기에게 IP 주소를 할당할 때는 각 기기마다 고유한 주소를 할당하는 것이 기본입니다. 그래야 기기를 식별할 수 있기 때문이죠. 하지만, 현재 사용 중인 IPv4는 2^32개, 약 43억 개의 주소만 할당할 수 있습니다. 인터넷에 연결되는 기기 대수가 폭발적으로 증가하면서 IPv4 주소는 2011년에 ...

Posted by yunki kim on May 10, 2023

TCP의 flow control과 congestion control

이 글을 읽기 전 TCP 송수신 과정에 대해 알고 있어야 합니다. TCP 송수신 과정에 대해 잘 알지 못한다면 다음 글을 우선 읽는 것을 추천합니다. Chapter 2 story 3. 데이터 송/수신한다. Flow control TCP 커넥션이 성사되면 송수신 측은 각자의 수신 버퍼를 가지게 됩니다. TCP 커넥션을 통해 올바른 데이터를 ...

Posted by yunki kim on April 22, 2023