[운영체제] 5. 교착 상태

1. 교착상태의 개념 두개 이상의 프로세스가 서로 자원 할당을 위해 다른 프로세스의 작업이 끝나기만을 무한하게 기다리고 있는 상태를 의미한다. 기아상태는 프로세스의 일부가 자원 할당을 위한 대기가 지속적으로 일어나는 것을 의미하고, 교착상태는 모든 프로세스의 진행이 멈춘 상태를 의미한다. 2. 교착상태의 특성 교착상태의 필요조건 상호배제 조건 배타적인 통제권을 의미한다. 점유 대기 조건 필요로 하는 자원을 다른 프로세스가 점유중이라면 반드시 대기해야 함 비선점 조건 다른 프로세스가 점유중인 자원을 빼앗을 수 없다. (자발적 반환만 허용) 환형 대기 조건 자원할당 그래프 교착상태를 명확하게 표현하기 위해 사용하는 그래프를 의미한다. 정점 P : 프로세스를 의미하는 정점의 집합 R : 자원을 의미하는 정점의..

• format_list_bulleted 노트/운영체제
• · 2022. 5. 19.
• textsms

[운영체제] 3. 스케줄링 알고리즘

1. 스케줄링 평가 기준 일반적으로 스케줄링 알고리즘의 성능을 평가하는 데에는 평균 대기시간과 평균 반환시간이 사용된다. 평균 대기시간: 프로세스의 수행이 완료될 때 까지 준비 큐에서 기다리는 시간의 평균 평균 반환시간: 프로세스가 생성된 시점부터 반환되는 시점까지 걸린 시간의 평균 2. FCFS (First-Come First-Served) 비선점 알고리즘이며, 먼저 온 프로세스가 먼저 실행되는 알고리즘이다. 짧은 작업이 긴 작업을 기다리거나 중요한 프로세스가 나중에 실행될 수도 있다는 점에서 대화형 시스템에는 적합하지 않다. 3. SJF (Shortest Job First) 비선점 알고리즘이며, 준비 큐에서 기다리는 프로세스 중 예상 실행시간이 가장 짧은 것이 먼저 실행된다. 예상 실행시간을 예측하는..

• format_list_bulleted 노트/운영체제
• · 2022. 5. 10.
• textsms

[운영체제] 4. 병행 프로세스

1. 병행 프로세스의 개념 병행성 여러개의 프로세스 혹은 쓰레드가 동시에 실행되는 시스템적 특성을 의미한다. CPU(코어)가 한개라면 짧은 시간동안 번갈아가며 실행하며 아니면 여러개의 CPU를 각각의 프로세스 혹은 쓰레드가 사용한다. 메모리 구조에 따라 강결합 멀티프로세서 혹은 약결합 멀티프로세서로 나뉜다. 강결합: 여러 CPU가 하나의 메모리를 공유 (하나의 운영체제) 약결합: 각 시스템이 독립된 운영체제와 메모리를 가지고 서로 통신링크를 가짐 단일 프로세스 내의 병행성 단일 프로세스 내에서 병행성은 우선순위 그래프, Fork/Join 구조, 병행문 등을 통해 설명한다. 프로세스 간의 병행성 프로세스 간의 병행성에서 상호 협력하는 경우를 비동기적이라고 한다. 비동기 병행 프로세스는 서로 자원을 공유하며..

• format_list_bulleted 노트/운영체제
• · 2022. 5. 9.
• textsms

[운영체제] 2. 프로세스 개요

1. 프로세스 프로세스란 실행 중인 프로그램을 의미한다. 본디 프로그램이란 디스크 내 파일로써 존재하며 정적이고 수동적인 개채이다. 하지만 운영체제로 필요한 자원을 할당받아 동작을 실행하면 능동적이고 동적인 프로세스가 된다. 프로세스의 상태 변화 프로세스는 일단 생성된 후에는 자원을 할당받고 종료되기 전까지 다섯 단계의 상태를 오간다. 생성 → 준비 스케줄러에 의해 호출되는데, 이 때 메모리 이용 가능성과 어떤 장치가 요구되는지 검사한다. 준비 → 실행 사전에 정의된 스케줄링 알고리즘에 따라 프로세스가 실행된다. (디스패치라고 한다.) 실행 → 준비 할당 시간이나 우선순위 알고리즘의 선점방식에 의해 준비상태로 되돌아가는 경우도 있다. 실행 → 대기 입출력 혹은 페이지 교환등의 작업은 시간이 오래 걸리기 ..

• format_list_bulleted 노트/운영체제
• · 2022. 4. 8.
• textsms

[운영체제] 1. 운영체제 개요

1. 운영체제의 역할 역할 운영체제는 하드웨어 자원을 관리하고 응용 프로그램이 원할하게 실행되도록 관리하는 역할을 수행한다. 기존에 운영체제가 없던 환경에서의 문제점 다양한 환경에서 자원을 할당받는 것에 어려움이 있었다. 동시에 여러 프로그램을 실행할 시 응용프로그램 끼리의 자원 할당에 어려움이 있었다. 운영체제가 도입된 후 자원의 할당이나 분배에 운영체제가 개입하게 됨으로써 프로그램의 개발 및 실행의 효율성이 증가되었다. 커널 응용 프로그램과 하드웨어 수준의 처리의 가교 역할을 하는 운영체제의 핵심 요소를 커널이라 한다. 커널에는 일체형 커널과 마이크로 커널이 있다. 일체형 커널 (UNIX 계열 운영체제가 여기에 포함된다.) 장점 : 서비스 간 상호작용이 쉽다. 단점 : 일부 요소에서 에러 발생 시 시..

• format_list_bulleted 노트/운영체제
• · 2022. 4. 8.
• textsms