본문 바로가기
반응형

OS21

물리메모리 관리 2023. 1.1 21:30 복습 및 수정 시작 2023. 5.22 19:30 복습 및 재수정 시작 메모리 관리자 메모리 관리는 메모리 관리자가 한다. 정확히 말하면 메모리 관리 유닛(Memory Management Unit, MMU)이 맡는다. 메모리 관리자는 반입 정책, 배치 정책, 대치 정책을 수립해 그 정책에 따라 메모리를 관리한다. 반입 정책: 프로그램을 메모리로 언제 가져와서 실행할지 결정하는 정책. 배치 정책: 가져온 프로세스를 메모리의 어떤 위치에 올려놓을지 결정하는 정책. 대치 정책: 메모리가 꽉 찼을 때 메모리 내에 있는 어떤 프로세스를 내보낼지 결정하는 정책. 메모리 주소 메모리 주소의 개념에는 물리적 주소와 논리적 주소가 존재한다. 물리적 주소는 말 그대로 실제 메모리에 저장된 주소.. 2021. 11. 12.
CPU Scheduling 2 단일 CPU에서 멀티스레드 처리 개념은 병행성이다. 다중 CPU에서 멀티스레드 처리 개념은 병렬성이다. 스레드 모델에는 1:1 모델, n : 1 모델, n : m 모델이 있는데 모델에 따라 스케줄링 방식이 달라진다. 다중 프로세서 스케줄링에는 Asymmetric Multi Processing (AMP)와 Symmetric Multi Processing (SMP) 방식이 존재한다. AMP는 마스터 프로세서, 슬레이브 프로세서가 존재하며 마스터 프로세서가 스케줄링을 진행한다. SMP는 모든 프로세서가 동등하다. SMP 스케줄링 알고리즘에서 4가지를 알아보겠다. 부하공유 스케줄링 전용 프로세서 할당 스케줄링 갱 스케줄링 동적 스케줄링 부하공유 스케줄링은 모든 CPU가 공유하는 1가지 큐가 존재한다. 큐 안의 .. 2021. 11. 6.
CPU Scheduling 2022. 12. 28. 11:50 복습을 위한 수정 시작 CPU 스케줄러 CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다. 여러 개의 프로세스가 하나의 프로세서(CPU)를 효율적으로 공유하려면 적절한 스케줄링이 필요하다. CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다. 스케줄링을 위한 기초적인 개념으로는 처리율과 이용률이 있다. 처리율을 극대화하고 이용률을 극대화해야만 CPU를 열심히 일하게 만드는 것이다. CPU가 열심히 일하는 것이 OS의 목표이다. 처리율과 이용률 먼저 1초 실행, 1초 유휴를 진행하는 프로세스 P1, P2가 있다. 각 프로세스는 60초 동안 작동한다. 먼저 첫 번째 상황이다. P1 프로세스가 .. 2021. 10. 29.
DeadLock(교착 상태) 2022. 6. 23. 23 : 42 복습을 위한 리팩토링 시작! DeadLock 두 개 이상의 프로세스가 필요한 자원을 기다리면서 무한정 중지된 상태가 교착 상태, DeadLock이다. 제한된 자원의 이용률을 높이고 시스템의 효율성을 높이고자 했을 때 발생하는 부작용이 교착 상태다. 교착상태는 시스템 자원, 공유 변수(또는 파일), 응용 프로그램을 사용할 때 발생할 수 있다. CPU를 안 쓰고 무한 대기 상태면 CPU 사용률이 0이 된다. OS입장에서는 너무나도 별로인 상태다. 해결방안으로는 프로세스를 종료, 교체하고 외부에서 강제로 해제시키는 방법이 있다. DeadLock를 설명하는 아주 좋은 예시는 식사하는 철학자들 문제다. 아래 링크에서 확인할 수 있다. https://ko.wikipedia.or.. 2021. 10. 15.
프로세스 간 통신 2022. 6. 23. 16 : 21 복습을 위한 리팩토링 시작! 프로세스 간 통신 프로세스 간 통신을 IPC, Inter Process Communication이라 한다. 프로세스 간 통신 3가지 프로세스 내부 데이터 통신 프로세스 간 데이터 통신 네트워크를 이용한 원격 데이터 통신: 네트워크(예를 들어 인터넷) 간의 프로세스 간 데이터 전송, 소켓 RPC과 같은 네트워크 프로토콜 이용 프로세스 내부 데이터 통신 2개 이상의 스레드 간 데이터 통신 (메모리 변수 이용), 전역 변수와 파일공유를 통한 데이터 전달한다. 프로세스 내부에서 스레드는 같은 전역 변수를 공유한다. 따라서 이를 이용해 통신방식을 진행한다. 프로세스 간 데이터 통신 동일 컴퓨터 내 프로세스 간 통신. 즉 Shared Memory, .. 2021. 10. 8.
임계 구역과 임계 구역 해결 방법 2021. 10. 2. 00:51 2022. 6. 22. 15:30 복습을 위한 수정 시작 프로세스는 독립적으로 작업을 할 수도 있고 공유된 자원을 가지고 공동 작업을 할 수도 있다고 이전 장에서 언급했다. 이번에는 본격적으로 여러 프로세스가 한정된 자원을 가지고 공동으로 작업을 할 때 발생할 수 있는 문제에 대해 알아보자. 공유자원 공유자원이란 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다. 공유자원은 여러 프로세스가 공동으로 이용하기 때문에 누가 언제 데이터를 읽거나 쓰느냐에 따라 그 결과가 달라질 수 있다. 따라서 프로세스들의 공유 자원 접근 순서를 정하여 예상치 못한 문제가 발생하지 않도록 해야 한다. 2개 이상의 프로세스가 공유 자원을 병행적으로 읽거나 쓰는 상황을 '경쟁 .. 2021. 10. 2.
반응형

티스토리툴바