[3주차] Quiz

1. 자신이 점심을 위해 식당을 정할 때 우선적으로 고려하는 것을 논하시오. 5 페이지에서 논했던 평가 기준(metrics)과 자신의 선호도를 함께 설명하시오.  
2. 11 페이지 그림 7.6와 7.7에서, 만일 문맥 교환 부하가 0ms가 아니라 100ms로 바뀌면, 평균 반환 시간(turnaround time)과 평균 응답 시간(response time)이 어떻게 되는지 설명하시오. 

 

 

1.

점심을 위해 식당을 정할 때 나는 가장 우선적으로 고려하는 것이 식당에 가서 밥을 빠르게 먹고 오는 시간이다. 

점심시간은 한정적이고 많은 사람이 비슷한 시간에 몰리게 된다. 빠르게 식사를 끝내면 흡연도 하고 잡담도 하고 쉬는 시간도 즐기고 등등 여러가지 일들을 할 수 있다. 따라서 나는 점심 식당을 고를 때 가장 우선 시 하는 기준은 얼마나 빨리 식사를 끝내는지 이다. (기준에는 없지만 물론 맛이 가장 중요하다ㅎㅎ) 

5페이지의 평가 기준(metrict)에서 보면 나는 Turnaround Time(반환 시간) 을 가장 중요하게 여긴다고 볼 수 있다.  

Scheduling Metrics는 정해진 답이 없다. 사람에 따라, 프로그램의 용도에 따라 우선 순위가 달라진다. Scheduling Metrics를 정할 때 여러가지 관점에서 상황들을 고려하면 좋을 것 같다.  

 

2.

문맥 교환 부하를 고려하지 않으면

- SJF의 ATT (Average Turnaround Time) = (5+10+15)/3 = 10,

- SJF의 ART (Average Response Time)= (0+5+10)/3 = 5,

- RR의 ATT = (13 + 14 + 15)/3 = 14,

- RR의 ART = (0+1+2)/3 = 1

 

문맥 교환 부하를 고려하면

1) SJF의 ATT에서는 (5 + 10+0.1 + 15+0.2)/3 = 10.1,

2) SJF의 ART에서도 (0 + 5+0.1 + 10+0.2)/3= 5.1,

3) RR에서 ATT는 (13+12*0.1 + 14+13*0.1 + 15+14*0.1)/3 = 15.3,

4) RR에서 ART은 (0 + 1+0.1 + 2+0.2)/3 = 1.1

 

1. 아래 왼쪽 그림에서 모드 교환(mode switch)와 문맥 교환(context switch)가 몇번 발생하였는지 논하시오. 

2. 인텔의 하이퍼쓰레딩 기술에서 AS (Architectural State)란 무엇입니까? 

 

 

1.

- 모드 교환(mode switch)은 모두 10번 발생하였습니다. (user--> kernel로 5번, kernel --> user로 5번, 35 페이지에서 왼쪽 그림에서 syscall와 interrupt 발생시 위 아래로 직선 화살표가 mode switch임) - 문맥 교환(context switch)은 4번 입니다.(X-->Y, Y-->Z, Z-->X, X-->Y)

2.

context switch도 overhead가 발생하는데 이를 해결하기 위해 하드웨어 수준에서 문맥 교환을 지원하는 기술이 하이퍼쓰레딩(Hyper-Threading) 이다.

이 기술에서 AS (Architectural State) 를 찾아보기 위해 ' Intel® Hyper-Threading Technology Technical User's Guide ' 를 참조하였다. 

AS는 CPU 프로세스 상태를 유지한다. 그리고 일반적으로 프로세서 레지스터에 보관된다. 

각각의 논리 프로세서는 AS를 가지고 있다. 

AS 는 범용 레지스터,제어 레지스터, 고급 프로그래밍 가능 인터럽트 컨트롤러(APIC) 레지스터를 포함한 레지스터로 구성된다.

소프트웨어의 관점에서 봤을 때 AS가 한번 중복되면 프로세서는 두 개의 프로세서로 나타나게 된다.