총 315개
-
컴퓨터개론과제, 데이터 타입별 메모리 크기를 구한다.2025.01.181. 데이터 타입별 메모리 크기 이 프로그램은 데이터 타입별 메모리 크기를 구하는 것입니다. sizeof 함수를 사용하여 char, short, int, long, float, double 등의 데이터 타입별 메모리 크기를 바이트 단위로 출력합니다. 2. 사칙 연산 프로그램 이 프로그램은 두 개의 정수를 입력받아 사칙 연산(덧셈, 뺄셈, 곱셈, 나눗셈)의 결과를 출력합니다. scanf 함수를 사용하여 두 정수를 입력받고, printf 함수를 사용하여 연산 결과를 출력합니다. 3. 삼각형의 넓이 계산 프로그램 이 프로그램은 삼각형의 ...2025.01.18
-
서강대학교 디지털논리회로실험 3주차 - Decoders and Encoders2025.01.201. Karnaugh Map Karnaugh map은 변수들의 조합을 표시하기 위해 변수들을 table에 배치하고 가질 수 있는 값들을 주어 모든 경우의 수를 표현하되, 변수의 상태는 1비트씩 차이가 나도록 나열 해 변수들과 함수값 사이의 관계를 표현해놓은 표다. 설계한 수식을 그대로 회로로 만들기 엔 같은 계산을 반복하게 될 수도 있어 비효율적일 수 있으므로 minimize하는 과정이 필요 한데, 이때 이 카르노맵을 통해 minimize가 가능하다. 표에서 1의 값을 가지는 요소들을 짝수 개만큼 묶어서 최소한의 sum of pro...2025.01.20
-
단편화의 의미와 이를 극복하는 방법, 내부 단편화와 외부 단편화의 차이점2025.01.191. 단편화의 정의 단편화는 컴퓨터 과학에서 매우 중요한 개념이다. 이는 주로 메모리 관리와 밀접한 관련이 있으며, 시스템 성능 저하를 유발할 수 있는 주요 원인 중 하나이다. 단편화에는 내부 단편화와 외부 단편화가 있으며, 내부 단편화는 할당된 메모리 블록 내에서 사용되지 않는 공간이 발생하는 현상이고, 외부 단편화는 사용 가능한 메모리 블록들이 불규칙하게 분산되어 큰 메모리 요청을 처리할 수 없는 상태를 의미한다. 2. 단편화 극복 방법 단편화를 극복하기 위한 방법으로는 메모리 압축, 메모리 풀링, 가비지 컬렉션 등이 있다. 메...2025.01.19
-
메모리 단편화(Memory Fragmentation)의 개념과 해결 방안2025.01.161. 메모리 단편화의 개념 메모리 단편화는 사용가능한 메모리가 충분하지만 메모리 공간이 조각으로 분할되어 프로그램이 필요한 만큼의 메모리 공간을 할당 받지 못하는 상태를 말합니다. 메모리 단편화의 원인으로는 메모리 할당 정책이나 알고리즘이 메모리를 비효율적으로 사용하게 되는 경우, 메모리 할당 및 해제 과정에서 메모리 블록들이 불연속적으로 배치되는 경우, 메모리를 할당하고 해제하는 순서나 크기가 문제가 되는 경우, 프로그램 실행 중에 메모리 사용량이 바뀌는 경우 등 다양한 원인들이 있습니다. 2. 내부 단편화와 외부 단편화의 개념 ...2025.01.16
-
단편화와 배치전략에 대하여2025.01.181. 단편화 단편화란 컴퓨터 시스템에서 메모리나 저장장치 등의 자원이 작은 조각으로 분할되는 현상을 말한다. 내부 단편화와 외부 단편화 두 가지 종류가 있으며, 이를 해결하기 위해 다양한 배치 전략이 개발되었다. 2. 고정 분할 할당 기법 고정 분할 할당 기법은 메모리를 동일한 크기로 나누어 프로그램을 할당하는 방식이다. 빠른 할당이 가능하지만 내부 단편화 문제가 발생한다. 3. 가변 분할 할당 기법 가변 분할 할당 기법은 각 프로그램의 크기에 맞게 메모리를 동적으로 분할하는 방식이다. 내부 단편화 문제는 해결되지만 외부 단편화 문...2025.01.18
-
운영체제 ) 메모리 단편화가 무엇이고 왜 발생하는지 설명하고, 내부, 외부 단편화의 의미를 조사하시오. 그리고 내부, 외부 단편화를 해결할 수 있는 방법에 대해 논하시오.2025.01.191. 메모리 단편화 메모리 단편화는 RAM에서 메모리 공간이 작은 조각으로 나뉘어 메모리 자체에는 사용할 수 있는 공간이 충분히 존재하고 있지만 할당할 수 없는 상태를 의미한다. 이와 같은 메모리 단편화는 내부 단편화(Internal Fragmentation)와 외부 단편화(External Fragmentation)로 구분할 수 있다. 2. 내부 단편화 메모리를 할달할 때 OS에서 할당된 메모리의 공간보다 프로세스가 더 작은 공간을 사용함에 따라 낭비된 상태를 내부 단편화라 이야기 한다. 예를 들면 20MB의 메모리 크기가 주어져을...2025.01.19
-
운영체제의 메모리 구성 및 메모리 자원의 관리2025.01.171. 메모리 계층구조 메모리는 컴퓨터의 기억을 담당하는 것으로 상태나 명령어 등을 기록하는 장치이다. 메모리는 속도와 용량에 따라 계층 구조를 이루고 있으며, 레지스터, 캐시, 메인메모리, 보조기억장치 순으로 용량이 커지고 속도가 느려진다. 메모리 계층 구조는 지역성을 최대한 활용하여 시스템 성능을 향상시킨다. 2. 메모리 관리 메모리 관리는 자원의 효율적인 사용 및 프로세스 간의 격리 보호, 단편화 문제 해결 등을 위해 필요하다. 프로세스의 주소는 논리적 주소와 물리적 주소로 나뉘며, 이러한 논리적 주소와 물리적 주소의 연결(메모...2025.01.17
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 3장 연습문제 (해설 포함)2025.05.141. 2차원 배열의 메모리 크기 2차원 배열이 메모리에서 차지하는 크기는 행의 개수와 열의 개수, 그리고 각 요소의 크기를 곱하여 계산할 수 있다. 문제에서 제시된 10행 20열의 int형 2차원 배열은 10 x 20 x 4 = 800바이트의 크기를 차지한다. 2. 배열의 시작 주소 배열의 시작 주소는 배열의 첫 번째 요소가 저장되는 공간의 주소이다. 문제에서 배열의 첫 번째 요소가 1000번지에 저장된다고 했으므로, 10번째 요소는 1000 + (4 x 10) = 1040번지에 저장된다. 3. 배열의 크기 비교 배열의 크기는 각 ...2025.05.14
-
가상 메모리 소개 및 페이징 기술, 페이지 교체 알고리즘2025.01.021. 가상 메모리 가상 메모리는 컴퓨터 과학과 운영 체제의 기본 개념입니다. 이를 통해 컴퓨터는 하드 드라이브의 일부를 RAM의 확장으로 사용하여 물리 메모리(RAM)의 제한을 보완할 수 있습니다. 이 기술을 통해 효율적인 멀티태스킹이 가능해져 물리 메모리에 완전히 적합하지 않은 대규모 프로그램을 실행할 수 있습니다. 2. 페이징 기술 및 분할 페이징과 분할은 가상 메모리 구현에 사용하는 두 가지 주요 방법입니다. 페이징에서는 물리 메모리와 가상 메모리를 고정 크기의 블록으로 분할하고 가변 크기의 블록으로 분할합니다. 두 기술 모두...2025.01.02
-
운영체제 ) 가상 메모리 관리 기법의 기본 동작 원리와 페이징 기법과 세그먼트 기법, 그리고 구역성(Locality)이 페이징 기법에서 가지는 중요한 의미에 대해서 조사하시오.2025.05.131. 가상 메모리 관리 기법의 기본 동작 원리 컴퓨터는 프로그램을 수행하기 위해 프로그램을 메인 메모리(주기억장치)에 탑재해야 한다. 그러나 실제 장치의 물리적인 메모리 용량에는 한계가 있기 마련이고, 또 프로그램을 실행할 때 프로그램 전체를 동시에 실행하는 경우도 없다. 이러한 상황에서 컴퓨터 공학자들은 좀 더 효율적인 컴퓨터 사용을 위해 당장 실행하는 프로그램의 일부분만 메인 메모리에 저장하고 필요할 때마다 나머지 부분을 하드 디스크와 같은 보조 장치에서 불러오는 메모리 관리 기법을 떠올렸고, 이를 가상 메모리 관리 기법이라고 ...2025.05.13
