개발블로그

메모리 관리 및 배치 기법절대주소지정 vs 상대주소지정: 절대주소지정은 항상 동일한 메모리 위치를 사용하는 반면, 상대주소지정은 기준 주소로부터의 오프셋을 사용하여 유연하게 메모리 위치를 참조메모리 분할: 메모리 공간을 여러 부분으로 나누어 프로세스에 할당하는 방식. 고정 분할과 가변 분할로 나뉨외부 단편화 / 내부 단편화: 외부 단편화는 할당되지 않은 메모리 공간의 낭비를 말하고, 내부 단편화는 할당된 메모리 공간 내의 미사용 부분을 의미코알레싱(Coalescing): 인접한 빈 메모리 블록들을 하나의 큰 블록으로 통합하는 과정압축(Compaction): 메모리의 빈 공간을 줄이기 위해 프로세스들을 물리적으로 이동시켜 연속된 공간을 만드는 방법버디 시스템(Buddy System): 메모리를 고정 크기의..

동기화란여러 프로세스가 데이터를 공유하고 동시에 작업을 수행할 때, 데이터의 일관성을 유지하고 충돌을 방지하기 위해 이들 간의 실행 순서를 조정하는 과정 상호 배제 (Mutual Exclusion) - 여러 프로세스나 스레드가 동시에 공유 자원에 접근하는 것을 막음으로써, 한 번에 하나의 프로세스만이 해당 자원을 사용할 수 있도록 함. 세마포어나 뮤텍스 같은 동기화 메커니즘이 이를 담당순서 보장 (Ordering) - 공유 자원에 대한 접근 순서를 제어하여, 프로세스들이 특정 순서로 자원을 사용하도록 함. 이를 통해 데이터 무결성과 일관성 유지교착 상태 (Deadlock) 방지 및 해결 - 두 개 이상의 프로세스가 서로의 자원을 기다리며 무한 대기 상태에 빠지는 것을 방지하고 해결. 교착 상태의 예방, ..

CPU SchedulerReady 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를 고른다 DispatcherCPU의 제어권을 CPU scheduler에 의해 선택된 프로세스에게 넘긴다nonpreemptive(비선점형 스케줄링) - 강제로 빼앗지 않고 자진 반납preemptive(선점형 스케줄링) - 강제로 빼앗음 스케줄링 성능 척도1. 이용율2. 처리량3. 시간소요 시간대기 시간: CPU를 얻는데 총 대기한 시간응답 시간: 최초로 CPU를 얻는데까지 걸린 시간스케줄링 알고리즘FCFS (First-Come First-Served): 먼저 온 순서대로 처리. 작업이 끝날때까지 CPU를 반환하지 않는다SJF (Shortest-Job-First): CPU burst time이 가장 짧은 프로세스를 제일 먼..

프로세스란?실행중인 프로그램을 말하며, 프로세스가 메모리에 적재되어 실행되는 순간 프로세스가 됨 프로세스의 상태- 생성 상태- 준비 상태- 실행 상태- 대기 상태- 종료 상태프로세스 상태 다이어그램 참고 PCB프로세스 제어 블록(Process Control Block) 운영체제가 각 프로세스를 관리하기 위해 프로세스와 관련된 정보를 저장하는 자료구조로 메모리의 커널 영역에 생성됨PCB에 담기는 정보- PID- 레지스터 값- 프로세스 상태- CPU 스케줄링 정보- 메모리 관리 정보- 사용한 파일과 입출력장치 목록 문맥 교환CPU를 한 프로세스에서 다른 프로세스로 넘겨주는 과정CPU를 내어주는 프로세스의 상태를 그 프로세스의 PCB에 저장 -> CPU를 새롭게 얻는 프로세스의 상태를 PCB에서 읽어옴문맥 교..

운영체제란- 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 운영체제의 목적- 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공- 컴퓨터 시스템의 자원을 효율적으로 관리 운영체제의 기능- cpu 스케줄링- 메모리 관리- 디스크 스케줄링- 인터럽트, 캐싱 운영체제의 분류- 동시 작업 가능 여부  -  단일 작업  -  다중 작업- 사용자의 수  -  단일 사용자  -  다중 사용자- 처리 방식  -  일괄 처리  -  시분할  -  실시간cpu 스케줄링- FCFS (First-Come First-Served) 등록된 순으로- SJF (Shortest-Job-First) 사용시간이 가장 짧은 순으로- RR (Round Robin) 각 프로세스는 동..