목록상호 배제 (2)

봉황대 in CS

[Chapter 7. 교착상태] 교착상태와 자원 할당 그래프

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 프로세스는 자원을 다음의 순서로만 사용할 수 있다. 1. 요청 프로세스는 자원을 사용하기 전에 반드시 요청해야 한다. 지정된 태스크를 수행하기 위해 필요한 만큼의 자원을 요청할 수 있으며, 요청된 자원의 수는 시스템에서 사용 가능한 전체 자원의 수를 넘어서서는 안 된다. 요청이 즉시 허용되지 않으면 요청 프로세스는 자원을 얻을 때까지 대기해야 한다. 2. 사용 프로세스는 자원에 대해 작업을 수행할 수 있다. 3. 방출 프로세스는 자원 사용 후에는 해당 자원을 반드시 방출해야 한다. 교착상태 (Deadlock) ..
Computer Science & Engineering/Operating System 2022. 7. 27. 21:40
[Chapter 6. 프로세스 동기화] Mutex의 SW적 / HW적 구현 (Peterson's Solution, Bakery 알고리즘 등)

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 공유 변수의 간섭 문제를 해결하기 위한 상호 배제 및 동기화 프로그래밍 수단으로는 뮤텍스(Mutual Exclusion, Mutex)와 세마포어(Semaphore)가 있다. 뮤텍스는 자원에 대한 접근을 동기화하기 위하여 사용되는 상호 배제 기술이다. 프로그램이 시작될 때 고유한 이름으로 생성되며, 프로세스 혹은 스레드는 임계 구역에 들어가기 전에 반드시 뮤텍스 lock을 얻어야 하고, 임계 구역을 빠져나올 때 반환해야 한다. 뮤텍스를 소프트웨어적으로 구현하는 방법과 하드웨어적으로 구현하는 방법에 대하여 알아보자..
Computer Science & Engineering/Operating System 2022. 7. 23. 18:53
Prev 1 Next