(+”포인터부터 스택까지” 동아리 튜터링 1일차)
프로세스와 스레드의 차이에 대해서 알아보자. 두개의 차이는 운영체제 수업에서도 아주 중요하게 다룬다. 또한, 개발자 면접에서도 자주 나오는 주제이다. 그래서 이 차이를 잘 공부해두면 좋을 것 같다.
Quick sort와 Merge sort는 nlogn의 시간복잡도를 가지는 대표적인 정렬 방법이다.
일반적으로 Quick sort가 Merge sort보다 크다. 그 이유는 Locality와 관련이 있다. Locality의 개념을 알아보고 왜 Quick sort가 더 빠른지 알아보도록 하자.
지난 5강에선 Timeslice 라는 CPU에게 주어지는 사용시간과 CPU의 사용 순서를 관리하는 커널 스케쥴링에 대하여 공부를 했다. 이번 시간에는 그 시간의 단위에 대한 공부와 여러 개의 인터럽트가 일어났을 때의…
이번 5번째 강의에서는 프로세스간 CPU 점유권의 이동이 어떤 매커니즘으로 이루어지는지를 다루게 된다. CPU를 할당해준다는 것은 단순히 프로세스의 우선순위 말고도 고려해야할 것들이 많다. 리눅스 운영체제는 과연 이러한…
이번 4번째 강의에서는 fork()를 통해 프로세스를 생성해 내는 과정에 대해 더 자세히 알아보는 시간을 갖는다. 또 PCB 내용을 분류해 볼 것이며 fork()와는 조금 다른 clone()에 대해서도 다룰 예정이다…
fork()
clone()
2강에서 설명했던 fork()의 작동 원리에 대해서 이어서 설명한다. fork()뿐만아니라 이번 3강에서는 다양한 시스템 콜에 대해 학습한다. 또한 데몬(Daemon)과 서버(Server)에 대해서도 간단히 학습할…
강의노트 시리즈를 연재합니다.
이 강의노트는 OLC (Open source software Learning Community) 사이트의 온라인 강좌 중 고건 교수님의 ‘Kernel of Linux’를 수강한 후 작성한 강의노트입니다.
아래의 링크를 타고 들어가시면, 고건 교수님의 온라인 강의를 만나보실 수 있습니다. 운영체제를 공부할 때 많은 도움이 되기를 바랍니다.