본문 바로가기

운영체제3

[운영체제] 3강 스케줄링 알고리즘 1. 스케줄링 성능 평가 기준 이번강좌에선 주로 하위단계 스케줄링(디스팩터)을 다룬다 평균 대기시간 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합의 평균값 평균 반환시간 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간의 평균값 [대기시간은 준비큐에서 기다리고있던 시간만큼이 대기시간이된다] [반환시간은 준비큐에 들어온시점부터 CPU 수행이 완료된 시간이 반환시간이된다] (그림 평균반환대기시간) 2. 다양한 스케줄링 알고리즘 1) FCFS (First-Come First-Served) [자료구조에서 큐를 생각하면된다.] 비선점 스케줄링 알고리즘 준비 큐에 도착한 순서에 따라 디스패치 예) (그림 FCFS 스케줄링의 예) 장점: 가장 간단한 스케줄링 기법 단점: 짧은 프로.. 2018. 3. 13.
[운영체제] 2강 프로세스 개요 프로세스 정의: 실행중인 프로그램 프로그램: 동작을 하지않는 정적,수동적개체 프로세스: 동작을 하는 능동적 개체 운영체제로부터 자원을 할당받아 동작 자원: CPU,메모리,입출력장치,파일 등 동작: cpu가 프로세스의 명령을 실행 사용자 및 시스템 프로세스가 존재 프로세스 관리자의 역할 프로세스를 생성 및 삭제 프로세스 실행을 위한 스케줄 결정 프로세스의 상태를 관리하며 상태 전이를 처리 프로세스의 상태 5-상태모델 생성: 처음 작업이 시스템에 주어진 상태 준비: 실행 준비가 되어 CPU할당을 기다리는 상태 실행: 프로세스가 처리되는 상태 대기: 프로세스가 특정 자원을 할당받을 때까지 또는 I/O 작업이 끝날 때까지 작업이 보류되는 상태 종료: 모든 처리가 완료되어 사용자에게 반환되는 상태 디스패치: 준비.. 2018. 3. 12.
[운영체제] 1강 운영체제 개요 1. 운영체제의 개요 cpu의 동작모드 1) 슈퍼바이저모드(커널모드) 운영체제의 커널이 동작되는 모드 하드웨어를 직접 제어할 수 있는 cpu 명령어 사용 가능 2) 보호모드(사용자모드) 응용프로그램이 동작되는모드 cpu명령어 사용 불가능 시스템호출이란? 응용프로그램이 운영체제에게 서비스를 요청하는 메커니즘 시스템호출 > 보호모드에서 슈퍼바이저모드로 변경 > 커널동작 > 하드웨어 제어 커널 운영체제의 핵심 요소 응용프로그램과 하드웨서 수준의 처리 사이의 가교 역할 1) 일체형커널(monolithic kernel) 운영체제의 모든 서비스가 커널 내에 포함됨 장점 : 커널 내부 요소들이 서로 효율적으로 상호작용을 할 수 있음 단점 : 한 요소에 있는 오류로 인해 시스템 전체에 장애가 발생할 수 있음 예) UN.. 2018. 3. 9.