☑️ 7. 스케줄링: 개요해당 게시글은 운영체제 스터디 발표 내용을 정리해서 업로드했습니다.스케줄링 정책은 CPU가 프로세스를 사용함에 있어서 중요한 영향을 끼친다.스케줄링 정책(Scheduling Policy) : CPU를 어떤 프로세스에게 할당할지 결정하는 정책7장은 과거의 스케줄링 정책들을 설명하는 시간을 가진다.스케줄링 정책을 효과적으로 설명하기 위해서 비현실적인 5가지의 워크로드(Work)를 정의한다.모든 작업은 같은 시간 동안 실행된다.모든 작업은 동시 도착한다.작업이 시작되면 종료될 때까지 CPU에서 동작한다.모든 작업은 CPU만 사용한다.각 작업의 실행 시간은 사전에 알려져 있다. 추가로 반환 시간(Turnaround Time)에 대해서도 알아보자.반환 시간은 작업이 도착하고 완료까지 걸린..

☑️ 6. 제한적 직접 실행 원리(Limited Direct Execution)운영체제는 CPU 가상화를 위해서 여러 프로세스가 동시에 실행되는 것처럼 보이도록 물리적인 CPU를 공유한다.한 프로세스를 잠시 실행하고 다른 프로세스를 또 잠시 실행한다. 이러한 기법을 시분할(Time-Sharing)이라고 한다.이러한 가상화 기법은 몇 가지 문제를 해결해야 한다.성능 저하 : 시스템에 과중한 오버헤드를 주지 않아야 한다.제어 문제 : CPU에 대한 통제를 유지하면서 프로세스를 효율적으로 실행해야 한다. ☑️ 6.1. 기본 원리 : 제한적 직접 실행운영체제 개발자들은 프로그램을 빠르게 실행하기 위해서 제한적 직접 실행(Limited Direct Execution) 기법을 개발했다.제한적 직접 실행은 프로그램을..

☑️ 5. 막간: 프로세스 API이번 장은 운영체제 API와 사용법을 포함해서 시스템의 흐름을 이야기한다. ☑️ 5.1. fork() 시스템 콜fork() 시스템 콜은 프로세스 생성에서 사용되는 시스템 콜이다.시스템 콜을 통해서 프로세스를 생성하게 된다면, 일반적으로 새로 생성한 프로세스는 자식 프로세스, 자식 프로세스를 생성한 프로세스는 부모 프로세스라고 불린다.자식 프로세스와 부모 프로세스는 서로 다르다. -> 서로 고유한 주소 공간, 레지스터, PC 등의 값을 가진다.이때, 자식 프로세스와 부모 프로세스에서 fork() 시스템 콜로 반환 받는 값이 서로 다르다.부모 프로세스는 자식 프로세스의 PID.자식 프로세스는 0 정수 값을 가진다.CPU 스케줄러의 영향으로 프로세스 실행 순서에 있어서는 비..

☑️ 4. 프로세스의 개념 (1)일반적으로 프로세스는 실행 중인 프로그램으로 정의한다.프로그램은 디스크 상에 존재하며 실행을 위한 명령어와 정적 데이터 묶음이다.이 명령어와 정적 데이터를 읽고 실행함으로서 프로그램을 동작시키는 것이 운영체제다.운영체제는 CPU의 가상화를 통해서 여러 개의 프로그램이 동작할 수 있는 환경을 만든다.시분할(Time-Sharing) 기법을 사용해서 원하는 수 만큼의 프로세스를 동시에 실행할 수 있게 한다.시분할 기법은 CPU를 공유하기 때문에 각 프로세스의 성능은 낮아진다.CPU의 가상화를 효율적으로 구현하기 위해서는 도구와 지능이 필요하다.도구는 메커니즘(Mechanism)이라고 하고 필요한 기능을 구현하는 방법을 의미한다.나중에 배우는 문맥 교환(Context-Switch..

☑️ 2. 운영체제 개요프로그램이 실행되면 매우 단순한 일을 한다.명령어를 실행한다.CPU는 명령어를 초당 수백만 번 반입(Fetch)하고 해석(Decode)하고 실행(Execute)한다.명령어 작업을 완료 후, CPU는 프로그램 종료 전까지 다음 명령어를 지속해서 처리한다.우리는 이 책을 통해서 시스템을 사용하기 쉽게하기 위해 프로그램 실행 시 발생하는 일들을 배운다.프로그램을 쉽게 실행시키고, 프로그램 간의 메모리 공유를 가능하게 하고, 장치와 상호작용을 가능하게 하는 등의 일을 수행하는 소프트웨어가 있다.시스템을 사용하기 편리하면서 정확하고 올바르게 동작시킬 책임이 있기 때문에 이를 운영체제(OS, Operating System)이라고 한다.이 책에서는 운영체제를 3가지(가상화, 병행성, 영속성)로..

☑️ 5장. 행렬 : 가상 세계의 변환 도구행렬은 가상공간에서 체계적으로 공간 변환을 수행해 주는 수학적 토대다. 이번 장에서는 선형성, 행렬의 원리 및 활용 방법, 2차원 공간 위에서 사용 가능한 유용한 행렬 변환, 가상 세계 물체 변환, 변환을 원 상태로 복구하는 등의 원리를 학습해 보자. ☑️ 5.1. 선형성: 예측 가능한 비례 관계선형성(Linearity) : 직선의 형태를 띠는 성질이면서 두 집합의 순수한 비로 구성된 대응 관계를 의미한다.수학에서는 가법성과 1차 동차성을 모두 만족하는 함수의 성질로 정의한다.가법성 공식 : \[f(x_1 + x_2) = f(x_1) + f(x_2)\]1차 동차성 공식 : \[ f(k \cdot x) = k \cdot f(x) \] ▶️ 5.1.1. 선형 함수가..