![[인프런 워밍업 클럽 3기 CS] 자료구조와 알고리즘 / 운영체제 회고3](https://cdn.inflearn.com/public/files/blogs/d509d057-c9b6-444a-965b-43fe47737f3b/IMG_3742.jpeg)
[인프런 워밍업 클럽 3기 CS] 자료구조와 알고리즘 / 운영체제 회고3
1개월 전
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. 타뷸레이션
• 메모리가 부족한 경우 → 타뷸레이션(반복문 방식) 사용.
• 이유: 재귀 호출(메모이제이션)은 스택 오버플로우 발생 위험이 있음.
댓글을 작성해보세요.