목차 가상 기억 장치 정의 가상 기억 장치 구현 기법 주소 사상(mapping) 기법 - 실기억장치와 가상기억장치를 매핑 시켜주는거 프로그램이 주기억장치에 올라와야 실행이 되는데, 주기억장치에서 삽입 삭제 같은 액션을 했었을 때 나중에 원래 있었던 보조기억장치와 매핑을 시켜주는 것에 대한것 하드웨어와 소프트웨어의 요소 정의: 사용자프로그램을 분할하여 필요한 블록들만 비연속적으로 주기억장치에 적재시키는 개념 (저번시간에 단편화에 대해 살펴봄 처리하는 데에 있으면 공간이 사이즈가 되지않으면 아예 들어가지 못하는 내부 단편화와 내가 사용하고 남아서 있는 공간 외부단편화 ) (마찬가지로 여기서는 사용자 프로그램을 내가 사용하고자 하는 영역이 있을텐데 그정도 크기를 다 할당 못받았을 때도 쓸..
: 동시에 2개 이상의 프로세스가 실행 될 때, 발생되지 않을 사건을 기다리면서 정지되어 있는 상태 -> 이걸 발생되지 않도록 하자는게 기본취지 : 한 프로세스가 자원 요청 시 사용하지 못하고 대기상태로 들어가는 사이클 대충 1. 강을 건너는 사람의 유무 2. 누가 먼저 갈것인가 3. 건너가는 순서를 매번 바꿔줌 - 프로토콜 정의 ( 뭔소리여) - 길을 지나는 차량이 있는가 확인하는 메커니즘 - 동시에 출발한다면 하나가 양보 - 기아 상태 방지 컴퓨터에서의 자원 사용 (설명도 없고..) - 요청, 사용, 해제의 순서 다음 4가지 조건이 동시에 충족되면 발생 1. 상호 배제 : 한번에 한 프로세스만이 자원을 사용 2. 점유와 대기 : 하나의 자원을 점유, 다른 프로세스에 의해 점유된 자원 요구 (어쨌든 내..
전형적인 프로세스 조정 문제 1. 유한 버퍼 문제 2. 판독기 / 기록기 문제 3. 식사하는 철학자 문제 1. 유한 버퍼 문제 = 생산자 / 소비자 문제 (솔직히 이해 안가서 패스) 2. 판독기 / 기록기 문제 (이것도;) 어쨌든 r/w 사이 구분해주는 지표가 있어야 된다 함 만약, writer와 어떤 다른 프로세스가 공유된 객체를 접근하면 혼돈 발생 이렇게 안되기 위해 writer는 공유된 객체를 배타접근 하도록 한다 3. 식사하는 철학자 문제 : 운영체제의 교착 상태를 설명하기 위한 문제 https://namu.wiki/w/식사하는%20철학자%20문제 식사하는 철학자 문제 - 나무위키 5명의 철학자가 원탁에 앉아서 식사를 한다. 철학자들 사이에는 포크가 하나씩 놓여 있고, 철학자들은 다음의 과정을 통..
세마포어 개요 : - 동기화 기법 - cs(임계영역) 문제 해결 위해 사용 - 세마포어 초기설정 정수변수, 초기화 후 P(wait), V(signal)인 세가지 연산들로만 접근 가능 - 종류 : 0과 1 두 종류 값( 이진 세마포어) : 0이상의 모든 정수 값( 카운팅 세마포어) -P(),V()연산을 분리 불가능 연산(두개는 세트) -세마포어 S는 P,V에 의해서만 접근 될 수 있는 정형변수 -통제된 변수는 P,V초기값에 의해서만 엑세스 또는 변경 ㄹ가능 - 임이의 세마포어 S는 하나의 대기큐 Qs가 할당됨. - 바쁜 대기 (busy waiting)문제 해결 동기화 1. 공유된 메모리에 둘 이상의 스레드가 동시 접근하는 것을 막는 행위 2. 둘 이상의 스레드 실행 순서를 컨트롤 하는 행위 - 대표적인 동..
1. 병행성, 병렬성 차이 2. 경쟁 조건 3. 비동기 병행 프로세스 4. 생산자/소비자 프로세스 1. 병행성, 병렬성 차이 병렬처리: 컴퓨터 시스템 내에 다수의 cpu를 두고 동시에 다수의 프로세스 또는 작업을 실행 병행성 : cpu가 하나만 있는 상황에서도 가능한 개념으로 다수의 프로세스들이 cpu를 번갈아가면서 사용 2. 경쟁조건 여러개의 프로세들이 동일한 자원에 동시에 접근하려는 상황 -> 경쟁 조건의 정의대로 두 프로세스가 전역변수를 접근하는 순서에 따라 결과가 달라짐. -> 경쟁조건을 막기 위해 대상이 되는 자원을 하나의 프로세스만이 접근할 수 있도록 보장 해줘야함(상호 배제) -> 이걸 어떻게 해결해 줄 수 있냐가 프로세스 동기화 임계영역: 프로세스간 공유자원을 접근하는데 문제가 발생하지 않..
