본문 바로가기

⭐ Group_Study/Operating System37

[5주차] Memory Management - Variable Partition Multi-programming Memory Management - Variable Partition Multi-programming Multi-Programming (Variable Partition Multiprogramming) ✔ 초기에는 전체가 하나의 영역 ✔ 프로세스를 처리하는 과정에서 메모리 공간이 동적으로 분할 ✔ No internal fragmentation VPM Example ✔ Memory space: 120 MB 1. 초기상태 2. 프로세스 A(20MB) 적재 3. 프로세스 B(10MB) 적재 4. 프로세스 C(25MB) 적재 5. 프로세스 D(20MB) 적재 6. 프로세스 B가 주기억장치 반납 7. 프로세스 E(15MB) 적재 8. 프로세스 D가 주기억장치 반납 9. 어디에 배치할 것인가...? Placemen.. 2023. 1. 4.

[5주차] Memory Management - Fixed Partition Multiprogramming Memory Management - Fixed Partition Multiprogramming Memory Allocation ✔ Continuous Memory Allocaiotn(연속 할당) Uni-programming Multi-programmoing Fixed partition(FPM) Variable partition(VPM) ✔ Non-continuous Memory Allocation(비연속 할당) Chapter.9 Continuous Memory Allocation ✔ 프로세스 (context)를 하나의 연속된 메모리 공간에 할당하는 정책 프로그램, 데이터, 스택 등 ✔ 메모릭 구성 정책 동시에 올라갈 수 있는 프로세스 수(Multiprogramming degree) 각 프로세스에게 할당되.. 2023. 1. 3.

[5주차] Memory Management: Backgrounds Memory Management: Backgrounds 메모리(기억장치)의 종류 ✔ 계층적 구조를 가지고 있다!! 메모리(기억장치) 계층구조 Address Binding ✔ 프로그램의논리 주소를 실제 메모리의 물리 주소로 매핑(mapping)하는 작업 ✔ Binding 시점에 따른 구분 Compile time binding Load time binding Run time binding ✔ User Program Processing Steps Compile time binding ✔ 프로세스가 메모리에 적재될 위치를 컴파일러가 알 수 있는 경우 위치가 변하지 않음 ✔ 프로그램 전체가 메모리에 올라가야 한다 Load time binding ✔ 메모리 적재 위치를 컴파일 시점에서 모르면, 대체 가능한 상대 주.. 2023. 1. 2.

[4주차] Deadlock: Deadlock Detection and Recovery Deadlock: Deadlock Detection and Recovery Deadlock Detection ✔ Deadlock 방지를 위한 사전 작업을 하지 않음 Deadlock이 발생 가능 ✔ 주기적으로 deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? ✔ Resource Allocation Graph(RAG) 사용 Resource Allocation Graph(RAG) ✔ Deadlock 검출을 위해 사용 ✔ Directed, Bipartite Graph ✔ Directed graph G = (N, E) N = ${N_p, N_r}$ where $N_p$ is the set of processes = ${P1, P2, ..., P_N}$ and.. 2022. 12. 29.

[4주차] Deadlock: Deadlock Avoidance Deadlock: Deadlock Avoidance Deadlock Avoidance: 개요 ✔ 시스템의 상태를 계속 감시 ✔ 시스템이 deadlock 상태가 될 가능성이 있는 자원 할당 요청 보류 ✔ 시스템을 항상 safe state로 유지 Safe State ✔ Safe state 모든 프로세스가 정상적 종료 가능한 상태 Safe sequence가 존재 Deadlock 상태가 되지 않을 수 있음을 보장 ✔ Unsafe state Deadlock 상태가 될 가능성이 있음 반드시 발생한다는 의미는 아니다 가정 ✔ 프로세스의 수가 고정됨 ✔ 자원의 종류와 수가 고정됨 ✔ 프로세스가 요구하는 자원 및 최대 수량을 알고 있음 ✔ 프로세스는 자원을 사용 후 반드시 반납 ✔ Not practical Algorit.. 2022. 12. 27.

[4주차] Deadlock: Deadlock Prevention Deadlock: Deadlock Prevention Deadlock 해결 방법 Deadlock prevention methods (예방) Deadlock avoidance methods(회피) 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이 절대 발생하지 않는다 1. 모든 자원 공유 허용 ✔ Exclusive use or resources 조건 제거 ✔.. 2022. 12. 26.

이전 1 2 3 4 5 6 7 다음

티스토리툴바