개발일지 🖥️

Real-Time Schedulingreal-time computing: 시스템의 정확성이 연산의 논리적 결과뿐만 아니라 그 결과가 만들어지는 시간에도 의존하는 컴퓨팅 유형- 정해진 시간 안에 올바른 결과를 내는 것이 핵심이다. Hard real-time task: 반드시 마감 시간을 지켜야 하는 작업- 마감 시간을 지키지 못하면 치명적인 오류를 유발한다.Soft real-time task: 마감 시간이 있지만, 이를 지키는 것이 필수적이지 않은 작업- 마감 시간을 지키지 못하더라도 시스템 전체가 실패하지는 않고 성능 저하만 발생한다. periodic task: 일정하고 예측 가능한 시간 간격으로 반복해서 발생하는 작업aperiodic task: 예측 불가능한 시점에 무작위로 발생하는 작업 soft re..

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초 이상 ..

Fetch Policy: 언제 페이지를 메모리로 가져올지 결정하는 정책Demand Paging- 당장 필요한 페이지만 가져온다. Pre-paging- 당장 필요한 페이지 외에 앞으로 필요할 것이라 예상되는 페이지들까지 미리 메모리로 가져온다.- 단점: 당장 사용하지 않는 페이지들이 메모리를 차지해서 메모리가 낭비된다. Demand Paging으로 결정했다. Replacement Policy: 어떤 페이지를 교체할 것인가?→ page fault 발생 횟수와 직결교체되는 페이지는 가까운 미래에 사용할 가능성이 가장 적은 페이지여야 한다.대부분의 기법은 과거의 행동을 바탕으로 미래의 동작을 예측한다. Examples 페이지 프레임 개수: 3개, 페이지 개수: 5개 (1~5) Basic Replacement A..