본문으로 이동
  • 현재 모든 문서는 작성 중입니다. 보시는 데 불편함이 있더라도 양해 부탁드립니다.

운영체제 기본/추상화: 두 판 사이의 차이

~ldmsys
출처·문체 정리: 커널 원문은 git.kernel.org, em dash는 콜론으로 변경
총론 재작성: 추상화의 설계 동기, 간접 참조, 공통 인터페이스와 정책의 trade-off
1번째 줄: 1번째 줄:
[[운영체제 기본|목차]] · 다음: [[운영체제 기본/보호|보호와 시스템 호출]]
[[운영체제 기본|목차]] · 다음: [[운영체제 기본/보호|보호와 시스템 호출]]


우선 운영체제가 무엇을 하는 것인지부터 정확하게 알 필요가 있다. C 프로그램에서 파일을 읽는 상황을 생각해 보자.
== 프로그램마다 하드웨어를 관리한다면 ==
문서 편집기와 백업 프로그램이 저장장치를 함께 쓴다고 하자. 두 프로그램이 각자 빈 저장 위치를 정하면 같은 영역을 덮어쓸 수 있다. 충돌을 피하려면 장치 사용법뿐 아니라 다른 프로그램이 차지한 영역까지 알아야 한다. 장치를 교체할 때마다 제어 코드도 고쳐야 한다. 프로그램 수가 늘수록 이런 조정을 각 프로그램에 맡기기 어려워진다.


