Chap 10. File System
- File 개념(array of byte) - File System(disk block과 실제 file을 맵핑, 관리) - File System 구조(boot, super, inode, data) - FCB(file control block, INODE) 정보들(file type, file size, owner/group, # of blocks, timestamp, ptr to blocks) - INODE 구조(direct blocks, single indirect, double indirect, tirpple indirect) - directory in file system - virtual file system(vnode)
Chap 8. Memory Management
- Memory address 접근 - Memory address binding(compile, loading, execution) - physical vs logical address(execution만 다르다), MMU(메모리 접근 처리) - Static vs Dynamic linking(장점- 유지보수, 메모리 관리, 단점 - one time cost) - Swapping(메모리와 디스크 교환), Context Switching time - Contiguous Memory Allocation, 고정/가변 사이즈(first, best, worst fit) - Fragmentation(내부외부) -> Segmentation(내부 단편화 해결 가능) - Paging(외부 단편화 해결가능), page #,..
Chap 7. Deadlock
- Deadlock의 개념(모든 프로세스가 다른 프로세스의 이벤트를 기다리는 상태) - Deadlock의 조건(Mutual Exclusion, Hold and wait, Non preemption, Circular wait) - Resource allocation graph(자원, 프로세스, 관계) - Deadlock 대처 방안 3가지 (예방 & 회피, 탐지 & 회복, 그냥 두기) - Deadlock 예방(조건 4가지에 대해 각각, circular만 현실적으로 가능) - Deadlock 회피(RAG alg, 뱅커스 alg) RAG는 cycle 형성 x -> 데드락 발생x 뱅커스 alg은 RAG가 multiple instance에서 사용이 불가능하기에 등장 새로운 요청이 있을 경우, safe state인지..
Chap 4. Thread
운영체제 Chap 4. (스레드 개념 - 이점 - Parallelism/Concurrency - Multicore 고려사항 - 병행 종류 - 멀티스레딩 모델 - 스레드 lib - 스레드 풀 - 스레드 이슈) Thread 개념(register stack 각각, 데이터 파일 공유) Thread 이점(효율성, 반응성, 공유성, 범위성) Multicore 는 각 코어당 스레드 처리 Concurrency vs Parallelism Multicore 고려사항(일 파악, 균형, 의존성, 디버깅) 병행 종류(data, task) 멀티스레딩 모델(nto1, 1to1, ntom) 스레드 라이브러리(pthread, window, java) Thread pool(미리 대기, 사용자 문제) 스레드 이슈(fork exec, si..