앞에서는 연속 메모리 할당에 대해 알아보았다. 이번에는 분산 메모리 할당이다. 고정 분할의 내부 단편화 문제를 가변 분할로 해결했다. 그러나 가변 분할에서 외부 단편화 문제가 발생했다. 이런 문제를 해결하고자 분산 메모리 할당이 등장했다. 분산 메모리 할당은 한 프로세스의 메모리 할당 시 이 프로세스를 나누어서 분산적으로 메모리에 할당하는 것이다. 분산 메모리 할당의 종류는 페이징 기법, 세그먼트 기법, 페이지화된 세그먼트 기법이 있다. 먼저 2가지 단어 페이지와 프레임에 대해 알아야 한다. 페이지의 뜻 부터 알아보자. 페이지는 프로세스를 일정 크기의 블록으로 나눈 단위이다. 프레임은 메로리를 고정 크기 블록으로 나누는 단위이다. 페이징을 진행한다면 프로세스를 나눈 크기만큼 메모리도 똑같은 크기로 나누어..
2023. 1.1 21:30 복습 및 수정 시작 2023. 5.22 19:30 복습 및 재수정 시작 메모리 관리자 메모리 관리는 메모리 관리자가 한다. 정확히 말하면 메모리 관리 유닛(Memory Management Unit, MMU)이 맡는다. 메모리 관리자는 반입 정책, 배치 정책, 대치 정책을 수립해 그 정책에 따라 메모리를 관리한다. 반입 정책: 프로그램을 메모리로 언제 가져와서 실행할지 결정하는 정책. 배치 정책: 가져온 프로세스를 메모리의 어떤 위치에 올려놓을지 결정하는 정책. 대치 정책: 메모리가 꽉 찼을 때 메모리 내에 있는 어떤 프로세스를 내보낼지 결정하는 정책. 메모리 주소 메모리 주소의 개념에는 물리적 주소와 논리적 주소가 존재한다. 물리적 주소는 말 그대로 실제 메모리에 저장된 주소..
단일 CPU에서 멀티스레드 처리 개념은 병행성이다. 다중 CPU에서 멀티스레드 처리 개념은 병렬성이다. 스레드 모델에는 1:1 모델, n : 1 모델, n : m 모델이 있는데 모델에 따라 스케줄링 방식이 달라진다. 다중 프로세서 스케줄링에는 Asymmetric Multi Processing (AMP)와 Symmetric Multi Processing (SMP) 방식이 존재한다. AMP는 마스터 프로세서, 슬레이브 프로세서가 존재하며 마스터 프로세서가 스케줄링을 진행한다. SMP는 모든 프로세서가 동등하다. SMP 스케줄링 알고리즘에서 4가지를 알아보겠다. 부하공유 스케줄링 전용 프로세서 할당 스케줄링 갱 스케줄링 동적 스케줄링 부하공유 스케줄링은 모든 CPU가 공유하는 1가지 큐가 존재한다. 큐 안의 ..
2022. 12. 28. 11:50 복습을 위한 수정 시작 CPU 스케줄러 CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다. 여러 개의 프로세스가 하나의 프로세서(CPU)를 효율적으로 공유하려면 적절한 스케줄링이 필요하다. CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다. 스케줄링을 위한 기초적인 개념으로는 처리율과 이용률이 있다. 처리율을 극대화하고 이용률을 극대화해야만 CPU를 열심히 일하게 만드는 것이다. CPU가 열심히 일하는 것이 OS의 목표이다. 처리율과 이용률 먼저 1초 실행, 1초 유휴를 진행하는 프로세스 P1, P2가 있다. 각 프로세스는 60초 동안 작동한다. 먼저 첫 번째 상황이다. P1 프로세스가 ..
