일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 세그먼트 트리
- golang
- NCP
- 구간합
- 정렬
- 17503
- 백준
- 11659
- mst
- 맥주 축제
- DP
- SWEA
- 크루스칼
- mongodb
- 누적합
- gorilla/mux
- dfs
- 최소신장트리
- 시뮬레이션
- 구현
- 16985
- redis
- 다익스트라
- Naver Cloud
- c++
- 21921
- 민준이와 마산 그리고 건우
- 이분 탐색
- 점수 따먹기
- BOJ
- Today
- Total
목록OS Studying (2)
Gi-Log
OS의 정의 명확한 단 하나의 정의는 존재하지 않음 컴퓨터 시스템을 관리하는 소프트웨어 하드웨어와 어플리케이션 프로그램 그리고 사용자를 매개함 컴퓨터에서 늘 돌아가고 있는 프로그램 --> 이를 보통 kernel(커널)이라고 함 Bootstrap 프로그램 컴퓨터 부팅을 위해 가장 먼저 하는 행동을 "전원 켜기"이다. 전원이 처음 들어오면 RAM에는 아무 것도 없다. 따라서 CPU가 제일 처음 로드하는 프로그램은 ROM에 저장되어 있으며 이를 Bootstrap 프로그램이라고 한다. Bootstrap은 OS를 메모리에 로드하는 역할을 하며, 로드된 OS는 하드웨어 리소스를 초기화한다. Interrupts(인터럽트) 하드웨어는 언제든지 인터럽트를 야기할 수 있다. 시스템 버스를 이용하여 CPU에게 인터럽트 신호..
CPU 스케줄링이란? 레디 큐 내의 프로세스 중에서, 어떤 녀석에게 CPU를 할당할 것인지 결정하는 것 혹은 그 방식(Policy) CPU 스케줄링에서 고려될 수 있는 것들 CPU Utilization(CPU 이용률) Throughput - 얼마나 많은 프로세스를 처리할 수 있는가 Turnaround Time(반환 시간) - 프로세스가 도착한 시점부터 해당 프로세스가 완료될 때까지 걸리는 시간 Waiting Time(대기 시간)- 어떤 프로세스가 레디 큐에서 대기하는 시간의 총 합 CPU 스케줄링 방식 FCFS 먼저 CPU를 요청한 프로세스(= 먼저 온 프로세스)에게 CPU를 할당한다. FIFO Queue를 이용한 간단한 구현 가능 프로세스가 도착한 순서 혹은 CPU를 요청한 순서에 따라서 Average..