본문 바로가기

Dev Blog

CS/운영체제18

[운영체제] 교착 상태(Deadlock) 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 교착 상태 교착 상태란 2개 이상의 작업이 동시에 이루어지는 경우, 다른 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 의미한다. 교착 상태는 기아 상태(Starvation)와 비슷해 보이지만 차이가 있다. 기아 상태는 잘못된 정책으로 특정 프로세스의 작업이 지연되는 문제인 반면, 교착 상태는 여러 프로세스가 작업을 진행하다 보니 발생하는 자연적인 현상이다. 자원 할당 그래프 자원 할당 그래프는 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프로 표현한 것이다. 자원 할당 그래프에서 프로세스는 원으로, 자원은 사각형으로 표현한다. 자원을 사용하는 경우(할당된 경우)는 자원에.. 2023. 4. 23.

[운영체제] 동기화(Synchronization) 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 멀티 프로세스나 멀티 스레드 환경에서는 여러 개의 프로세스나 스레드가 한정된 자원을 가지고 공동으로 작업할 수 있는데 이때, 문제가 발생할 수 있다. 경쟁 상태 공유 자원은 여러 프로세스나 스레드가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다. 공유 자원은 공동으로 이용되기 때문에 누가 언제 데이터를 읽거나 쓰느냐에 따라 그 결과가 달라질 수 있고 이를 데이터 불일치(Data Inconsistency)라고 한다. 2개 이상의 프로세스나 스레드가 공유 자원을 병행해서 읽거나 쓰는 상황을 경쟁 상태(Race Condition)라고 한다. 따라서, 동기화는 경쟁 상태를 막고 데이터의 일관성(Data Consistency)을 유.. 2023. 4. 23.

[운영체제] IPC 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 프로세스 간 통신(IPC) 프로세스 혹은 스레드는 독립적으로 실행된다. 독립적으로 실행된다는 것은 프로세스/스레드는 다른 프로세스/스레드의 공간을 접근할 수 없다. 왜냐하면, 내 프로세스의 데이터나 코드를 다른 프로세스가 바꿀 수 있게 하는 것은 위험한 일이기 때문이다. 현대의 컴퓨터 시스템은 성능을 높이기 위해 여러 프로세스/스레드를 동시에 실행하는데 이때, 프로세스/스레드 간 상태 확인 및 데이터 송수신은 꼭 필요하다. 따라서, 프로세스 간 통신 방법을 제공하는데, 이를 Inter Process Communication(IPC)라고 한다. 대부분의 IPC 기법은 커널 공간을 활용하는 것이다. 왜냐하면, 커널 공간은 모든 프로.. 2023. 4. 23.

[운영체제] CPU 스케줄링 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. CPU 스케줄링 CPU 스케줄링이란 어떤 작업에 CPU를 배정할지 결정하는 것이다. 컴퓨터 시스템의 효율은 어떤 프로세스에 CPU를 먼저 배정하느냐에 따라 달라지므로 CPU 스케줄링은 작업의 형평성과 효율성을 결정하는 중요한 일이다. CPU 스케줄링은 규모에 따라 고수준 스케줄링, 중간 수준 스케줄링, 저수준 스케줄링으로 구분된다. 고수준 스케줄링 시스템 내의 전체 작업 수를 조절하는 것이다. 즉, 고수준 스케줄링 단계에서는 어떤 작업을 시스템이 받아들일지 또는 거부할지를 결정한다. 또한, 고수준 스케줄링에 따라 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수가 정해진다. 중간 수준 스케줄링 고수준 스케줄링과 저수준 스케줄.. 2023. 4. 23.

이전 1 2 3 4 5 다음

티스토리툴바