🎁[속보] 인프런 내 깜짝 선물 출현 중🎁

[인프런 워밍업 클럽 3기 CS] 자료구조와 알고리즘 / 운영체제 회고3

[인프런 워밍업 클럽 3기 CS] 자료구조와 알고리즘 / 운영체제 회고3

1. 메모리 종류

• 레지스터(가장 빠름), 캐시(CPU-RAM 중간), RAM(실행 메모리), 가상 메모리(HDD/SSD 활용), 보조 저장 장치(영구 저장).

2. 운영체제 보호 레지스터

• 베이스 레지스터: 시작 주소 저장.

• 한계 레지스터: 접근 가능한 최대 주소 설정.

3. 메모리 할당 방식 비교

• 가변 분할: 메모리 효율적 사용 but 외부 단편화 발생.

• 고정 분할: 관리가 쉬움 but 내부 단편화 발생.

4. 스레싱(Thrashing)

• 멀티프로그래밍 증가 → 스왑 증가 → CPU 사용률 0%.

5. HDD/SSD 없이 컴퓨터 실행 가능?

• 가능하지만 운영체제를 저장할 공간이 필요함.

6. 삭제된 파일 복구 가능 이유

• 파일 삭제 시 데이터는 그대로 남고, 인덱스만 삭제됨.

 

1. 정렬 알고리즘 비교

• 버블/선택/삽입 정렬: O(n²)로 느림.

• 퀵/병합 정렬: O(n log n)로 효율적.

2. 메모이제이션 vs. 타뷸레이션

• 메모리가 부족한 경우 → 타뷸레이션(반복문 방식) 사용.

• 이유: 재귀 호출(메모이제이션)은 스택 오버플로우 발생 위험이 있음.

댓글을 작성해보세요.


채널톡 아이콘