
CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야 하는 일을 스레드 단위로 CPU 에게 할당한다. 스케줄링 알고리즘의 목표 CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐 에 있는 프로세스는 적게, 응답 시간은 짧게 비선점형 방식 (non-pre-emptive) 비선점형 방식은 프로세스가 스스로 CPU 소유권을 포기하는 방식, 강제로 프로세스를 중지하지 않는다. 따라서 컨텍스트스위칭으로 인한 부하가 적다. FCFS (First Come, First Served) 가장 먼저 온 것을 가장 먼저 처리하는 알고리즘. 길게 수행되는 프로세스 때문에 '준비 큐에서 오래 기다리는 현상 (convoy effect)' 이 발생할수 있다. SJF (Shortes..

스레드 스레드는 프로세스의 실행 가능한 가장 작은 단위. 프로세스는 여러 스레드를 가질 수 있다. 코드,데이터,스택,힙을 각각 생성하는 프로세스와 달리 스레드는 코드,데이터,힙은 스레드끼리 공유한다. 그 외의 영역은 각자 생성된다. 스택은 지역변수,리턴할 주소가 저장되는 영역이다. 스택도 스레드끼리 공유한다면 지역변수도 공유하게되고 리턴할 주소가 혼동된다. 멀티스레딩 하나의 프로세스를 다수의 실행단위 (스레드)로 구분하여 자원을 공유하고 자원의 생성과 관리의 중복성을 최소화하여 수행 능력을 향상시키는 것. 스레드 끼리 서로 자원을 공유하기 때문에 효율성이 높다. 장점 프로세스를 이용해 동시에 처리하던 일을 스레드로 구현할 경우 메모리 공간과 시스템 자원 소모가 줄어든다. 스레드 간의 통신이 필요한 경우에..

메모리 계층 레지스터 : cpu 안에 있는 작은 메모리, 휘발성, 속도 가장 빠름, 기억 용량 가장 적음 캐시 : L1,L2 캐시. 휘발성, 속도 빠름, 기억 용량 적다. 메모리, 주기억장치 : RAM 을 가리킨다. 휘발성, 속도 보통, 기억 용량 보통. 보조기억장치 : HDD, SDD. 비휘발성, 속도 낮음, 용량 많음. 램은 하드디스크로부터 일정량의 데이터를 복사해서 임시 저장하고 이를 필요시마다 CPU에 빠르기 전달하는 역할. 메모리 계층이 존재하는 이유 당연히 빠르고 용량이 클 수록 좋지만 비용 문제가 있다. 또한 속도를 높이면 용량이 부족해지고, 용량을 높이면 속도가 느려진다. 따라서 속도와 용량의 상호보안을 위해 고안한 방법이 메모리 계층이다. 자주 쓰이는 데이터는 반복해서 쓰인 다는 것을 참..

OS os 란 Operating System, 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스. 한정된 메모리나 시스템 자원을 효율적으로 분배한다. (운영체제와 유사하지만 소프트웨어를 추가로 설치할수 없는 것을 펌웨어, firmware 라고함) 운영체제의 역할 1. CPU 스케줄링과 프로세스 관리. CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리. 2. 메모리 관리 한정된 메모리를 어떤 프로세스에 얼만큼 할당해야 하는지 관리. 3. 디스크 파일 관리 디스크 파일을 어떠한 방법으로 보관할지 관리. 4. I/O 디바이스 관리 I/O 디바이스들인 마우스 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리. 운영체제의 구조 커널 (Kernel) (Kernel 의미 '..
- Total
- Today
- Yesterday
- C++
- Dijkstra
- priority queue
- dfs
- 이분탐색
- 자료구조
- BFS
- C
- Unity
- greedy
- Tree
- back tracking
- Kruskal
- Stack
- permutation
- 재귀
- db
- MVC
- 조합
- Brute Force
- recursion
- binary search
- floyd warshall
- DP
- CSS
- Spring
- Implementation
- graph
- Python
- two pointer
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |