|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
|
typedef struct cpu{
int cpu_num;
int cpu_arr;
int cpu_time;
int turn;
}cpu;
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
F
|
|
|
중앙처리장치 버스트를 끝내도록 허용한다. 선점 SJF 알고리즘을 최소 잔여 시간 우선 스케줄링이라고 부른다.
10.Explain the differences in the degree to which the following scheduling 미해갸소가 discriminate in favor of short processes:
a. FCFS
-이 방법에서는 중앙처
|
|
|
2) Noncontiguous allocation
3) Paging / Segmentation
4) Demand Paging
5) Page Table / TLB
2. Scheduling
▲ Scheduling algorithm
① FCFS
② SJF(Shortest-Job-First Scheduling)
③ Priority Scheduling
④ Round-Robin Scheduling
3. Memory Protection
4. Command Interpreter
5. File Alloc
|
|
|
scheduling? How would you modify SSTF, SCAN, and C-SCAN to
include latency optimization?
Answer: Most disks do not export their rotational position
information to the host. Even if they did, the time for this
information to reach the scheduler would be subject to
imprecision and the time consumed by
|
|
|
위주와 CPU 위주인 프로세스의 특성에 따라 서로 다른 CPU의 타임 슬라이스를
부여
- 짧은 작업에 유리, 입출력 위주의 작업에 우선권을 줌
- 하위단계 큐일수록 할당시간은 커진다 커널 : Kernel
기능
스케줄링 : Scheduling
CPU스케줄링
|
|
|
처리기를 넘겨주지 않고 독점하는 방식이다.
- 중략 - 1. 비선점 스케줄링 정책과 선점 스케줄링 정책을 서술하고, 서로의 장단점을 비교하시오.
2. FCFS, SJF, SRT, RR(시간할당량=3), HRN 중, 비선점 스케줄링 알고리즘을 한 가지 선택하여
|
|
|
|
n.c
node.txt
Test.ncb
Test.sln
Test.suo
Test.vcproj
Test.vcproj.YOUR-2A76E585C4.aa.user
CPU_Scheduling_Program_Final.docx
1. 요구사항
2. 스케쥴링 알고리즘
3. 이중연결리스트
4. 자료 구조
5. 동작원리
6. 구조도
7. 실행결과
8. 프로그램 소스파일
|
|
|
|
알고리즘에 의해 CPU Time과 자원을 프로세스가 효율적으로 나누어 사용하는 것으로, 이는 CPU 이용률과 I/O 장치의 이용률을 극대화시키는 것이다. 이것을 Multitasking 혹은 Multiprocessing 이라고 하며 이것을 가능하게 해주는 것이 바로 CPU Scheduling
|
|
|
Athena Scientific. Index
제 1장. Johnson`s Algorithm
제 2장. Jackson`s Modification of Johnson`s Algorithm
제 3장. Three-Machines Flow Shop Scheduling
제 4장. A Single Machine Scheduling with Changeover Cost
부 록
1. Johnson`s Algorithm
2. Single machine changeover scheduling
참고문헌
|
|
메뉴펼치기
