목록동기화 (3)

봉황대 in CS

[Chapter 2. 명령어: 컴퓨터 언어] 데이터 경쟁 관계와 동기화, 동기화에 사용되는 하드웨어 명령어

* 본 글은 '컴퓨터 구조 및 설계: 하드웨어/소프트웨어 인터페이스(Computer Organization and Design: The Hardware/Software Interface) 5th edition'의 내용과 2021학년도 1학기에 수강한 '컴퓨터 구조' 과목 강의 내용을 함께 정리하여 작성하였습니다. 병렬성과 명령어: 동기화 데이터 경쟁 관계 (Data Race) 태스크가 서로 독립적일 때에는 병렬 처리가 쉽다. 하지만 태스크가 서로 협력해야 할 때에는 어떨까? 이때 협력이란, 자원으로 서로 공유한다는 것으로 보통 다른 태스크들이 읽어야 하는 새로운 값을 어떤 태스크들이 쓰는 것을 의미한다. 태스크가 협력해야 하는 상황에서는 데이터 경쟁관계(data race)의 위험이 크다. 예를 들어, 두..
Computer Science & Engineering/Computer Architecture 2022. 8. 22. 22:26
[Chapter 6. 프로세스 동기화] Readers-Writers Problem

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 고전적인 동기화 문제들에는 다음의 3가지가 존재한다. 생산자-소비자 문제 (Producer-Consumer Problem) 독자-저자 문제 (Readers-Writers Problem) 식사하는 철학자들 문제 (The Dining-Philosophers Problem) 생산자-소비자 문제는 앞에서 임계 구역을 통한 해결법을 다뤘으며, 식사하는 철학자들 문제는 'Chapter 7. 교착상태' 파트에서 다룰 예정이다. Readers-Writers Problem과 그 해결 방안에 대하여 알아보자. Readers-Wr..
Computer Science & Engineering/Operating System 2022. 7. 26. 12:51
[Chapter 6. 프로세스 동기화] 원소적 실행과 임계 구역

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 협력적 프로세스(Cooperating Process)가 병행 또는 병렬로 실행될 때 여러 프로세스가 공유하는 데이터의 무결성에 어떤 문제가 일어나는가? * 협력적 프로세스 : 시스템 내에서 실행 주인 다른 프로세스의 실행에 영향을 주거나 받는 프로세스 생산자-소비자 문제를 다시 보자. * 생산자 프로세스 : 정보를 생산하는 프로세스 * 소비자 프로세스 : 생산자 프로세스가 생산한 정보를 소비하는 프로세스 생산자와 소비자 프로세스들이 병행으로 실행되도록 하기 위해서 공유하는 메모리 영역에 원형 공유 버퍼를 생성..
Computer Science & Engineering/Operating System 2022. 7. 21. 11:24
Prev 1 Next