|
CPU 사이클이 아래 표와 같을 때, 다음에 대해 답하시오. 단, 모든 답안은 근거(과정에 대한 설명, 계산식 등)가 함께 제시되어야 한다.
(1) FCFS 스케줄링 수행 과정 및 결과
(2) HRN 스케줄링 수행 과정 및 결과
(3) HRN 결과 기반 대기시간 및 평균
|
|
|
FCFS`);
puts (` 2. SJN`);
puts (` 3. SRT`);
puts (` 4. Round Robin`);
puts (` 5. 평균시간 비교 (1~4번 실행후에만 정확한 값이 나옴)
`);
printf (`==>시뮬레이션할 알고리즘을 선택하세요 : `);
scanf (`%d`, &select);
cnt=0;
sum=0; 1. FCFS
2. SJN
3. SRT
4.
|
|
|
프로세스를 선텍하여 CPU를 할당하므로 디스패처(dispatcher)라고한다. 또한 수행 빈도수가 많아 단기 스케줄링이라고도 한다. 1.스케줄링의 개요
2. 스케줄링의 기능별 분류
3. 스케줄링의 방법별 분류
4. 스케줄링의 알고리즘별 분류
|
|
|
|
CPU의 기본 구조
1-2) 논리회로 표기
1-3) 32-bit ALU
1-4) Booth’s Algorithm
(2) 동기
(3) 목적
(4) 연구 접근 방법
4-1) 1-bit Adder
4-2) 1-bit ALU
4-3) Subtraction 추가
4-4) 1-bit ALU & MSB ALU
4-5) 1-bit ALU & MSB ALU
2장 – 관련연
|
|
|
FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오.
(2) 두 알고리즘의 공통점과 차이점을 각각 설명하시오.
(3) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같고 RR 스케줄링 알고리즘을 이용할 때, 시간할당량이 2인 경
|
|
|
FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오.
(2) 두 알고리즘의 공통점과 차이점을 각각 설명하시오.
(3) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같고 RR 스케줄링 알고리즘을 이용할 때, 시간할당량이 2인 경우
|
|
|
CPU 스케줄링을 위한 PCB를 설계해 봄으로써, 프로세스 처리에 대한 자료구조를 학습할 수 있다.
MFQ 를 구현해 봄으로써, 각 큐 (SRT, RR, FCFS) 에 대한 알고리즘 이해
스케줄링 알고리즘의 구현을 통한 새로운 언어 학습 능력 향상
팀 프로젝트로
|
|
|
algorithm for the loading problem in flexible manufacturing systems,” International Journal of Flexible Manufacturing Systems, Vol. 7, 1995
[45] Wilhelm and Shin, “Effectiveness of alternate operations in a FMS.” IJPR, Vol.23 No. 1, 1985
[46] Shaw, “Knoeledge=based scheduling in FMSs : an integrati
|
|
|
cpu = input;
s[i].waiting = 0;
s[i].flag = 0;
}
}
void sorting(int num)
{
int i,j,temp_id,temp_cpu,temp_arrive;
for(i=0;i<num;i++)
for(j=0;j<num-1;j++){
if(s[j].arrive > s[j+1].arrive)
{
temp_id = s[j].id;
temp_cpu = s[j].cpu;
temp_arrive = s[j].arrive;
s[j].id = s[j+1].id;
s[j].cpu = s[j+1
|
|
|
CPU Scheduling . . . . . . . . . . . . . . . . . 27
Chapter 6 Process Synchronization . . . . . . . . . . 33
Chapter 7 Deadlocks . . . . . . . . . . . . . . . . . . . 47
Chapter 8 Memory Management . . . . . . . . . . . . . . . 55
Chapter 9 VirtualMemory . . . . . . . . . . . . . . .. . 61
Cha
|
|
메뉴펼치기
