[정보통신]운영체제 연습문제 6장

소개글

대학 생활 힘드시죠?
술먹으라 레포트하라.
조금이나마 도움을 드릴께요 ㅋ

목차

6.1~6.13

본문내용

6.1 CPU 스케줄링 알고리즘은 스케줄된 프로세스의 실행을 위한 순서를 결정한다. 하나의 처리기상에서 스케줄되기 위한 n개의 프로세스들이 있다면 얼마나 많은 다른 스케줄이 있겠는가? n을 사용하여 수식을 제시하시오.
n!(n factorial = n(n-1)(n-2)……2․1)
6.2 선점과 비선점형 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점형 스케줄링이 컴퓨터 센터에서 사용될 가능성이 없는지 설명하시오.
선점 스케줄링은 공유 자료에 대한 접근을 조정하는 데 필요한 비용을 유발한다, 또한 운영 체제 커널 설계에 영향을 준다. 비선점 스케줄링 하에서는 일단 CPU가 한 프로세스에 할당되면 프로세스가 종료하든지 또는 대기 상태로 전환해 CPU를 방출할 때까지 CPU를 점유한다
6.3 다음 프로세스들의 집합을 생각해 보자. CPU 버스트 시간 단위는 밀리초이다.
프로세스 버스트 시간 우선순위
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
프로세스들은 시간 0에 P1, P2,P3,P4 ,P5 순서로 도착된다고 가정한다.
a. 선입 선처리, SJF, 비선점 우선 순위(작은 우선 순위 값이 높은 우선 순위를 의미) 그리고 라운드 로빈(할당량=1) 스케줄링을 이용해 프로세스들의 실행을 보이는 Gantt 차트를 그리시오.

참고 자료

없음