<pre>
운영체제는 프로그램이 사용하는 대상과 실제 하드웨어 사이에 관리 계층을 둔다. 프로그램에는 이름과 내용을 가진 '''파일'''을 제공하고, 저장 위치와 빈 공간은 파일시스템이 관리한다. 프로그램은 파일을 읽고 쓰는 약속을 따르며, 다른 프로그램과 저장장치 배치를 직접 협상하지 않는다. 하드웨어의 차이를 감추는 일과 여러 프로그램의 사용을 조정하는 일이 같은 인터페이스 뒤에서 이루어진다. [https://mit-pdos.github.io/xv6-riscv-book/first.html xv6: Operating system organization, §2.1]
ssize_t n = read(fd, buf, size);
</pre>
 
프로그램이 전달하는 것은 열린 대상을 나타내는 <code>fd</code>, 데이터를 받을 메모리 <code>buf</code>, 읽을 최대 크기 <code>size</code>다. SSD 모델이나 디스크의 물리적 위치는 전달하지 않는다. 호출이 끝나면 반환값으로 실제 읽은 바이트 수나 오류를 확인한다.
 
'''추상화(abstraction)'''는 이렇게 사용할 대상과 연산을 정하고, 그 아래의 구현을 분리하는 일이다. 사용자는 장치 제어 방법 대신 <code>read()</code>의 약속을 알아야 한다. 무엇을 넘겨야 하고, 어떤 결과가 나오며, 실패하면 어떻게 알 수 있는지가 그 약속에 해당한다.
 
== 하드웨어 관리자 ==
운영체제가 올라가는 하드웨어의 조합은 다양하다. 저장장치나 네트워크 카드가 달라질 때마다 응용 프로그램도 장치 제어 코드를 새로 작성해야 한다면 곤란하다. Linux에서는 드라이버와 커널의 여러 하위 시스템이 그 차이를 처리한다.
 
<pre>
프로그램: read(fd, buf, size)
                |
                v
커널: fd가 가리키는 대상에 맞게 처리
                |
                +-- 일반 파일 → 파일시스템·캐시 → 필요하면 저장장치
                +-- 파이프    → 파이프 버퍼
                +-- 소켓      → 통신을 통해 받은 데이터
</pre>
 
일반 파일도 내용이 페이지 캐시에 있으면 장치를 다시 읽지 않아도 된다. 파이프는 애초에 디스크에 저장된 파일을 읽는 것이 아니다. 그래도 프로그램은 같은 <code>read()</code> 인터페이스로 데이터를 받을 수 있다.
 
공통 인터페이스가 모든 대상의 성질까지 같게 만들지는 않는다. 일반 파일은 <code>lseek()</code>로 읽을 위치를 바꿀 수 있지만 파이프에서는 실패한다. <code>read()</code>가 성공했다고 요청한 크기만큼 전부 읽었다고 가정해서도 안 된다. 반환값은 요청보다 작을 수 있다. [https://man7.org/linux/man-pages/man2/read.2.html read(2)] · [https://man7.org/linux/man-pages/man2/lseek.2.html lseek(2)]


=== 파일 이름, 파일 디스크립터, 장치 ===
== 인터페이스와 간접 참조 ==
파일 이름은 경로에서 대상을 찾는 데 쓰인다. <code>open()</code>으로 파일을 열면 프로그램은 음이 아닌 정수인 파일 디스크립터를 받는다. 이후 <code>read()</code>나 <code>write()</code>에는 경로 대신 이 번호를 넘긴다.
'''추상화'''는 사용할 대상, 허용된 연산, 연산의 결과를 정하고 내부 구현과 분리하는 일이다. 파일 인터페이스라면 데이터를 읽는 방법뿐 아니라 실제로 읽은 양과 실패를 알리는 방법도 약속에 포함한다. 호출 이름이 같다는 사실만으로 충분하지 않다. 프로그램이 의존할 수 있는 의미가 정해져야 한다.


이 번호는 '''그 프로세스의 열린 대상'''을 찾기 위한 것이다. 프로그램 A와 B가 모두 fd 3을 사용하더라도 서로 다른 파일을 가리킬 수 있다. fd를 디스크의 파일 번호나 시스템 전체에서 유일한 식별자로 생각하면 안 된다. 열린 상태와 오프셋의 관계는 [[운영체제 기본/파일과 입출력]]에서 이어서 다룬다.
이를 만드는 대표적인 수단이 '''간접 참조'''다. 프로그램이 다루는 이름이나 번호를 실제 대상에 연결하는 정보를 운영체제가 관리한다. Unix 계열의 파일 디스크립터는 그 예다. 프로그램은 열린 대상을 나타내는 번호를 전달하고, 운영체제가 그 대상에 맞는 처리를 선택한다. 번호 자체에 장치의 물리적 위치를 담을 필요가 없다.
 
== 하드웨어 리소스 관리자 ==
하드웨어 차이를 감추는 것만으로는 충분하지 않다. 프로그램들은 유한한 CPU 시간과 RAM을 함께 사용한다. 운영체제는 사용하기 편한 인터페이스를 제공하면서 그 뒤의 자원도 나누어 관리해야 한다.
 
=== 주소 공간으로 보는 메모리 ===
일반적인 PC·서버의 Linux 프로세스에서 포인터는 가상 주소를 담는다. 프로그램은 자기 주소 공간을 기준으로 메모리를 다루며, 커널이 관리하는 매핑과 CPU의 MMU를 통해 실제 메모리에 접근한다.


<pre>
<pre>
프로세스 A: 주소 0x1000 ── A의 매핑 ──> 물리 페이지 X
프로그램: 열린 대상에 읽기 요청
프로세스 B: 주소 0x1000 ── B의 매핑 ──> 물리 페이지 Y
                  |
운영체제: 대상 확인과 연산 선택
                  |
          +-------+-------+
          |              |
      파일의 내용    파이프의 데이터
</pre>
</pre>


주소와 페이지 이름은 설명을 위한 예시다. 두 프로세스에서 같은 숫자의 포인터가 나왔다고 같은 RAM을 가리킨다는 뜻은 아니다. 각 프로그램이 사용할 수 있는 주소 공간을 따로 관리하기 때문이다. 반대로 공유 메모리에서는 여러 프로세스가 같은 물리 페이지에 접근하도록 연결할 수도 있다.
이 연결은 메모리에도 적용된다. 주소 공간별로 가상 주소를 물리 메모리에 연결하면, 서로 다른 프로그램의 같은 숫자 주소가 다른 메모리를 가리킬 수 있다. 허용된 공유 영역은 같은 메모리에 연결할 수도 있다. 추상화는 자원을 숨기는 동시에 '''무엇을 따로 주고 무엇을 함께 쓸지''' 결정할 지점을 만든다. 그 결정을 프로그램이 임의로 우회하지 못하게 하는 장치는 [[운영체제 기본/보호|보호]]에 해당한다.
 
프로그램은 RAM의 어느 위치를 누가 차지했는지 일일이 조정하지 않고도 포인터를 사용할 수 있다. 이 추상화가 자원 관리와 보호를 함께 가능하게 한다. 여기서는 MMU가 있는 환경을 전제로 하며, 주소 변환과 실제 메모리 할당의 차이는 [[운영체제 기본/가상 메모리]]에서 살펴본다.
 
=== 실행 흐름으로 보는 CPU ===
프로그램은 반복문을 실행하다가 함수를 호출하고, 호출이 끝나면 다음 명령을 실행한다. 중간에 다른 프로그램이 CPU를 사용했다고 해서 자기 실행 위치를 잊어서는 안 된다. 운영체제는 스레드의 실행 상태를 보관하고 복원하여 여러 실행 흐름이 CPU를 나누어 쓰게 한다.
 
<pre>
시간 →
논리 CPU 하나: [스레드 A] [스레드 B] [스레드 A] [스레드 C]
</pre>
 
이 그림은 하나의 논리 CPU에서 실행 기회를 번갈아 받는 경우다. 논리 CPU가 여러 개라면 여러 스레드가 병렬로 실행될 수 있다. 물리 코어 하나가 SMT를 통해 여러 논리 CPU로 보일 수도 있으므로, “싱글 코어는 명령어를 하나씩만 실행한다”는 식으로 설명하면 CPU 내부의 동작과 운영체제의 스케줄링을 혼동하게 된다.
 
또한 실행 중인 프로그램이 항상 CPU를 요구하는 것은 아니다. 입력이나 입출력 완료를 기다리는 스레드는 잠들 수 있다. 운영체제는 그동안 실행 가능한 다른 스레드에 기회를 준다. 이 구분은 [[운영체제 기본/프로세스와 스레드]]에서 실제 상태를 확인하며 살펴본다.
 
== 추상화가 감추지 못하는 것 ==
<code>read()</code>를 안다고 장치의 성능까지 같아지는 것은 아니다. 같은 크기를 읽어도 캐시에 있는 데이터인지, 저장장치에서 가져와야 하는지에 따라 시간이 다르다. 가상 주소 공간이 넓다고 물리 메모리를 무제한으로 사용할 수 있는 것도 아니다.
 
여기에 접근 범위를 제한하는 장치가 더해진다. fd가 있다고 아무 연산이나 할 수 있는 것은 아니고, 숫자로 주소를 만들었다고 그 메모리에 접근할 수 있는 것도 아니다. 접근 권한 검사는 [[운영체제 기본/보호|보호와 시스템 호출]]에서 다룬다.
 
== 가능한 일과 선택할 일을 나눈다 ==
운영체제가 자원을 관리한다는 말에는 서로 다른 두 질문이 들어 있다. 하나는 실행 중인 작업을 멈추고 다른 작업을 실행할 수 있는가라는 질문이다. 다른 하나는 지금 어느 작업을 실행해야 하는가라는 질문이다. 앞의 질문에 답하는 수단을 '''메커니즘''', 뒤의 질문에 답하는 기준을 '''정책'''이라고 한다. 작업을 바꾸는 능력만 있어서는 좋은 실행 순서가 정해지지 않는다. 반대로 공정하게 실행하겠다는 목표만 있어서는 실행 중인 작업에서 CPU를 회수할 수 없다.
 
예를 들어 대화형 프로그램과 오래 걸리는 계산 프로그램이 CPU를 함께 쓴다고 하자. 두 프로그램에 CPU 시간을 나누어 주더라도 사용자가 누른 키에 늦게 반응하면 대화형 프로그램의 경험은 나쁘다. 반응 시간을 줄이려고 실행 작업을 지나치게 자주 바꾸면 전환 비용이 늘어날 수 있다. 처리량, 응답 시간, 공정성은 같은 지표가 아니며 언제나 함께 좋아지지도 않는다. 따라서 스케줄러를 이해할 때는 “다음 작업을 어떻게 찾는가”에 앞서 “무엇을 좋게 만들려는가”를 물어야 한다.


메모리에서도 같은 구분이 나타난다. 주소 변환과 접근 권한 검사는 각 프로세스에 허용된 메모리 접근을 실현하는 수단이다. 메모리가 부족할 때 어떤 내용을 메모리에 남겨 둘지는 별도의 선택이다. 파일에서도 읽고 쓸 수 있는 인터페이스와, 어떤 데이터를 캐시에 오래 보관할지는 구분된다. 이 구분은 모든 구현이 두 부분으로 깔끔하게 나뉜다는 뜻이 아니라, 설계에서 섞이기 쉬운 질문을 분리하는 방법이다.
== 같은 연산을 제공할 때 얻고 잃는 것 ==
파일과 파이프에서 같은 읽기 연산을 제공하면, 입력을 처리하는 프로그램을 저장된 데이터와 다른 프로그램의 출력에 재사용할 수 있다. 그러나 공통 연산이 대상의 성질까지 같게 만들지는 않는다. 저장된 파일의 읽기 위치를 바꾸는 연산은 파이프에 그대로 적용할 수 없다. 인터페이스는 공통점을 제공하면서 지원하지 않는 연산과 오류도 드러내야 한다. [https://pubs.opengroup.org/onlinepubs/9799919799/functions/read.html POSIX read()] · [https://pubs.opengroup.org/onlinepubs/9799919799/functions/lseek.html POSIX lseek()]


추상화는 이런 선택의 상당 부분을 프로그램에서 숨기지만 그 결과까지 없애지는 않는다. 같은 입력과 같은 코드를 실행해도 다른 작업의 부하에 따라 완료 시간은 달라질 수 있다. 프로그램이 기대할 수 있는 '''의미상의 보장'''과 실행 환경에 좌우되는 '''성능상의 결과'''를 구분해야 한다.
일반화에는 대가가 따른다. 공통 인터페이스에 없는 장치 고유 기능은 프로그램이 활용하기 어렵다. 요청을 해석하고 대상을 찾는 계층에는 실행 비용이 들며, 일률적인 버퍼링이 어떤 작업에는 유리하고 다른 작업에는 불필요할 수 있다. 반대로 중간 계층이 요청을 합치거나 데이터를 캐시하면 개별 프로그램이 직접 처리할 때보다 빨라질 수도 있다.


특수 기능을 위한 별도 연산이나 우회 경로를 제공하면 선택의 폭은 넓어진다. 대신 프로그램이 알아야 할 조건이 늘고 하드웨어나 구현에 대한 의존성이 커진다. 인터페이스를 설계할 때는 단순함, 구현 교체의 자유, 성능 제어 사이에서 무엇을 보장할지 정해야 한다. [https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/acrobat-17.pdf Lampson, Hints for Computer System Design, §2]


== 자원을 나누는 수단과 기준 ==
같은 인터페이스를 유지하면서도 자원 배분 방식은 달라질 수 있다. 스레드의 실행 상태를 저장하고 다른 스레드를 실행하는 수단은 '''메커니즘'''이다. 지금 누구에게 CPU를 주고 얼마나 실행시킬지는 '''정책'''이다. 주소를 물리 메모리에 연결하는 수단과, 메모리가 부족할 때 어떤 데이터를 남길지 정하는 기준도 구분할 수 있다.


대화형 프로그램의 응답을 빠르게 하려고 실행 작업을 자주 바꾸면 전환 비용이 증가할 수 있다. 반대로 한 작업을 오래 실행하면 처리 효율은 좋아져도 다른 작업이 오래 기다릴 수 있다. 메커니즘과 정책을 분리하면 이런 목표가 바뀔 때 자원 접근 방식 전체를 다시 설계할 필요가 줄어든다. 다만 메커니즘이 제공하지 않는 선택을 정책만으로 실현할 수는 없다.


== 관련 각론 ==
추상화가 보장하는 의미와 자원 배분의 결과도 구별해야 한다. 같은 파일 읽기라도 캐시 상태와 다른 작업의 부하에 따라 완료 시간은 달라진다. 넓은 주소 공간이 충분한 RAM을 보장하지도 않는다. 프로그램에 안정된 사용법을 제공하면서 제한된 자원을 어떻게 배분할지는 여전히 운영체제의 과제로 남는다.
* [[운영체제 기본/Linux의 파일 읽기]]: fd 테이블 조회와 읽기 연산 선택.


== 참고 문헌 ==
== 관련 각론과 참고 문헌 ==
* [https://man7.org/linux/man-pages/man2/open.2.html open(2)]: 파일 디스크립터와 열린 파일 상태.
* [[운영체제 기본/Linux의 파일 읽기]]: Linux에서 읽기 요청을 구체적으로 처리하는 과정.
* [https://man7.org/linux/man-pages/man2/read.2.html read(2)]: 읽기 결과와 오류 조건.
* [[운영체제 기본/가상 메모리]]: 주소 변환과 실제 메모리 배분.
* [https://docs.kernel.org/admin-guide/mm/concepts.html Linux 커널 문서: 메모리 관리 개념]: 주소 변환, 페이지, 캐시.
* [[운영체제 기본/프로세스와 스레드]]: 실행 상태와 CPU 공유.
* [https://man7.org/linux/man-pages/man7/sched.7.html sched(7)]: 실행 가능한 스레드의 스케줄링.
* [https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/acrobat-17.pdf Butler W. Lampson, Hints for Computer System Design (1983)]: 인터페이스, 구현, 설계의 절충.


----
----
[[운영체제 기본|목차]] · 다음: [[운영체제 기본/보호|보호와 시스템 호출]]
[[운영체제 기본|목차]] · 다음: [[운영체제 기본/보호|보호와 시스템 호출]]

2026년 10월 31일 (토) 06:59 판

목차 · 다음: 보호와 시스템 호출

프로그램마다 하드웨어를 관리한다면

문서 편집기와 백업 프로그램이 저장장치를 함께 쓴다고 하자. 두 프로그램이 각자 빈 저장 위치를 정하면 같은 영역을 덮어쓸 수 있다. 충돌을 피하려면 장치 사용법뿐 아니라 다른 프로그램이 차지한 영역까지 알아야 한다. 장치를 교체할 때마다 제어 코드도 고쳐야 한다. 프로그램 수가 늘수록 이런 조정을 각 프로그램에 맡기기 어려워진다.

운영체제는 프로그램이 사용하는 대상과 실제 하드웨어 사이에 관리 계층을 둔다. 프로그램에는 이름과 내용을 가진 파일을 제공하고, 저장 위치와 빈 공간은 파일시스템이 관리한다. 프로그램은 파일을 읽고 쓰는 약속을 따르며, 다른 프로그램과 저장장치 배치를 직접 협상하지 않는다. 하드웨어의 차이를 감추는 일과 여러 프로그램의 사용을 조정하는 일이 같은 인터페이스 뒤에서 이루어진다. xv6: Operating system organization, §2.1

인터페이스와 간접 참조

추상화는 사용할 대상, 허용된 연산, 연산의 결과를 정하고 내부 구현과 분리하는 일이다. 파일 인터페이스라면 데이터를 읽는 방법뿐 아니라 실제로 읽은 양과 실패를 알리는 방법도 약속에 포함한다. 호출 이름이 같다는 사실만으로 충분하지 않다. 프로그램이 의존할 수 있는 의미가 정해져야 한다.

이를 만드는 대표적인 수단이 간접 참조다. 프로그램이 다루는 이름이나 번호를 실제 대상에 연결하는 정보를 운영체제가 관리한다. Unix 계열의 파일 디스크립터는 그 예다. 프로그램은 열린 대상을 나타내는 번호를 전달하고, 운영체제가 그 대상에 맞는 처리를 선택한다. 번호 자체에 장치의 물리적 위치를 담을 필요가 없다.

프로그램: 열린 대상에 읽기 요청
                  |
운영체제: 대상 확인과 연산 선택
                  |
          +-------+-------+
          |               |
      파일의 내용     파이프의 데이터

이 연결은 메모리에도 적용된다. 주소 공간별로 가상 주소를 물리 메모리에 연결하면, 서로 다른 프로그램의 같은 숫자 주소가 다른 메모리를 가리킬 수 있다. 허용된 공유 영역은 같은 메모리에 연결할 수도 있다. 추상화는 자원을 숨기는 동시에 무엇을 따로 주고 무엇을 함께 쓸지 결정할 지점을 만든다. 그 결정을 프로그램이 임의로 우회하지 못하게 하는 장치는 보호에 해당한다.

같은 연산을 제공할 때 얻고 잃는 것

파일과 파이프에서 같은 읽기 연산을 제공하면, 입력을 처리하는 프로그램을 저장된 데이터와 다른 프로그램의 출력에 재사용할 수 있다. 그러나 공통 연산이 대상의 성질까지 같게 만들지는 않는다. 저장된 파일의 읽기 위치를 바꾸는 연산은 파이프에 그대로 적용할 수 없다. 인터페이스는 공통점을 제공하면서 지원하지 않는 연산과 오류도 드러내야 한다. POSIX read() · POSIX lseek()

일반화에는 대가가 따른다. 공통 인터페이스에 없는 장치 고유 기능은 프로그램이 활용하기 어렵다. 요청을 해석하고 대상을 찾는 계층에는 실행 비용이 들며, 일률적인 버퍼링이 어떤 작업에는 유리하고 다른 작업에는 불필요할 수 있다. 반대로 중간 계층이 요청을 합치거나 데이터를 캐시하면 개별 프로그램이 직접 처리할 때보다 빨라질 수도 있다.

특수 기능을 위한 별도 연산이나 우회 경로를 제공하면 선택의 폭은 넓어진다. 대신 프로그램이 알아야 할 조건이 늘고 하드웨어나 구현에 대한 의존성이 커진다. 인터페이스를 설계할 때는 단순함, 구현 교체의 자유, 성능 제어 사이에서 무엇을 보장할지 정해야 한다. Lampson, Hints for Computer System Design, §2

자원을 나누는 수단과 기준

같은 인터페이스를 유지하면서도 자원 배분 방식은 달라질 수 있다. 스레드의 실행 상태를 저장하고 다른 스레드를 실행하는 수단은 메커니즘이다. 지금 누구에게 CPU를 주고 얼마나 실행시킬지는 정책이다. 주소를 물리 메모리에 연결하는 수단과, 메모리가 부족할 때 어떤 데이터를 남길지 정하는 기준도 구분할 수 있다.

대화형 프로그램의 응답을 빠르게 하려고 실행 작업을 자주 바꾸면 전환 비용이 증가할 수 있다. 반대로 한 작업을 오래 실행하면 처리 효율은 좋아져도 다른 작업이 오래 기다릴 수 있다. 메커니즘과 정책을 분리하면 이런 목표가 바뀔 때 자원 접근 방식 전체를 다시 설계할 필요가 줄어든다. 다만 메커니즘이 제공하지 않는 선택을 정책만으로 실현할 수는 없다.

추상화가 보장하는 의미와 자원 배분의 결과도 구별해야 한다. 같은 파일 읽기라도 캐시 상태와 다른 작업의 부하에 따라 완료 시간은 달라진다. 넓은 주소 공간이 충분한 RAM을 보장하지도 않는다. 프로그램에 안정된 사용법을 제공하면서 제한된 자원을 어떻게 배분할지는 여전히 운영체제의 과제로 남는다.

관련 각론과 참고 문헌


목차 · 다음: 보호와 시스템 호출