Coding Story

① 파일 시스템 1) 운영체제가 사용자에게 제공하는 가장 직접적인 서비스 형태 2) 두 부분으로 구성 (1) 파일 : 각종 정보의 논리적 저장단위를 파일로 추상화 → 실제 기억장치에 연결 프로그램과 데이터 저장 상호 관련있는 레코드들의 집합 (2) 디렉터리 : 파일에 관한 정보를 제공 3) 파일 논리적 구조 : 레코드 → 필드 (레코드 키)_primary key / 필드 / .... 물리적 구조 : 블록 → 기억매체에 입출력되는 단위 / 물리적 레코드 (physical record) 4) 파일 시스템의 기능 - 사용자가 생성, 수정, 삭제 가능 - 파일 공유 및 제어 관리 기능 - 백업 (backup) 및 복구 (recovery) 기능 - 사용자-장치 간의 독립성 유지 → 물리적 장치명 대신 논리적 이름..

1) 페이지 교체 알고리즘 → 새로 적재될 페이지 공간 확보를 위해 가상공간으로 내보낼 페이지를 결정하는 것 ▶ 페이지 부재 (page fault) : 가상 주소를 호출된 페이지가 페이지 프레임에 없어 가상공간에서 불러와야 하는 경우 → 새로 불러온 페이지를 탑재하기 위해 기존의 페이지를 제거(희생)해야 함. 2) 알고리즘 종류 → 2022-2 기말고사 출제 ① FIFO (First In First Out) 알고리즘 - 각 페이지가 주기억장치에 적재될 때, 타임스태프 기록 - 교체 대상 선정시, 가장 먼저 들어온 페이지를 결정 - 이해하기 쉽고 설계가 간단 - | 그림 4-17 | FIFO 알고리즘 참고 ② 최적 교체 (Optimal Replacement) 알고리즘 - 가장 오랫동안 사용되지 않을 페이지..

1) 블록 사상 시스템 (block mapping system) 블록 번호 b 변위 d - [ 그림 4-4 ] 참고 ( 블록 사상(mapping)을 통한 가상 주소 변환 ) 2) 페이징 (paging) (1) 용어 정리 → 페이지 (page) : 일정 크기의 블록 → 페이지 프레임 (page frame) : 주기억장치의 페이지 → 가상 주소 : 가상 메모리 내에서의 항목 참조 주소 (그림 4-5 참고) → 페이지 사상 테이블 (page mapping table) : 가상 주소를 실제 주소로 변환하기 위해 페이지를 페이지 프레임으로 연결함 - 직접 사상 (direct mapping) : 그림 4-6 / 직접 사상에 의한 페이지 주소 변환 참고 → 페이지 사상 테이블을 주기억장치에 유지, 관리 → 프로그램 ..

1) 가상메모리 관리 - 주기억장치 공간보다 훨씬 큰 주소 범위의 주소를 지정할 수 있도록 한 개념 - 그림 4-1 참고 - 대부분의 범용 컴퓨터에서 사용 - 예외) 빠른 응답시간을 요구하는 시스템, 특정 목적 시스템은 사용하지 않음 1-1) 가상 주소 공간 V, (virtual address space) - 수행 중인 프로세스에서 생성하는 주소 - 가상적으로 연속적 개념 적용 1-2) 실제 주소 공간 R, (real address space) - 주기억장치(main memory) 상의 주소 - 가상주소에 대응되는 실제주소가 반드시 연속적일 필요는 없음 → 인위적 연속성 : 사용자는 자신의 프로그램이 주기억장치 어디에 저장되는 알 필요가 없음 * 1-1과 1-2는 사상(mapping) / 동적 주소 변환..

1) 지난 시간 복습 (22/10/13 (목)) - 레지스터 : CPU 내에 있음 (각각의 레지스터마다 용도가 지정되어 있음) - 최초 적합(first-fit), 최적 적합(best-fit), 최악 적합(worst-fit) 예시 : 사람 수에 따른 식당 자리 → 최초 적합 (first-fit) : 사람 인원 수가 2명이라면 바로 앞에 보이는 2인석에 앉음 → 최적 적합 (best-fit) : 사람 인원 수가 4명이라면 4인석 자리에 앉음 → 최악 적합 (worst-fit) : 사람 인원 수가 4명인데, 6인석 자리에 앉는 것 2) 기억장치 할당 방법 (1) 단일 사용자 연속 기억장치 할당 - 초기의 컴퓨터 시스템에서 사용 - 한 사용자가 시스템 전체 자원을 마음대로 사용 (비싼 요금) - 단점 : 주기억..

