본문으로 이동
주 메뉴
주 메뉴
사이드바로 이동
숨기기
둘러보기
대문
최근 바뀜
임의 문서로
~ldmsys
검색
검색
외관
로그인
개인 도구
로그인
현재 모든 문서는 작성 중입니다. 보시는 데 불편함이 있더라도 양해 부탁드립니다.
운영체제 기본/추상화 문서 원본 보기
문서
토론
한국어
읽기
원본 보기
역사 보기
도구
도구
사이드바로 이동
숨기기
작업
읽기
원본 보기
역사 보기
일반
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
외관
사이드바로 이동
숨기기
←
운영체제 기본/추상화
문서 편집 작업을 수행할 권한이 없습니다. 다음 이유를 확인해주세요:
요청한 작업은 다음 권한을 가진 사용자에게 제한됩니다:
사용자
.
문서의 원본을 보거나 복사할 수 있습니다.
{{이전 다음 문서 |목차=[[운영체제 기본#총론|총론 목차]] |다음=다음 문서 →<br />[[운영체제 기본/보호|보호와 시스템 콜]] }} == DOS의 하드웨어 의존성과 자원 공유 == DOS 게임에서는 사운드 카드와 [[운영체제 기본/장치 제어와 입출력#비동기 사건과 인터럽트|인터럽트 요청(IRQ)]] 번호와 직접 메모리 전송(DMA) 설정을 게임마다 맞춰야 했고, 《DOOM》의 배포 문서도 설정 오류와 장치 간 충돌을 안내했다.<ref name="source-1">[https://www.doomclassic.com/doominfo.htm id Software, DOOM v1.8 README 원문 보존본].</ref> 장치를 직접 제어하면 성능과 기능을 활용하기 쉬웠지만, 하드웨어 차이를 게임이 떠안아야 했다. DOS에도 파일 서비스와 BIOS 인터페이스는 있었으나, 일반적인 단독 실행 환경은 게임 둘의 CPU 시간과 메모리·장치 사용을 독립적으로 관리하지 않았다. 실행 순서만 번갈아 바꿔도 한 게임이 다른 게임의 메모리나 화면·장치 설정을 훼손할 수 있었다. 여러 프로그램을 안정적으로 함께 실행하려면 각자에게 실행 환경을 제공하고 실제 하드웨어의 공유를 중재해야 한다.<ref name="source-2">[https://msarchive.pcjs.org/mspl13/msdos/advdos/ Ray Duncan, Advanced MS-DOS Programming (1988)], 2·6·16장.</ref> == 운영 자동화와 자원 공유 == DOS보다 앞선 초기 대형 컴퓨터에서는 프로그램을 준비하고 실행하는 일 자체가 큰 부담이었다. 사용자가 정해진 시간 동안 제어 콘솔을 조작하고, 프로그램과 데이터를 넣고, 실행 결과를 회수했다. 다음 작업을 준비하는 동안에는 계산할 일이 있어도 기계가 멈춰 있었다. 비싼 컴퓨터를 더 오래 가동하고 사람의 반복 작업을 줄이기 위해, 작업의 시작과 종료를 관리하는 '''모니터(Monitor)'''와 여러 작업을 차례로 실행하는 '''일괄 처리(Batch Processing)'''가 발전했다. GM-NAA I/O 같은 초기 시스템은 한 작업이 끝나거나 실패한 뒤에도 다음 작업으로 넘어가도록 실행을 자동화했다.<ref name="os-origins">Robert L. Patrick, [https://softwarepreservation.computerhistory.org/os/gm.html Operating Systems at Conception] (2008). GM-NAA I/O 설계 참여자의 초기 작업 운영과 일괄 처리에 대한 회고.</ref> 작업 사이의 공백을 줄여도 실행 중인 프로그램이 입출력을 기다리면 CPU가 쉴 수 있었다. '''다중 프로그래밍(Multiprogramming)'''은 여러 프로그램을 준비해 두고, 하나가 기다리는 동안 다른 프로그램에 CPU를 배정하여 자원 이용률을 높였다. 그 대신 운영체제가 각 프로그램의 실행 상태와 메모리 배치를 관리해야 했고, 준비된 프로그램을 보관할 메모리도 더 필요했다.<ref name="multiprogramming-origin">Jerome H. Saltzer·John W. Gintell, [https://www.multicians.org/InstrumentationPaper.html The Instrumentation of Multics] (1970), “Special Instrumentation for Multiprogrammed Demand Paging”. 입출력 대기와 CPU 이용률, 여러 프로그램을 유지하는 메모리 비용.</ref> '''시분할(Time Sharing)'''은 여기에 대화형 사용의 요구를 더했다. 작업을 제출하고 결과가 돌아올 때까지 기다리는 대신, 여러 사용자가 단말에서 명령을 내리고 응답을 받을 수 있어야 했다. 이를 위해 운영체제는 CPU 시간을 나누고 각 사용자의 작업을 이어서 실행했다. 초기 시분할 시스템인 CTSS(Compatible Time-Sharing System)의 목표도 기계의 처리량만 늘리는 데 있지 않았다. 프로그램을 수정하고 결과를 확인하는 사람의 대기 시간을 줄이는 것이 중요한 목적이었다.<ref name="ctss-origins">MIT Computation Center, [https://people.csail.mit.edu/saltzer/CTSS/CTSS-Documents/CTSS_ProgrammersGuide_1963.pdf The Compatible Time-Sharing System: A Programmer's Guide] (1963), 1장. 시분할의 동기와 감독 프로그램에 의한 실행 관리.</ref> == 운영체제의 역할과 추상화 == 여러 작업이 기계를 공유하면 실행 순서만 정해서는 충분하지 않다. 한 프로그램이 다른 프로그램의 메모리를 덮어쓰거나 장치를 독점하지 못하게 해야 하고, 필요한 데이터는 정해진 방법으로 주고받을 수 있어야 한다. 운영체제에는 '''자원의 배분''', '''프로그램 사이의 보호''', '''허용된 공유와 통신'''이 함께 요구된다. 장치별 제어와 반복적인 입출력 처리도 공통 서비스로 제공하면 각 프로그램이 같은 일을 다시 구현할 필요가 줄어든다.<ref name="os-roles">MIT PDOS, [https://mit-pdos.github.io/xv6-riscv-book/first.html xv6: Operating system organization], §2.1. 자원 공유, 격리, 상호작용과 물리 자원의 추상화.</ref> 이 역할들을 프로그램이 사용할 수 있는 형태로 제공하는 방법이 '''추상화(Abstraction)'''다. 예를 들어 저장장치의 어느 영역을 차지할지 프로그램마다 직접 정하게 하면 같은 위치를 덮어쓸 수 있다. 운영체제가 이름과 내용을 가진 '''파일'''을 제공하고 실제 저장 위치를 관리하면, 프로그램은 파일을 읽고 쓰는 연산을 요청하고 운영체제는 실제 저장 위치와 입출력 처리를 관리할 수 있다. 장치가 달라져도 프로그램이 의존하는 연산의 의미는 유지할 수 있다.<ref name="os-roles" /> 따라서 추상화는 복잡한 하드웨어를 편하게 사용하는 수단이면서, 운영체제가 자원을 조정할 지점이기도 하다. 프로그램이 사용할 대상과 연산을 정하고 실제 자원에 연결하는 책임을 운영체제가 맡는다. CPU의 실행, 메모리, 입출력에 이 원리를 적용하면 각 프로그램에 독립적인 실행 환경을 제공할 수 있다. == 프로세스의 실행 환경 == 프로그램이 실행되려면 명령을 진행할 CPU, 데이터를 둘 메모리, 파일과 장치에 접근할 경로가 필요하다. 운영체제는 이들을 각각 추상화한 뒤 '''프로세스라는 실행 환경으로 묶는다'''. 프로그램은 물리 CPU의 배정과 RAM의 실제 배치를 직접 관리하는 대신 자기 실행 흐름과 주소 공간, 열린 자원을 사용한다.<ref name="os-roles" /> <pre> 프로세스: 프로그램에 제공하는 논리적인 머신 | +-- 실행: 하나 이상의 스레드 ← CPU의 명령 실행 +-- 메모리: 가상 주소 공간 ← RAM과 주소 변환 +-- 입출력: 열린 객체에 대한 참조 ← 파일시스템과 장치 </pre> [[운영체제 기본/프로세스와 스레드|스레드]]는 CPU의 실행 흐름을 추상화한다. 실행 위치와 레지스터, 스택을 유지하므로 물리 CPU를 다른 스레드에 넘겼다가도 자기 작업을 이어갈 수 있다. [[운영체제 기본/가상 메모리|가상 주소 공간]]은 메모리를 추상화한다. 프로그램의 주소는 유지하면서 실제 RAM의 배치와 접근 권한을 따로 관리한다. [[운영체제 기본/파일과 입출력|파일과 입출력 객체]]는 디스크와 장치에 대한 접근을 추상화한다. 프로세스에는 열린 대상의 참조와 사용 상태가 연결된다. 파일시스템과 장치 전체가 프로세스 안에 복제되는 것은 아니며, 같은 객체를 여러 프로세스가 공유할 수도 있다.<ref name="file-abstraction">[https://mit-pdos.github.io/xv6-riscv-book/fs.html MIT PDOS, xv6: File system], 파일 계층과 열린 파일.</ref> 이 구성에서 프로세스는 자원과 보호 경계를 묶고, 스레드는 그 안에서 실행을 진행한다. 같은 프로세스의 스레드는 주소 공간과 열린 파일을 공유한다. 각 스레드의 스택도 그 주소 공간 안에 있으므로 서로 접근할 수 없는 보호 영역은 아니다.<ref name="thread-sharing">[https://man7.org/linux/man-pages/man7/pthreads.7.html pthreads(7)], 프로세스 안에서 공유하는 자원.</ref> 프로그램마다 자기 머신을 가진 듯한 환경을 제공하더라도 물리 자원이 전용으로 배정되는 것은 아니다. CPU 시간과 RAM, 장치의 처리 능력은 여전히 경쟁 대상이다. 운영체제는 컨텍스트 스위치(Context Switch), 주소 변환, 자원 참조 관리에 비용을 들여 이 환경을 유지한다. 별도 커널을 실행하거나 하드웨어 전체를 재현하는 가상 머신과도 구별된다. == 인터페이스와 간접 참조 == 자원을 추상화하려면 사용할 대상, 허용된 연산, 연산의 결과를 정하고 내부 구현과 분리해야 한다. 파일 인터페이스라면 데이터를 읽는 방법뿐 아니라 실제로 읽은 양과 실패를 알리는 방법도 약속에 포함한다. 호출 이름이 같다는 사실만으로 충분하지 않다. 프로그램이 의존할 수 있는 의미가 정해져야 한다. 이를 만드는 대표적인 수단이 '''간접 참조'''다. 프로그램이 다루는 이름이나 번호를 실제 대상에 연결하는 정보를 운영체제가 관리한다. Unix 계열의 파일 디스크립터는 그 예다. 프로그램은 열린 대상을 나타내는 번호를 전달하고, 운영체제가 그 대상에 맞는 처리를 선택한다. 번호 자체에 장치의 물리적 위치를 담을 필요가 없다. <pre> 프로그램: 열린 대상에 읽기 요청 | 운영체제: 대상 확인과 연산 선택 | +-------+-------+ | | 파일의 내용 파이프의 데이터 </pre> 간접 참조의 연결 정보와 처리 코드는 운영체제가 관리한다. 프로그램이 이 정보를 마음대로 덮어쓰거나 장치를 직접 제어하면 공통 인터페이스를 거치도록 만든 구조가 무너진다. 운영체제의 메모리와 CPU·장치 제어 상태를 사용자 프로그램으로부터 분리하는 데에는 [[운영체제 기본/보호|하드웨어 보호]]의 도움이 필요하다. 파일 이름과 읽기·쓰기 요청의 의미는 운영체제 소프트웨어가 해석하고, 하드웨어는 그 코드를 안전하게 실행할 경계를 제공한다. == 공통 인터페이스의 이점과 비용 == 파일과 프로그램 사이의 바이트 전달 통로인 파이프에서 같은 읽기 연산을 제공하면, 입력을 처리하는 프로그램을 저장된 데이터와 다른 프로그램의 출력에 재사용할 수 있다. 그러나 공통 연산이 대상의 성질까지 같게 만들지는 않는다. 저장된 파일의 읽기 위치를 바꾸는 연산은 파이프에 그대로 적용할 수 없다. 인터페이스는 공통점을 제공하면서 지원하지 않는 연산과 오류도 드러내야 한다. <ref name="source-4">[https://pubs.opengroup.org/onlinepubs/9799919799/functions/read.html POSIX read()].</ref><ref name="source-5">[https://pubs.opengroup.org/onlinepubs/9799919799/functions/lseek.html POSIX lseek()].</ref> 일반화에는 대가가 따른다. 공통 인터페이스에 없는 장치 고유 기능은 프로그램이 활용하기 어렵다. 요청을 해석하고 대상을 찾는 계층에는 실행 비용이 들며, 일률적인 버퍼링이 어떤 작업에는 유리하고 다른 작업에는 불필요할 수 있다. 반대로 중간 계층이 요청을 합치거나 데이터를 캐시하면 개별 프로그램이 직접 처리할 때보다 빨라질 수도 있다. 특수 기능을 위한 별도 연산이나 우회 경로를 제공하면 선택의 폭은 넓어진다. 대신 프로그램이 알아야 할 조건이 늘고 하드웨어나 구현에 대한 의존성이 커진다. 인터페이스를 설계할 때는 단순함, 구현 교체의 자유, 성능 제어 사이에서 무엇을 보장할지 정해야 한다. <ref name="source-6">[https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/acrobat-17.pdf Butler W. Lampson, Hints for Computer System Design (1983)].</ref> == 자원 배분의 메커니즘과 정책 == 같은 인터페이스를 유지하면서도 자원 배분 방식은 달라질 수 있다. 스레드의 실행 상태를 저장하고 다른 스레드를 실행하는 수단은 '''메커니즘'''이다. 지금 누구에게 CPU를 주고 얼마나 실행시킬지는 '''정책'''이다. 주소를 물리 메모리에 연결하는 수단과, 메모리가 부족할 때 어떤 데이터를 남길지 정하는 기준도 구분할 수 있다. 대화형 프로그램의 응답을 빠르게 하려고 실행 작업을 자주 바꾸면 전환 비용이 증가할 수 있다. 반대로 한 작업을 오래 실행하면 처리 효율은 좋아져도 다른 작업이 오래 기다릴 수 있다. 메커니즘과 정책을 분리하면 이런 목표가 바뀔 때 자원 접근 방식 전체를 다시 설계할 필요가 줄어든다. 다만 메커니즘이 제공하지 않는 선택을 정책만으로 실현할 수는 없다. 추상화가 보장하는 의미와 자원 배분의 결과도 구별해야 한다. 같은 파일 읽기라도 캐시 상태와 다른 작업의 부하에 따라 완료 시간은 달라진다. 넓은 주소 공간이 충분한 RAM을 보장하지도 않는다. 프로그램에 안정된 사용법을 제공하면서 제한된 자원을 어떻게 배분할지는 여전히 운영체제의 과제로 남는다. == 관련 문서 == * [[운영체제 기본/Linux의 파일 시스템 콜|Linux의 파일 시스템 콜]]: 파일 디스크립터라는 인터페이스가 열기·읽기·쓰기·닫기 구현으로 이어지는 과정. * [[운영체제 기본/가상 메모리]]: 주소 변환과 실제 메모리 배분. * [[운영체제 기본/프로세스와 스레드]]: 실행 상태와 CPU 공유. == 참고 문헌 == <references /> {{이전 다음 문서 |목차=[[운영체제 기본#총론|총론 목차]] |다음=다음 문서 →<br />[[운영체제 기본/보호|보호와 시스템 콜]] }} {{운영체제 기본 둘러보기}}
이 문서에 포함된 문서:
틀:운영체제 기본 둘러보기
(
원본 보기
)
틀:이전 다음 문서
(
원본 보기
)
운영체제 기본/추상화
문서로 돌아갑니다.
검색
검색
운영체제 기본/추상화 문서 원본 보기
새 주제