728x90 반응형 SMALL 전체 글39 [OS] 동기화(세마포어) 세마포어(Semaphores) 1) 세마포어 개요 1. 세마포어 : 동기화를 위한 도구 - 음이 아닌 정수 값을 갖는 플래그 변수(S) 사용 - 다익스트라(Dijkstra)가 상호 배제를 극복하기 위해 제안 - 세마포어의 예 : 열차 진행을 알리는 차단기 2. 세마포어 연산 ㄱ: 세마포어 변수(S) a) 카운팅 세마포어(Counting Semaphore) - S의 크기 : 총 사용 가능한 자원의 개수 - S는 자원의 개수로 초기화됨 - S의 범위는 한정되어 있지 않음 b) 이진 세마포어(Binary Semaphore, mutex) - S는 0 또는 1 만 가질 수 있음. (초기값은 1) - 시스템에서 상호 배제를 제공하기 때문에 mutex라고도 불림 ㄴ: 세마포어(S)는 두 개의 표준 원자적 연산인 P(.. 2022. 8. 16. [OS] 병행프로세스와 상호배제 병행 프로세스란? 1. 병행 프로세스 개념 프로세스들이 독립적으로 작업을 수행하거나 다른 프로세스와 협력하며 특정 기능 수행. 상호작용 필요 (제한된 자원을 공유하기 위해 프로세스는 서로 동기화되어야 함) 비동기 병행 프로세스(비동기) : 다른 프로세스들의 진행상태를 전혀 모르고 독립적으로 수행하면서 다수의 프로세스들이 동시에 존재하며 공유자원에 접근할 수 있는 프로세스. => 동기화 알고리즘 필요 2. 병행 프로세스 과제 공유자원을 서로 배타적으로 사용 병행 프로세스 사이에는 협력이나 동기화가 이루어져야 한다. 두 프로세스 사이에는 데이터 교환을 위한 통신이 이루어져야 한다. 프로세스는 동시에 실행되는 프로세스의 속도와 관계없이 일정한 실행 결과가 보장되어야 한다. 교착상태를 해결하고 병행 프로세스의 .. 2022. 8. 12. [OS] 교착상태(Deadlock) 교착상태(deadlock)란? 둘 이상의 프로세스들이 다른 스로세스가 차지하고 있는 자원을 서로 무한정 기다리고 있어 프로세스의 진행이 중단된 상태를 의미합니다. 교착상태의 필수 조건 상호 배제(Mutual Exclusion) : 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구하는 것으로, 한 프로세스가 사용 중이면 다른 프로세스는 반드시 기다려야 하는 경우. -> 동시 사용 불가(ex: 프린터) 점유와 대기(Hold and Wait) : 프로세스가 적어도 하나 이상의 자원을 할당받은 채로 다른 프로세스의 자원이 해제되기를 기다리는 경우. 비선점(Non-preemption) : 프로세스가 점유한 자원은 사용이 끝날 때까지 해제할 수 없는 경우. 환형 대기(Circular Wait) : 자원을.. 2022. 8. 11. 웹사이트 제작과 운영을 한번에 [바른웹] 코로나와 4차산업혁명으로 인해 우리 인간들의 생활에서 온라인이 차지한는 비율이 증가하고 있습니다. 자신의 상품이나 가게를 홍보할 때 전단지를 돌리기 보다는 SNS에 홍보하는 것이 더 효과적인 결과를 가져오는 경우가 많은 것 처럼 이제는 온라인의 비중이 커졌습니다. 가게에서 주문할 때 옛날에는 전화를 통해 주문을 하고, 직접 가게에 들러서 직원과 대화를 통해 주문을 했었습니다. 하지만 지금은 키오스크를 통해 무인으로 주문을 할 수 있고, 인터넷을 통해 집에서도 간편하게 제품을 구매할 수 있습니다. 웹사이트의 편리 자신이 운영하는 가게나 서비스를 더욱 편하게 이용할 수 있록 하기 위해 홈페이지를 만들어서 운영을 합니다. 웹사이트는 지역이나 거리에 국한되지 않고, 누구나 쉽게 이용할 수 있기 때문이죠. 내 가.. 2022. 8. 10. 이전 1 2 3 4 5 6 ··· 10 다음 728x90 반응형
