Computer science
-
운영체제 - 프로세스Computer science 2022. 4. 4. 23:59
프로세스 상태 - 생성, 준비, 실행, 종료, 대기 프로세스 개념 - 실행중인 프로그램을 의미함 - CPU, 메모리, 입출력장치, 파일 등 실행에 필요한 자원을 한당 - 생성, 준비, 실행, 종료, 대기의 다섯 상태 중 하나로 존재함 - 스케줄링, I/O 대기 등에 따라 준비, 실행, 대기 등으로 상태가 변화되며 동작함 - 프로세스 제어블록은 프로세스를 명시해주는 다양한 내용을 포함 - 쓰레드(Thread)란 하나의 프로그램내에서 제어의 단일 순차적 흐름으로 정의되며, 하나의 쓰레드 내에서는 하나의 실행점만이 존재함 - 하나의 프로세스 내에 하나 이상의 쓰레가 존재할 수 있어 쓰레드를 생성하여 다중처리가 가능 - 스케줄링을 위해 상위, 하위, 중간 단계의 스케줄링 사용 - 새로운 프로세스 생성 ex) f..
-
운영체제 - 스케줄링 알고리즘Computer science 2022. 4. 3. 19:32
FCFS 스케줄링(First-Come First-Served) - 비선점 스케줄링 알고리즘 - 준비 큐에 도착한 순서대로 디스패치 - 장점 : 가장 간단한 알고리즘 - 단점 : 처리시간이 짧은 프로세스가 긴 프로세스를 기다리거나, 중요한 프로세스가 나중에 수행될 수 있음(비효율적) 프로세스가 도착하는 순서에 따라 평균 반환시간이 크게 변함(예측이 힘들다) SJF 스케줄링(Shortest Job First) - 비선점 스케줄링 알고리즘 - 준비 큐에서 대기중인 프로세스 중 실행시간이 가장 짧다고 예상되는 작업을 먼저 디스패치 - 장점 : 일괄처리 환경에서 구현하기 쉽다 - 단점 : 실행 예상 시간을 사용자의 추정치에 의존하여 정확한 시간을 예상할 수 없음 SRT 스케줄링(Shortest Remaining ..