스케줄링 성능 평가 기준 평균 대기시간 각 프로세스가 수행이 완료될 때까지 준비큐에서 기다리는 시간의 합의 평균값 평균 반환시간 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간의 평균값 프로세스와 쓰레드 FCFS(First-Come-First-Served) 스케줄링 비선점 스케줄링 알고리즘 준비 큐에 도착한 순서에 따라 디스패치 장점 가장 간단한 스케줄링 기법 단점 짧은 프로세스가 긴 프로세스를 기다리거나 중요한 프로세스가 나중에 수행될 수 있음 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변함 도착 순서가 다른경우 SJF 스케줄링 SJF (Shortest Job First) 스케줄링 비선점 스케줄링 알고리즘 준비큐에서 기다리는 프로세스 중 실행시간이 가장 짧다고 예상된 것을 먼저..
프로세스 개요 프로세스 프로세스(process): 실행 중인 프로그램 프로세스가 생성되면 프로세스 아이디가 생성됨 프로그램: 동작을 하지 않는 정적, 수동적 개체 프로세스: 동작을 하는 능동적 개체 운영체제로부터 자원을 할당받아 동작 자원: CPU, 메모리, 입출력장치, 파일 등 동작: CPU가 프로세스의 명령을 실행 사용자 및 시스템 프로세스 존재 프로세스와 운영체제 프로세스를 생성 및 삭제 프로세스 실행(CPU할당)을 위한 스케줄 결정 프로세스의 상태를 관리하며 상태 전이를 처리 프로세스의 상태 5-상태 모델 생성: 처음 작업이 시스템에 주어진 상태 준비: 실행 준비가 되어 CPU 할당을 기다리는 상태 실행: 프로세스가 처리되는 상태 대기: 프로세스가 특정 자원을 할당받을 때까지 또는 I/O 작업이 ..
컴퓨터 시스템의 구성 하드웨어 CPU, 메모리, 저장장치, 입출력장치, 네트워크장치 등 소프트웨어 응용 소프트웨어, 시스템 소프트웨어 사용자, 응용 소프트웨어, 시스템 소프트웨어, 하드웨어 운영체제 컴퓨터의 하드웨어 자원을 관리하고 컴퓨터 프로그램이 동작하기 위한 서비스를 제공하는 시스템 소프트웨어 운영체제의 역할 컴퓨터 시스템의 운영 컴퓨터시스템의 자원을 제어 및 관리 응용프로그램들의 실행을 도와주는 소프트웨어 사용자 지원 사용자의 명령을 해석하여 실행 사용자와 하드웨어 사이의 매개체 역할수행 컴퓨터 시스템과 운영체제 운영체제가 없던 초기의 컴퓨터 시스템 응용 프로그램 개발자는 하드웨어 제어 방법을 잘 알아야 함 여러 응용 프로그램이 하드웨어를 공유하는 경우 자원 분할이 어려움 운영체제가 하드웨어와 응..
- Total
- Today
- Yesterday
- 알고리즘
- BFS
- 배열
- stackframe
- 인접리스트
- Stack
- 교착상태
- 동적프로그래밍
- javascript
- react
- 병행프로세스
- C++
- 스텍
- 인접행렬
- 재귀함수
- server side rendering
- 퀵정렬
- client side rendering
- 소프트웨어
- Java
- 입출력장치
- 자료구조
- C
- 최단경로
- 구조체
- 클래스
- 이진탐색
- 운영체제
- dfs
- 세마포어
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |