본문 바로가기

Dev Blog

CS/운영체제18

[운영체제] 페이지 교체 알고리즘 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 저번 포스팅은 메모리 관리 작업 중 메모리 가져오기(Fetch) 정책에 관한 것이었다면, 이번 포스팅은 메모리 재배치(Replacement) 정책에 관한 것이다. 페이지 교체 알고리즘의 종류 페이지 교체 알고리즘의 핵심은 메모리에서 앞으로 사용할 가능성이 적은 페이지를 대상 페이지로 선정하여 페이지 부재를 줄이고 시스템의 성능을 향상하는 것이다. 따라서, 이에 대한 구현 방식에 따라 아래와 같은 여러 종류의 페이지 교체 알고리즘이 만들어졌다. 앞으로 소개될 모든 페이지 교체 알고리즘은 아래 그림과 같은 메모리 접근 순서를 사용하고 물리 메모리는 3개의 프레임을 가졌다고 가정할 것이므로 참고하고 읽어주길 바란다. 페이지는 번호 대.. 2023. 5. 20.

[운영체제] 가상 메모리 관리 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 저번 포스팅은 메모리 배치(Placement) 정책에 관한 것이었다면, 이번 포스팅은 메모리 가져오기(Fetch) 정책에 관한 것이다. 요구 페이징 운영체제는 프로세스를 구성하는 모듈을 전부 메모리에 올리지 않는다. 필요한 모듈만 메모리에 올려 실행하고 나머지 모듈은 사용자가 특정 기능을 요구할 때와 같이 필요하다고 판단될 때 메모리로 불러온다. 이렇게 사용자가 요구할 때 해당 페이지를 메모리로 가져오는 것을 요구 페이징(Demand Paging)이라고 한다. 캐시같이 앞으로 필요할 것이라고 예상되는 부분을 미리 가져올 수도 있겠지만, 미리 가져온 데이터가 쓸모없게 되면 피해가 매우 크므로 현대의 운영체제는 요구 페이징을 기본으.. 2023. 5. 20.

[운영체제] 가상 메모리 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 현대 메모리 관리의 가장 큰 특징은 물리 메모리의 크기와 프로세스가 올라갈 메모리의 위치를 신경 쓰지 않고 프로그래밍하도록 지원한다는 것이다. 이것을 가능하게 하는 메모리 시스템을 가상 메모리라고 부른다. 가상 메모리의 크기와 주소 가상 메모리 시스템에서 모든 프로세스는 메모리의 어느 위치에 있는지 상관없이 0번부터 시작하는 연속된 메모리 공간을 가진다. 가상 주소는 물리 메모리 공간이 아닌 가상의 주소 공간을 가진다. 가상 메모리는 크게 프로세스가 바라보는 메모리 영역과 메모리 관리자가 바라보는 메모리 영역으로 나뉜다. 이론적으로는 가상 메모리의 크기는 무한대이지만, 실제로 가상 메모리의 최대 크기는 컴퓨터 시스템이 가진 물리.. 2023. 5. 9.

[운영체제] 물리 메모리 관리 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 메모리의 이해메모리의 구조는 1 바이트 크기로 나뉜다. 1바이트로 나뉜 각 영역은 주소로 구분되는데 보통 0번지부터 시작한다. CPU는 메모리에 있는 데이터를 가져오거나 작업 결과를 메모리에 저장하기 위해 주소를 사용한다. 💡 메모리에 있는 데이터를 CPU로 가져오는 과정 먼저, CPU가 접근하려는 메모리 주소를 메모리 주소 레지스터(MAR)에 넣으면 해당 주소가 주소 버스를 통해 메모리에 전달된다. 메모리에서는 해당 주소의 값을 데이터 버스를 통해 메모리 버퍼 레지스터(MBR)로 보낸다. MBR에 있는 데이터가 레지스터로 옮겨지면 메모리 접근 작업이 끝난다. 메모리 관리 작업메모리 관리는 운영체제를 비롯해 여러 작업을 동시에 .. 2023. 5. 2.

이전 1 2 3 4 5 다음

티스토리툴바