본문 바로가기

반응형

Computer Science/운영체제(OS)

[운영체제(OS)] 11. 파일 시스템(File System) [목차] 1. File and File System 2. Access Methods 3. Directory 4. Allocation of File data in Disk 참고) gyoogle github KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. File and File System 파일(File)은 논리적인 저장 단위로, 관련된 정보 자료들의 집합에 이름을 붙인 것이다. 컴퓨터 시스템의 편리한 사용을 위해 정보 저장의 일괄된 논리적 관점을 제공한다. 일반적으로 레코드(Record) 혹은 블록(Block) 단위로 비휘발성 보조기억장치에 저장된다. 파일..
[운영체제(OS)] 10. 캐시 메모리(Cache Memory) [목차] 1. Cache Memory 2. Cache Locality 3. Caching Line 4. Cache Miss 참고) gyoogle.dev blog JaeYeopHan Github 1. Cache Memory 캐시 메모리(Cache Memory)는 속도가 빠른 장치와 느린 장치 간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리다. 메인 메모리와 CPU 사이에 위치하며, CPU의 속도에 버금갈 만큼 메모리 계층에서 가장 속도가 빠르지만, 용량이 적고 비싸다는 점도 있다. 캐시 메모리는 메인 메모리에서 자주 사용하는 프로그램과 데이터를 저장해두어 속도를 빠르게 한다. 이를 위해서 CPU가 어떤 데이터를 원하는지 어느 정도 예측할 수 있어야 한다. 작은 크기의 캐시 메모리에 CPU가 이후에..
[운영체제(OS)] 9. 가상 메모리(Virtual Memory) [목차] 1. Motivation 2. Demand Paging 3. Page Replacement Algorithm 4. Allocation of Frames 5. Thrashing 6. Thrashing Prevention 참고) - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Motivation 기존에는 프로세스가 실행되는 코드의 전체를 메모리에 로드해야 했고, 메모리 용량보다 더 큰 프로그램은 실행시킬 수 없었다. 하지만 실제로는 코드의 일부에서만 대부분의 시간을 사용하고, 프로세스는 특정 순간에는 항상 작은 양의 주소 공간을 사용했기 때문에 이..
[운영체제(OS)] 8. 메모리 관리(Memory Management) [목차] 1. Address Binding 2. Swapping 3. Contiguous Allocation 4. Fragmentation 5. Paging 6. Translation Look-aside Buffer 7. Structure of the Page Table 8. Segmentation 참고) - https://parksb.github.io/article/12.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Address Binding 먼저, 프로세스의 주소(Address)는 논리적 주소(Logical address)와 물리적 주소..
[운영체제(OS)] 7. 데드락(Deadlocks) [목차] 1. Deadlock 2. Deadlock Characterization 3. Deadlock Prevention 4. Deadlock Avoidance 5. Deadlock Detection and Recovery 6. Deadlock Ignorance 참고) - https://parksb.github.io/article/11.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Deadlock Deadlock(데드락)이란, 일련의 프로세스들이 서로가 가진 자원을 기다리며 block 되어 더 이상 진행이 될 수 없는 상태를 말한다. 예를 ..
[운영체제(OS)] 6. 프로세스 동기화(Process Synchronization) [목차] 1. Race Condition 2. Critical Section 3. Synchronization Algorithms 4. Synchronization Hardware 5. Mutex Locks 6. Semaphores 7. Classical Problems of Synchronization 8. Monitor 참고) - https://parksb.github.io/article/10.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Race Condition Race Condition(경쟁 상태)은 여러 프로세스들이 동시에 데이터에..
[운영체제(OS)] 5. 프로세스 스케줄링(Process Scheduling) [목차] 1. CPU Scheduling 2. Scheduling Criteria 3. Scheduling Algorithm 4. Multiple-Processor Scheduling 참고) - https://parksb.github.io/article/9.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. CPU Scheduling 스케줄러(Scheduler)는 언제, 어떤 프로세스를 선택해서 CPU에서 실행시키는지 선택하는 모듈(Module)이다. 멀티프로그래밍의 목적이 CPU 효율 극대화이므로 적절한 스케줄링이 필요하다. 기본적으로 프로세스는..
[운영체제(OS)] 4. 멀티쓰레드(Multithreaded Programming) [목차] 1. Thread 2. Multithreading 3. User-level Thread vs Kernel-level Thread 4. Threading Issues 참고) - https://parksb.github.io/article/8.html - KOCW 공개강의 (2014-1. 이화여자대학교 - 반효경) - Sogang Univ. Operating System Lecture Note (2018-2. Prof. Youngjae Kim) 1. Thread 스레드(Thread)는 CPU 수행의 기본 단위 또는 프로세스 안의 제어권의 흐름이다. 스레드가 수행되는 환경을 Task라고 부르는데, 전통적인 프로세스는 하나의 스레드가 있는 Task와 일치한다. 스레드는 Thread ID, Program ..