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

学年第学期

操作系统课程

实验报告

学院：

专业：

班级：

姓名：

学号：

任课教师：

实验题目处理机调度

实验地点

1.通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法，

实验目的进一步掌握进程调度的概念和算法，加深对处理机分配的理解。

2.了解Linux中进程（线程）的调度机制。

3.学习使用Linux中进程（线程）调度算法，掌握相应的与调度有关的函数。

1、程序说明:

(1)先来先服务算法：如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪

队列的后面，那么先来先服务（FCFS：firstcomefirstservice）总是把当前处于就绪队列

之首的那个进程调度到运行状态。

(2)轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q是一个定值，则轮转法

是一种对各进程机会均等的调度方法。

(3)优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而

不管各进程的下一个CPU周期的长短和其他因素。

2、具体步骤:

(1)分析问题，提出解决问题的算法

(2)编制程序

(3)程序调试

(4)记录实验结果，以及思考是否能够改善算法

（1）编辑程序jcdd.c，编译并执行。

实#includestdio.h

#includestdlib.h

验

#defineP_NUM5

内#defineP_TIME50

enumstate{

容ready,

execute,

block,

finish

};

structpcbb{

charname[4];

intpriority;//数越大优先级越高

intcputime;//已占用CPU的时间

intneedtime;//执行时间

intcount;

enumstateprocess;

structpcbb*next;

};

typedefstructpcbbpcb;

voiddisplay_menu(){

-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++;