일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 프로그래머스
- 가상메모리 관리
- MYSQL
- 그리디
- 코딩테스트
- N과M
- DP
- level3
- 수학
- 운영체제
- 가상메모리
- 구현
- dict
- 브루트포스
- BFS
- 다이나믹 프로그래밍
- 힙
- 딕셔너리
- 스택
- BOJ
- programmers
- 파이썬
- 재귀
- 다익스트라
- level0
- level1
- python
- level2
- dfs
- 백준
- Today
- Total
목록운영체제 (27)
동캄의 코딩도장
프로세스 스케줄링 목적 - 여러개의 프로세스가 시스템 내 존재--> 자원을 할당 할 프로세스를 선택 - 스케줄링을 통해 시스템의 성능 향상 스케줄링 기준 - 프로세스의 특성 - 시스템 특성 - 프로세스의 긴급성 - 프로세스 우선순위 - 프로세스 총 실행 시간 스케줄링의 단계 - long-term scheduling ex) job scheduling - mid-term scheduling ex) memory scheduling - short-term scheduling ex) process scheduling 스케줄링 정책 Non-preemptive scheduling 할당 받을 자원을 스스로 반납할 때까지 사용 장점: context switch overhead가 적음 단점: 잦은 우선순위 역전, 평균 응..
스레드(Thread)란? 프로세스는 자원을 할당받고 자원을 제어한다. 프로세스에서 제어부분만을 분리한것이 스레드(Thread)이다. Thread는 Ligth Weight Process라고 불린다. 하나의 프로세스에 여러개의 스레드 존재가능 (할당받은 자원을 여러개의 스레드가 공유하여 제어{사용}) 즉, 같은 프로세스의 스레드는 동일한 주소 공간을 공유한다. 스레드 구성요소 Thread Id register set stack 전통적 프로세스= 단일 스레드 프로세스 스레드 장점 - 사용자 응답성--> 일부가 지연되어도, 다른 스레드는 작업가능 - 자원 공유--> 효율성 증가 (context switching을 하지 않아도 됨) - 경제성 - 멀티 프로세서 활용--> 성능 향상 멀티스레드 사용 ex) 게임, ..
program과 process의 차이점 program 시스템에 등록 x process 시스템에 등록 o 프로세스란? 커널에 의해 생성되고 관리되는 작업 자원을 요청하고 할당받는 개체 프로세스 관리 블록을 할당받는 개체 프로세스 관리 블록(PCB) 정보 Pid 스케쥴링 정보 메모리 관리 정보 입출력 관리 정보 프로세스 상태 문맥저장영역 계정상태 프로세스 상태 Created Ready Running Asleep/block Suspended ready Suspended asleep/block Terminated 인터럽트 - 프로세스 실행중에 어떤 요청이 들어오는것 - 인터럽트가 발생하면 인터럽트 핸들러가 인터럽트를 처리하고, 이후 서비스의 실행여부를 판단한다. Context switching -실행중인 프로세..