kocw 운영체제 정리 3

[운영체제/Operating System] 파일 시스템 구현

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. File Systems Implementation Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation Contiguous Allocation (사진 출처 - questionsolves) 장점 fast I/O 한 번의 seek/rotation 많은 바이트 transfer realtime file 용으로, 혹은 이미 실행 중이던 프로세스의 swapping 용 direct access (= random access) 가능 단점 external fragmentation (hole 발생) file grow가 어려움 파일 크기가 커질 것..

[운영체제/Operating System] 프로세스 동기화

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Process Synchronization 데이터의 접근 컴퓨터 시스템에서 데이터 연산은 저장 공간과 실행 공간이 아래와 같은 시퀀스로 동작하면서 이루어진다. 저장 공간에 데이터가 있다. 연산할 데이터를 실행 공간으로 가져온다. 실행 공간에서 연산한다. 연산 결과를 저장 공간에 반영한다. 추상적인 표현으로 저장 공간, 실행 공간이라는 말을 썼는데 실행 공간은 CPU나 프로세스, 컴퓨터 내부 등이 있고, 저장 공간은 메모리나 해당 프로세스의 주소 공간, 디스크 등이 있다. Race Condition 저장 공간을 공유하는 실행 공간이 여러 개 있는 경우 race condition 가능성이 있다. 예를 들어 메모리에 count 변수가 있고 ..

[운영체제/OS] 프로세스 관련 system call

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Process Management 프로세스 생성 (Process Creation) 부모 프로세스가 자식 프로세스 복제 생성 (모든 문맥) 프로세스의 계층 구조 형성 COW (Copy-on-Write) 사실 자식 프로세스가 생성될 때 바로 복제하는 것이 아니다. 부모 프로세스의 것을 공유하고 있다가 내용이 바뀌었을 때, 즉 write 시 복제한다. 프로세스는 자원을 필요로 함 운영체제로부터 받거나 부모와 공유 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 일부를 공유하는 모델 전혀 공유하지 않는 모델 수행 (Execution) 부모와 자식이 공존하며 수행되는 모델 자식이 종료될 때까지 부모가 기다리는(wait) 모델 주소 공간 (..