일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- STCF
- DSP
- Race condition
- 배경 그림
- MLFQ
- 언리얼엔진
- 메카님
- RBAC
- 게임개발
- AINCAA
- CTF
- DP
- MAC
- dtft
- 유니티
- Rr
- 운영체제
- Security
- Double free
- frequency-domain spectrum analysis
- 게임 개발
- TSet
- stride
- pdlc
- 유스케이스
- linear difference equation
- Unity #Indie Game
- ret2libc
- sampling theory
- dirty cow
Archives
- Today
- Total
목록STCF (2)
다양한 기록
스케줄링 과정 그려보기, ART, ATT
워크로드, FIFO, SJF, STCF입니다. 각기 다른 시간에 도착한 다른 양의 작업들입니다. *** FIFO ATT = 43 / 5 임. 0.8 아님. RR과 MLFQ 중 모든 큐의 타임 퀀텀이 1인 경우입니다. *** RR(q=1) ATT = (4 + 16 + 13 + 14 + 7) / 5 임 *** MLFQ(q=1) ATT = (4 + 18 + 12 + 13 + 3) / 5 임 MLFQ 중, 큐의 우선순위에 따라 2의 i 제곱만큼 타임 퀀텀을 할당하는 방법입니다. ** 실제로 구현된 MLFQ 스케줄러를 보면 그냥 따로 큐마다 적절하게 타임 퀀텀을 설정해두었습니다.
운영체제
2024. 3. 26. 23:03
스케줄링과 그 방법: FIFO, SJF, STCF, RR / Busy Waiting, Sleeping
제한된 자원(CPU)를 어떻게 프로세스들에게 나누어 줄 것이냐의 이야기 * 단어 : 워크로드 작업의 양 컴퓨터 과학에서는 작업의 양+ 특성 * 단어: 매트릭스 평가 기준. 스케줄링의 경우.. 1. 반환시간(Turnaround Time) : 종료시간 - 도착시간 2. 응답시간(Response Time) : 첫 실행시간 - 도착시간 3. 공평성(Fairness) 4. 처리율(Throughput) 5. Deadline 여기서 반환시간과 응답시간을 중점으로 보게 될 것입니다. * 데드라인이 필요할 정도의 환경이면 애초에 스케줄링을 안 돌리고 프로세스 하나만 쭉 돌리는 게 나을 것입니다. 1. FIFO 프로세스 A, B, C가 동시에 도착하고, 같은 크기의 작업을 가지고 있을 경우 위 이미지의 1번 경우에서는 평..
운영체제
2024. 3. 24. 16:07