가상메모리

가상 메모리 크기가 4GB일때 가상메모리 주소의 길이를 알아내는 순서

1. 4GB = 4 1024 바이트 1024 바이트 * 1024 바이트
2. 주소 하나당 메모리 공간 크기가 1 바이트
3. 4 1024 1024 * 1024 개의 주소가 존재한다는 의미
4. 메모리 주소는 비트로 표현
5. 2^32바이트 = 4GB
6. 32비트

가상 메모리 크기가 4GB이고 페이지 크기가 4KB일때 가상 메모리 주소에서 페이지 넘버의 길이

1. 메모리 크기가 4GB이므로 메모리 주소 길이는 32비트
2. 32비트에서 페이지 넘버의 비트 수를 찾아야함
3. 페이지 크기가 4KB이므로 메모리에 총 페이지 수는 1024 * 1024개
4. 이진수로 표현하면 2^10 * 2^10
5. 2^20 이므로 20 비트가 페이지 넘버 길이
6. 32비트 가상 메모리 주소에서 20비트가 페이지 넘버를 나타내고 나머지 12비트가 오프셋이 된다.

데드락

• 2개 이상의 프로세스가 서로 다른 자원을 점유하고 있는 상태에서 상대의 자원을 점유하기 위해 무한 대기 상태에 빠지는 현상

데드락 발생 조건 4가지

상호배제

하나의 자원은 하나의 프로세스에만 할당된다.

비선점

프로세스는 다른 프로세스가 점유하고 있는 자원을 뺏을 수 없다.

점유대기

최소한 1개 이상의 자원을 점유하고 있고 추가적으로 다른 프로세스가 점유하고 있는 자원을 사용하기 위해 대기 상태에 있는 프로세스가 존재해야한다.

순환대기

프로세스들의 집합이 순환 형태로 대기중이어야한다.