广工操作系统实验报告2012.doc

《广工操作系统实验报告2012.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统实验报告学生学院计算机学院专业班级2011级计算机网络工程2班学号学生姓名指导教师2013年12月26日目录实验一、进程调度4实验二、作业调度8实验三、动态分区分配方式的模拟15实验四、文件系统241实验一进程调度1、实验目的编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解．2、实验原理在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。短进程优先调度算法是指对短进程优先调度的算法，它

2、是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。短进程优先调度源程序如下：#include#definen5#definenum5#definemax65535typedefstructpro{intPRO_ID;//进程号intarrive_time;//到达时间intsum_time;//运行总时间intflag;}Pro;//整数排序//选出第一个到达的进程intbubble(inttemp[]){inti,j,tem=0;for(i=1;i

3、or(j=0;jtemp[j+1]){tem=temp[j];temp[j]=temp[j+1];temp[j+1]=tem;lastX=0;}}if(lastX==1)break;}returntemp[0];}//进程排序//选出运行时间最短的进程Probubble(Prop[]){inti,j;Protemp={0};Pros[num];for(i=0;is[j+

4、1].sum_time){temp=s[j];s[j]=s[j+1];s[j+1]=temp;lastX=0;}}if(lastX==1)break;}returns[0];}voidSPF(intp){if(n>0){inti,j,k,l,tc=0;Proseq[n];Protemp_seq[n];printf("****************************************************************");printf("11网络2班杜伟彦");printf("");printf("实验一：短进程优先调度算法SPF");printf

5、("请依次输入5个进程的进程号、到达时间和执行时间");printf("****************************************************************");for(i=0;i

6、/tc是断点，相当把第一个到达的进程时间赋值给tc//flag表示对应i的pro的队列情况//-1表示未进入过队列，0表示在队列，1表示被清除for(i=0;i

7、PRO_ID;for(j=0;j