CS/운영체제(OS)

CPU 스케줄링 알고리즘

CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야 하는 일을 스레드 단위로 CPU에 할당한다. 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정한다. CPU 알고리즘은 CPU 이용률은 높게, 주어진 시간에 많은 일을 하게 준비 큐(ready queue)에 있는 프로세스는 적게, 응답시간은 짧게 설정하는 것을 목표로 한다 즉 CPU 스케줄링 알고리즘의 목표는 상황에 맞게 CPU를 어떤 프로세스에 배정하여 효율적으로 처리하는방법 오버헤드를 낮추고, 사용률을 높히고, 응답시간은 짧게, 기아현상을 낮추는것이 목표 비선점형 방식 비선점(Non-Preemptive) : 프로세스가 CPU를 점유하면 I/O나 인터럽트 발생 또는..

운영체제 정리

운영체제 목차 프로세스, 스레드 멀티 스레드 vs 멀티 프로세스 프로세스(process) 멀티 프로세스(Multi process) Context Switching( 컨텍스트 스위칭, 문맥 교환) 스레드 멀티 스레드 공유자원 (Shared Resource) 경쟁상태 (Race Condition) 임계 영역(임계구역, Critical Section) 동기화 문제 교착 상태 뮤텍스, 상호배제 세마포어 모니터, Monitor 동기와 비동기 시스템 콜 인터럽트 CPU 스케쥴링 메모리 관리 가상 메모리 페이징 앤 세그맨테이션 캐시 운영 체제(OS, Operating System) 하드웨어를 관리하고, 컴퓨터 시스템의 자원들을 효율적으로 관리해줍니다. 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제..