본문 바로가기

Basic Learning/Operating System Concepts

File System 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. File and Directory File 이름이 있고 disk에 있는 byte Sequence의 모임 User 입장에서는 byte sequence, OS 입장에서는 block sequence File descriptor (I-node) 파일의 내용에 접근하기 위해 필요한 메타 데이터들을 저장하는 자료구조 보통 빠르게 접근하기 위해 main memory에 복사함 * File descriptor를 특정 영역에 모아두면 성능저하 발생 -> spread하게 둠 Directory 이름과 file descriptor index를 저장한 data content UNIX에서는 file과 다를바 없음 Symbolic link : .. Basic Learning/Operating System Concepts 2020. 6. 16.
I/O Devices and Device Drivers 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. I/O Hardware I/O device 내부의 register 1. Status register 2. Control register : 장치의 동작을 결정 3. Data register : 입출력할 데이터 임시 보관 Character device : Terminal Keyboard driver : 키보드로 들어오는 각 character들을 line buffer에 순서대로 저장, End-of-line character가 들어오면 line buffer를 운영체제에 전달 Block device : Disk Track : Spindle로부터 거리가 동일한 환형의 저장공간 Cylinder : 수직으로 쌓여있는 동일한 반지.. Basic Learning/Operating System Concepts 2020. 6. 16.
Demand Paging 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Why Demand Paging? Swap area : Physical memory에 저장되지 못한 page들을 저장하는 디스크 공간 file에 비해 OS가 빠르게 접근할 수 있음 Demand page policy : Physical memory와 Swap device 사이의 데이터 전송이 최소한으로 발생하도록 함 Trashing Physical memory가 작아 swap-in 하는 page들에 의해 앞으로 사용될 page가 swap-out되면서 반복적으로 page fault가 발생하는 현상 Residence Bit 대상 page가 Physical memory에 있는지 표시하는 page table의 flag Pag.. Basic Learning/Operating System Concepts 2020. 6. 16.
Segmentation and Paging 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Segmentation Segmentation의 필요성 두 user process가 동일한 section(코드)을 공유할 수 있도록 함 다른 section 들에게 다른 Read/Write 권한을 설정할 수 있음 하드웨어 구현 Base/Bound address를 table로 만들어 main memory에 저장 STBR (Segment Table Base Register) : Segment table의 시작 주소를 가르키는 MMU의 register * Context switch마다 OS가 segment table 바꿔야함 -> MMU는 OS에 transparent하지 않음 Segment table < Segment ID.. Basic Learning/Operating System Concepts 2020. 6. 16.
Dynamic Storage Allocation 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Why Dynamic Allocation? Activation records : Procedure가 수행되기 위한 필요 정보들을 저장하고 관리하기 위해 Stack에 저장되는 데이터 구조 Unpredictability Recursive procedure와 복잡한 데이터 구조 때문에 메모리 할당을 정적으로 할 수 없음 Heap Free list Heap의 사용가능한 공간들을 연결한 리스트 병합가능하면 하나의 큰 공간으로 병합 Fragmentation 작은 hole들이 많아짐, 메모리를 효율적으로 사용하지 못함 Buddy allocator 항상 2의 지수 형태로 할당 인접한 buddy가 가용상태일 때 쉽게 병합함 Allo.. Basic Learning/Operating System Concepts 2020. 6. 16.
GNU Linker 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Program Development Process Compiler : Convert each source file into object file Linker : Combine all object files into one executable file Loader : Load instructions and data into those positions Linking Process Section Object file을 구성하는 단위, data를 묶어놓는 단위 Contigous memory area 할당 Text, Data, BSS, Other sections(Symbol table, Relocation table...).. Basic Learning/Operating System Concepts 2020. 6. 15.
Deadlock 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Deadlock 여러 프로세스가 일어나지 않는 일을 하염없이 기다리는 상태 자원을 공유하는 프로세스들이 서로가 원하는 자원을 분점하고 있기 때문에 어느 프로세스도 진행하지 못하는 상태 Livelock : 자원을 계속 사용하지만 아무 의미있는 일을 하지 못하는 상황 -> 해결 : Interrupt Coalescing (여러 입력을 모아서 한번에 인터럽트 처리) Indefinite Postponement : 절대 일어날 수 없는 이벤트를 기다리는 상황 Resource Allocation Graph 자원 -> 프로세스 : 할당되었다 프로세스 -> 자원 : 해당 자원을 원한다 Binary semaphore에서 cycle이 .. Basic Learning/Operating System Concepts 2020. 6. 15.
Process Synchronization 이 포스트는 서울대학교의 '운영체제의 기초' 강의를 개인 학습용으로 작성한 포스트입니다. Why Process Synchronization? 왜 프로세스끼리 협력하는가? 시스템이 복잡 -> Modular design (나눠야할게 많음) Degree of concurrency 증가 Resource sharing * Race Condition (경합 조건) : 여러 Process들이 동기화 절차를 거치지 않고 동시에 자원을 사용하기 위해 경쟁함으로써 그 수행 결과를 예측할 수 없게 되는 상황 * Reentrant Code (재진입 가능 코드) : 여러 Process들이 동시에 호출되거나 반복 호출되어도 올바르게 수행되는 코드 Mutual Exclusion (상호 배제) 오직 하나의 프로세스가 한 시간에 정확.. Basic Learning/Operating System Concepts 2020. 6. 14.

티스토리툴바