본문 바로가기

Dev Blog

CS31

[운영체제] 스레싱 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 스레싱(Threshing) 이전 포스팅 글을 읽었으면 한정된 물리 메모리 공간에 많은 프로그램들을 실행시키면 Swap In, Swap Out 작업이 빈번해진다는 것을 알 것이다. 이와 같이 잦은 페이지 부재로 저장장치의 입출력이 너무 많아져서 작업이 멈춘 것 같은 상태를 스레싱이라고 한다. 이러한 스레싱은 각 프로세스에 프레임을 할당하는 문제와도 연관된다. 실행 중인 여러 프로세스에 프레임을 얼마나 나누어 주느냐에 따라 시스템의 성능이 달라지기 때문에 실행 중인 프로세스에 남아 있는 프레임을 적절히 나누어 주는 정책이 필요하다. 프로세스에 프레임을 할당하는 방식은 크게 정적 할당과 동적 할당으로 구분된다. 정적 할당(Static.. 2023. 6. 3.

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

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

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

이전 1 2 3 4 5 6 7 8 다음

티스토리툴바