개발자 배트맨의 일상🦇

임계영역(Critical Section)임계영역(Critical Section)이란 여러 프로세스 또는 스레드가 동시에 자원에 접근할 경우 문제가 발생할 수 있는 코드 영역을 말합니다.임계영역에서는 아래 3가지 조건을 만족해야 교착상태를 피할 수 있습니다상호 배제(Mutual Exclusion)하나의 프로세스가 임계영역에 있다면, 다른 프로세스는 들어갈 수 없다.진행(Progress)임계영역에 아무도 없는 상태라면, 진입을 요청하는 프로세스 중 어느 것이 들어갈지를 적절히 결정해주어야 한다.한정 대기(Bounded Waiting)한 프로세스가 계속해서 임계영역에 들어가지 못하는 일이 없도록 보장해야 합니다.뮤텍스(Mutex)뮤텍스(Mutual Exclusion Object)는 임계영역에 대한 접근을 제어..

Computer Science/OS 2025. 4. 24. 01:24

안녕하세요 배트맨🦇 입니다 :) 이번 포스팅에서는 스케줄링 알고리즘에 대해서 다뤄보겠습니다. CPU 스케줄링에 관해서는 이전 포스팅을 참고해 주세요 ! [OS] CPU 스케줄링 안녕하세요 배트맨🦇 입니다 :) 이번 포스팅에서는 CPU 스케줄링에 대해서 다뤄보겠습니다. 스케줄링 알고리즘에 관해서는 다음 포스팅에서 다룰 예정이니 참고해 주세요 ! 스케줄링 CPU 스케줄 g-batman.tistory.com 스케줄링 알고리즘 CPU 스케줄링 알고리즘은 크게 비선점형과 선점형 두 범주로 나눌 수 있습니다. 여기 분류된 다양한 알고리즘의 개념과 장단점을 알아보겠습니다. CPU 알고리즘의 효율을 평가할 때는 주로 대기 시간, 응답 시간, 반환 시간을 계산합니다. CPU 사용률, 단위 시간당 작업을 마친 프로세스 수..

Computer Science/OS 2023. 6. 22. 10:48

안녕하세요 배트맨🦇 입니다 :) 이번 포스팅에서는 CPU 스케줄링에 대해서 다뤄보겠습니다. 스케줄링 알고리즘에 관해서는 다음 포스팅에서 다룰 예정이니 참고해 주세요 ! 스케줄링 CPU 스케줄링은 어떤 작업에 CPU를 배정할지 결정하는 것을 말합니다. 어떤 프로세스에 CPU를 먼저 배정하느냐에 따라 시스템 효율이 달라지기 때문에 스케줄링은 전체 작업의 형평성과 효율성을 결정하는 중요한 부분입니다. 프로세스는 생성되어서 종료될 때까지 Ready, Running, Waiting과 같은 상태를 거치며 실행됩니다. (해당 내용은 프로세스 포스팅을 참고해 주세요) [OS] 프로세스(Process) 안녕하세요 배트맨🦇 입니다 ! 오늘 포스팅에서는 운영체제의 프로세스의 개념과 동작 원리에 대해 알아보겠습니다. 프로세스..

Computer Science/OS 2023. 6. 21. 10:12

안녕하세요 배트맨🦇 입니다 ! 이번 포스팅에서는 스레드의 개념과 멀티스레드에 대해 알아보겠습니다.스레드(Thread)스레드는 프로세스의 코드에 정의된 절차에 따라 CPU에 작업 요청을 하는 실행 단위입니다. 모든 프로세스는 한 개 이상의 스레드를 사지고 작업을 수행합니다. 두 개 이상의 스레드를 가지는 프로세스를 멀티스레드 프로세스라고 합니다.멀티스레드를 사용하는 이유여러 개의 프로세스를 만들면 필요 없는 정적 영역이 여러 개가 됩니다. 이 문제를 해결하기 위해 하나의 프로세스 내에 여러 개의 스레드를 생성하는 멀티스레드는 코드, 파일 등의 자원을 공유함으로써 자원의 낭비를 막고 효율성을 향상합니다.멀티스레드의 장단점멀티스레드의 장점 1. 응답성 향상 한 스레드가 진행되지 않더라도 다른 스레드가 사용자의..

Computer Science/OS 2023. 6. 20. 20:09

