운영체제-내부구조 및 설계원리(제5판)(내부구조 및 설계원리) 9장 10장 연습문제

소개

9장 복습문제 9.2, 9.3, 9.5 연습문제 9.1, 9.7, 9.11, 9.16
10장 복습문제 10.2, 10.4, 10.5, 10.7 연습문제 10.1, 10.2 문제 풀이

목차

9장 복습문제
10장 복습문제

본문내용

9장 복습문제
9.2 대화형 운영체제에서 보통 가장 중요시하는 성능 요구사항은 무엇인가?
응답시간

9.3 반환시간과 응답시간은 어떻게 다른가?
반환시간 은 프로세스가 시스템으로 진입한 후부터 종료할 때까지 걸린시간을 말하는 것이고, 응답시간은 프로세스가 시스템에 요구를 한 후 이에 대해 시스템에서부터 첫 번째 응답이 올때까지의 시간을 말한다.

9.5 선점 모드 스케줄링과 비선점 모드 스케줄링의 차이점은 무엇인가?
선점 모드 스케줄링은 현재 실행중인 프로세스라 할지라도 운영체제에 의해 인터럽트 걸려서 준비큐로 이동될수 있는 것이다.
비선점 모드 스케줄링은 현재 실행되고 있는 프로세스가 정상종료 되거나 I/O를 요구하거나 하는 등의 스스로 cpu를 내놓기 전까지 cpu를 뺏기지 않는 스케줄링을 말한다.

9.7 비선점 모드 단일처리기 시스템에서 어떤 작업이 완료된 직후인 시간 t에 준비 큐에는 3개의 작업이 대기 중이었다. 이 작업들은 각각 시간 t1,t2,t3에 도착했고 예상되는 실행 시간은 각각 r1,r2,r3이라고 한다. 그림 9.18은 시간에 따라 이들의 응답률이 선형적으로 증가하고 있음을 보이고 있다. 이 예를 이용해서 응답률(response ratio) 스케줄링 기법의 일종인 최소최대 응답률(minimax response ratio) 스케줄링 정책을 구상해 보라. 최소최대 응답률 스케줄링 알고리즘은 주어진 일괄 작업 집합에 대해 (이후에 추가로 진입하는 작업은 신경쓰지 않음) 최대(최악)응답률을 최소화하는 것을 목표로 한다(힌트 : 먼저 제일 나중에 스케줄링할 프로세스를 골라야 한다).
t1에 들어온 프로세스를 A라고 하고 t2에 들어온 프로세스를 B라고 하고 t3에 들어온 프로세스를 C라고 한다.
그래프의 기울기를 보면 서비스 시간을 예상할 수 있는데 기울기가 가장 큰 B가 서비스 시간이 가장 짧고 그 다음이 B가 짧고 A가 가장 길다는 걸 알수가 있다(서비스 요구시간 => A > C > B ). 그리고 대기시간은 A>B>C 순서이다.
여기서 대기시간이 지날수록 서비스 시간이 제일 작은 B의 응답율이 빨리 높아지므로 제일 먼저 실행하고 그다음 C를 실행한다. A를 먼저 해야 할것같기도 했는데 서비스요구 시간이 많기 때문에 대기 시간이 좀 흘러가더라고 응답율이 C보다 빠르게 올라가지 않으므로 B를 실행하고 A를 실행한다.
결과적으로 B=>C=>A 순으로 실행한다.

참고자료

· 없음