목록CS/운영체제 (3)
어흥
1. 스케줄러란? : 단기, 중기, 장기스케줄러의 종류가 있으며, 스케줄링하기 위한 Queue에는 Job, Ready, Device Queue가 존재한다 2. 선점/비선점 스케줄러 - 선점형 스케줄링: 우선순위가 높은 프로세스가 추가된다면, 진행중인 프로세스를 중단하고 우선순위가 높은 프로세스 수행 - 비선점형 스케줄링: 우선순위가 높은 프로세스가 추가되더라도 현재 진행중인 프로세스 끝까지 진행 3. 스케줄링 방향 - Utilization↑: CPU의 일하는 시간 - Throughput↑: 단위 시간당 처리한 양 - Turnaround time↓: 프로세스 처리시간 - Waiting time↓: Ready Queue에서 기다리는 시간 - Response time↓: 응답시간 4. 스케줄링의 종류 FCFS..
1. Process 정의: 실행중인 프로그램 각각 독립된 메모리 영역을 할당 받는다 (Code, Data, Heap, Stack) 더보기 타 프로세스와 통신하기 위해선 프로세스간 통신(IPC: Inter Process Communication)이 필요하다 Message Passing Shared Memory 커널이 중재, 데이터 저장 및 읽는다 공유 메모리를 두고 같이 사용 동기화 필요 없다 성능이 좋다 성능이 떨어진다 동기화 필요 - 동시에 메모리 접근 - 메모리 저장 전에 읽으려는 경우 최소 1개의 Thread를 가진다 고유한 프로세스 블록 PCB(Process Control Block)을 가진다 2. Thread 프로세스의(일) 실행 단위 각각의 스레드는 서로 다른일을 수행 → 고유의 Stack +..
1. 인터럽트 - 종류(대범위): 외부 인터럽트, 내부 인터럽트, SW 인터럽트 [외부 인터럽트] : 외부로부터 발생하는 것 1) 전원 이상 인터럽트 - 전원이 갑자기 꺼져서 메모리가 날라가는 것을 방지 2) I/O 인터럽트 - Context switch할 때 일어나는 인터럽트로, 키보드나 마우스, 프린터기 등 CPU가 I/O에게 맡긴 일을 I/O가 다 해서 CPU에게 넘겨주거나, I/O가 일을 처리하는데 CPU의 자원(정보)이 필요할 때 발생 3) 타이머 인터럽트 - 무한루프로부터 벗어나기 위해 있는 인터럽트라고 생각하면 된다. 예를 들어, I/O 장치인 타이머가 주기적으로 CPU한테 타이머가 만료되었다고 인터럽트를 보낸다-> 무한루프 돌고 있던 프로그램을 종료하고 다른 일을 수행한다. 즉, 스케줄링과..