본문 바로가기

J 바로가기

📌CS/OS13

[OS] 상호배제 방법 : 뮤텍스, 세마포어, 모니터 상호 배제(mutual exclusion) 멀티 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘으로, 임계 구역으로 불리는 코드 영역에 의해 구현된다. = 하나의 프로세스가 공유 자원을 사용할 때 다른 프로세스의 접근을 막는 것이다. 데커 알고리즘, 피커슨 알고리즘, 제과점 알고리즘 상호배제는 교착상태의 4가지 필요조건 중 하나이다. 1. 상호배제 - 배타적 통제권(동시 사용 불가) 2. 점유대기 - 할당된 자원을 가진 상태에서 다른 자원을 기다림 3. 비선점 - 자원을 뺏을 수 없음 4. 순환대기 - 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 갖고 있음 교착 상태와 기아 상태가 발생할 수 있다. 교착 상태(Deadlock) : 무한 대기 기아 상태(Starv.. 2021. 5. 2.

[OS] 프로세스 간 통신 방법(Inter Process Communication, IPC) 개념 프로세스들 간의 의사소통하는 것을 IPC라고 한다. 프로세스가 통신 가능하다는 것은 서로 다른 프로세스가 데이터를 주고 받을 수 있다는 것이며, 동시에 접근 가능한 메모리 즉, 프로세스들이 공유하는 메모리가 필요하다는 뜻이다. 따라서 컴퓨터 내부에서 보다 효율적으로 정보를 주고 받기 위한 통신의 일종이라고 생각하면 되고, 인터넷 통신을 IPC의 확장으로 이해할 수 있다. (프로세스간 통신이 서버-클라이언트 간 통신과 유사하기 때문) 프로세스간 통신을 위해 '파이프'와 같은 개념이 등장하게 되었다. 💡 스레드 간 통신보다 프로세스 간 통신이 어려운 이유 프로세스와 스레드의 차이를 알고 있다면 이해하기 쉽다. 우리는 fork와 같은 함수로 프로세스를 pthread_create와 같은 함수로 쓰레드를 각.. 2021. 5. 2.

[OS] 스레드 이 글은 '그림으로 배우는 구조와 원리 운영체제' 개정3판을 참고하여 작성하였습니다. 첨부된 이미지는 책을 기반으로 직접 제작했습니다. 목차 1. 스레드의 개념과 상태 변화 개념 스레드의 주소 공간 단일 스레드와 다중 스레드 스레드의 상태 변화 스레드의 제어 블록 2. 스레드의 구현 사용자 수준 스레드 커널 수준 스레드 혼합형 스레드 1. 스레드의 개념과 상태 변화 개념 지금까지 살펴본 프로세스는 두 가지 특성인 자원과 제어로 구분할 수 있다. 이 중 제어만 분리한 실행 단위를 스레드(thread)라고 하는데, 프로세스 하나는 스레드 한 개 이상으로 나눌 수 있다. 스레드들은 프로세스의 직접 실행 정보를 제외한 나머지 프로세스 관리 정보를 공유한다. 프로그램 카운터(PC)와 스택 포인터(SP)등을 비롯한.. 2021. 4. 4.

[OS] 프로세스 이 글은 '그림으로 배우는 구조와 원리 운영체제' 개정3판을 참고하여 작성하였습니다. 첨부된 이미지는 직접 제작했습니다. 목차 1. 프로세스 개념과 상태 변화 개념 필요자원 프로그램과 프로세스 차이 관점에 따른 프로세스 프로세스 종류 프로세스 상태 변화와 상태 정보 프로세스 제어 블록 프로세스의 문맥 교환 2. 프로세스의 관리 프로세스의 구조 프로세스의 생성 프로세스의 종료 프로세스의 제거 프로세스의 중단과 재시작 프로세스의 우선순위 변경 프로세스의 문맥 교환 1. 프로세스 개념과 상태 변화 개념 일반적인 프로세스 정의는 '실행 중인 프로그램'이다. 실행 중이라는 의미는 디스크에 있던 프로그램을 메모리에 적재하여 운영체제의 제어를 받는 상태가 되었다는 것이다. 이는 자신만의 메모리 영역(주소 공간)이 있.. 2021. 4. 2.

이전 1 2 다음

티스토리툴바