🛠️ OS

0. CPU 스케줄링 알고리즘의 종류 선입 선처리 스케줄링 최단 작업 우선 스케줄링 라운드 로빈 스케줄링 최소 잔여시간 우선 스케줄링 우선순위 스케줄링 다단계 큐 스케줄링 다단계 피드백 큐 스케줄링 1. 선입 선처리 스케줄링 = FCFS(First Come First Served) 스케줄링 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링 먼저 CPU를 요청한 프로세스부터 CPU 할당 단점: 프로세스들이 기다리는 시간이 매우 길어질 수 있다는 부작용(=호위 효과) 실행시간이(17, 5, 2ms)인 프로세스들이 큐에 들어있을 때 2. 최단 작업 우선 스케줄링 = SJF (Short Job First) 스케줄링 호위효과를 방지함 CPU 사용이 긴 프로세스는 나중에 실행, CPU 사용 기간이 짧은 프..

CPU 스케줄링 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것 프로세스 우선순위 가장 공정한 CPU 스케줄링은 어떻게 하는 걸까? CPU를 사용하고 싶어하는 프로세스들이 차례로 돌아가며? NO. 빨리 처리해야하는 프로세스가 있기 때문(= 프로세스마다 우선순위가 다르기 때문) 예시로 입출력 작업이 많은 프로세스(=입출력 집중 프로세스)의 우선순위는 CPU작업이 많은 프로세스(=CPU 집중 프로세스)의 우선순위보다 높다 우선순위는 프로세스의 PCB에 저장됨 스케줄링 큐 모든 프로세스의 PCB를 뒤적거려 프로세스의 순서를 정하는 것 비효율적임 → 따라서 스케줄링 큐를 이용 자원이용하고 싶은 프로세스들을 큐에 삽입(줄을 서게 함) 스케줄링에서의 큐는 반드시 선입선출 방식일 필요는 없음 ..

스레드 프로세스를 구성하는 실행 흐름의 단위 하나의 프로세스는 하나 이상의 스레드를 가질 수 있다 스레드 종류 단일 스레드 프로세스 실행 흐름이 하나인 프로세스 멀티 스레드 프로세스 실행 흐름이 여러 개인 프로세스 → 프로세스를 이루는 여러 명령어 동시 실행 가능 스레드의 구성 요소 스레드 ID, 프로그램 카운터를 비롯한 레지스터 값, 스택 등 실행에 필요한 최소한의 정보 모든 스레드는 프로세스의 자원을 공유하면서 실행됨 멀티 프로세스와 멀티 스레드 동일한 작업을 수행하는 단일 스레드 프로세스 여러 개 실행: 멀티 프로세스 하나의 프로세스를 여러 스레드로 실행: 멀티 스레드 멀티 프로세스의 경우 프로세스를 fork하면 코드/데이터/힙 영역 등 모든 자원이 복제되어 저장됨 저장된 메모리 주소를 제외하면 모..

1. 프로세스 상태 생성 상태 이제 막 메모리에 적재되어 PCB를 할당 받은 상태 준비가 완료되었다면 준비 상태로 준비 상태 당장이라도 CPU를 할당 받아 실행할 수 있지만 자신의 차례가 아니기에 기다리는 상태 자신의 차례가 된다면 실행 상태로(= 디스패치) 실행 상태 CPU를 할당 받아 실행 중인 상태 할당된 시간 모두 사용 시(타이머 인터럽트 발생 시) 준비 상태로 실행 도중 입출력장치를 사용하면 입출력 작업이 끝날 때까지 대기 상태로 대기 상태 프로세스가 실행 도중 입출력장치를 사용하는 경우 입출력 작업은 CPU에 비해 느리기때문에 이 경우 대기 상태로 접어듬 입출력 작업이 끝나면 (입출력 완료 인터럽트를 받으면) 준비 상태로 종료 상태 프로세스가 종료된 상태 PCB, 프로세스의 메모리 영역 정리 ..

1. 프로세스 실행중인 프로그램 프로그램은 실행되기 전까지는 보조기억장치에 있는 데이터 덩어리일 뿐임 2. 프로세스 종류 포그라운드 프로세스 사용자가 볼 수 있는 공간에서 실행되는 프로세스 메모장, 웹브라우저, 게임 등 백그라운드 프로세스 사용자가 볼 수 없는 공간에서 실행되는 프로세스 사용자와 직접 상호작용이 가능한 백그라운드 프로세스 사용자와 상호작용하지 않고 그저 정해진 일만 수행하는 프로세스(데몬, 서비스) 3. 프로세스 제어 블록 모든 프로세스는 실행을 위해 CPU가 필요하다 하지만 CPU 자원은 한정되어 있다 프로세스들은 돌아가며 한정된 시간 만큼만 CPU를 이용 자신의 차례에 정해진 시간만큼 CPU 이용 타이머 인터럽트가 발생하면 차례 양보 빠르게 번갈아 수행되는 프로세스들을 관리해야함 이를..

1. 커널이란 운영체제의 심장,운영체제의 핵심 기능을 담당합니다. 윈도우, 안드로이드,iOS, 리눅스, macOS와 같이 다양한 종류의 운영체제가 있으며, 운영체제가 제공하는 기능은 다양하다. 하지만 공통적인 가장 핵심적인 서비스가 존재한다. 자원에 접근하고 조작하는 기능, 프로그램이 올바르고 안전하게 실행되게 하는 기능 … 이러한 운영체제의 핵심 서비스를 담당하는 부분을 커널(kernel)이라고 한다. 운영체제에는 속하는데 커널에는 속하지 않는 기능? 대표적으로 유저 인터페이스(UI)가 있음. 사용자와 컴퓨터간의 통로일 뿐 운영체제의 핵심 기능은 아님 2. 이중모드와 시스템 호출 일반적인 응용프로그램이 자원에 직접 접근하는 것이 위험하기 때문에 일반적으로 자원에 직접 접근할 수 없습니다. 따라서 운영체..

1. 운영체제란 실행할 프로그램에 필요한 자원을 할당하고 프로그램이 올바르게 실행되도록 돕는 특별한 프로그램 커널 영역에 적재되어서 실행되는 프로그램 응용 프로그램: 사용자가 특정 목적을 위해 사용하는 일반적인 프로그램 2. 운영체제의 역할 메모리 관리 CPU 관리 CPU는 보통 여러 프로그램을 빠르게 돌아가면서 동시에 실행을 하게 되는데, 그 때 누가 먼저 실행될지, 나중에 실행될지, 누가 오래동안 CPU를 점유할지 결정하게 됨. 입출력 장치 관리 보조기억장치 관리 파일, 폴더 관련 정리하자면, 운영체제는 정부가 인력, 토지, 예산을 관리하는 것처럼 운영체제가 컴퓨터의 자원(CPU, 메모리, 하드 디스크 등)을 관리해줌 『혼자 공부하는 컴퓨터 구조+운영체제』 강의 내용을 기반으로 작성된 글입니다

학부에서 언어도 배우고, 이런저런 컴퓨터 이론을 배웠기에.. 나는 나름 전공자라고 생각했는데, 취업을 준비하고 면접을 준비하기 위해 기출 면접 질문들을 찾아보니 전혀 아니라는 걸 깨닫게 되었다. 그리고 24년도 상반기 계획에 추가해두었다. 스스챌 제출 이후로 조금 미루려 했으나, 설날 본가에 충전기를 안챙겨가서 엄마 노트북으로 공부할 수 있는 걸 찾다가 유튜브 강의를 듣고 정리해볼 수 있겠다는 생각에 시작하게 되었다. 혼자 공부하는 컴퓨터 구조+운영체제 강의를 들으며 먼저 정리해보려 한다. 공부를 하면 할수록 부족한게 계속 보여서, 할 일이 자꾸 쌓인다-! 즐겁다-!! 가끔 엄마가 전화로 공부하는 건 어떻냐고 많이 했냐 물어보는데, 공부할 게 너무 많이 보인다고 대답했었다. 그랬더니 엄마가 오빠한테 들은..