采用静态优先权优先算法的进程调度程序

《采用静态优先权优先算法的进程调度程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、采用静态优先权优先算法的进程调度程序学号：姓名：专业：指导教师：日期：第1部分课设简介31.1课程设计题目31.2课程设计目的31.3课程设计内容31.4时间安排3第2部分实验原理分析32.1问题描述32.2解决方法4第3部分主要的功能模块53.1主要的函数53.2测试用例及运行结果7第4部分源代码9第5部分总结及参考文献165.1总结165.2参考文献17第1部分课设简介1.1课程设计题目釆用静态优先权优先算法的进程调度程序1.2课程设计目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实

2、际问题的机会。1）进一步巩固和复习操作系统的基础知识。2）培养学牛结构化程序、模块化程序设计的方法和能力。3）提高学生调试程序的技巧和软件设计的能力。4）提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。1.3课程设计内容设计并实现一个采用静态优先权算法的进程调度演示程序1.4时间安排1）分析设计贮备阶段2）编程调试阶段（1天）（7天）3）写课程设计报告、考核（2天）第2部分实验原理分析2.1问题描述（1）每一个进程有一个PCB,其内容可以根据具体情况设定。（2）进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定（3）可读取样例数据（要求存放在外部

3、文件中）进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化（4）可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间的同步关系，故只有两种状态）（5）采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列（6）有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间（7）具有一定的数据容错性2.2程序设计流程图2.3解决方法通过数组容纳所有数据，根据冒泡排序把数据按从小到大顺序排列，在分析a[0]和其他数据的大小，如果a[0]的完成时间大于其他数据就按照冒泡的排列顺序，如果小，就比较其他数据的优先级，按

4、优先级大小排序。第3部分主要的功能模块3.1主要的函数voidfcfs(){inti,j,n,min,px;floatsuml,sum2;printf("t请输入有n个进程(050

5、

6、n<=0){printf(-nt请重新输入：“);scanf(”％d”,&n);}printfCW);structGzuo{intid;〃进程名字intdt;〃到达时刻intst;〃服务时间intwet;〃完成时刻floatzt;〃周转时间floatdezt;〃带权周转时间}；Gzuoa[N];for(i=0;ivn;i

7、++)a[i].id=i+l;printf("t到达时间:“);scanf("%d'&a[i].dt);printf(Ht服务时间：H);scanf("%d",&a[i].st);printf("");}for(j=n-l;j>=0;j-){for(i=0;ia[i+l].dt){min=a[i].dt;a[i].dt=a[i+l].dt;a[i+l].dt=min;min=a[i].st;a[i].st=a[i+l].st;a[i+l].st=min;min=a[i].id;a[i].id=a[i+l].id;a[i+l].

8、id=min;}}}a[0].wct=a[0].st+a[0].dt;a[0].zt=(float)a[0].st;a[0].dczt=a[0].zt/a[0].st;for(i=l;ivn;i++){if(a[i].dt>a[i-l].wct){a[i].wct=a[i].dt+a[i].st;a[i].zt=(float)a[i].st;a[i].dczt=a[i].zt/a[i].st;}elsea[i].wct=a[i-1].wct+a[i].st;a[i].zt=(float)(a[i].wct-a[i].dt);a[i].dczt=a[i].zt/a[i].st

9、;3.2测试用例及运行结果/*0、退岀*/请选择菜单项；1请输入有n个进程<0：到达町问:服务时可:到达01间:服务时间:纓输出请选择输岀顺序：21>2.MD:PrograBFilesIicrosoftVisualStudioIyProjectsrfcDebugrfc.ei-冋XIWtiW：r▲I豔麟離输出请选择输岀顺序：2id：到达时间服务时间完成吋间周转吋间带权周转吋间1：12321.002：23641.333：3410?1.754：421284.00平均周转时间：5.25平均带权周转