운영체제 용어 단어장
정보처리기사·CS 운영체제 용어 20개의 뜻을 한 줄씩 정리했어요. 용어를 누르면 그림으로 단계별 설명을 보며 칠 수 있어요.
이 단어장 타자로 외우기 →타자 연습은 키보드가 있는 컴퓨터에서 해 보세요.
- 문맥 교환context switch
CPU가 실행 중인 프로세스의 상태를 저장하고 다른 프로세스로 바꾸는 일
- 라운드 로빈round robin
프로세스마다 같은 시간 조각을 돌아가며 주는 스케줄링
- 교착 상태deadlock
서로가 가진 자원을 기다리느라 아무도 진행하지 못하는 상태
- 뮤텍스mutex
한 번에 한 스레드만 공유 자원에 들어가게 하는 잠금
- 페이지 폴트page fault
필요한 페이지가 메모리에 없어 OS가 디스크에서 가져와야 하는 상황
- 세마포어semaphore
공유 자원에 동시에 들어갈 수 있는 수를 세어 제한하는 장치
- 기아 상태starvation
우선순위에 밀려 어떤 작업이 끝없이 실행되지 못하는 상태
- 선입 선처리first come first served
먼저 도착한 작업부터 끝까지 실행하는 스케줄링
- 최단 작업 우선shortest job first
실행 시간이 가장 짧은 작업부터 실행하는 스케줄링
- 시스템 콜system call
프로그램이 운영체제 커널에 일을 부탁하는 통로
- 인터럽트interrupt
하던 일을 잠시 멈추고 급한 일을 먼저 처리하게 하는 신호
- 경쟁 상태race condition
실행 순서에 따라 결과가 달라지는 동시성 문제
- FIFO 페이지 교체fifo page replacement
가장 먼저 메모리에 들어온 페이지를 먼저 내보내는 교체 방식
- LRU 페이지 교체lru page replacement
가장 오랫동안 쓰지 않은 페이지를 먼저 내보내는 교체 방식
- 스래싱thrashing
페이지 교체가 너무 잦아 실제 실행보다 교체에 시간을 더 쓰는 현상
- 워킹 셋working set
프로세스가 최근 일정 시간 동안 자주 참조한 페이지들의 집합
- HRN 스케줄링hrn scheduling
기다린 시간과 실행 시간으로 계산한 응답 비율이 높은 작업부터 실행하는 스케줄링
- SRT 스케줄링shortest remaining time
남은 실행 시간이 가장 짧은 작업이 오면 실행 중인 작업을 뺏는 선점 스케줄링
- 은행원 알고리즘bankers algorithm
자원을 내줘도 모든 프로세스가 끝날 수 있을 때만 내주어 교착 상태를 피하는 방법
- 세그멘테이션segmentation
프로그램을 크기가 다른 논리적 단위로 나눠 메모리에 올리는 방식