정보처리기능사 필기#15 - 프로세스 스케쥴링과 가상기억장치

정보처리기능사 필기 요점정리#15 - 프로세스, 가상기억장치

1. 프로세스

- 프로세스란? 프로세스란 컴퓨터 내부에서 실행중인 프로그램을 말합니다.

- 디스패치 : 준비상태의 프로세스를 선택하여 CPU를 할당해 실행 상태로 놓는것

- 블록 : 대기상태로 전환

- 웨이크업 : 준비상태로 전환

- 타이머 종료 : 할당시간 끝, 종료

* 스풀링 : 속도 차이 완화, 보조기억장치 디스크의 일부를 버퍼"처럼" 이용, 입출력과 동시에 다른 작업.

* 버퍼링 : 속도 차이 완화, 주기억장치의 일부를 버퍼로 사용, 정보 일시저장.

2. 프로세스 스케쥴링

- 프로세스 스케쥴링이란? 프로세스 순서 조율하는 정책으로 프로세스를 생성, 실행, 중단, 소멸시킴

- 선점 방식 스케쥴링 :

라운드 로빈(정의된 시간만큼, 시분할에 적절),

SRT(남은시간 짧은 순 Shortest Remaining Time),

다단계큐(그룹으로 나눠),

다단계피드큐(대기시간대비)

- 비선점 방식 스케쥴링 :

FCFS(준비상태 먼저된 선착순),

SJF(처리시간 짧은순 Shortest Job Frist),

HRN(실행 시간이 긴 순서대로 Highest Response-time Next),

우선순위 알고리즘, 기한부(시간제한)

* 교착상태(Deadlock)

- 두개의 프로세스가 자원을 가지고 있다가 다른 프로세스가 실행되서 자원을 요구시 두 프로세스 모두 사용중단되어 특정한 사건을 무한정기다리게 되는 상태.

3. 가상기억장치

- 가상기억장치란? 보조기억장치(HDD)를 주기억장치(RAM)처럼 사용하게 해주는기법

- 구현방법 : 페이징(페이지를 블록으로), 세그먼테이션(세그먼트를 블록으로/절약형)

- 페이지 교체기법 :

OPT(앞으로 가장 오랫동안 사용되지않을것),

FIFO(First In First Out),

LRU(최소Least 최신Recently -> 가장오래된것)

LFU(최소Least 자주Frequently -> 가장뜸한것)

NRU(Not Recently Used 최근 사용되지 않음)

* 캐시 기억장치 : 주기억장치보다 5배 10배 빠른 고속 메모리로 중앙처리장치와 주기억장치 사이에 위치해 있다.

* 매핑 : 일련의 객체들을 "관련"시키는 것. (가상기억장치에 쓰임)

* 세그먼트 : 프로그램을 가변 크기로 나눈 것.

* 인터럽트의 종류 : SVC인터럽트(감시프로그램 호출 Supervisor Call..), I/O, External

* 단편화 상태 : 프레그멘테이션(Fragmentation) 조각나서 이용할수없는 부분으로 남아있는 상태

Oh AJ what a pity you don't understand, you take me by the heart when you take me by the hand ♥