안녕하세요 저번에는 Fixed allocation 방법에 대해서 page를 분류하고 메모리를 좀 더 효율적으로 사용하는 방법에 대해서 알아보았는데요 page로 딱 나누었기 때문에 누구에게는 몇 개의 칸만 누구에게는 적게 이렇게 나눠 줬으면 됐었는데 사실 프로세스가 가변적으로 즉 프로세스를 나눈 크기가 페이지마다 크기가 다르다면 어떻게 나눠야 좋은 방법일까요? 오늘은 각 page들이 크기에 따르게 분할되고 Page 프레임이 한 프로세스에게 딱 공간을 주는 것이 아니라 필요할 때마다 할당해주고 메모리의 크기에 대해서 변할 때 알아보려고 합니다. 1 .Working set (ws) algorithm working set 알고리즘은 특정한 일정 시간 동안 참조되었던 페이지들을 중복되지 않게 가지고 있는 SET ..

출처: https://rlagmlqja11.tistory.com/entry/가상-메모리-관리-메모리-관리-방법-1-2 [지식 있는 나그네:티스토리] 저번 포스팅에서 가상 메모리 관리기법 LUR까지 적어보았는데요 글이 너무 길어질 것 같아서 2부로 나눠보았습니다 LFU(Least Recently Used ) algorithm 저번 포스팅에서 LRU 을 가장 많이 사용한다고 말씀드렸는데요 말했다시피 시간을 적고 쓰는 것의 오버헤드가 있는 편 이라고 말씀드렸습니다 그래서 LFU라는 기법 즉 참조 횟수가 가장 적은 Page 를 교체하는 방법이 있습니다 사실 LFU 라는 기법은 약간의 오류가 있습니다 만약 한 프로세스가 할당받은 페이지 프레임이 꽉 차서 w라는 페이지를 넣어줘야한다면 그중 가장적게 참조된 프로세스..

저번에는 가상 메모리와 메모리가 무엇 인지에 대해서 글을 작성해보았습니다 그 후 메모리의 관리기법 중아 주 큰 방법론적인 것만 적었는데요. 오늘은 가장 중요한 가상 메모리 관리 - 교체 기법 ( 고정 할당 )을 알아보려고 합니다 만약 page 로 나뉜 프로세스 가 고정된 크기에 pageframe으로 fix 됐을 때 메모리가 만약 페이지 프레임이 꽉 찼다면 운영체제는 무슨 기준으로 나뉜 프로세스를 올리고 내릴까요? 그것에 대해서 간단히 소개해보겠습니다 Min Algorithm ( 최소 알고리즘 ) ( OPT ) Minimize page fault frequency 알고리즘 을 줄일 만일인데요 제가 저번에 말씀드렸던 Page fault 가 생각나시나요? page falut는 많으면 많을수록 안 좋은 연산 즉..

안녕하세요 가상 메모리의 대한 기본을 저번 블로그에 적었었는데요 제가 말씀드린 것처럼 가상 메모리를 좋게 관리하는 방법을 알아보셨나요 하이브리드시스템부터 또 다른 하드웨어를 사용해 지역적으로 캐싱하는 방법 같이 여러 방법들이 인터넷에 놓여있습니다. 가상메모리에 있는 각페이지 또는 세그먼트들을 가져오기에는 메모리를 2번이나 확인해봐야 하는 부분들이 있습니다 하지만 하드웨어를 사용하면 지역성을 이용하는 하드웨어가(TLB) 있습니다 하지만 Bit vectors 라는 하드웨가 하나 더 있는데요 커널에 있는 pmt 안에 Reference bits , Update bits라고 저장되어 있는 칼럼이 저장이 되면서 Reference bits 일정 시간에 대한 것을 참조했는지 Update bits 에는 다른 프로세스가 ..

안녕하세요 저번에는 가상 메모리에 대한 기초지식 알아두면 이해하기 편한 지식 몇 가지들을 몇몇 소개 하였습니다 이번에는 진짜 가상 메모리의 대해서 이야기해보려고 하는데요 사실 진짜 가상 메모리는 매우 엄청 중요합니다 가상 메모리를 모르냐 아냐 에따라 가끔 성능을 좌우하기도 합니다 OS 지식 중 꼭 알아야 할 지식이 아닌가 싶습니다. 그래서 오늘은 가상 메모리에 대해서 설명하려고 하는데요 사실 가상 메모리라는 것은 디스크입니다 디스크일정 부분을 잘라 메모리 인척 하는 디스크 형태 즉 디스크에 메모리 라고 이름을 붙혀줄순 없으니 디스크를 가상의 메모리 라고 하자 라고 한것 입니다 쉽게 말해서 그냥 디스크 일정부분을 시스템에서 운영체제에서 자동적으로 잘라 가상의 메모리 공간을 만들어준 것이라고 말할 수 있습니..

컴퓨터 사이언스를 배우면서 또는 현업 백앤드 프런트 앤드를 하시면서 가상 메모리를 모른다는 것은 바보입니다 가상 메모리를 아냐 모르냐 에서 왕초보와 그냥 초보로 나눈 것 같습니다 ( 내 기준..) 오늘은 컴퓨터 사이언스를 배우면 아주 기초적인 큰 그림으로 가상 메모리에 대해서 약간 알아보려고 합니다 이 이후 가상 메모리에 대해서 적을 것인데요 전부다 가상 메모리에 대해서 어렵게 적혀있길래 조금 쉽게 적어보려고 합니다 Not - continuous allocation 이 아닌 continuous allocation 은 메모리를 연속적으로 할당합니다 즉 메모 리에 실제 프로그램 전체를 올리는 것이죠 ( 저의 블로그에 continuous allocation 설명 있음 중요 ) 가상 메모리라는 것은 실제 메모리..