File System : 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 이렇게 들으면 딱 와닿지 않습니다 즉 사용자들이 사용하는 file 들을 운영체제에서 관리해주는 것을 File System입니다 File System 의구성 0 Files * 연관된 정보의 집합 파일이란 무엇인가?라고 열어보면 연관된 정보들의 집합이라고 할 수 있습니다 전공자라면 더더욱 이렇게 대답하면 틀리지 않을 것입니다 파일에 종류에는 크게 Program file과 Data File 일 있습니다 그중에서도 형태로 분리하지면 Text file과 Binary file의 두 가지 종류가 있습니다 file 로할수 있는 것은 Create Read Delete 등 CRUD 기능과 옮기기 등 여러 가지를 할 ..

파일 시스템을 알기 전에 Disk 구조 즉 컴퓨터 구조를 좀 알아야 하는데요 옆에 사진을 보면 뭔가 어려워 보입니다. 하지만 전혀 어렵지 않습니다 컴퓨터는 결국 인간을 추상화한 것이라 쉽습니다 단지 언어가 익숙하지 않아 어려울 뿐.. 옆에 사진은 디스크를 즉 하드디스크를 열어본 것입니다 요즘 나온 SSD 말고 옛날 하드디스크인데요 네모난 박스 안에 저런 링? 같은 것들이 여러 봉들의 여러 개 있습니다. ( 전체를 Disk Pack이라고 부르고 한 개를 Disk 라부름 ) 이렇게 한 개를 때와서 살펴보자면 저렇게 무수히 많이 데이터를 저장할 수 있는 칸들이 있습니다. 각 한 개 한 개들을 Sector ( 섹터)라고 부릅니다 중점으로부터 떨어져 있는 거리들이 같은 섹터(Sector ) 들의 집합을 Track..

안녕하세요 저번에는 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 에는 다른 프로세스가 ..