본문 바로가기

CS22

13. 멀티스레드 구현 멀티 스레드 구현 ? 개발자로 거듭나려면 꼭 필요한 개념이다. 우리도 코드를 작성하면서 다양한 사용자에 대해 작업을 해야할 것이다. 그 때, 스레드를 사용한다면 우리가 만든 스레드가 시스템에서 스케줄 될 수 있도록 하는 방법이다. 크게 N:1 매핑, 1:1 매핑, N:M 매핑이 있다. X : Y 꼴로, X개의 사용자 레벨 스레드를 Y개의 커널 레벨 스레드로 매핑한다는 내용인데 이 외에도 1:N 매핑도 있다. 하지만 중요한 N:1, 1:1 만 작성하도록 하겠다 .N(User):1(Kernel) 매핑 말 그대로 N개의 사용자 스레드가 1개의 커널 스레드로 매핑하는 개념이다. 운영체제(커널 입장)는 모든 프로세스를 Main 스레드라는 단일 프로세스로 처리한다. 이 말은 커널 영역에 저장되는 커널 레벨 스레드의.. 2024. 4. 22.

12. 커널 레벨 스레드와 사용자 레벨 스레드 스레드의 레벨? 스레드는 스케줄링 주체에 따라 두 종류의 스레드로 구분된다. 1. 커널 레벨 스레드 (Kernal-Level Thread) : 커널에 의해 스케줄링 된다. 2. 사용자 레벨 스레드 (User-Level Thread) : 스레드 라이브러리에 의해 스케줄링 된다. TCB를 소유하고 있는 주체에 따라 두 종류의 스레드로 구분되는데 자세히 알아보도록 하겠다. 커널 레벨 스레드 커널 레벨 스레드는 시스템 호출을 통해서만 생성된다. 즉, 커널에 의해서만 스케줄링 되는 것이다. 하지만, 커널 코드와 달리 커널 레벨 스레드의 코드나 데이터가 커널 공간뿐 아니라 사용자 공간에도 있을 수 있다. 이게 무슨말인지 정말 헷갈렸다. thread_create() 뿐만 아니라 ktread_create()라는 스레드.. 2024. 4. 22.

11. 스레드 주소 공간과 컨텍스트 스레드의 주소공간은 생각보다 간단하다. 프로세스 주소공간을 그대로 나누어가지고 있다. 기존 프로세스의 코드, 데이터, 힙, 스택 영역은 공유 영역이되고 개별 스레드마다 코드 영역, 데이터 영역, 스택 영역, 커널 영역으로 나누어 사용되고 있다. ※ 프로세스와 스레드는 유사하다는 것을 알 수 있다. 스레드 생명 주기 프로세스에서 스레드로 바뀌었으니 유사한 것은 당연하다. 그럼 프로세스에서 있는 개념들은 웬만하면 스레드에도 적용된다는 것을 알 것이다. 스레드 또한 생명주기가 있다. 프로세스는 NEW, Ready, Running, Blocked, Zombie, Out 상태가 있었다. 스레드는 Ready, Running, Blocked, Terminated 상태가 있다. 각 상태에 대한 기본적이 내용은 프로세스.. 2024. 4. 22.

10. 스레드 (Thread) 쓰레드는 왜 사용할까? 스레드를 사용하게 된 배경도 있을 것이다. 이유는 프로세스의 문제점 때문이다. 프로세스에서 컨텍스트 스위칭이 발생할 경우, 프로세스 생성에 너무 많은 오버헤드가 발생한다 프로세스 생성시 PCB 생성, 메모리 할당, 부모 프로세스 내용 복사 등 많은 작업을 해야한다. 그 외에도 뒤에 나올 페이지 테이블 참조, 캐시 업데이트 등 많은 부분에서 문제점이 발생 프로세스 간의 통신이 어렵다. 프로세스는 독립적인 공간을 갖고 있으므로 서로 침범할 수 없어서 통신이 힘들다는 점. 프로세스 간 통신을 위해 메모리 맵, 파이프, 소켓 등 다양한 방식을 사용했다. 프로세스는 입력을 독점하는 ForeGorund Process와 각종 처리를 하는 BackGround Process가 존재한다. 그 외에도.. 2024. 4. 21.

