앞서 우리는 On-Disk File System에 대해서 알아보았다. 이 On-Disk File System은 Inode를 통해 Time Efficiency를 효과적으로 늘렸지만 다음과 같은 단점이 여전히 존재했다. 여전히 느리다. 여러 Disk의 관리가 힘들다. (System이 여러개의 Disk를 가지면 각 Disk마다 File Sy...

Computer가 주로 사용하는 Memory에는 2종류가 있다. Primary Memory ex. RAM, ROM, … Secondary Memory ex. HDD, SSD, CD, … File System은 여기서 Secondary Memory를 효율적으로 사용하기 위한 방법으로 다음 2가지에 초점을 두고 있다 Space E...

Process 1. Preview 1) What is a Process 정의 Process는 Memory에 load된 Program이다. 이 Process는 Process Body와 Process Descriptor로 이루어져 있다. (참고) linux는 제일 처음 메모리에 로딩되는 Process이다. Process ...

Interrupt 1. Preview 1) Why Interrupt? Operating System은 결국 Service routine들의 모음이라고 할 수 있고, 이 Service routine들은 Interrupt라고 불리는 상황에서부터 실행된다. CPU는 이 Service routine들을 반복적으로 수행하게 되는데, 이때 중간중간...

운영체제 정의: 실행할 프로그램들에 자원을 할당하고 올바르고 효율적으로 실행되도록 돕는 프로그램 위치: 커널영역 구성요소: 커널, UI 커널: 운영체제의 핵심 부분을 담당하는 곳. UI: GUI, CUI 등 운영체제의 동작에 핵심은 아님. 이중 모드: 운영체제의 동작을 보호하기 위한 기...

시간복잡도 1. 복잡도 카테고리 1) 시간복잡도란? 시간 복잡도란 어떤 알고리즘의 시행 속도를 표현하는 수식을 의미한다. 이 표현 수식의 종류에는 표현 목적에 따라 다음과 같이 총 5가지가 있다 Tight Bound를 구할 때 Big O Notation : 점근적 상한 (Tight Upper Bound) Big Ome...