华 中 农 业 大 学 实 验 报 告.doc

实验课程： 操作系统 实验时间：2012年11 月 7 日 成绩： 专业班级： 学号： 姓名： 批阅老师： 实验一 优先级调度算法 程序简介 优先级调度算法根据确定的优先级来选取进程/线程，总是选择就绪队列中的优先级最高者投入运行。本实验介绍的是非剥夺式优先级调度算法，如果在就绪队列中出现优先级更高的就让当前进程/线程继续运行，直到它结束或出现等待事件而主动让出处理器，再调度另一个优先级高的进程/线程运行。 2. 分析 1. 先定义一个二维数组a[i][0]代表各作业的优先级，a[i][1]代表各作业运行的时间。 2. 输入作业数。 3. 根据排序函数得出作业调度顺序。 4. 最后，累积得作业周转时间和带权周转时间后分别除以作业数即可得到平均作业周转时间和平均带权周转时间。 3. 详细设计 源程序如下： #include<iostream> using namespace std; void B(float a[][2],int size) { float t,p; for(int i=0;i<size;i++) { for(int j=0;j<size-1;j++) if(a[j][0]>a[j+1][0]) { t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t; p=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=p; } } } int main(void) { float n,a[100][2]; double s[100][2],m[100][2],T=0,W=0; cout<<"请输入作业数:"<<endl; cin>>n; cout<<"请分别输入各作业优先级和所运行的时间:"<<endl; for(int i=0;i<n;i++) { cin>>a[i][0]>>a[i][1]; }B(a,n); cout<<"作业调度顺序为:"<<endl; for(i=0;i<n;i++) { cout<<a[i][0]<<a[i][1]<<" "; s[0][1]=0; s[i+1][1]=s[i][1]+a[i][1]; m[i+1][1]=s[i+1][1]/a[i][1]; T=T+s[i+1][1]; W=W+m[i+1][1]; }cout<<endl; cout<<"平均周转时间为:"<<T/n<<endl; cout<<"平均带权周转时间为:"<<W/n<<endl; return 0; } 4. 运行与测试 1. 运行程序，输入作业数，如A.1所示。 A1 启动界面 输入各作业优先级和所运行的时间，如A.2所示。 A2 输入各作业的优先级和所运行的时间