1) 기억장치 관리 (1) 개요 ① 초기의 컴퓨터 - 주기억장치(main memory)는 매우 비싼 자원 - 효율적 이용과 관리를 위한 노력은 당연할 수 밖에 없음 ② 컴퓨터 기억장치 - 주기억 장치 : 용량이 제한 (보조기억 장치에 비해 많이 작음) / 처리 속도가 빠름 (CPU와 동기적으로 동작) / 값이 비싸다 / 전원이 꺼지면 삭제됨 - 보조기억 장치 : 용량이 크다 / 처리속도가 느리다 (SSD로 극복) / 값이 싸다 / 전원이 없어도 삭제되지 않음 2) 기억장치(주기억장치)의 구성 - 기억장치 관리기법은 운영체제 발전의 역사화 함께 발전 - 1명 사용 - 2명 이상의 다중 사용자 허용? → 할당 크기는 어떻게? → 고정 분할 (fixed partition) : 사용자별로 같은 크기 할당 → 가..

1) 인터럽트 - 명령을 실행 중인 CPU가 별도로 발생한 상황을 우선 처리하는 메커니즘 ① 입출력 (I/O) 인터럽트 - 입출력 장치의 동작 완료, 오류 발생 등 ② 외부 인터럽트 - 타이머 만료, 사용자 요청 (Ctrl-c, Ctrl-d, ...) 등 ③ SVC (SuperVisor Call) 인터럽트 - 사용자 프로그램의 요청 (입출력 실행, 메모리 할당 등...) ④ 기계검사 (machine check) 인터럽트 - H/W 장애, 오류 발생 등 ⑤ 프로그램 에러 인터럽트 - divide by 0, stack overflow, ... ⑥ 재시작 인터럽트 2) 인터럽트 처리 과정 - 프로그램 시작 → 인터럽트 발생 → 프로그램 종료 → 인터럽트 처리 시작 → 인터럽트 처리 종료 ※ 프로그램 시작, 인..

1) 입출력 프로그래밍 ① 처리 속도의 차이 - 전자 장치 : CPU, Main Memory → 칩의 고밀도화로 꾸준히 성능(처리속도) 향상 → CPU와 Main Memory는 동기적 수행* (** CPU와 Main Memory는 어깨동무를 하고 같이 갈 수 있는 사이) * 동기적 수행 : 시스템 클럭 (clock) 펄스에 맞춰서 동작, 서로 박자를 맞춰 고속으로 동작 가능 - 기계 장치 : 입출력장치 (Printer, ...) → 기계적 작동 처리 특성상 속도 향상의 한계 - CPU와 입출력 장치는 비동기적으로 수행 될 수 밖에 없음 → 비동기적 수행 : 프린터가 출력하는 동안 CPU는 기다리지 않고 다른 일을 처리 → 병행적 수행 - 입출력 장치의 느린 속도를 보완하는 방법들 ① 버퍼링(bufferi..

1. 운영체제의 태동, 진화, 발전 단계 - 초기의 컴퓨터 - 일괄 처리 시스템 (batch processing system) - 다중 프로그래밍 시스템 (multi-programming system) → 자원을 효율적으로 활용 → 컴퓨터의 이용 활용률을 높이겠다. → 어떻게하면 효율적이고 편리하게 사용할 수 있을지를 생각 - 시분할 시스템 (time-sharing system) → 다중 프로그래밍 시스템 포함한다. - 실시간 시스템 (real-time system) → 엄격하게 정의되어 있는 시간 제약* 내에서 반드시 처리되도록 하는 것이 중요 // * 시간 제약 : 명령어를 입력 한 후 실행되는 시간 제약 → 마이크로 컴퓨터와 고속의 아날로그 / 디지털 입출력 장치 제어에 활용 → 특수 목적 (무기 ..