자원과 프로세스

PCB - 프로세스 제어 블록 - 프로세스의 정보를 관리하는 테이블

 

프로세스의 상태: 실행 상태인지 준비 상태인지에 관한 정보

프로그램 카운터 값: 다음에 실행될 명령어 주소

스케줄링 정보: 스케줄링 정책, 우선 순위를 의미

주기억 장치 정보: 해당 프로세스가 어느 영역에 위치했는지 저장

 

프로세스의 상태:

 

 

https://www.google.com/search?q=%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4+%EC%83%81%ED%83%9C&rlz=1CATQED_enKR1009&sxsrf=ALiCzsYN18vD0Xe1wlstK1pq3RSKKEEaJg:1663214104363&source=lnms&tbm=isch&sa=X&ved=2ahUKEwjg0ICv85X6AhVygFYBHfWCDrgQ_AUoAXoECAEQAw&biw=1536&bih=742&dpr=1.25#imgrc=Niicm439fytZZM 

프로세스 상태 - Google 검색

 

문맥 전환 - 프로세스가 다 안끝난 상태로 다음 프로세스랑 전환하려고 할 때 저장해두는것

 

FCFS 스케줄링 - First - Come, First - Served 

대기 시간은 책 참고해서 그리기

RR 스케줄링 - Round Robin , 일정 주기만큼 돌아가면서

우선순위 대기 - PCB에 우선순위를 매기고 이를 기반으로 배정함

 

교착 상태 - 프로세스가 서로 맞물려서 실질적으로 아무것도 완료되지 못한 상태를 가리킨다.

교착 상태가 발생하려면,

1. 상호 배제 - 프로세스가 유도리없이 자원 공유를 허가하지 않을 때

2. 점유 대기 - 이미 자원을 할당하고 있는 프로세스가 그 상태에서 다른 자원을 기다릴 때

3. 비선점 - 프로세스가 끝날 때까지 자원을 뺏을 수 없을 때

4. 순환 대기 - 서로 꼬리에 꼬리를 물고 다음 프로세스에게 필요한 자원을 가진다

이 4가지 조건을 모두 달성해야함.

 

교착 상태의 관리 - 

교착 상태를 막는 것은 힘들기에, 교착 상태를 예방하거나 무시, 발견하는 방법으로 관리한다

 

예방 - 

상호배제의 조건의 제거: 공유가 불가능하도록 구역을 제한해서 예방

점유와 대기 조건의 제거: 자원을 요청하여 획득하거나 자원이 없을 때만 요청하도록 함

비선점 조건의 제거: 비선점 프로세스에 대해 선점 가능하도록 함

환형 대기 조건의 제거: 자원 대기 조건을 부여해서 순서를 할당한다

 

회피 - 

자원 요청 추가 정보를 제공하도록 요구,

자원 할당 그래프 알고리즘: 사이클이 생기는 것을 알아채면 교착 상태가 있을 것이라 유추

은행원 알고리즘

무시 -

확률이 낮을 경우 무시하고 냅두기

 

발견 -

검출 알고리즘을 통해서 관리할 수 있으나, 성능에 영향을 미침.