알고리즘, CS
[CS 기초] CPU와 메모리 심화
차돌박이츄베릅
2023. 8. 24. 09:22
(정리예정)
스케쥴링
스케쥴링 중요
라운드로빈 계산 등
선점 3가지 : 우선순위, 라운드로빈(중요. 문제 많이 나옴), 다단계 큐 순으로 점점 발전된 스케쥴링
hrn도 정처기에 많이 나옴
fcfs 보완
우선순위
비선점도 보완보완
동작 차이
선점은 중단
비선점은 프로세스가 알아서하니까 중단 잘 안함
운영체제가 동작하는 방식
가상메모리 큰범위
캐시가 좀 더 작은 범위
메모리 별루 안중요한거같다
시간 , 공간 어쩌고는 알고리즘 자료구조 배울 때 자세히 보면 됨
캐시히트
캐시미스
메모리 할당 쪽이 더 중요한 것 같다.
외부단편화: 다 못들어감
내부단편화: 내부에 공간이 남아서 낭비
페이지 교체 알고리즘 중요
FIFO
LRU
LFU
사용자 깜빡이는거
더 빠르게 데이터를 가져옴
클라-서버 구조면
서버에서 먼저 데이터를 받은 다음에 클라로 데이터를 뿌려주는건데