스터디 기록장

2.6.23 커널 이전에 사용되던 O(1) scheduler들에서 CFS 스케줄러로 변경CFS schedulerCompletely Fair Scheduler“Ideal multi-tasking CPU” is a (non-existent :-)) CPU that has 100% physical power and which can run each task at precise equal speed, in parallel, each at 1/nr_running speed. For example: if there are 2 tasks running, then it runs each at 50% physical power --- i.e., actually in parallel. 이를 구현하기 위해 프로세스가 실행된..

Instruction execution프로세스가 시작된 이후 CPU가 프로그램을 실행할 때의 순서프로세스를 위한 메모리 초기화file -> memory code segment loadrip를 메모리 code의 entry point로 이동instruction 실행PCB (Process Control Block)운영체제는 여러 프로세스를 동시에 실행해야 하므로, 실행 중인 프로세스를 전환할 때마다 현재 프로세스의 상태를 저장해야 한다. 이를 PCB(Process Control Block) 에 저장하며, PCB는 커널 영역의 메모리에 위치한다.PCB에는 다음과 같은 정보가 포함된다.프로세스 ID (PID): 프로세스 고유 식별자프로세스 상태 (Process State): 실행(Running), 대기(Waiti..

백준이나 프로그래머스에서 코딩테스트를 준비해본 경험이 있을까요?PS 사이트에서는 알고리즘의 효율성을 기준으로 점수를 매기게 되는데요,시간 복잡도 : 얼마나 적은 연산을 했나 (실행시간)공간 복잡도 : 얼마나 적은 메모리를 사용했나가끔 이런 상황이 생길 때가 있어요.문제 상황def solution(n, stations, w): answer = 0 start = 1 for station in stations: count = station - w - start if count > 0: answer += math.ceil(count / (2 * w + 1)) start = station + w + 1 if start  디버깅을 위해 ..

Overview유저에서 프로세스 관리, device 제어 등 기능을 수행할 때, System call을 사용하여 커널로 요청을 보낸다.이때 Trap이라는 software Interrupt을 걸어 진행중인 flow를 커널 mode로 변경한다.kernel에서 작업이 끝나면 레지스터를 통해 return을 반환하고 user mode로 변경된다. Pintos를 기준으로 system call을 알아본다.User Invokeprint와 같이 stdout으로 출력 또는 stdin 입력은 standard library 내부에서 write system call wrapper로 구현되어 있다.해당 system call은 실제로 다음과 같은 어셈블리 코드로 구현된 매크로로 구현되어있다.#define syscall0(NUMBE..