안녕하세요 배트맨🦇 입니다 ! 오늘은 프로세스가 어떻게 생성되고 복사되는지 알아보겠습니다. (프로세스의 개념과 구조에 대해서는 이전 포스팅을 참고해 주시면 됩니다) [OS] 프로세스(Process) 안녕하세요 배트맨🦇 입니다 ! 오늘 포스팅에서는 운영체제의 프로세스의 개념과 동작 원리에 대해 알아보겠습니다. 프로세스(Process) 프로세스는 메모리에 로드(Load)되어 실행 중인 프로그램을 g-batman.tistory.com 프로세스의 연산 사용자가 프로그램을 시작하면 운영체제는 메모리에 프로세스를 올립니다. 프로그램이 시작될 때마다 매번 새로운 프로세스를 생성하는 것은 시간과 메모리의 낭비입니다. 운영체제는 프로세스 fork()와 exec()와 같은 시스템 콜을 통해 효율적으로 이런 부분을 관리합니..

Computer Science/OS 2023. 6. 19. 23:08

안녕하세요 배트맨🦇 입니다 ! 오늘 포스팅에서는 운영체제의 프로세스의 개념과 동작 원리에 대해 알아보겠습니다. 프로세스(Process) 프로세스는 메모리에 로드(Load)되어 실행 중인 프로그램을 말합니다. 프로세스는 다음 네 영역으로 나눌 수 있습니다. stack : 임시 데이터(함수 호출, 매개 변수, 로컬 변수 등)이 존재 heap : 코드에서 동적으로 생성되는 데이터가 존재 data : 전역 변수/static 변수가 존재. (프로그램 시작 시 할당되고, 종료 시 해제) text(code) : 컴파일된 코드가 존재. 쉽게 말해서 소스코드가 존재하는 영역 프로세스 하나당 위 구조를 하나씩 가지고 있습니다. 그림에서 보이듯이 Heap 영역은 작은 주소값에서 위 방향으로 데이터를 쌓으면서 저장하고 Sta..

Computer Science/OS 2023. 1. 5. 17:16

안녕하세요 배트맨🦇 입니다 ! 운영체제 과목 첫 번째 포스팅은 운영체제가 무엇인지와 컴퓨터는 어떻게 구성되어있는지 가볍게 알아보겠습니다. 두 번째 포스팅에서는 운영체제의 구조에 대해서 알아보겠습니다. 커널과 인터페이스 운영체제는 커널과 인터페이스로 이루어져 있습니다. 커널 : 프로세스 관리, 메모리 관리, 저장장치 관리와 같은 운영체제의 핵심적인 기능을 모아놓은 것으로 운영체제의 성능을 좌우합니다. 인터페이스 : 사용자의 명령을 전달하고 실행 결과를 사용자에게 알려주는 역할을 합니다. 커널과 인터페이스가 분리되어있기 때문에 같은 커널을 사용하더라도 다른 인터페이스를 가질 수 있습니다. 시스템 호출과 드라이버 시스템 호출(System Call)과 드라이버는 커널 내부에 있습니다. 시스템 호출 시스템 호출은..

Computer Science/OS 2022. 12. 4. 01:22

안녕하세요 배트맨🦇 입니다 ! CS 공부 중 핵심 과목인 운영체제 과목에 대해 오늘부터 차근차근 정리해보려고 합니다. 첫 번째 포스팅에서는 운영체제가 무엇인지와 컴퓨터는 어떻게 구성되어있는지 가볍게 알아보겠습니다. 운영체제란? 컴퓨터는 결국 입력을 받아 연산을 하고 출력을 하는 기계라고 볼 수 있습니다. 하지만 유저가 컴퓨터를 사용할 때, 수많은 I/O 장치들을 관리하고, 메모리에서 필요한 정보를 읽어와 계산하는 등 복잡한 과정은 생각하지 않아도 됩니다. 바로 이 모든 작업을 운영체제가 도와주고 있기 때문입니다. 운영체제는 유저가 사용하는 응용 프로그램과 하드웨어 사이에 위치하면서 유저가 편리하게 컴퓨터를 사용할 수 있게 도와주는 역할을 합니다. 운영체제의 기능 1. 운영체제는 제한된 자원(CPU, me..

Computer Science/OS 2022. 12. 1. 16:39