2024/10/22 2

FastCamPus X Upstage AI 5기 컴퓨터 공학 개론

정리를 해야하는 이유- 컴퓨터 성능, 신뢰성, 에너지 효율성 등을 결정하기 때문에 우리는 컴퓨터 구조에 대해 알아야 한다. 정리하며 알아야 할 것- 컴퓨터 구조와 구성요소- 구성요소들의 상호작용에 대한 설계 스택 : LIFO(Last In First Out) : 삽입삭제가 항상 제일 뒤(최근 요소에서 이루어진다.) 큐 : LIFO(Last In First Out): 리스트 큐, 원형 큐가 있다 Array: 연속된 메모리 공간에 같은 타입의 데이터를 순차적으로 저장하는 자료구조: 인덱스로 빠르게 접근 가능: 크기가 고정되어있기 때문에 배열 생성시 크기를 지정해줘야함 LinkList : Array와는 다르게 메모리를 할당하지 않아도 자유롭게 원소를 추가/삭제가 가능하다 Hash Table: 데이터의 key ..

운영체제 - 페이징과 페이지 테이블

스와핑: 프로세스를 보조기억장의 일부 영역으로 쫓아내고, 당장 필요한 프로세스를 적재하는 메모리 관리기법 페이징: 외부 단편화(연속적 메모리 할당 중 프로세스가 실행되고 삭제되면서 메모리가 충분함에도 불구하고 프로세스를 실행할 수 없는 상태)를 막기 위해 프로세스를 페이지 단위로 나눈것  : 단, 내부 단편화가 발생할 수 있음(페이지 내부에 빈 메모리가 발생)   페이지 테이블: 프레임과 페이지 매핑 정보를 담고 있는 표 형태의 데이터: 프로세스마다 페이지 테이블을 가지고 있다.   페이지 테이블 베이스 레지스터(PTBR): 각 프로세스의 페이지 테이블 위치를 가리키는 레지스터(베이스 레지스터) 페이지 테이블의 캐시메모리(TLB): 페이지 테이블이 메모리에 적재되면 페이지의 위치를 찾느라 한번, 프레임에..