주요 스케줄링 알고리즘FCFS (선입선출, FIFO)개념: FCFS는 프로세스를 도착한 순서대로 처리하는 방식의 스케줄링 알고리즘입니다. 먼저 요청된 프로세스가 먼저 CPU를 할당받아 실행됩니다.특징:특징 설명: 간단하고 직관적인 방식으로, 요청된 순서대로 자원을 할당하므로 구현이 쉽습니다.장점: 공정하게 모든 프로세스를 처리하며, 오버헤드가 적습니다.단점: 긴 작업이 앞에 있으면 뒤에 있는 짧은 작업들이 오래 기다리게 되는 문제(Convoy Effect)가 발생할 수 있습니다.예제: 프로세스 A, B, C가 각각 1초, 3초, 2초의 실행 시간을 필요로 하고, 도착 순서가 A, B, C일 때, A가 먼저 실행되고 그다음 B, 마지막으로 C가 실행됩니다.실제 사용 예시: 인쇄 작업 큐에서 가장 먼저 들어..

스케줄링스케줄링개념: 스케줄링은 운영체제가 시스템 자원을 효율적으로 사용할 수 있도록 프로세스에게 CPU를 할당하는 작업을 의미합니다. 스케줄링의 목적은 프로세스의 성능을 극대화하고 시스템 자원의 활용도를 높이는 것입니다.스케줄링 종류:장기 스케줄링: 시스템에 들어오는 작업을 관리하여 어떤 작업을 메모리에 올릴지 결정하는 스케줄링입니다. 작업을 선택해 메모리로 이동시킵니다.중기 스케줄링: 메모리에 있는 프로세스를 일시적으로 스왑 아웃하고 다시 스왑 인하는 과정을 관리합니다. 메모리의 효율성을 높이기 위해 사용됩니다.단기 스케줄링: 준비 상태에 있는 프로세스에게 CPU를 할당하는 스케줄링으로, 실행 가능한 프로세스를 선택해 CPU에 배치합니다.스케줄링 목적공정성: 모든 프로세스가 공평하게 자원을 배정받을 ..

프로세스의 개요프로세스정의: 프로세스는 실행 중인 프로그램으로, 운영체제가 관리하는 실행 단위입니다. 이는 컴퓨터 자원을 할당받아 수행하는 프로그램을 의미합니다.프로세스의 여러 가지 정의:PCB를 가진 프로그램실기억장치에 저장된 프로그램프로세서가 할당하는 실체로서 디스패치가 가능한 단위프로시저가 활동 중인 것비동기적 행위를 일으키는 주체지정된 결과를 얻기 위한 일련의 계통적 동작운영체제가 관리하는 실행 단위PCB (Process Control Block)정의: PCB는 프로세스 제어 블록으로, 운영체제가 각 프로세스에 대한 중요한 정보를 저장해 놓는 자료 구조입니다.특징:특징 설명: PCB는 각 프로세스의 상태 정보를 저장하고 관리하는 데 사용됩니다. 프로세스 전환 시 필요한 정보를 담고 있어 문맥 교환..

가상기억장치 기타 관리 사항페이지 크기정의: 페이지 크기는 가상 메모리를 물리적 메모리에 매핑할 때 사용하는 메모리 블록의 크기를 말합니다. 이는 운영체제가 메모리를 관리하기 위해 사용하는 기본 단위입니다.페이지 크기가 작을 경우:페이지의 크기가 작으면 내부 단편화가 줄어들어 메모리의 활용도가 높아집니다.그러나 페이지 수가 증가하므로 페이지 테이블 크기도 커지며, 관리 오버헤드가 증가합니다.페이지 크기가 클 경우:페이지 크기가 크면 페이지 테이블의 크기가 줄어들어 관리가 간단해집니다.그러나 내부 단편화가 증가하여 메모리 낭비가 발생할 수 있습니다.Locality (구역성)정의: 구역성은 프로그램이 실행되는 동안 메모리 참조가 특정 구역에 집중되는 성질을 말합니다. 이는 메모리 접근 패턴을 예측하고 최적화..

페이지 교체 알고리즘페이지 교체 알고리즘의미: 페이지 교체 알고리즘은 운영체제에서 메모리가 부족할 때, 현재 사용되지 않는 페이지를 교체하여 새로운 페이지를 메모리에 올리는 방법을 결정하는 알고리즘입니다.종류: OPT, FIFO, LRU, LFU, NUR, SCR 등전체적인 특징: 페이지 교체 알고리즘은 시스템 성능에 큰 영향을 미치며, 페이지 부재를 줄이기 위해 다양한 방식으로 페이지 교체 대상을 선정합니다. 각 알고리즘은 장단점이 있으며, 특정 상황에 따라 성능이 다르게 나타날 수 있습니다.OPT (Optimal Replacement)의미: 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하는 알고리즘입니다.특징: 미래의 페이지 참조를 예측할 수 있다면 페이지 부재를 최소화할 수 있는 최적의 알고리즘..

SECTION 135: 가상기억장치 구현 기법가상기억장치가상기억장치란: 가상기억장치는 주기억장치의 용량 한계를 극복하기 위해 보조기억장치를 마치 주기억장치처럼 사용하는 메모리 관리 기법입니다. 이 방식은 실행 중인 프로그램이 필요로 하는 모든 메모리를 실제 주기억장치에 할당하지 않고, 일부만 주기억장치에 적재하고 나머지는 보조기억장치에 보관하는 방식으로 동작합니다.특징: 가상기억장치를 사용하면 메모리의 효율적인 사용이 가능해지고, 프로그램이 실제 물리적 메모리 크기에 구애받지 않고 실행될 수 있습니다. 이는 메모리 부족 문제를 해결하고, 여러 프로그램을 동시에 실행할 수 있는 환경을 제공합니다.구현 방법: 가상기억장치는 페이징 기법과 세그먼테이션 기법으로 구현됩니다.페이징 기법: 고정 크기의 페이지로 메..