경북대 운영체제 A+ 기말고사 핵심 내용 정리

소개글

"경북대 운영체제 A+ 기말고사 핵심 내용 정리"에 대한 내용입니다.

목차

1) 9. Proportional Share Scheduling
2) 13. The abstraction : Address Space
3) 15. Address Translation
4) 16. Segmentation
5) 17. Free Space Management
6) 18. Paging : Introduction
7) 19. TLB(Translation Lookaside Buffer)
8) 20. Paging : Smaller Tables

본문내용

9. Proportional Share Scheduling
- Proportional Share Scheduling(=fair-share scheduling)
turnaround time이나 response time에 따라 최적화하는 것이 나이라, 특정 비율만큼 CPU 사용량 보장
- ticket
프로세스 별 할당 받는 자원의 몫
전체 티켓의 개수에 대해 프로세스가 소유한 티켓의 비율로 자원 할당 받음
1) Lottery scheduling
랜덤하게 다음 실행할 프로세스 선택
보유한 티켓의 수에 비례에 자원 할당 받음
starvation 문제를 방지하기 위해 최소 1개의 티켓 부여
보유한 티켓 수가 많은 것부터 내림차순으로 정렬하면 탐색 시간 최소화 가능
- U : unfairness matrix
Ex) job들이 끝나는 시간 비교 ⇒ U값이 1에 가까울수록 fairness
job run time이 길수록 여러 job들이 번갈아가며 수행되기 때문에 fairness해짐
- 장점 : 쉬움, stateless algorithm, dynamic operation 지원
↳ 프로세스 상태(pass 값) 등을 유지할 필요 없음
- 단점 : probabilistic guarantee (정확한 비율을 보장하는 것이 아니라 확률적으로 보장
short-term 일 때 정확도 낮음, response time variability 높음
⇒ 정해진 비율(티켓의 개수)에 따라 확률적으로 CPU(자원) 배분
2) Stride scheduling
- stride : 임의의 큰 수를 보유한 티켓 수로 나눔 ⇒ 보유한 티켓 수에 반비례
- pass : 한 번 수행될 때마다 stride 값만큼 pass 증가 = 누적된 CPU 사용량
⇒ pass값이 적은 프로세스 선택해서 수행
- 장점 : deterministic guarantee, short-term 정확도 높음, response time variability 낮음
- 단점 : dynamic operation 복잡(자원 독점 문제), global 변수(티켓, stride, pass) 추가
↳ 스케줄링 중간에 새로운 작업이 도착한 경우, 이전 프로세스의 pass 값과 동일해질 때까지 CPU 독점
⇒ 티켓의 개수에 정확히 비례해 CPU(자원) 배분
- Limitation
두 방법 모두 I/O 작업이 있을 때 제대로 동작 안 함
ticket assignment 문제 미해결

참고 자료

없음