9. 프로세스 계층 구조 프로세스는 부모 - 자식 관계이다. 윈도우에서는 프로세스는 모두 동등한 관계이지만, 다른 OS에서는 다르다. 최초에 실행되는 #0 프로세스가 조상 프로세스로 이후로 자식 프로세스들이 뻗어져 나가는 형태이다. 하나의 부모는 여럿의 자식을 가질 수 있는 형태이다. 이 말은, #0 프로세스를 제외한 나머지 모든 프로세스는 부모 프로세스를 가지고 있다는 의미이다. 리눅스의 경우 #0 - Idle Process, #1 - Init Process, #2 - kthreadd Process 로 조상 프로세스가 구성되어있다. 각 각, CPU가 놀지 않기 위한 용도, 사용자 프로세스의 조상 프로세스, 커널 프로세스의 조상 프로세스의 역할을 한다. Linux 환경에서 ps -eal, pstree 0 명령으로 직접 확인할 수.. 2024. 4. 21.

8. 프로세스 제어 블록 (PCB, Process Control Block) PCB란? 프로세스 제어 블록은 프로세스 정보를 담고 있는 하나의 단위이다. PCB 하나에는 프로세스 정보(PID, PPID, Process Status, ... )를 가지고 있다. 해당 내용은 외우고 있을 필요는 없다. 실제 시스템 프로그래밍을 하게 될 때, 이 정보를 컨트롤하게 된다. PCB가 왜 필요할까? 다중 프로그래밍 기법을 생각해보자. 중간에 인터럽트가 발생해서 CPU가 처리하고 있던 프로세스를 잠시 인터럽트 처리하고 다른 프로세스를 발생해야한다. 그 이유는 CPU Idle Time을 줄이기 위해서이다. 이 때, 다른 프로세스를 실행하고 interrupt가 종료되면 기존의 프로세스를 이어서 처리해야한다. 여기서 기존의 프로세스로 전환하는 과정을 컨텍스트 스위칭(Context Switching).. 2024. 4. 21.

7. 프로세스 (Process) 본격적인 운영체제 개념 이전까지는 운영체제를 알기 위한 전반적인 흐름이나 기본적인 지식을 설명하는 내용이었다. 운영체제의 시작을 알리는 프로세스란 도대체 무엇일까? 우리는 Chrome, Kakao Talk와 같은 Application을 프로그램이라고 부른다. 이 녀석들은 HDD나 SSD에 저장되어있다. 바로가기 icon에 대해 '우클릭 - 속성 - 파일위치열기'를 눌러보면 정확한 프로그램을 찾을 수 있다. windows에서는 Chrome.exe와 같은 *.exe 확장자가 붙는데 이것을 프로그램이라고 한다. 앞에서 프로세스도 *.exe라고 다룬적이 있다. 맞지만 조금 다르다. exe 파일에는 코드, 데이터, 스택, 힙 공간이 목적 코드로 작성되어있는데 이 실행파일을 실행했을 경우 메모리에 적재되는데 실행 .. 2024. 4. 21.

6. 커널 (Kernal) 커널이란 무엇일까? 운영체제의 핵심 부분이다. 1. 운영체제란? 에서도 설명했지만 컴퓨터를 부팅하게 된다면 OS를 실행하기 위해 기본적인 실행코드들이 실행된다. 이 때, 커널 코드와 GUI, 작업 스케쥴러에 의한 최초 실행 프로그램들이 메모리에 적재된다. 그 중 우리는 운영체제의 모든 정보를 관리하고 있는 커널에 대해서만 생각해야한다. 커널에는 시스템 호출(System Call)과 인터럽트(Interrupt)라는 인터페이스가 제공되고 있다. 앞서, 설명한 내용이지만 시스템 호출은 응용 프로그램과 OS 간에 인터페이스이고 인터럽트는 HW와 OS 간에 인터페이스이다. 시스템 호출에서 제공하는 기능들은 open(), close(), fork()와 같이 ABI라고도 불리는 유명한 시스템 프로그래밍 기능들이다. .. 2024. 4. 21.

5. 운영체제의 역할 운영체제에 필요한 컴퓨터 시스템은 어떻게 구성되어 있을까? 운영체제의 역할에 대해 이해하려면 먼저 컴퓨터 시스템의 구조를 알아야한다. 우리는 1. 운영체제란? 에서 컴퓨터 시스템의 기본적인 구조를 확인했었다. 크게 응용 SW OS HW의 계층을 갖고 있는데 여기서 OS가 사용자(응용 SW)와 HW 간에 중계 역할(인터페이스)을 수행하고 있기 때문이다. 그래서 OS는 자원에 대해 배타적 독점을 하고 있고 사용자나 SW는 OS를 통해서만 HW에 접근할 수 있다는 특징이 있다. 사실 이 내용은 OS의 선수과목으로 언급되는 컴퓨터 구조나 시스템 프로그래밍에서 공부해야 할 내용인데 이미 알더라도 복습하는 내용으로 넘어가려고 한다. CPU(Central Processing Unit)는 중앙처리장치로 메모리에 적재된.. 2024. 4. 21.

이전 1 2 3 다음

티스토리툴바