
총 13개
-
가상 메모리 소개 및 페이징 기술, 페이지 교체 알고리즘2025.01.021. 가상 메모리 가상 메모리는 컴퓨터 과학과 운영 체제의 기본 개념입니다. 이를 통해 컴퓨터는 하드 드라이브의 일부를 RAM의 확장으로 사용하여 물리 메모리(RAM)의 제한을 보완할 수 있습니다. 이 기술을 통해 효율적인 멀티태스킹이 가능해져 물리 메모리에 완전히 적합하지 않은 대규모 프로그램을 실행할 수 있습니다. 2. 페이징 기술 및 분할 페이징과 분할은 가상 메모리 구현에 사용하는 두 가지 주요 방법입니다. 페이징에서는 물리 메모리와 가상 메모리를 고정 크기의 블록으로 분할하고 가변 크기의 블록으로 분할합니다. 두 기술 모두...2025.01.02
-
운영체제 LRU (Least Recently Used) 알고리즘 구현 과제2025.04.281. LRU (Least Recently Used) 알고리즘 LRU (Least Recently Used) 알고리즘은 운영체제에서 메모리 페이지 교체 정책으로 사용되는 알고리즘입니다. 이 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하여 페이지 폴트를 최소화하는 것을 목표로 합니다. 이 프로그램은 C로 작성되었으며 Doubly Linked List로 LRU 알고리즘을 구현하고 있습니다. 페이지 번호를 읽어와 메모리에 올릴 수 있는 최대 페이지 개수를 고려하여 LRU 알고리즘을 적용하고 있으며, 페이지 참조 시마다 연결 리스트...2025.04.28
-
가상메모리 페이지 교체 정책2025.01.241. 가상 메모리 페이지 교체 정책 가상 메모리 시스템은 현대 컴퓨터 시스템에서 중요한 역할을 담당하고 있다. 가상 메모리는 실제 물리적인 메모리보다 크고 다양한 프로세스를 동시에 실행할 수 있는 환경을 제공한다. 이를 가능하게 하는 핵심 개념 중 하나가 '페이지'이다. 가상 메모리 시스템에서 프로세스는 작은 고정 크기의 페이지로 분할되어 메모리에 로드된다. 이 페이지들은 논리적 주소 공간과 물리적 주소 공간 간의 매핑을 통해 메모리에 배치되며 프로세스는 필요한 페이지만을 실제 메모리에 로드하여 실행되며, 나머지 페이지는 보조 저장...2025.01.24
-
운영체제의 실제 메모리 구성 및 관리 방식2025.01.241. 물리적 메모리 관리 운영체제는 한정된 물리적 메모리를 효율적으로 관리하기 위해 고정 분할 방식과 가변 분할 방식을 사용한다. 고정 분할 방식은 메모리를 고정된 크기로 나누어 할당하지만 비효율적일 수 있으며, 가변 분할 방식은 메모리를 동적으로 할당하여 낭비를 줄일 수 있지만 외부 단편화 문제가 발생할 수 있다. 운영체제는 압축 기법을 통해 단편화 문제를 해결한다. 2. 가상 메모리 운영체제는 가상 메모리 기법을 사용하여 물리적 메모리의 한계를 극복한다. 가상 메모리를 통해 프로그램이 필요한 만큼의 메모리를 제공할 수 있으며, ...2025.01.24
-
가상메모리에서 페이지 대치 알고리즘 비교2025.01.171. FIFO 알고리즘 FIFO 알고리즘은 메인 메모리에 가장 먼저 입력된 페이지를 선택하여 제거하는 방식입니다. 이는 마치 터널을 통과하는 자동차와 같아서, 터널에 가장 먼저 들어간 자동차가 반대편 터널에서 가장 먼저 나오게 됩니다. 2. 최적 페이지 대치 알고리즘 최적 페이지 대치 알고리즘은 향후 가장 오랫동안 사용되지 않을 페이지를 선택하여 교체합니다. 이는 향후 2초 동안 사용되지 않을 페이지를 교체하는 것과 같습니다. 3. LRU 알고리즘 LRU 알고리즘은 가장 최근에 사용되지 않은 페이지를 교체합니다. 이는 집을 청소하는...2025.01.17
-
운영체제 ) 가상 메모리 관리 기법의 기본 동작 원리와 페이징 기법과 세그먼트 기법, 그리고 구역성(Locality)이 페이징 기법에서 가지는 중요한 의미에 대해서 조사하시오.2025.05.131. 가상 메모리 관리 기법의 기본 동작 원리 컴퓨터는 프로그램을 수행하기 위해 프로그램을 메인 메모리(주기억장치)에 탑재해야 한다. 그러나 실제 장치의 물리적인 메모리 용량에는 한계가 있기 마련이고, 또 프로그램을 실행할 때 프로그램 전체를 동시에 실행하는 경우도 없다. 이러한 상황에서 컴퓨터 공학자들은 좀 더 효율적인 컴퓨터 사용을 위해 당장 실행하는 프로그램의 일부분만 메인 메모리에 저장하고 필요할 때마다 나머지 부분을 하드 디스크와 같은 보조 장치에서 불러오는 메모리 관리 기법을 떠올렸고, 이를 가상 메모리 관리 기법이라고 ...2025.05.13
-
운영체제 챕터8 레포트 과제제출 시험대비2025.05.031. 요구 페이징 요구 페이징의 이슈에는 페이지 부재, 유효 접근 시간, 페이지 대치 등이 있다. 페이지 부재를 해결하기 위해 FIFO(선입선출 대치)와 OPT(최적 페이지 대치) 알고리즘이 있다. FIFO는 이해와 구현이 쉬운 반면 성능이 좋지 않을 수 있고, OPT는 이상적인 알고리즘이지만 현실적인 구현이 어렵다. 이를 보완한 LRU(최소 사용 대치) 알고리즘은 과거 데이터를 이용해 미래를 예측하는 통계적 개념으로, 과거 오랫동안 사용하지 않은 페이지를 대치한다. 2. 페이징 시스템 페이징 시스템은 가상주소, 페이지 테이블, 물...2025.05.03
-
컴퓨터 운영체제의 메모리 관리 기술2025.01.061. 컴퓨터 운영체제와 메모리 구성 운영체제는 컴퓨터 시스템에서 핵심적인 역할을 수행하며, 메모리 관리는 운영체제가 가장 중요하게 다루는 영역 중 하나입니다. 운영체제는 물리적인 메모리를 가상의 메모리 공간으로 변환하고, 이를 프로세스들이 독립적으로 사용할 수 있게끔 관리해야 합니다. 이러한 과정에서 운영체제는 프로세스들 간의 메모리 충돌을 방지하고, 최적의 메모리 할당 방식을 선택해야 합니다. 2. 컴퓨터 메모리 구성 컴퓨터 메모리는 물리적 메모리와 가상 메모리로 구성됩니다. 물리적 메모리는 주기억장치로서, 중앙처리장치(CPU)가...2025.01.06
-
운영체제 메모리 관리 레포트2025.05.021. 가상 메모리 가상 메모리는 사용자와 논리적 주소를 물리적으로 분리하여 프로세스에 주소를 지정하고 메모리 제한 없이 사용할 수 있게 해줍니다. 메모리의 일부만 적재해도 프로세스를 실행할 수 있으며, 메모리와 디스크 사이의 데이터 이동을 통해 효율적으로 메모리를 활용할 수 있습니다. 가상 메모리를 사용하면 프로그래밍이 용이해지고 프로세서 이용률과 처리율이 향상되지만, 메모리와 디스크 사이의 이동량이 증가하고 페이징 알고리즘 결정이 필요한 단점이 있습니다. 2. 매핑 방법 가상 주소와 물리적 주소를 매핑하는 방법에는 동적 주소 변환...2025.05.02
-
운영체제 ) 메모리 단편화가 무엇이고 왜 발생하는지 설명하고, 내부, 외부 단편화의 의미를 조사하시오. 그리고 내부, 외부 단편화를 해결할 수 있는 방법에 대해 논하시오.2025.01.191. 메모리 단편화 메모리 단편화는 RAM에서 메모리 공간이 작은 조각으로 나뉘어 메모리 자체에는 사용할 수 있는 공간이 충분히 존재하고 있지만 할당할 수 없는 상태를 의미한다. 이와 같은 메모리 단편화는 내부 단편화(Internal Fragmentation)와 외부 단편화(External Fragmentation)로 구분할 수 있다. 2. 내부 단편화 메모리를 할달할 때 OS에서 할당된 메모리의 공간보다 프로세스가 더 작은 공간을 사용함에 따라 낭비된 상태를 내부 단편화라 이야기 한다. 예를 들면 20MB의 메모리 크기가 주어져을...2025.01.19