물흐르듯 개발하다 대박나기

Virtual Storage Methods Paging system Segmentation system Hybrid paging/segmentation system Segmentation System 프로그램을 논리적 block으로 분할 (segment) Block의 크기가 서로 다를 수 있음 예) stack, heap, main procedure, shared lib, Etc. 특징 메모리를 미리 분할 하지 않음 VPM과 유사 Segment sharing/protection이 용이 함 Address mapping 및 메모리 관리의 overhead가 큼 No internal fragmentation External fragmentation 발생 가능 Segmentation System (Example) ..

Virtual Storage Methods Paging system Segmentation system Hybrid paging/segmentation system Paging System 프로그램을 같은 크기의 블록으로 분할 (Pages) Terminologies Page 프로그램의 분할된 block Page frame 메모리의 분할 영역 Page와 같은 크기로 분할 특징 논리적 분할이 아님 (크기에 따른 분할) Page 공유(sharing) 및 보호(protection) 과정이 복잡함 Segmentation 대비 Simple and Efficient Segmentation 대비 No external fragmentation Internal fragmentation 발생 가능 Address Mappin..

Virtual Storage (Memory) Non-continuous allocation 사용자 프로그램을 여러 개의 block으로 분할 실행 시, 필요한 block들만 메모리에 적재 나머지 block 들은 swap device에 존재 기법들 Paging system Segmentation system Hybrid paging/segmentation system Address Mapping Continuous allocation Relative address (상대 주소) 프로그램의 시작 주소를 0으로 가정한 주소 Relocation (재배치) 메모리 할당 후, 할당된 주소(allocation address)에 따라 상대 주소들을 조정하는 작업 Non-continuous allocation Virtua..

Continuous Memory Allocation Uni-programming Multiprogramming degree = 1 Multi-programming Fixed(static) partition multi-programming (FPM) 고정 분할 Variable(dynamic) partition multi-programming (VPM) 가변 분할 Placement strategies First-fit, Best-fit, Worst-fit, Next-fit External fragmentation issue Coalescing holes Storage compaction Fixed Partition Multiprogramming 메모리 공간을 고정된 크기로 분할 미리 분할되어 있음 각 프로세..

메모리(기억장치)의 종류 메모리(기억장치) 계층구조 Block 보조기억장치와 주기억장치 사이의 데이터 전송 단위 Size: 1 ~ 4KB Word 주기억장치와 레지스터 사이의 데이터 전송 단위 Size: 16 ~ 64 bits Address Binding 프로그램의 논리 주소를 실제 메모리의 물리 주소로 매핑(mapping)하는 작업 Binding 시점에 따른 구분 Compile time binding Load time binding Run time binding Compile time binding 프로세스가 메모리에 적재될 위치를 컴파일러가 알 수 있는 경우 위치기 변하지 않음 프로그램 전체가 메모리에 올라가야 함 Load time binding 메모리 적재 위치를 컴파일 시점에서 모르면, 대체 가능..

Deadlock 해결 방법 Deadlock prevention methods 교착상태 예방 Deadlock avoidance method 교착상태 회피 Deadlock detection and deadlock recovery methods 교착상태 탐지 및 복구 Deadlock Detection Deadlock 방지를 위한 사전 작업을 하지 않음 Deadlock이 발생 가능 주기적으로 deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? Resource Allocation Graph (RAG) 사용 Resource Allocation Graph (RAG) Deadlock 검출을 위해 사용 Directed, bipartite Graph (프로세서와 자원으..

Deadlock 해결 방법 Deadlock prevention methods 교착상태 예방 Deadlock avoidance method 교착상태 회피 Deadlock detection and deadlock recovery methods 교착상태 탐지 및 복구 Deadlock Prevention 4개의 deadlock 발생 필요 조건 중 하나를 제거 Exclusive use of resources Non-preemptible resources Hold and wait (Partial allocation) Circular wait Deadlock이 절대 발생하지 않음 모든 자원을 공유 허용 Exclusive use of resources 조건 제거 현실적으로 불가능 모든 자원에 대해 선점 허용 Non-p..

Deadlock의 개념 Blocked/Asleep state 프로세스가 특정 이벤트를 기다리는 상태 프로세스가 필요한 자원을 기다리는 상태 Deadlock state 프로세스가 발생 가능성이 없는 이벤트를 기다리는 경우 프로세스가 deadlock 상태에 있음 시스템 내에 deadlock에 빠진 프로세스가 있는 경우 시스템이 deadlock 상태에 있음 Deadlock vs Starvation asleep 상태 vs ready 상태 CPU이외의 자원을 기다림 vs CPU 할당을 기다림 발생 가능성 X vs 발생 가능성 O 자원의 분류 일반적 분류 Hardware resources vs Software resources 다른 분류 법 선점 가능 여부에 따른 분류 할당 단위에 따른 분류 동시 사용 가능 여부에..