JIE0025

강민철 - 혼자 공부하는 컴퓨터구조 운영체제 책을 읽으며 개인적으로 정리한 내용입니다. 목차 교착 상태란 식사하는 철학자 문제 자원할당 그래프 교착 상태 발생 조건 교착 상태 해결 방법 교착 상태 예방 교착 상태 회피 교착 상태 검출 후 회복 ✅ 교착 상태란 2개 이상의 프로세스가 서로 갖고 있는 자원을 서로 기다리는 상황이 될 수 있다. 이때 어떤 프로세스도 더 이상 진행할 수 없는 상태가 되고, 이것이 교착상태이다. ⏺ 식사하는 철학자 문제 철학자 5명이 동그란 식탁에 앉아있다. 식사는 두개의 포크를 이용해야 먹을 수 있다. 철학자의 식사 순서 왼쪽 포크가 사용가능하면 집어든다. 오른쪽 포크가 사용가능하면 집어든다 두 포크를 모두 집어들면 특정시간동안 식사를 한다. 식사가 끝나면 오른쪽 포크를 내려놓..

강민철 - 혼자 공부하는 컴퓨터구조 운영체제 책을 읽으며 개인적으로 정리한 내용입니다. 목차 동기화란 동기화의 의미 생산자와 소비자 문제 공유 자원과 임계 구역 동기화기법 뮤텍스 락 세마포 모니터 ✅ 동기화란 프로세스는 동시에 실행되면서도, 서로 협력하며 영향을 준다. 이때 실행 순서와 자원의 일관성을 보장해야해서 "동기화"되어야한다. ⏺ 동기화의 의미 프로세스들 사이의 수행 시기를 맞추는 것 1) 실행 순서 제어 - 프로세스를 올바른 순서대로 실행하기 만약 Writer와 Reader 프로세스가 동시에 실행되고 있다. 이때 Book.txt 에 Writer가 어떤값을 저장하려 하는데 만약 Reader가 먼저 읽어버리면 안된다. Book.txt에 값이 존재한다 는 조건이 만족되어야만 Reader는 실행을 이..

강민철 - 혼자 공부하는 컴퓨터구조 운영체제 책을 읽으며 개인적으로 정리한 내용입니다. 목차 CPU 스케줄링 개요 프로세스 우선순위 스케줄링 큐 선점형과 비선점형 스케줄링 CPU 스케줄링 알고리즘 알고리즘의 종류 ✅ CPU 스케줄링 개요 모든 프로세스는 먼저 CPU를 사용하고 싶어한다. 프로세스들에게 공정하고 합리적으로 CPU자원을 할당하기 위해 운영체제(OS)가 CPU를 배분하는데 이것이 CPU스케줄링이다. ⏺ 프로세스 우선순위 프로세스에는 우선순위가 존재한다. OS는 우선순위가 높은 프로세스를 먼저 처리해준다.  우선순위가 높은 프로세스 입출력 작업이 많은 프로세스 입출력 작업이 많은 프로세스는 먼저 실행하면 더 효율적이다. 🤔 왜? 대부분의 프로세스는 CPU와 입출력장치를 모두 사용하는데, 이때 ..