radderveloper

- 지금까지 배운거는 아래와 같다. 배치 정책 - 세그멘테이션, 페이징, 페이지드 세그멘테이션 가져오기 정책 - 디맨드 페이징 - 이번 글에서는 메모리가 꽉 찼을 때 어떤 페이지를 HDD 스왑 영역으로 보낼지 결정하는 페이지 교체정책을 알아보자 ● 기본 개념 - 프로세스는 데이터 접근을 위해 메모리를 참조하는데 이때 원하는 데이터가 메모리에 없으면 Page Fault가 발생한다. - Page Fault가 발생하면 해당 페이지를 스왑 영역에서 메모리로 불러와야 하는데 이때 메모리가 모두 차서 공간이 없다면 메모리에 있는 페이지 중 하나를 선택해서 스왑 영역으로 옮겨야 한다. ● 페이지 교체정책의 종류 - 메모리에 있는 페이지를 스왑 영역으로 옮길 때 어떤 페이지를 옮길지 결정하는 정책을 페이지 교체정책이라..

2023.03.09 - [운영체제] - #12 CPU 스케줄링 개요 #12 CPU 스케줄링 개요 ● 도입 - 컴퓨터의 자원은 크게 2가지로 분류할 수 있다. 1. 필수 장치 : CPU, 메모리 등 2. 주변 장치 : HDD, 키보드, 마우스 등 - 앞으로 몇 개의 글을 통해 필수 장치 중 하나인 CPU에 대해 배워볼 것 radderveloper.tistory.com 2023.03.12 - [운영체제] - #14 스케줄링 목표 #14 스케줄링 목표 - 미리 읽어보자 2023.02.26 - [운영체제] - #9 컨텍스트 스위칭(Context switching) #9 컨텍스트 스위칭(Context switching) 2023.02.22 - [운영체제] - #7 PCB(Process Control Block) ..

● 디맨드 페이징 - 프로세스가 실행될 때 프로세스를 이루고 있는 코드 영역, 데이터 영역, 힙 영역, 스택 영역 등과 같은 모듈들이 모두 메모리에 올라와 실행된다고 생각할 수 있다. - 그러나 실제로는 모든 모듈이 메모리에 올라오는 것은 아니고 필요한 모듈만 올라와서 실행된다. - 도널드 커누스는 프로그램이 실행될 때 90%의 시간이 10%의 코드에서 보내진다는 법칙을 얘기했다. - 이를 지역성 이론이라고 하는데 지역성에는 2가지가 있다. 1. 공간의 지역성 : 현재 위치에서 가까운 데이터에 접근할 확률이 높다. 2. 시간의 지역성 : 최근 접근했던 데이터가 오래 전에 접근했던 데이터보다 접근할 확률이 높다. - 지역성 이론은 조만간 쓰일 데이터만 메모리에 올리고 당분간 필요하지 않을 것 같은 데이터는..

● 메모리 접근 권한 - 메모리 접근 권한은 메모리의 특정 번지에 부여된 권한으로 읽기(Read), 쓰기(Write), 실행(Execute) 3가지가 있다. - 프로세스는 코드 영역, 데이터 영역, 힙 영역, 스택 영역 등이 있는데 각 영역마다 접근 권한이 있다. - 코드 영역 : 읽기, 실행 권한(코드 영역은 프로그램 그 자체이므로 수정되면 안 된다.) - 데이터 영역 : 일반 변수, 전역 변수, 상수로 선언한 변수가 저장 / 읽기 권한 & 쓰기 권한은 있거나 없다. - 힙 영역, 스택 영역 : 읽기, 쓰기 권한 - 메모리 접근 권한에 대한 검사는 (가상주소 → 물리주소)로 변환될 때마다 일어난다. - 만약 권한을 위반한다면 메모리 관리자(이하 MMU)가 에러를 발생시킨다. ● 페이지드 세그멘테이션 -..

● 페이징 - 고정 분할 방식을 이용한 페이징에 대해 알아보자 - 세그멘테이션 기법(가변 분할 방식, 연속 메모리 할당)은 외부단편화 문제가 있기 때문에 이를 해결하기 위해 페이징 기법이 고안되었다.(조각 모음은 오버헤드가 너무 크다.) - 페이징은 메모리를 할당할 때 미리 정해진 크기의 페이지로 나눈다. - 모든 페이지의 크기가 같기 때문에 관리가 쉬우며 일정한 크기로 나누었기 때문에 외부단편화 현상이 발생하지 않는다. (대신 내부단편화 발생 = 공간 낭비) - 논리주소공간은 사용자와 프로세스가 바라보는 주소공간이고 물리주소공간은 실제 메모리에서 사용되는 주소공간이다. - 페이징에서 논리주소공간은 일정한 크기로 균일하게 나뉘며 이를 페이지라고 부른다. - 물리주소공간도 페이지의 크기와 동일하게 나뉘는데..

● 도입 - 파일 시스템은 메모리와 비슷하다. - 페이징(고정 분할 방식)과 같이 전체 디스크 공간을 일정한 크기로 나누고 그 공간에 주소를 할당해 관리한다. - 일정한 크기로 나눈 공간을 메모리에서는 페이지라고 부르고 파일 시스템에서는 블록이라고 한다.(한 블록의 크기는 1~8kb) - 파일 시스템은 파일 정보를 파일 테이블로 관리하는데 여기에는 파일이 시작하는 블록의 위치 정보도 담겨있다. - 하나의 파일은 여러 개의 블록으로 이루어져 있는데 이 블록들을 어떻게 연결하느냐에 따라 연속 할당과 불연속 할당으로 나눌 수 있다. ● 연속 할당과 불연속 할당 1. 연속 할당 - 파일을 구성하는 블록들을 디스크에 연속적으로 저장하는 방식 - 파일의 시작 블록만 알면 파일의 전체를 찾을 수 있다. - 메모리의 ..