반응형 하얀해킹101 [운영체제] #10. Memory Management (2) 더보기목차Page ReplacementSwappingContiguous Memory AllocationFragmentation Page Replacement도입 배경메모리 과다 할당 상태에서 더 이상 Free Frame이 없을 경우 발생.Multi Programming System 에서 Memory 내에 위치한 User Process 의 수가 증가함에 따라 발생모든 User Process 가 사용하는 Page 수보다 물리 Memory 의 Frame 수가 적은 상황물리 메모리에 없는 Page를 참조할 때, Page Fault가 발생.정의 : 물리 Memory 에 위치한 Page 를 Disk 에 저장하고, 요구된 Page 가 해당 Frame 을 할당 받도록 하는 방법 동작 과정Step 1: 디스크에서 요청된.. 2024. 12. 1. [운영체제] #10. Memory Management (1) 더보기목차주소 공간(Address Space)물리 주소(PA)와 가상 주소(VA)가상 메모리PagingTranslation Look-aside Bufers (TLB)다양한 Paging Table 서론범용 컴퓨터 시스템의 목적CPU 의 활용률 (Utilization) 을 극대화사용자에게 빠른 응답을 제공보다 많은 Program 을 Memory 에 올려서 실행 (Multi-Programming)여러 Program 을 동시에 실행시키기 위한 Scheduling 기법 등장Memory 관리의 필요성 등장여러 Program 이 동시에 Memory 에 적재되어 실행되면서, Memory 를 공유할 필요가 생김Computer 의 Memory 는 한정된 자원실행하는 Program 이 많아지면 Memory 의 요구량이 증가.. 2024. 12. 1. [운영체제] #9. 동기화(2) 더보기목차동기화의 고전 문제 3가지Bounded-Buffer ProblemReaders and Writers ProblemSolution 1Dining Philosophers ProblemSolution 1Solution 2 동기화의 고전 문제 1. Bounded-Buffer Problem문제 정의프로세스 동기화에서 자주 등장하는 고전적인 문제로, 생산자-소비자 문제(Producer-Consumer Problem) 라고도 한다.N개의 아이템만 삽입할 수 있는 유한한 크기의 버퍼(Buffer)에서, 여러 생산자(Producer)와 소비자(Consumer) 가 동시에 접근하며 발생할 수 있는 Race Condition과 동기화 문제를 다룬다.문제 동작 과정생산자 (Producer)데이터를 생성하여 버퍼에 저.. 2024. 12. 1. [운영체제] #9. 동기화 (1) 더보기목차Race ConditionCritical SectionSynchronization InstructionSemaphoresDeadlockMonitor Race Condition정의여러 프로세스가 동시에 공유 데이터에 접근하여 일관성(Consistency)이 깨질 수 있는 상황공유 데이터:여러 프로세스가 동시에 접근하여 데이터를 읽거나 쓰는 자원.Race Condition이 발생하면 데이터가 예기치 않게 변경될 수 있음.문제 해결 필요성데이터 일관성을 유지하려면 프로세스 간 동기화가 필요특히 협력(Cooperating) 하는 프로세스들이 공유 자원을 안전하게 사용하도록 순차적 실행이 보장되어야 함예제1000원의 balance 가 남아있을 때, 500원의 입금과 500원의 출금이 동시에 일어날 경우,.. 2024. 11. 27. 이전 1 ··· 6 7 8 9 10 11 12 ··· 26 다음 반응형
