본문 바로가기

전체 글

(70)
Scheduling Algorithm(FCFS,SJF,Priority,RR, Multilevel, etc.) FCFS(First-Come-First-Served) Example 1: Process : P1, P2, P3 Burst Time : 24, 3 ,3 프로세스의 도착 순서 : P1, P2, P3 Gantt Chart Waiting Time for P1 = 0; P2 = 24; P3 = 27 Average wating time : (0+24+27)/3 = 17 Example 2 : Process : P1, P2, P3 Burst Time : 24, 3 ,3 프로세스의 도착 순서 : P2, P3, P1 Gantt Chart Waiting Time for P1 = 6; P2 = 0; P3 = 3 Average wating time : (6+0+3)/3 = 3 Convoy Effect : short proces..
CPU Scheduling 1 CPU and I/O Bursts in Program Execution, CPU-burst Time의 분포, 프로세스의 특성 분류, CPU Scheduler & Dispatcher 프로세스의 특성 분류 프로세스는 그 특성에 따라 다음 두가지로 나눔 I/O-bound process : CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 job(many short CPU bursts) CPU-bound process : 계산 위주의 job(few very long CPU bursts) CPU Scheduler & Dispatcher CPU Scheduler Ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를 고른다. Dispatcher CPU의 제어권을 CPU scheduler에 의해 ..
Process Management 2 Process Creation, System calls related to the process, cooperation between processes , Message Passing, Interprocess communication fork() system call A process is created by the fork() system call. created a new address space that is a duplicate of the caller int main(){ int pid; pid = fork(); if(pid == 0){ /* this is child */Child process -> pid = 0 printf("\n Hello, I am child!\n"); }else if(p..