개발일지 🖥️

Feedback실행 시간이 긴 프로세스의 우선순위를 낮추는 방식실행 시간을 예측하지 않고도 실행 시간이 짧은 프로세스한테 우선순위를 줄 수 있는 방식starvation 발생 가능성이 있다 q = 2^i - i는 큐의 번호로, 0번 큐는 2^0: 1시간 실행 가능, 1번 큐는 2^1: 2시간 실행 가능,,, , n번 큐는 2^n: n시간 실행 가능큐의 번호가 클수록 실행 가능한 시간이 길어져서 starvation 발생 가능성을 줄일 수 있다. Multi-level Feedback Queue- 여러 개의 피드백 큐를 사용한다.0번 큐에 있는 프로세스: 아직 한 번도 실행하지 않음1번 큐에 있는 프로세스: 1초 이상 실행함2번 큐에 있는 프로세스: 2초 이상 실행함...n번 큐에 있는 프로세스: n초 이상 ..

9장에서는 시스템 안에 CPU가 하나인 시스템에서의 CPU 관리에 대한 내용을 다룬다. Aim of Scheduling: 스케줄링의 목적- Response time: 사용자가 시스템에 작업을 요청한 순간부터 응답을 받을 때까지 걸리는 시간- Throughput: 단위 시간당 시스템이 완료하는 작업의 양- Processor efficiency: 전체 시간 중 CPU가 실제로 작업을 처리하며 바쁘게 실행된 시간의 비율- Fairness: 모든 프로세스가 CPU 자원을 공평하게 할당받도록 보장하는 것을 목표로 한다. Types of Scheduling1. Long-term Scheduling- 새로운 프로세스가 생성될 때 어떤 프로세스를 레디 큐에 넣을지를 결정- batch job을 위한 스케줄링이다.2. M..