알고리즘, CS

[CS 기초] CPU와 메모리 심화

차돌박이츄베릅 2023. 8. 24. 09:22

(정리예정)

 

스케쥴링
스케쥴링 중요
라운드로빈 계산 등 

선점 3가지 : 우선순위, 라운드로빈(중요. 문제 많이 나옴), 다단계 큐 순으로 점점 발전된 스케쥴링

hrn도 정처기에 많이 나옴
fcfs 보완
우선순위
비선점도 보완보완

동작 차이
선점은 중단
비선점은 프로세스가 알아서하니까 중단 잘 안함

운영체제가 동작하는 방식

가상메모리 큰범위
캐시가 좀 더 작은 범위
메모리 별루 안중요한거같다

시간 , 공간 어쩌고는 알고리즘 자료구조 배울 때 자세히 보면 됨

캐시히트
캐시미스 

메모리 할당 쪽이 더 중요한 것 같다.
외부단편화: 다 못들어감
내부단편화: 내부에 공간이 남아서 낭비

페이지 교체 알고리즘 중요

FIFO
LRU
LFU

사용자 깜빡이는거
더 빠르게 데이터를 가져옴
클라-서버 구조면 
서버에서 먼저 데이터를 받은 다음에 클라로 데이터를 뿌려주는건데