radderveloper

https://radderveloper.tistory.com/108 #5 프로그램과 프로세스 ● 도입 프로그램이란? - 하드디스크와 같은 저장 장치(HDD, SSD)에 저장된 명령문의 집합체 - application, app 이라고도 불리고 Window OS에서는 .exe 파일의 모습을 하고있다. 프로세스란? - 간단히 말해 radderveloper.tistory.com - 위의 글을 먼저 읽어보자 ● 프로그래밍 언어의 종류와 프로세스 메모리 구조 1) 프로그래밍 언어의 종류 - 프로그래밍 언어는 컴파일 언어와 인터프리터 언어로 구분할 수 있다. 1. 컴파일 언어 - 개발자가 코드를 작성하고 컴파일 과정을 거쳐 0과 1로된 기계어로 실행파일을 만든다. - 컴파일 과정에서 문법 오류가 있는지 검사하고 CP..

● 교착상태 회피 - 교착상태 해결방법으로 교착상태 회피(deadlock avoidance)라는 방법이 있다. - 이는 운영체제(OS)가 프로세스들에게 어느 정도의 자원을 할당해야 교착상태가 발생하는지 파악해서 교착상태가 발생하지 않는 수준의 자원을 할당하는 것이다. - 교착상태 회피는 전체 자원의 수와 할당된 자원의 수를 기준으로 안정상태(Safe state)와 불안정 상태(Unsafe state)를 나눈다. - OS는 최대한 안정상태를 유지하기위해 자원 할당을 한다. - 단, (불안정상태 = 교착상태)는 아니고 교착상태에 빠질 확률이 높다는 것을 의미한다. ● 은행원 알고리즘(Banker's algorithm) - 교착상태 회피를 표현한 알고리즘이 바로 은행원 알고리즘(Banker's algorith..

● 도입 - 여러 프로세스가 서로 다른 프로세스의 작업이 끝나기를 기다리다가 아무도 작업을 진행하지 못하는 상태를 교착상태라고 한다. - 교착상태는 일상생활에서도 발생할 수 있다. - 위와 같은 도로에서 차량 한 대가 꼬리 물기를 해서 교통이 마비되었다고 해보자 - 도로를 원할하게 할려면 앞에서 길을 터줘야 하는데 지금은 그 어느 차선도 이러지도 저지도 못 하는 상태이다. - 이럴때는 누군가 도로를 통제해서 해결해 줘야한다. ● 교착상태 - 교착상태가 발생하는 이유는 공유자원 때문이다. - 만약 어떤 자원을 여러 개의 프로세스가 공유하지 않는다면 교착상태는 발생하지 않을 것이다. cf1) 위의 예시에서 (공유자원 = 도로)이다. 공유되는 도로를 서로 차지하려다 교착상태가 발생한 것이다. cf2) 교착상태..

※ 세마포어든 모니터든 이것이 프로세스 수준에서 일어나는 것인지 Thread 수준에서 일어나는 것인지 깊게 신경쓰지 말자 ※ 우선은 세마포어와 모니터 그 자체의 원리를 이해하는 것에 초점을 맞추자 - 모니터는 세마포어의 단점을 해결한 상호 배제 메커니즘이다. - 모니터는 운영체제(OS)에서 처리하는게 아니라 java, C# 같은 프로그래밍 언어 차원에서 지원하는 방법이다. - java 코드를 예시로 모니터에 대해 알아보자 public class Health { private int health = 100; synchronized void increase(int amount) { health += amount; } synchronized void decrease(int amount) { health -= ..

- 아래의 글을 먼저 읽어본 후 세마포어 글을 읽어보자 2023.05.09 - [운영체제] - #20 프로세스 동기화 - 공유자원과 임계구역● 세마포어 예시 - 상호 배제(Mutual Exclusion) 메커니즘의 한 가지인 세마포어에 대해 알아보자 ex) 세마포어 예시 - 회사에서 직원들은 맡은 업무에 대한 문서 작업을 마치면 프린터로 결과물을 출력한다. - 이때 프린터는 네트워크를 통해 여러 PC와 연결돼있는 상태이다. 즉, (프린터 = 공유자원)이다.- 직원A와 직원B가 동시에 프린터 출력을 한다고 할 때 직원A의 컴퓨터와 직원B의 컴퓨터는 프린터를 차지하기 위해서 경쟁 조건(Rase Condition)이 되버린다.(서로 내가 먼저 출력하겠다고 하는 상태) - 이러면 직원 A의 결과물과 직원B의 결..

● 공유자원- 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들이 있는데 이런 것들을 공유자원이라고 한다. - 공유자원은 여러 프로세스들이 공유하기 때문에 각 프로세스의 접근 순서에 따라 결과가 달라질 수 있다. - 또한 컨텍스트 스위칭으로 시분할 처리를 하기 때문에 프로세스 실행 순서를 예측하기가 힘들다. (실행 순서는 OS에 의해 결정되기 때문이다.) - 즉, 연산 결과를 예측하기 힘들기에 문제가 발생할 수도 있는데 이러한 문제를 동기화 문제라고 한다.ex)- 게임에서 현재 플레이어의 체력이 20 남았고 몬스터에게 공격을 당하는 상황이다. - 플레이어는 죽지 않기 위해 체력 회복 물약을 먹었다. - 이때 물약을 먹는 코드와 몬스터에게 공격을 받는 코드에서 발생할 수 있는 동기화 문제를 알아보..