操作系统处理机调度实验报告.pdf

操作系统处理机调度实验报告--第1页

处理机调度算法实验报告

学号姓名时间

专业班级

实验题目：处理机调度算法

一、实验目的

在了解操作系统的基础上全面了解处理机调度算法的实现以及过程，

详细了解处理机调度算法的机制，充分了解调度的过程及状态，采用优先数

法进程调度算法来模拟演示进程调度

二、实验内容与步骤：

1.了解进程的三种状态状态：ready、running、finish

2.了解进程需要的CPU时间以时间片为单位确定

3.编写一段程序

#includestdio.h

#includestdlib.h

#defineP_NUM5

#defineP_TIME50

enumstate{

ready,

execute,

block,

finish

};

structpcbb{

charname[4];

intpriority;

intcputime;

intneedtime;

intcount;

enumstateprocess;

structpcbb*next;

};

typedefstructpcbbpcb;

voiddisplay_menu(){

}

操作系统处理机调度实验报告--第1页

操作系统处理机调度实验报告--第2页

pcb*get_process(){

pcb*q;

pcb*p;

pcb*t;

inti=0;

while(iP_NUM){

q=(pcb*)malloc(sizeof(pcb));

q-cputime=0;

q-priority=P_TIME-q-needtime;

q-process=ready;

q-next=NULL;

if(i==0){

p=q;

t=q;

}

else{

t-next=q;

t=q;

}

i++;

}

returnp;

}

voidfree_process(pcb*p){

pcb*q;