OS

가상 메모리 시스템에서 페이지 부재(Page Fault)가 발생했을 때, 새로운 페이지를 메모리에 불러오기 위해 어떤 페이지를 제거할지 결정하는 방법입니다. 페이지 교체 알고리즘은 메모리 효율성을 극대화하고 페이지 부재를 최소화하는 것이 목표입니다.주요 페이지 교체 알고리즘FIFO (First-In, First-Out) 알고리즘개념: 가장 먼저 메모리에 들어온 페이지를 가장 먼저 제거하는 방식입니다.특징:구현이 단순하고, 큐를 사용하여 페이지를 관리합니다.**Belady의 모순(Belady’s Anomaly)**이 발생할 수 있습니다. 즉, 프레임 수가 증가해도 페이지 부재가 줄어들지 않고 오히려 증가할 수 있습니다.OPT (Optimal Page Replacement) 알고리즘개념: 앞으로 가장 오랫동..

CPU를 어떤 프로세스에 할당할지 결정하는 작업CPU 스케줄링의 목적공정성(Fairness): 모든 프로세스가 공평하게 CPU 자원을 사용할 수 있도록 합니다.CPU 활용률 극대화: CPU가 유휴 상태로 있지 않고, 최대한 많은 작업을 처리할 수 있도록 합니다.응답 시간 최소화: 사용자 인터랙션이 필요한 경우, 빠른 응답 시간을 보장합니다.처리율 최적화: 주어진 시간 동안 최대한 많은 작업을 완료할 수 있도록 합니다.대기 시간 최소화: 프로세스가 대기열에서 기다리는 시간을 줄입니다.CPU 스케줄링 방식CPU 스케줄링 방식은 크게 **비선점형(Non-Preemptive)**과 **선점형(Preemptive)**으로 나뉩니다.비선점형 스케줄링개념: 한 번 CPU를 할당받은 프로세스는 작업이 완료될 때까지 C..

교착상태란 두 개 이상의 프로세스가 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며, 서로의 작업을 끝나기만을 기다리며 둘 다 영원히 끝나지 않는 상황을 뜻합니다.교착상태 발생 조건교착상태는 다음 네 가지 조건이 모두 충족될 때 발생합니다. 이 조건들은 Coffman의 조건이라고도 합니다.상호 배제(Mutual Exclusion): 자원은 한 번에 하나의 프로세스만 사용할 수 있습니다.점유와 대기(Hold and Wait): 프로세스가 하나 이상의 자원을 점유한 상태에서, 추가적인 자원을 요청하며 기다립니다.비선점(No Preemption): 다른 프로세스가 점유하고 있는 자원을 강제로 빼앗을 수 없습니다. 프로세스가 스스로 자원을 해제할 때까지 기다려야 합니다.환형 대기(Ci..

다중 프로세스나다중 스레드 환경에서 공유 자원에 접근할 때 발생하는 문제입니다. 동기화 문제는 여러 프로세스나 스레드가 공유 자원에 동시에 접근하려고 할 때 발생합니다.동기화 문제의 주요 원인경쟁 상태(Race Condition): 두 개 이상의 스레드가 동시에 공유 자원에 접근해 작업을 수행할 때 발생합니다. 어떤 스레드가 먼저 작업을 완료하느냐에 따라 최종 결과가 달라질 수 있습니다.원자성(Atomicity) 부족: 특정 작업이 분리된 여러 단계로 이루어져 있고, 이 작업을 중간에 다른 프로세스가 간섭할 경우 예상치 못한 결과가 발생합니다.데이터 불일치: 여러 스레드가 공유 자원에 접근하여 데이터를 변경할 때, 동기화되지 않으면 최종 결과가 일관되지 않거나 데이터 무결성이 깨질 수 있습니다.동기화 문..

1. wsl 에 ubuntu 18.04 LTS 설치하기 https://learn.microsoft.com/ko-kr/windows/wsl/install WSL 설치 wsl --install 명령을 사용하여 Linux용 Windows 하위 시스템을 설치합니다. Ubuntu, Debian, SUSE, Kali, Fedora, Pengwin, Alpine 등 원하는 Linux 배포판에서 실행되는 Windows 머신에서 Bash 터미널을 사용할 수 있습니 learn.microsoft.com wsl --install 를 하고 리부팅해줍니다. 1-1. PowerShell 또는 명령 프롬프트가 아닌 Linux/Bash 명령줄 내에서 추가 배포판을 설치 1) 리스트 확인 wsl --list --online 2) 알맞은..