[컴퓨터과학과] 2021년 1학기 운영체제 기말시험 핵심체크

목차

제4장 병행 프로세스
제5장 교착상태
제6장 메모리 관리
제7장 가상 메모리
제8장 장치 관리
제9장 저장장치 및 파일
제10장 분산 운영체제
제11장 운영체제 보안

* 각 장별 출제예상문제 + 해설포함 *

본문내용

제4장 병행 프로세스

1. 병행 프로세스의 개념
1) 병행성
여러 개의 프로세스 또는 쓰레드가 동시에 실행되는 시스템을 특성을 의미함

2) 단일 프로세스 내의 병행성
우선순위 그래프나 Fork/Join 구조, 병행문 등에 의해 설명될 수 있음

3) 프로세스 간의 병행성
① 프로세스가 서로 완전히 독립하여 수행되거나 다른 프로세스와 가끔 협력하면서 기능을 수행하는 방법으로 구분할 수 있음
② 프로세스 간의 병행성에서 상호 협력하는 경우를 비동기적이라고 말하며, 때때로 자원을 공유해야 되기 때문에 다소 복잡함
③ 비동기 병행 프로세스는 어떤 프로세스가 실행 중이 다른 프로세스에 영향을 주는 유기적 프로세스가 됨


2. 동기화와 임계영역
1) Test-and-Set
상호배제의 하드웨어적 해결방법으로 분리가 불가능한 단일기계 명령어로서 간단히 TS라고 함

2) 세마포어
① 운영체제에는 자원이 없는 상태를 의미함
② 여러 가지 동기화 문제를 해결하는데 사용됨

3. 프로세스의 상호협력
1) 생산자/소비자 문제
유한버퍼 문제라고도 함

2) 판독기/기록기 문제
① 데이터 객체는 여러 병행 프로세스 간에 공유될 수 있음
② 동기화 문제를 판독기/기록기 문제라고 함

4. 프로세스 간의 통신
1) 공유기억장치 기법
통신하는 프로세스 간에 어떤 변수를 공유하도록 하여 프로세스가 이런 공유변수를 이용하여 정보를 교환하도록 하는 것임



- 중략 -

참고자료

· 없음