운영체제 용어(2)

프로세스 스케줄링 - 컴퓨터 자원을 효율적으로 사용하기 위해 또는 성능을 높이기 위한 순서를 결정하는 것을 말함

스케줄링 기법 - 비선점,선점

비선점 - 한 프로세스가 CPU를 할당받으면 작업이 완료될 때 까지 기다림

비선점 스케줄링 종류 - FCFS, SJF,HRN,Priority,DeadLine

선점 - 한 프로세스가 CPU를 할당 받아 사용하고 있어도 우선순위가 높은 다른 프로세스가 CPU 뺏아갈 수 있음

선점 스케줄링 종류 - RR,SRT,Multi Level Queue, MFQ

FCFS - 먼저 들어온 것이 먼저 처리됨

SJF - 수행 시간이 가장 짧은 것을 먼저 수행

HRN - 우선순위 공식을 이용, 실행시간이 가장 짧은 프로세스를 우선

DeadLine - 프로세스에게 일정한 시간을 주게됨, 제한된 시간 내에 처리하지 못한 경우 다시 시작해야함.

Priority  - 가장 낮은 순위를 부여받는 프로세스는 무한 연기 또는 기아 상태가 발생할 수 있다.

SRT - 준비상태에 있는 프로세스 중에서 가장 짧은 시간이 소요되는 것을 먼저 수행

RR - 프로세스별 시간할당량 동안만 수행

Multi Level  Queue - 여러 종류의 그룹을 나누어 여러 개의 큐를 이용

MFQ - 각 큐 마다 시간 할당량을 부여, 실행시간 동안 완료되지 못한 프로세스는 다음 단계로 이동

운영체제의 성능평가기준

처리능력(Throughput), 신뢰도(Reliaility), 응답시간(Turnaround Time), 사용가능도(Availablity)

운영체제의 주요 자원관리

프로세스 관리, 기억장치 관리, 입출력 관리, 파일 관리

운영체제 구조

프로세서 관리, 메모리 관리, 프로세서 관리(상위단계), 입출력장치 관리, 파일 관리

교착상태 - 1 ~ 2 개이상의 프로세스가 더 이상 처리가 안되는 특정 이벤트를 계속 하여 기다리는 상태

교착상태 발생조건 - 상호배제,점유와 대기,비선점, 환형대기

교착상태 해결방안 - 교착상태 예방, 교착상태 회피, 교착상태 발견, 교착상태 회복

기억장치 관리기법 - 반입(Fetch), 배치(Replace), 교체(Replacement)

가상기억장치 페이징교체알고리즘 - 새로운 페이지를 위한 주기억장치 공간을 확보하기 위하여 현재 차지하고 있는 어떤 페이지를 선택하여

                                               가상공간으로 보낼 것인지 결정

페이징교체알고리즘 종류 - FIFO, LFU,LRU,NUR,OPT,SCR

FIFO - 주기억장치에서 가장 많은 시간을 있었던 페이지를 교체

LFU - 가장 적은 사용횟수의 페이지를 교체

LRU - 가장 오랫동안 사용하지 않은 페이지를 교체

NUR - 최근에 사용하지 않은 페이지를 교체

OPT - 가장 오랫동안 사용하지 않을 페이지를 교체

SCR - FIFO의 단점을 보완