카테고리 없음

스케줄링 (Scheduling)

리눅스 스케줄링 정책(Linux Scheduling Policy) 리눅스에는 어떤 프로세스가 다음에 실행될까. 물론 우선순위가 제일 높은 프로세스가 실행될 것이다. 하지만 한 가지 고려사항이 더 있다. 그것은 프로세스가 remaining time slice를 갖고 있는지 여부이다. 위 템플릿을 보자. ① 박스 안에 Task에게 CPU를 줄 때는 무제한으로 할당하는 게 아니라, 위 템플릿에서는 100ms 시간만 해당 Task에게 CPU를 할당한다. 즉, 한 번 할당받으면 100ms 시간만큼 CPU를 사용해야 한다. 그런데 불행하게도 100ms 를 사용하기도 전에 급히 처리해야 될 task가 있어서 100ms를 다 못쓰고 CPU를 빼았겨 버린다. ① 에서는 20ms만 쓰고 80ms는 사용하지 못한 채 CPU..

2021. 2. 7. 12:39

CS/Linux

Linux - Process Management

PCB(Process Control Block)이란? 운영체제가 프로세스를 제어하기 위해 정보를 저장해 놓은 곳으로, 프로세스의 상태 정보를 저장하는 구조체이다. 프로세스 상태 관리와 문맥 교환(Context Switching)을 위해 필요하다. PCB는 프로세스 생성 시 만들어지며 RAM에서 유지된다. 즉, PCB는 OS가 프로세스에 대한 중요한 정보를 저장해 높을 수 있는 저장 공간이다. 프로세스가 실행 중이라면 CPU의 레지스터에 현재 실행 중인 프로세스에 대한 정보가 있기 때문에 PCB라는 별도의 공간에 프로세스 정보를 저장할 필요가 없다. 하지만 인터럽트가 걸려서 Context Switching이 발생하면, 현재 실행 중인 프로세스는 작업을 마치지 못한 채 CPU의 사용권한을 반납해야 하기 때문..

2021. 1. 30. 00:25