CS/Operating System

[1] 가상메모리 ( Virtual Memory ) - 가상 메모리는 물리 주소와 논리적 주소를 나누어 놓은 것을 의미 - 가상 메모리는 물리적 주소값보다 더 큰 논리적 주소를 가지게 해준다. - 여러개의 프로세스들로 인해 공유된 주소를 가지고 있다. * Shared Library Using Virtual Memory 가상메모리는 페이지 공유를 통해 여러 개의 프로세스에 의해 공유되는 파일과 메모리를 허락한다. 대표사진 삭제 사진 설명을 입력하세요. [2] Demand Paging ( = Swapping과 유사 ) 페이지가 필요로 될 때, 페이지가 메모리로 할당되는데 이를 "동적 할당"(=Dynamic Loading)이라고한다. invailid memory => abort // Not-in-Memory ..

2021. 3. 19.

CS/Operating System

[1] Paging [ 메모리 관리 기법 ] 물리적 주소 공간이 연속적이지 않도록 한다 ( noncontiguous ) 페이징은 물리적 메모리 공간을 정해진 사이즈의 블록 (=Frame) 으로 나눈다. 페이징은 논리적 메모리 공간을 정해잔 사이즈의 블록(=Page)로 나눈다. // Page와 Frame의 사이즈는 같다. 논리적 주소를 물리적 주소로 전환하기 위해서, Page Table을 만든다! => 내부 단편화는 존재하지만, 외부 단편화는 발생하지 않는다. [2] 주소 전환 계획 [ Adddress Translation Scheme by MMU ] CPU에 의해 만들어진 논리적 주소 값은 => 페이지 넘버[P] 와 페이지 페이지 offset [d]로 나뉜다. 페이지 넘버를 통해 물리적 주소의 "프레임"..

2021. 3. 19.

CS/Operating System

1. Base & Limit Register in Memory - 프로그램은 메모리로 이동하여, 프로세스 안에 배치 되야한다. - 이 때, 메인 메모리 안에서 독립된 공간을 User Processes끼리 사용하고, OS접근을 보호하기 위해서 Base & Limit Resigter라는 개념을 도입한다. Base & Limit 레지스터는 한 프로세스의 주소의 범위를 지정해주는 역할을 한다. Base [ Legal Physical Memory Address ] & Limit [ size of the process address Space ] 1-2) Hard ware "Trap" ( Base Process ] ) Program instruction과 data에게 실질적 메모리 주소를 할당하는 것을 의미한다. ..

2021. 3. 19.

CS/Operating System

1. DeadLock 이란? 두 개이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리는 상태를 "교착상태(=Deadlock)이라고 한다. 예시) A라는 사람은 1번을 사용 중이고, B라는 사람은 2번을 사용 중이다. 각 사람은 자신의 물건을 사용 한 후에 A는 2번, B번은 1번을 사용하고자 하는데 서로 사용이 끝나기를 기다리고 있는 상태가 지속되면서 결과적으로는 A,B는 1,2번을 사용 중인 상태로 대기하게 되면서 자원의 공유가 불가해진다. *Race Condition => 하나의 코드 영역의 2개 이상의 쓰레드가 동시에 접근 하는 경우, 예상하지 못하는 결과 값을 얻는 상황을 말한다. 반면, 데드락은 각각 다른 프로세스를 점유하면서 다른 프로세스를 기다리는 상태를 의미한다 : 헷갈리지 X! 1-1 ..

2021. 3. 19.

CS/Operating System

동기화가 다루는 문제들 [1] Bounded Buffer problem ( = Producer & Consumer Problem ) [생산자] 대표사진 삭제 사진 설명을 입력하세요. [소비자] 대표사진 삭제 사진 설명을 입력하세요. 2. Reader - Writer Problem - 독자는 오직 읽는 것만이 가능하며, 변경은 불가하다. - 저자는 읽고 쓰는것을 모두 할 수 있다. 이 때, 여러명의 독자가 동시에 읽고 저자가 쓰는 작업을 동시에 한다면? [Shared Data : Data set / Semaphore Mutex ( initial : 1 ) / Semaphore wrt ( initil : 1 ) / integer readcount ( innitial : 0 ] 저자&독자는 starvation..

2021. 3. 19.

CS/Operating System

(1) Peterson's Algorithm ( for two processes ) 1. 일을 하고 싶은 경우 [ 임계 지역에 들어 갈 준비 끝 ] => Flag : False -> True 2. 다른 프로세스가 Flage를 true로 전환해놨다면, Turn을 통해 순서를 정함 3. 먼저 진입한 프로세스가 자신의 일을 끝내면 Turn 을 넘겨준다. * Peterson algorithm's 3 conditions [1] 상호배제 ( Mutual Exclusion ) P1은 자신의 턴일 때 혹은 P2가 진입 의사가 없을 때 들어가게 된다. 그러한 이유로, 두개의 프로세스가 동시 진입이 불가능하다. [2] 진입 (Porgress) P1은 flag[2] = ture & turn = 2 일때만 진입이 불가능하다...

2021. 3. 19.

CS/Operating System

1. 우선순위 알고리즘 [ Priority Scheduling Algorithm ] 알고리즘은 높은 우선순위에 있는 [ = 적은 숫자를 가지고 있는 ] 프로세스에게 CPU를 할당시킨다. => SJF도 우선순위 알고리즘의 종류 중 하나이다. 장점 대기 시간이 지남에 따라, 프로세스의 우선순위를 높임으로써 "Aging" 문제를 해결 할 수 있다. 단점 낮은 우선순위의 프로세스는 절대 실행 될 수 없다. [ Starvation ] 2. 라운드로빈 알고리즘 [ Round Robin Scheduling Algorithm ] - RR 알고리즘은 FCFS 알고리즘과 유사하지만[Ready queue], 각 프로세스가 작동 될 수 있는 시간인 Time qunantum이라는 개념을 도입한 알고리즘이다. - 프로세스의 개수..

2021. 3. 19.

CS/Operating System

1. CPU scheduling 스케줄러의 역할은레디큐안에 잇는 프로세스를 선택하여, 그들에게 CPU core를 할당해주는 역할을 한다. => 더 높은 효율을 위한 스케줄링을 위한 다양한 알고리즘이 존재하는데 이후에 자세히 다룰 예정! Long term Scheduling : 어떤 프로세스가 디스크에 레디큐로 갈지를 결정하는 역할 Mid-term Scheduling : 메모리에서 프로세스를 제거하고 다시 메모리에 올리는 역할 [ Swapping ] Short term Scheduling : 어떤 프로세스가 레디큐에서 CPU를 할당받아서 실행될지 결정 장기 계획 스케줄링은 프로세스의 두 가지 유형을 골고루 선택 해야한다. Processes => I/O bound [ 입출력에 더 많은 시간이 기여되는 ] v..

2021. 3. 19.