본문 바로가기

프로세스

컴퓨터 사이언스/운영체제 2021. 7. 16. 01:43 [공룡책] 프로세스 동기화와 임계구역(Critical Section) 프로세스 동기화 - 우리는 프로세스, 스레드가 병렬적으로 수행할 수 있다는 것을 알고있다. - 이러한 프로세스들이 공유 데이터에 동시에 접근하게 되면 데이터의 일관성을 망치게 된다. - 동시에 여러 프로세스가 동일한 데이터에 접근해, 실행 결과가 특정 순서에 의존하게 되는 것을 경쟁 조건(race condition)이라 부른다. 임계구역 - 적어도 하나 이상의 프로세스가 공유하는 데이터를 가져 동시에 접근해서는 안되는 구역을 임계구역(critical section)이라고 부른다. 임계구역 해결의 요구조건 - 상호 배제(mutual exclusion): 하나의 프로세스가 임계구역에서 실행되고 있다면, 다른 프로세스들은 임계 구역에서 실행될 수 없다. - 진행(progress): 임계구역에서 실행되는 프로세..
컴퓨터 사이언스/운영체제 2021. 7. 11. 16:13 [공룡책] CPU 스케줄링 (CPU Scheduling) CPU 스케줄링의 필요성 - 다중 프로그래밍의 목적은 CPU 이용률 최대화 => 가능한 CPU가 항상 실행중인 프로세스를 가지게 한다. - 프로세스가 대기 중일 때, 운영체제가 해당 프로세스가 할당된 CPU를 회수해 다른 프로세스에 할당 CPU 스케줄러 - CPU가 idle(유휴상태)이 되었을 때, ready queue의 프로세스 중 어떤 프로세스를 할당할 것인지 결정 - 일반적으로 ready queue에 저장된 레코드는 PCB - ready queue는 FIFO가 아닌 우선순위 큐, 트리 등 여러 구조를 띈다. CPU 스케줄링이 발생하는 상황 - 프로세스가 실행 상태(run)에서 대기 상태(waiting)로 전환될 때 ex) I/O 요청, 자식 프로세스의 종료를 기다리기 위해 wait() 호출 시 - ..
컴퓨터 사이언스/운영체제 2021. 6. 22. 15:18 [공룡책] 프로세스 스케줄링 (Process Scheduling) 멀티 프로그래밍 (Multiprogramming) - CPU 이용을 최대화 시켜준다. - CPU 이용을 최대화 시키려면, 프로세스를 스케줄링하여 최대한 CPU가 쉬지 않고, 일을 하도록 해주어야 한다. 시분할 (Time Sharing) - 프로그램이 실행되는 동안, 사용자가 상호 작용할 수 있도록 프로세스들 사이에서 CPU 코어를 빈번하게 교체한다. - 주어진 시간을 다수의 프로세스가 나누어, 한정된 자원을 분할해 사용한다. 프로세스 스케줄러 (Process Scheduler) - CPU 코어 하나에는 한 번에 하나의 프로세스만 실행할 수 있다. - 프로세스 스케줄러는 멀티 프로그래밍, 시분할의 목적을 이루어준다고 할 수 있다. - 다중 코어 시스템은 당연히 여러 개의 프로세스를 한 번에 실행할 수 있고..
컴퓨터 사이언스/운영체제 2021. 4. 28. 01:27 [공룡책] 프로세스 개념 (Process Concept) 프로세스란? (Process) - 프로세스란 실행중인 프로그램을 말한다. - 프로세스는 현대 컴퓨팅 시스템에서 작업의 단위가 된다. 왜 프로세스 개념이 생기게 되었을까? - 초기의 컴퓨터 시스템은 한 번에 하나의 프로그램만을 실행하도록 허용하였고, 이 프로그램은 시스템을 완전히 제어하고 시스템의 모든 자원에 접근할 수 있었다. - 하지만, 오늘날의 컴퓨터 시스템은 메모리에 다수의 프로그램을 적재시켜 병행 실행할 수 있게 되었고, - 때문에, 다양한 프로그램을 보다 견고하게 제어하고 보다 구획화해야 했으므로 프로세스의 개념을 낳게되었다. 프로세스의 메모리 배치 text section - 실행 코드 data section - 전역 변수 heap section - 프로그램 실행 중, 동적으로 할당되는 메모리 ..

티스토리툴바